/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 EqDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 14:14:04,204 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:14:04,205 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:14:04,229 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:14:04,230 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:14:04,231 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:14:04,232 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:14:04,234 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:14:04,235 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:14:04,236 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:14:04,237 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:14:04,238 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:14:04,238 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:14:04,239 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:14:04,240 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:14:04,241 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:14:04,242 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:14:04,242 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:14:04,244 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:14:04,245 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:14:04,246 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:14:04,247 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:14:04,248 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:14:04,249 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:14:04,252 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:14:04,252 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:14:04,252 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:14:04,253 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:14:04,253 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:14:04,254 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:14:04,254 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:14:04,255 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:14:04,255 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:14:04,256 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:14:04,256 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:14:04,257 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:14:04,257 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:14:04,257 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:14:04,258 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:14:04,258 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:14:04,259 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:14:04,260 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 14:14:04,279 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:14:04,279 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:14:04,279 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:14:04,279 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:14:04,280 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:14:04,280 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:14:04,281 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:14:04,281 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:14:04,281 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:14:04,281 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:14:04,281 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:14:04,281 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:14:04,282 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:14:04,282 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:14:04,282 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:14:04,282 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:14:04,282 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:14:04,282 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:14:04,283 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:14:04,283 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:14:04,283 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:14:04,284 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:14:04,284 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:14:04,284 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:14:04,284 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:14:04,284 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:14:04,285 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:14:04,285 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:14:04,285 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:14:04,285 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:14:04,285 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:14:04,285 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:14:04,286 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:14:04,286 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:14:04,286 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:14:04,286 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:14:04,286 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:14:04,286 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:14:04,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:14:04,287 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:14:04,287 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:14:04,287 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 -> EqDomain [2023-04-01 14:14:04,531 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:14:04,553 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:14:04,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:14:04,557 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:14:04,558 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:14:04,559 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-smsc-smc91c92_cs.cil.i [2023-04-01 14:14:05,740 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:14:06,332 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:14:06,333 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-smsc-smc91c92_cs.cil.i [2023-04-01 14:14:06,386 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf006d243/6a6b9ec7ef88488c96f64b5c5a9589d2/FLAGaa437054b [2023-04-01 14:14:06,402 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cf006d243/6a6b9ec7ef88488c96f64b5c5a9589d2 [2023-04-01 14:14:06,405 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:14:06,407 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:14:06,410 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:14:06,411 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:14:06,414 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:14:06,415 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:14:06" (1/1) ... [2023-04-01 14:14:06,416 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1339a7f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:06, skipping insertion in model container [2023-04-01 14:14:06,416 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:14:06" (1/1) ... [2023-04-01 14:14:06,424 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:14:06,562 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:14:09,317 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-smsc-smc91c92_cs.cil.i[350019,350032] [2023-04-01 14:14:09,321 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-smsc-smc91c92_cs.cil.i[350188,350201] [2023-04-01 14:14:09,325 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-smsc-smc91c92_cs.cil.i[350355,350368] [2023-04-01 14:14:09,330 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-smsc-smc91c92_cs.cil.i[350523,350536] [2023-04-01 14:14:09,350 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:14:09,403 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:14:09,730 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-smsc-smc91c92_cs.cil.i[350019,350032] [2023-04-01 14:14:09,731 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-smsc-smc91c92_cs.cil.i[350188,350201] [2023-04-01 14:14:09,731 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-smsc-smc91c92_cs.cil.i[350355,350368] [2023-04-01 14:14:09,732 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-smsc-smc91c92_cs.cil.i[350523,350536] [2023-04-01 14:14:09,779 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:14:09,929 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:14:09,930 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09 WrapperNode [2023-04-01 14:14:09,930 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:14:09,932 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:14:09,932 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:14:09,932 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:14:09,943 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:09,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:10,055 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:10,058 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:10,220 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:10,244 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:10,267 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:10,283 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:10,325 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:14:10,326 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:14:10,326 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:14:10,326 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:14:10,327 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (1/1) ... [2023-04-01 14:14:10,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:14:10,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:14:10,359 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 14:14:10,392 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 14:14:10,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-04-01 14:14:10,411 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 14:14:10,412 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-04-01 14:14:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2023-04-01 14:14:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure outsw [2023-04-01 14:14:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure insw [2023-04-01 14:14:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-01 14:14:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 14:14:10,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-04-01 14:14:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-04-01 14:14:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 14:14:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 14:14:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 14:14:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 14:14:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 14:14:10,414 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 14:14:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 14:14:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 14:14:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 14:14:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-01 14:14:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2023-04-01 14:14:10,415 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-01 14:14:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_probe [2023-04-01 14:14:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_detach [2023-04-01 14:14:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure cvt_ascii_address [2023-04-01 14:14:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_3288_power [2023-04-01 14:14:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_mfc_config_check [2023-04-01 14:14:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_mfc_config [2023-04-01 14:14:10,416 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_versmac [2023-04-01 14:14:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mhz_setup [2023-04-01 14:14:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_config [2023-04-01 14:14:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure mot_setup [2023-04-01 14:14:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_configcheck [2023-04-01 14:14:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_config [2023-04-01 14:14:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_setup [2023-04-01 14:14:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_config [2023-04-01 14:14:10,417 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_load_firmware [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_osi_mac [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure osi_setup [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_suspend [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_resume [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure check_sig [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_config [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_release [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-04-01 14:14:10,418 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-04-01 14:14:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_open [2023-04-01 14:14:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_close [2023-04-01 14:14:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_hardware_send_packet [2023-04-01 14:14:10,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_timeout [2023-04-01 14:14:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_start_xmit [2023-04-01 14:14:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_tx_err [2023-04-01 14:14:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_eph_irq [2023-04-01 14:14:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_interrupt [2023-04-01 14:14:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_rx [2023-04-01 14:14:10,420 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure s9k_config [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_xcvr [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_reset [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure media_check [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_link_ok [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_netdev_get_ecmd [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_netdev_set_ecmd [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_get_drvinfo [2023-04-01 14:14:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_get_settings [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_set_settings [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_get_link [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_nway_reset [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smc_ioctl [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_cs_driver_init [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smc91c92_cs_driver_exit [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_smc91c92_cs_driver_init_13_9 [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_probe_3_16 [2023-04-01 14:14:10,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_release_3_2 [2023-04-01 14:14:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_resume_3_5 [2023-04-01 14:14:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_suspend_3_7 [2023-04-01 14:14:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-04-01 14:14:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_10_1 [2023-04-01 14:14:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-01 14:14:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_factory_13_13_4 [2023-04-01 14:14:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_7_1 [2023-04-01 14:14:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_5_3 [2023-04-01 14:14:10,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_12_2 [2023-04-01 14:14:10,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-01 14:14:10,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_factory_13_13_5 [2023-04-01 14:14:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-01 14:14:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-01 14:14:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_16 [2023-04-01 14:14:10,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-01 14:14:10,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_18 [2023-04-01 14:14:10,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_19 [2023-04-01 14:14:10,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_20 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_21 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_22 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_23 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_8 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_9 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_13 [2023-04-01 14:14:10,433 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_iio_triggered_buffer_iio_triggered_buffer_instance_0 [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_iio_triggered_buffer_instance_handler_0_5 [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_iio_triggered_buffer_instance_thread_0_3 [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_1_3 [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_register_driver [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_unregister_driver [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-01 14:14:10,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_pcmcia_driver_base_instance_3 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_10 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_19 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_3 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_1 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_4 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_dummy_factory_5 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_4_2 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_4 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_10_2 [2023-04-01 14:14:10,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_62 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_63 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_64 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_65 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_66 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_67 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_68 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_69 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_70 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_72 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_73 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_74 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_76 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_78 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_80 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_82 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_84 [2023-04-01 14:14:10,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_86 [2023-04-01 14:14:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_register_driver_88 [2023-04-01 14:14:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pcmcia_unregister_driver_89 [2023-04-01 14:14:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 14:14:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 14:14:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 14:14:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:14:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:14:10,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:14:10,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:14:10,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:14:10,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:14:10,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:14:10,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:14:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:14:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:14:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:14:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:14:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 14:14:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 14:14:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 14:14:10,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:14:10,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 14:14:10,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 14:14:10,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_smc_private [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_smc_private [2023-04-01 14:14:10,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_smc_private [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_smc_private [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_smc_private [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_smc_private [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_smc_private [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_smc_private [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:14:10,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:14:10,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-01 14:14:10,451 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_mii_ioctl [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 14:14:10,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_notice [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-01 14:14:10,453 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 14:14:10,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 14:14:10,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_dev_present [2023-04-01 14:14:10,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_disable_device [2023-04-01 14:14:10,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_enable_device [2023-04-01 14:14:10,454 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_fixup_iowidth [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_mac_from_cis [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_get_tuple [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_config [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_loop_tuple [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_map_mem_page [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_parse_tuple [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_register_driver [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_io [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_irq [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_request_window [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure pcmcia_unregister_driver [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 14:14:10,455 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 14:14:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-04-01 14:14:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-04-01 14:14:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 14:14:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 14:14:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:14:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 14:14:10,456 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:14:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:14:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:14:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:14:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 14:14:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 14:14:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:14:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:14:10,456 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_69 [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_74 [2023-04-01 14:14:10,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_76 [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_78 [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_80 [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_82 [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_84 [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_86 [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_smc_private [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_smc_private [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:14:10,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_72 [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_73 [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_70 [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 14:14:10,459 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_68 [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure outsw [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure insw [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 14:14:10,460 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_64 [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_67 [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 14:14:10,461 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_65 [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_63 [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_66 [2023-04-01 14:14:10,462 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_notice [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 14:14:10,463 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 14:14:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 14:14:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_62 [2023-04-01 14:14:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-04-01 14:14:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2023-04-01 14:14:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-04-01 14:14:10,466 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure generic_mii_ioctl [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_register_driver [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_register_driver_88 [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_unregister_driver [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_unregister_driver_89 [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_tuple [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_tuple [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_mac_from_cis [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_parse_tuple [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_loop_config [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_dev_present [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_io [2023-04-01 14:14:10,467 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_irq [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_enable_device [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_request_window [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_map_mem_page [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_fixup_iowidth [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_disable_device [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_detach [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_config [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_release [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc_open [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc_close [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc_ioctl [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_timeout [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc_start_xmit [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc_interrupt [2023-04-01 14:14:10,468 INFO L130 BoogieDeclarations]: Found specification of procedure smc_rx [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure s9k_config [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_xcvr [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure smc_reset [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure media_check [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure smc_link_ok [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_probe [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure cvt_ascii_address [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_3288_power [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_mfc_config_check [2023-04-01 14:14:10,469 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_mfc_config [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_get_versmac [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure mhz_setup [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure mot_config [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure mot_setup [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure smc_configcheck [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure smc_config [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure smc_setup [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure osi_config [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure osi_load_firmware [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure pcmcia_osi_mac [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure osi_setup [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_suspend [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_resume [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure check_sig [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure smc_hardware_send_packet [2023-04-01 14:14:10,470 INFO L130 BoogieDeclarations]: Found specification of procedure smc_tx_err [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc_eph_irq [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc_netdev_get_ecmd [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc_netdev_set_ecmd [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc_get_drvinfo [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc_get_settings [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc_set_settings [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc_get_link [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc_nway_reset [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_cs_driver_init [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure smc91c92_cs_driver_exit [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smc91c92_cs_driver_exit_13_2 [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_smc91c92_cs_driver_init_13_9 [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 14:14:10,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_probe_3_16 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_release_3_2 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_resume_3_5 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_suspend_3_7 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_10_1 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_factory_13_13_4 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_7_1 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_5_3 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_12_2 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_factory_13_13_5 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_16 [2023-04-01 14:14:10,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_18 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_19 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_20 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_21 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_22 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_23 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_8 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_9 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_13 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_iio_triggered_buffer_iio_triggered_buffer_instance_0 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_iio_triggered_buffer_instance_handler_0_5 [2023-04-01 14:14:10,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_iio_triggered_buffer_instance_thread_0_3 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_1_3 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_register_driver [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pcmcia_unregister_driver [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_pcmcia_driver_base_instance_3 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-01 14:14:10,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_10 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_19 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_3 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_1 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_4 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_dummy_factory_5 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_4_2 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_4 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_10_2 [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:14:10,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:14:10,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:14:10,477 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:14:10,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:14:10,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_smc_private [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_smc_private [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_smc_private [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_smc_private [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_smc_private [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_smc_private [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:14:10,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 14:14:10,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:14:10,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:14:10,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:14:10,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:14:11,303 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:14:11,311 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:14:12,856 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 14:14:13,280 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:14:16,450 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:14:18,892 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:14:18,892 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 14:14:18,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:14:18 BoogieIcfgContainer [2023-04-01 14:14:18,898 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:14:18,900 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:14:18,901 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:14:18,903 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:14:18,903 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:14:06" (1/3) ... [2023-04-01 14:14:18,904 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7296ab59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:14:18, skipping insertion in model container [2023-04-01 14:14:18,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:09" (2/3) ... [2023-04-01 14:14:18,904 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7296ab59 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:14:18, skipping insertion in model container [2023-04-01 14:14:18,904 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:14:18" (3/3) ... [2023-04-01 14:14:18,905 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-smsc-smc91c92_cs.cil.i [2023-04-01 14:14:18,922 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:14:18,922 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 14:14:19,004 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:14:19,010 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;@1f64eaf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:14:19,010 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 14:14:19,023 INFO L276 IsEmpty]: Start isEmpty. Operand has 2446 states, 1284 states have (on average 1.2017133956386292) internal successors, (1543), 1324 states have internal predecessors, (1543), 791 states have call successors, (791), 261 states have call predecessors, (791), 259 states have return successors, (784), 770 states have call predecessors, (784), 784 states have call successors, (784) [2023-04-01 14:14:19,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-04-01 14:14:19,040 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:19,041 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:14:19,042 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:19,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:19,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1200487781, now seen corresponding path program 1 times [2023-04-01 14:14:19,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:19,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899686918] [2023-04-01 14:14:19,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:19,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:19,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:20,348 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-04-01 14:14:20,349 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:20,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899686918] [2023-04-01 14:14:20,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899686918] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:20,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:20,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:20,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180758792] [2023-04-01 14:14:20,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:20,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:20,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:20,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:20,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:20,405 INFO L87 Difference]: Start difference. First operand has 2446 states, 1284 states have (on average 1.2017133956386292) internal successors, (1543), 1324 states have internal predecessors, (1543), 791 states have call successors, (791), 261 states have call predecessors, (791), 259 states have return successors, (784), 770 states have call predecessors, (784), 784 states have call successors, (784) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 14:14:21,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:21,804 INFO L93 Difference]: Finished difference Result 5780 states and 7845 transitions. [2023-04-01 14:14:21,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:14:21,806 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 156 [2023-04-01 14:14:21,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:21,838 INFO L225 Difference]: With dead ends: 5780 [2023-04-01 14:14:21,839 INFO L226 Difference]: Without dead ends: 3810 [2023-04-01 14:14:21,854 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 14:14:21,857 INFO L413 NwaCegarLoop]: 2378 mSDtfsCounter, 2476 mSDsluCounter, 2303 mSDsCounter, 0 mSdLazyCounter, 571 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2476 SdHoareTripleChecker+Valid, 4681 SdHoareTripleChecker+Invalid, 578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 571 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:21,857 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2476 Valid, 4681 Invalid, 578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 571 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:14:21,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3810 states. [2023-04-01 14:14:22,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3810 to 3806. [2023-04-01 14:14:22,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3806 states, 2067 states have (on average 1.2133526850507983) internal successors, (2508), 2128 states have internal predecessors, (2508), 1273 states have call successors, (1273), 466 states have call predecessors, (1273), 463 states have return successors, (1268), 1250 states have call predecessors, (1268), 1268 states have call successors, (1268) [2023-04-01 14:14:22,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3806 states to 3806 states and 5049 transitions. [2023-04-01 14:14:22,120 INFO L78 Accepts]: Start accepts. Automaton has 3806 states and 5049 transitions. Word has length 156 [2023-04-01 14:14:22,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:22,123 INFO L495 AbstractCegarLoop]: Abstraction has 3806 states and 5049 transitions. [2023-04-01 14:14:22,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-04-01 14:14:22,124 INFO L276 IsEmpty]: Start isEmpty. Operand 3806 states and 5049 transitions. [2023-04-01 14:14:22,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-04-01 14:14:22,138 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:22,139 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:14:22,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:14:22,139 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:22,140 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:22,141 INFO L85 PathProgramCache]: Analyzing trace with hash 1553805784, now seen corresponding path program 1 times [2023-04-01 14:14:22,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:22,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022283455] [2023-04-01 14:14:22,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:22,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:22,653 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-04-01 14:14:22,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:22,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022283455] [2023-04-01 14:14:22,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022283455] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:22,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:22,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:22,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912611866] [2023-04-01 14:14:22,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:22,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:22,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:22,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:22,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:22,659 INFO L87 Difference]: Start difference. First operand 3806 states and 5049 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-01 14:14:24,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:24,031 INFO L93 Difference]: Finished difference Result 10526 states and 14011 transitions. [2023-04-01 14:14:24,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:14:24,032 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 170 [2023-04-01 14:14:24,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:24,083 INFO L225 Difference]: With dead ends: 10526 [2023-04-01 14:14:24,084 INFO L226 Difference]: Without dead ends: 6758 [2023-04-01 14:14:24,109 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 14:14:24,110 INFO L413 NwaCegarLoop]: 2361 mSDtfsCounter, 2055 mSDsluCounter, 2273 mSDsCounter, 0 mSdLazyCounter, 609 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2055 SdHoareTripleChecker+Valid, 4634 SdHoareTripleChecker+Invalid, 616 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:24,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2055 Valid, 4634 Invalid, 616 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 609 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:14:24,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6758 states. [2023-04-01 14:14:24,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6758 to 6717. [2023-04-01 14:14:24,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6717 states, 3663 states have (on average 1.2115752115752116) internal successors, (4438), 3780 states have internal predecessors, (4438), 2244 states have call successors, (2244), 821 states have call predecessors, (2244), 807 states have return successors, (2261), 2188 states have call predecessors, (2261), 2239 states have call successors, (2261) [2023-04-01 14:14:24,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6717 states to 6717 states and 8943 transitions. [2023-04-01 14:14:24,494 INFO L78 Accepts]: Start accepts. Automaton has 6717 states and 8943 transitions. Word has length 170 [2023-04-01 14:14:24,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:24,496 INFO L495 AbstractCegarLoop]: Abstraction has 6717 states and 8943 transitions. [2023-04-01 14:14:24,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-04-01 14:14:24,496 INFO L276 IsEmpty]: Start isEmpty. Operand 6717 states and 8943 transitions. [2023-04-01 14:14:24,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-01 14:14:24,499 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:24,499 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:14:24,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:14:24,499 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:24,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:24,501 INFO L85 PathProgramCache]: Analyzing trace with hash 856372453, now seen corresponding path program 1 times [2023-04-01 14:14:24,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:24,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363533299] [2023-04-01 14:14:24,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:24,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:24,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:25,158 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-04-01 14:14:25,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:25,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363533299] [2023-04-01 14:14:25,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363533299] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:25,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:25,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:25,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938867283] [2023-04-01 14:14:25,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:25,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:25,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:25,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:25,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:25,161 INFO L87 Difference]: Start difference. First operand 6717 states and 8943 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 14:14:26,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:26,070 INFO L93 Difference]: Finished difference Result 13338 states and 17755 transitions. [2023-04-01 14:14:26,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:14:26,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 178 [2023-04-01 14:14:26,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:26,119 INFO L225 Difference]: With dead ends: 13338 [2023-04-01 14:14:26,119 INFO L226 Difference]: Without dead ends: 6659 [2023-04-01 14:14:26,155 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 14:14:26,157 INFO L413 NwaCegarLoop]: 2338 mSDtfsCounter, 2539 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 283 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2539 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 283 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:26,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2539 Valid, 2401 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 283 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 14:14:26,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6659 states. [2023-04-01 14:14:26,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6659 to 6659. [2023-04-01 14:14:26,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6659 states, 3641 states have (on average 1.2098324636088986) internal successors, (4405), 3758 states have internal predecessors, (4405), 2212 states have call successors, (2212), 817 states have call predecessors, (2212), 803 states have return successors, (2229), 2156 states have call predecessors, (2229), 2207 states have call successors, (2229) [2023-04-01 14:14:26,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6659 states to 6659 states and 8846 transitions. [2023-04-01 14:14:26,676 INFO L78 Accepts]: Start accepts. Automaton has 6659 states and 8846 transitions. Word has length 178 [2023-04-01 14:14:26,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:26,678 INFO L495 AbstractCegarLoop]: Abstraction has 6659 states and 8846 transitions. [2023-04-01 14:14:26,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 14:14:26,679 INFO L276 IsEmpty]: Start isEmpty. Operand 6659 states and 8846 transitions. [2023-04-01 14:14:26,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-01 14:14:26,683 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:26,683 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:14:26,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 14:14:26,683 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:26,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:26,692 INFO L85 PathProgramCache]: Analyzing trace with hash -180743414, now seen corresponding path program 1 times [2023-04-01 14:14:26,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:26,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108392562] [2023-04-01 14:14:26,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:26,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:26,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:27,154 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-04-01 14:14:27,155 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:27,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108392562] [2023-04-01 14:14:27,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108392562] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:27,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:27,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:27,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027736925] [2023-04-01 14:14:27,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:27,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:27,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:27,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:27,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:27,157 INFO L87 Difference]: Start difference. First operand 6659 states and 8846 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 14:14:27,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:27,823 INFO L93 Difference]: Finished difference Result 12036 states and 15913 transitions. [2023-04-01 14:14:27,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:14:27,824 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 177 [2023-04-01 14:14:27,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:27,856 INFO L225 Difference]: With dead ends: 12036 [2023-04-01 14:14:27,857 INFO L226 Difference]: Without dead ends: 5433 [2023-04-01 14:14:27,882 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 14:14:27,883 INFO L413 NwaCegarLoop]: 1994 mSDtfsCounter, 2156 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2156 SdHoareTripleChecker+Valid, 2057 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:27,883 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2156 Valid, 2057 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 244 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 14:14:27,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5433 states. [2023-04-01 14:14:28,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5433 to 5433. [2023-04-01 14:14:28,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5433 states, 2993 states have (on average 1.2131640494487137) internal successors, (3631), 3084 states have internal predecessors, (3631), 1736 states have call successors, (1736), 715 states have call predecessors, (1736), 701 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 14:14:28,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5433 states to 5433 states and 7120 transitions. [2023-04-01 14:14:28,186 INFO L78 Accepts]: Start accepts. Automaton has 5433 states and 7120 transitions. Word has length 177 [2023-04-01 14:14:28,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:28,186 INFO L495 AbstractCegarLoop]: Abstraction has 5433 states and 7120 transitions. [2023-04-01 14:14:28,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-04-01 14:14:28,187 INFO L276 IsEmpty]: Start isEmpty. Operand 5433 states and 7120 transitions. [2023-04-01 14:14:28,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2023-04-01 14:14:28,191 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:28,191 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:28,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 14:14:28,191 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:28,191 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:28,192 INFO L85 PathProgramCache]: Analyzing trace with hash -673726040, now seen corresponding path program 1 times [2023-04-01 14:14:28,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:28,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363546078] [2023-04-01 14:14:28,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:28,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:28,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:28,783 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2023-04-01 14:14:28,784 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:28,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363546078] [2023-04-01 14:14:28,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363546078] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:28,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:28,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:28,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208985108] [2023-04-01 14:14:28,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:28,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:28,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:28,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:28,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:28,786 INFO L87 Difference]: Start difference. First operand 5433 states and 7120 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 14:14:29,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:29,756 INFO L93 Difference]: Finished difference Result 5439 states and 7125 transitions. [2023-04-01 14:14:29,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:29,757 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 224 [2023-04-01 14:14:29,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:29,791 INFO L225 Difference]: With dead ends: 5439 [2023-04-01 14:14:29,791 INFO L226 Difference]: Without dead ends: 5437 [2023-04-01 14:14:29,794 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 14:14:29,795 INFO L413 NwaCegarLoop]: 1977 mSDtfsCounter, 2190 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2201 SdHoareTripleChecker+Valid, 5919 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:29,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2201 Valid, 5919 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 14:14:29,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5437 states. [2023-04-01 14:14:30,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5437 to 5437. [2023-04-01 14:14:30,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5437 states, 2996 states have (on average 1.2129506008010682) internal successors, (3634), 3087 states have internal predecessors, (3634), 1736 states have call successors, (1736), 716 states have call predecessors, (1736), 702 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 14:14:30,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5437 states to 5437 states and 7123 transitions. [2023-04-01 14:14:30,155 INFO L78 Accepts]: Start accepts. Automaton has 5437 states and 7123 transitions. Word has length 224 [2023-04-01 14:14:30,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:30,158 INFO L495 AbstractCegarLoop]: Abstraction has 5437 states and 7123 transitions. [2023-04-01 14:14:30,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-01 14:14:30,158 INFO L276 IsEmpty]: Start isEmpty. Operand 5437 states and 7123 transitions. [2023-04-01 14:14:30,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2023-04-01 14:14:30,163 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:30,163 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:30,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 14:14:30,163 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:30,164 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:30,164 INFO L85 PathProgramCache]: Analyzing trace with hash 2023011840, now seen corresponding path program 1 times [2023-04-01 14:14:30,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:30,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331903097] [2023-04-01 14:14:30,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:30,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:30,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:30,737 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2023-04-01 14:14:30,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:30,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331903097] [2023-04-01 14:14:30,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331903097] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:30,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:30,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:30,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160369050] [2023-04-01 14:14:30,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:30,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:30,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:30,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:30,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:30,740 INFO L87 Difference]: Start difference. First operand 5437 states and 7123 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 14:14:31,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:31,727 INFO L93 Difference]: Finished difference Result 5443 states and 7128 transitions. [2023-04-01 14:14:31,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:31,728 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 229 [2023-04-01 14:14:31,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:31,758 INFO L225 Difference]: With dead ends: 5443 [2023-04-01 14:14:31,758 INFO L226 Difference]: Without dead ends: 5441 [2023-04-01 14:14:31,760 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 14:14:31,761 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2185 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2195 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:31,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2195 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 14:14:31,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5441 states. [2023-04-01 14:14:32,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5441 to 5441. [2023-04-01 14:14:32,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5441 states, 2999 states have (on average 1.2127375791930644) internal successors, (3637), 3090 states have internal predecessors, (3637), 1736 states have call successors, (1736), 717 states have call predecessors, (1736), 703 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 14:14:32,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5441 states to 5441 states and 7126 transitions. [2023-04-01 14:14:32,115 INFO L78 Accepts]: Start accepts. Automaton has 5441 states and 7126 transitions. Word has length 229 [2023-04-01 14:14:32,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:32,115 INFO L495 AbstractCegarLoop]: Abstraction has 5441 states and 7126 transitions. [2023-04-01 14:14:32,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-01 14:14:32,116 INFO L276 IsEmpty]: Start isEmpty. Operand 5441 states and 7126 transitions. [2023-04-01 14:14:32,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-04-01 14:14:32,121 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:32,121 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:32,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 14:14:32,122 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:32,122 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:32,122 INFO L85 PathProgramCache]: Analyzing trace with hash -501755800, now seen corresponding path program 1 times [2023-04-01 14:14:32,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:32,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560544246] [2023-04-01 14:14:32,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:32,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:32,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:32,767 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2023-04-01 14:14:32,767 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:32,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560544246] [2023-04-01 14:14:32,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560544246] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:32,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:32,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:32,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860314992] [2023-04-01 14:14:32,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:32,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:32,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:32,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:32,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:32,769 INFO L87 Difference]: Start difference. First operand 5441 states and 7126 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-01 14:14:33,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:33,771 INFO L93 Difference]: Finished difference Result 5447 states and 7131 transitions. [2023-04-01 14:14:33,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:33,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 234 [2023-04-01 14:14:33,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:33,795 INFO L225 Difference]: With dead ends: 5447 [2023-04-01 14:14:33,795 INFO L226 Difference]: Without dead ends: 5445 [2023-04-01 14:14:33,799 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 14:14:33,801 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2185 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2194 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:33,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2194 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 14:14:33,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5445 states. [2023-04-01 14:14:34,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5445 to 5445. [2023-04-01 14:14:34,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5445 states, 3002 states have (on average 1.2125249833444371) internal successors, (3640), 3093 states have internal predecessors, (3640), 1736 states have call successors, (1736), 718 states have call predecessors, (1736), 704 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 14:14:34,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5445 states to 5445 states and 7129 transitions. [2023-04-01 14:14:34,288 INFO L78 Accepts]: Start accepts. Automaton has 5445 states and 7129 transitions. Word has length 234 [2023-04-01 14:14:34,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:34,290 INFO L495 AbstractCegarLoop]: Abstraction has 5445 states and 7129 transitions. [2023-04-01 14:14:34,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-01 14:14:34,290 INFO L276 IsEmpty]: Start isEmpty. Operand 5445 states and 7129 transitions. [2023-04-01 14:14:34,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-01 14:14:34,295 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:34,296 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:34,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 14:14:34,297 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:34,297 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:34,297 INFO L85 PathProgramCache]: Analyzing trace with hash 34213568, now seen corresponding path program 1 times [2023-04-01 14:14:34,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:34,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361163067] [2023-04-01 14:14:34,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:34,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:34,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:34,955 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 670 trivial. 0 not checked. [2023-04-01 14:14:34,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:34,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361163067] [2023-04-01 14:14:34,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361163067] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:34,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:34,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:34,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655448009] [2023-04-01 14:14:34,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:34,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:34,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:34,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:34,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:34,958 INFO L87 Difference]: Start difference. First operand 5445 states and 7129 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 14:14:35,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:35,991 INFO L93 Difference]: Finished difference Result 5451 states and 7134 transitions. [2023-04-01 14:14:35,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:35,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 239 [2023-04-01 14:14:35,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:36,012 INFO L225 Difference]: With dead ends: 5451 [2023-04-01 14:14:36,013 INFO L226 Difference]: Without dead ends: 5449 [2023-04-01 14:14:36,016 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 14:14:36,017 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2185 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2193 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:36,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2193 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 14:14:36,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5449 states. [2023-04-01 14:14:36,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5449 to 5449. [2023-04-01 14:14:36,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5449 states, 3005 states have (on average 1.2123128119800333) internal successors, (3643), 3096 states have internal predecessors, (3643), 1736 states have call successors, (1736), 719 states have call predecessors, (1736), 705 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 14:14:36,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5449 states to 5449 states and 7132 transitions. [2023-04-01 14:14:36,415 INFO L78 Accepts]: Start accepts. Automaton has 5449 states and 7132 transitions. Word has length 239 [2023-04-01 14:14:36,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:36,416 INFO L495 AbstractCegarLoop]: Abstraction has 5449 states and 7132 transitions. [2023-04-01 14:14:36,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (39), 3 states have call predecessors, (39), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2023-04-01 14:14:36,416 INFO L276 IsEmpty]: Start isEmpty. Operand 5449 states and 7132 transitions. [2023-04-01 14:14:36,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-01 14:14:36,422 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:36,422 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:36,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 14:14:36,422 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:36,422 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:36,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1813389096, now seen corresponding path program 1 times [2023-04-01 14:14:36,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:36,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957925080] [2023-04-01 14:14:36,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:36,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:36,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:37,036 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2023-04-01 14:14:37,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:37,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957925080] [2023-04-01 14:14:37,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957925080] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:37,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:37,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:37,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936103894] [2023-04-01 14:14:37,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:37,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:37,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:37,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:37,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:37,039 INFO L87 Difference]: Start difference. First operand 5449 states and 7132 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 14:14:38,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:38,019 INFO L93 Difference]: Finished difference Result 5455 states and 7137 transitions. [2023-04-01 14:14:38,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:38,020 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 244 [2023-04-01 14:14:38,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:38,047 INFO L225 Difference]: With dead ends: 5455 [2023-04-01 14:14:38,047 INFO L226 Difference]: Without dead ends: 5453 [2023-04-01 14:14:38,052 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 14:14:38,053 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2185 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2192 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:38,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2192 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 14:14:38,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5453 states. [2023-04-01 14:14:38,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5453 to 5453. [2023-04-01 14:14:38,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5453 states, 3008 states have (on average 1.2121010638297873) internal successors, (3646), 3099 states have internal predecessors, (3646), 1736 states have call successors, (1736), 720 states have call predecessors, (1736), 706 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 14:14:38,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5453 states to 5453 states and 7135 transitions. [2023-04-01 14:14:38,512 INFO L78 Accepts]: Start accepts. Automaton has 5453 states and 7135 transitions. Word has length 244 [2023-04-01 14:14:38,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:38,513 INFO L495 AbstractCegarLoop]: Abstraction has 5453 states and 7135 transitions. [2023-04-01 14:14:38,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (40), 3 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-04-01 14:14:38,513 INFO L276 IsEmpty]: Start isEmpty. Operand 5453 states and 7135 transitions. [2023-04-01 14:14:38,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2023-04-01 14:14:38,519 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:38,519 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:38,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 14:14:38,520 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:38,520 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:38,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1695959275, now seen corresponding path program 1 times [2023-04-01 14:14:38,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:38,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180266718] [2023-04-01 14:14:38,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:38,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:38,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:39,074 INFO L134 CoverageAnalysis]: Checked inductivity of 723 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 710 trivial. 0 not checked. [2023-04-01 14:14:39,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:39,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180266718] [2023-04-01 14:14:39,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180266718] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:39,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:39,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:39,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957879026] [2023-04-01 14:14:39,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:39,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:39,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:39,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:39,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:39,077 INFO L87 Difference]: Start difference. First operand 5453 states and 7135 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-01 14:14:40,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:40,202 INFO L93 Difference]: Finished difference Result 5459 states and 7140 transitions. [2023-04-01 14:14:40,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:40,203 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 274 [2023-04-01 14:14:40,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:40,226 INFO L225 Difference]: With dead ends: 5459 [2023-04-01 14:14:40,226 INFO L226 Difference]: Without dead ends: 5457 [2023-04-01 14:14:40,230 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 14:14:40,231 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2188 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2194 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:40,231 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2194 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 14:14:40,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5457 states. [2023-04-01 14:14:40,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5457 to 5457. [2023-04-01 14:14:40,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5457 states, 3011 states have (on average 1.2118897376286948) internal successors, (3649), 3102 states have internal predecessors, (3649), 1736 states have call successors, (1736), 721 states have call predecessors, (1736), 707 states have return successors, (1753), 1680 states have call predecessors, (1753), 1731 states have call successors, (1753) [2023-04-01 14:14:40,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5457 states to 5457 states and 7138 transitions. [2023-04-01 14:14:40,733 INFO L78 Accepts]: Start accepts. Automaton has 5457 states and 7138 transitions. Word has length 274 [2023-04-01 14:14:40,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:40,734 INFO L495 AbstractCegarLoop]: Abstraction has 5457 states and 7138 transitions. [2023-04-01 14:14:40,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-01 14:14:40,734 INFO L276 IsEmpty]: Start isEmpty. Operand 5457 states and 7138 transitions. [2023-04-01 14:14:40,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2023-04-01 14:14:40,739 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:40,740 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 7, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:40,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 14:14:40,740 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:40,741 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:40,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1929204248, now seen corresponding path program 1 times [2023-04-01 14:14:40,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:40,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678567725] [2023-04-01 14:14:40,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:40,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:40,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:41,418 INFO L134 CoverageAnalysis]: Checked inductivity of 737 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 718 trivial. 0 not checked. [2023-04-01 14:14:41,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:41,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678567725] [2023-04-01 14:14:41,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678567725] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:41,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:41,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:41,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124011033] [2023-04-01 14:14:41,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:41,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:41,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:41,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:41,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:41,421 INFO L87 Difference]: Start difference. First operand 5457 states and 7138 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-01 14:14:42,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:42,487 INFO L93 Difference]: Finished difference Result 5591 states and 7271 transitions. [2023-04-01 14:14:42,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:42,488 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 254 [2023-04-01 14:14:42,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:42,513 INFO L225 Difference]: With dead ends: 5591 [2023-04-01 14:14:42,513 INFO L226 Difference]: Without dead ends: 5589 [2023-04-01 14:14:42,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 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 14:14:42,518 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 1910 mSDsluCounter, 4239 mSDsCounter, 0 mSdLazyCounter, 758 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1915 SdHoareTripleChecker+Valid, 6219 SdHoareTripleChecker+Invalid, 760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:42,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1915 Valid, 6219 Invalid, 760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 758 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:14:42,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5589 states. [2023-04-01 14:14:42,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5589 to 5589. [2023-04-01 14:14:43,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5589 states, 3084 states have (on average 1.2088197146562905) internal successors, (3728), 3175 states have internal predecessors, (3728), 1762 states have call successors, (1762), 754 states have call predecessors, (1762), 740 states have return successors, (1779), 1706 states have call predecessors, (1779), 1757 states have call successors, (1779) [2023-04-01 14:14:43,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5589 states to 5589 states and 7269 transitions. [2023-04-01 14:14:43,026 INFO L78 Accepts]: Start accepts. Automaton has 5589 states and 7269 transitions. Word has length 254 [2023-04-01 14:14:43,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:43,027 INFO L495 AbstractCegarLoop]: Abstraction has 5589 states and 7269 transitions. [2023-04-01 14:14:43,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-01 14:14:43,027 INFO L276 IsEmpty]: Start isEmpty. Operand 5589 states and 7269 transitions. [2023-04-01 14:14:43,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-04-01 14:14:43,033 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:43,056 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:43,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 14:14:43,056 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:43,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:43,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1041989255, now seen corresponding path program 1 times [2023-04-01 14:14:43,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:43,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781874491] [2023-04-01 14:14:43,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:43,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:43,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:43,615 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 754 trivial. 0 not checked. [2023-04-01 14:14:43,615 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:43,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781874491] [2023-04-01 14:14:43,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781874491] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:43,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:43,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:43,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892544474] [2023-04-01 14:14:43,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:43,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:43,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:43,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:43,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:43,617 INFO L87 Difference]: Start difference. First operand 5589 states and 7269 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-01 14:14:44,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:44,532 INFO L93 Difference]: Finished difference Result 5595 states and 7274 transitions. [2023-04-01 14:14:44,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:44,533 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 283 [2023-04-01 14:14:44,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:44,557 INFO L225 Difference]: With dead ends: 5595 [2023-04-01 14:14:44,558 INFO L226 Difference]: Without dead ends: 5593 [2023-04-01 14:14:44,563 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 14:14:44,563 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2189 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2193 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:44,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2193 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 14:14:44,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5593 states. [2023-04-01 14:14:45,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5593 to 5593. [2023-04-01 14:14:45,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5593 states, 3087 states have (on average 1.2086167800453516) internal successors, (3731), 3178 states have internal predecessors, (3731), 1762 states have call successors, (1762), 755 states have call predecessors, (1762), 741 states have return successors, (1779), 1706 states have call predecessors, (1779), 1757 states have call successors, (1779) [2023-04-01 14:14:45,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5593 states to 5593 states and 7272 transitions. [2023-04-01 14:14:45,107 INFO L78 Accepts]: Start accepts. Automaton has 5593 states and 7272 transitions. Word has length 283 [2023-04-01 14:14:45,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:45,107 INFO L495 AbstractCegarLoop]: Abstraction has 5593 states and 7272 transitions. [2023-04-01 14:14:45,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (51), 3 states have call predecessors, (51), 2 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2023-04-01 14:14:45,108 INFO L276 IsEmpty]: Start isEmpty. Operand 5593 states and 7272 transitions. [2023-04-01 14:14:45,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2023-04-01 14:14:45,113 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:45,113 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 9, 8, 8, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:45,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-01 14:14:45,114 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:45,114 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:45,114 INFO L85 PathProgramCache]: Analyzing trace with hash -358403981, now seen corresponding path program 1 times [2023-04-01 14:14:45,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:45,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116387776] [2023-04-01 14:14:45,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:45,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:45,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:45,617 INFO L134 CoverageAnalysis]: Checked inductivity of 801 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2023-04-01 14:14:45,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:45,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116387776] [2023-04-01 14:14:45,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116387776] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:45,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:45,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:14:45,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682160847] [2023-04-01 14:14:45,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:45,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:14:45,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:45,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:14:45,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:14:45,619 INFO L87 Difference]: Start difference. First operand 5593 states and 7272 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-04-01 14:14:46,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:46,720 INFO L93 Difference]: Finished difference Result 5599 states and 7277 transitions. [2023-04-01 14:14:46,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:14:46,723 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 289 [2023-04-01 14:14:46,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:46,747 INFO L225 Difference]: With dead ends: 5599 [2023-04-01 14:14:46,747 INFO L226 Difference]: Without dead ends: 5597 [2023-04-01 14:14:46,751 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 14:14:46,752 INFO L413 NwaCegarLoop]: 1980 mSDtfsCounter, 2188 mSDsluCounter, 3942 mSDsCounter, 0 mSdLazyCounter, 721 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2191 SdHoareTripleChecker+Valid, 5922 SdHoareTripleChecker+Invalid, 722 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:46,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2191 Valid, 5922 Invalid, 722 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 721 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:14:46,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5597 states. [2023-04-01 14:14:47,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5597 to 5597. [2023-04-01 14:14:47,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5597 states, 3090 states have (on average 1.2084142394822006) internal successors, (3734), 3181 states have internal predecessors, (3734), 1762 states have call successors, (1762), 756 states have call predecessors, (1762), 742 states have return successors, (1779), 1706 states have call predecessors, (1779), 1757 states have call successors, (1779) [2023-04-01 14:14:47,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5597 states to 5597 states and 7275 transitions. [2023-04-01 14:14:47,287 INFO L78 Accepts]: Start accepts. Automaton has 5597 states and 7275 transitions. Word has length 289 [2023-04-01 14:14:47,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:14:47,287 INFO L495 AbstractCegarLoop]: Abstraction has 5597 states and 7275 transitions. [2023-04-01 14:14:47,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (52), 3 states have call predecessors, (52), 2 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2023-04-01 14:14:47,288 INFO L276 IsEmpty]: Start isEmpty. Operand 5597 states and 7275 transitions. [2023-04-01 14:14:47,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2023-04-01 14:14:47,293 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:47,293 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 12, 12, 12, 12, 12, 12, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:14:47,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-01 14:14:47,294 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:47,294 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:47,294 INFO L85 PathProgramCache]: Analyzing trace with hash 1664192688, now seen corresponding path program 1 times [2023-04-01 14:14:47,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:47,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575628227] [2023-04-01 14:14:47,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:47,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:47,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:47,793 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 746 trivial. 0 not checked. [2023-04-01 14:14:47,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:47,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575628227] [2023-04-01 14:14:47,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575628227] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:47,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:47,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:47,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995481132] [2023-04-01 14:14:47,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:47,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:47,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:47,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:47,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:47,795 INFO L87 Difference]: Start difference. First operand 5597 states and 7275 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) [2023-04-01 14:14:48,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:14:48,935 INFO L93 Difference]: Finished difference Result 9783 states and 12676 transitions. [2023-04-01 14:14:48,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:14:48,935 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (42), 3 states have call predecessors, (42), 3 states have call successors, (42) Word has length 270 [2023-04-01 14:14:48,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:14:48,952 INFO L225 Difference]: With dead ends: 9783 [2023-04-01 14:14:48,952 INFO L226 Difference]: Without dead ends: 4242 [2023-04-01 14:14:48,970 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 14:14:48,971 INFO L413 NwaCegarLoop]: 2613 mSDtfsCounter, 1144 mSDsluCounter, 1935 mSDsCounter, 0 mSdLazyCounter, 603 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 4548 SdHoareTripleChecker+Invalid, 617 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 603 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 14:14:48,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 4548 Invalid, 617 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 603 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 14:14:48,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4242 states.