/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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 14:09:43,739 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:09:43,740 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:09:43,768 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:09:43,769 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:09:43,769 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:09:43,770 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:09:43,774 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:09:43,776 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:09:43,781 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:09:43,783 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:09:43,784 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:09:43,784 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:09:43,786 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:09:43,787 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:09:43,788 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:09:43,789 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:09:43,789 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:09:43,790 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:09:43,792 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:09:43,793 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:09:43,793 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:09:43,794 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:09:43,795 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:09:43,797 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:09:43,798 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:09:43,798 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:09:43,798 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:09:43,799 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:09:43,800 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:09:43,800 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:09:43,800 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:09:43,801 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:09:43,801 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:09:43,802 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:09:43,802 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:09:43,803 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:09:43,803 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:09:43,803 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:09:43,804 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:09:43,805 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:09:43,805 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:09:43,826 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:09:43,826 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:09:43,826 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:09:43,827 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:09:43,827 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:09:43,827 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:09:43,828 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:09:43,828 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:09:43,828 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:09:43,828 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:09:43,828 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:09:43,832 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:09:43,833 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:09:43,833 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:09:43,834 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:09:43,834 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:09:43,834 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:09:43,834 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:09:43,834 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:09:43,834 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:09:43,835 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:09:43,835 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:09:43,835 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:09:43,835 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:09:43,835 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:09:43,836 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:09:43,836 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:09:43,836 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:09:43,836 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:09:43,836 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:09:43,837 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:09:43,837 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:09:43,837 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:09:43,837 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:09:43,837 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:09:43,837 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:09:43,838 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:09:43,838 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:09:43,838 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:09:43,838 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:09:43,838 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:09:43,838 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:09:44,054 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:09:44,080 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:09:44,082 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:09:44,083 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:09:44,084 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:09:44,084 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2023-04-01 14:09:45,264 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:09:45,809 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:09:45,810 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2023-04-01 14:09:45,859 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25872b7de/b537fb8b97694be89c215b1fbffffe8d/FLAGd77708a31 [2023-04-01 14:09:45,874 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25872b7de/b537fb8b97694be89c215b1fbffffe8d [2023-04-01 14:09:45,877 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:09:45,879 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:09:45,883 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:09:45,884 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:09:45,887 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:09:45,887 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:09:45" (1/1) ... [2023-04-01 14:09:45,889 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69195a74 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:45, skipping insertion in model container [2023-04-01 14:09:45,889 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:09:45" (1/1) ... [2023-04-01 14:09:45,895 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:09:46,027 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:09:48,257 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2023-04-01 14:09:48,262 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2023-04-01 14:09:48,262 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2023-04-01 14:09:48,262 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2023-04-01 14:09:48,289 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:09:48,323 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:09:48,603 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295786,295799] [2023-04-01 14:09:48,603 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[295952,295965] [2023-04-01 14:09:48,604 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296116,296129] [2023-04-01 14:09:48,604 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-mutex_drivers-net-ethernet-micrel-ks8851.cil.i[296281,296294] [2023-04-01 14:09:48,613 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:09:48,741 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:09:48,748 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:09:48,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48 WrapperNode [2023-04-01 14:09:48,750 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:09:48,751 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:09:48,751 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:09:48,751 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:09:48,762 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:48,762 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:48,848 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:48,849 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:48,973 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:48,998 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:49,027 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:49,049 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:49,080 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:09:49,081 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:09:49,081 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:09:49,081 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:09:49,081 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (1/1) ... [2023-04-01 14:09:49,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:09:49,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:09:49,110 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:09:49,132 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:09:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:09:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:09:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:09:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:09:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:09:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:09:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-01 14:09:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 14:09:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 14:09:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 14:09:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 14:09:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 14:09:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 14:09:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_msg_init [2023-04-01 14:09:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-01 14:09:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-01 14:09:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-01 14:09:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-01 14:09:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2023-04-01 14:09:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-01 14:09:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_set_drvdata [2023-04-01 14:09:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2023-04-01 14:09:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_unregister_driver [2023-04-01 14:09:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2023-04-01 14:09:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2023-04-01 14:09:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg16 [2023-04-01 14:09:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg8 [2023-04-01 14:09:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_1msg [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg8 [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg16 [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg32 [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_soft_reset [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_powermode [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_write_mac_addr [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_read_mac_addr [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_init_mac [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdfifo [2023-04-01 14:09:49,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_dbg_dumpkkt [2023-04-01 14:09:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_pkts [2023-04-01 14:09:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_irq [2023-04-01 14:09:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_txlen [2023-04-01 14:09:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrpkt [2023-04-01 14:09:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_done_tx [2023-04-01 14:09:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_tx_work [2023-04-01 14:09:49,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_open [2023-04-01 14:09:49,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_stop [2023-04-01 14:09:49,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_start_xmit [2023-04-01 14:09:49,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rxctrl_work [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_rx_mode [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_mac_address [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_ioctl [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_drvinfo [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_msglevel [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_msglevel [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_settings [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_settings [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_link [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_nway_reset [2023-04-01 14:09:49,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_regread [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_regwrite [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_claim [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_release [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_eeprom [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom_len [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_phy_reg [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_phy_read [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_phy_write [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_read_selftest [2023-04-01 14:09:49,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_suspend [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_resume [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_probe [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_remove [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_driver_init [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_driver_exit [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_ks8851_driver_init_14_11 [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_driver_io_instance_0 [2023-04-01 14:09:49,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_platform_instance_13_14_4 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_rtc_class_instance_14_14_5 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_deregister_4_5 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_register_4_6 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_platform_instance_13_14_6 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_rtc_class_instance_14_14_7 [2023-04-01 14:09:49,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_11 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_12 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_14 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_20 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_21 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_22 [2023-04-01 14:09:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_23 [2023-04-01 14:09:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_24 [2023-04-01 14:09:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_25 [2023-04-01 14:09:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_28 [2023-04-01 14:09:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-01 14:09:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_31 [2023-04-01 14:09:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-01 14:09:49,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_1_3 [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_0_11 [2023-04-01 14:09:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_0_2 [2023-04-01 14:09:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-01 14:09:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_probe_4_14 [2023-04-01 14:09:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_release_4_3 [2023-04-01 14:09:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_complete_3_3 [2023-04-01 14:09:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_3_15 [2023-04-01 14:09:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_late_3_14 [2023-04-01 14:09:49,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_noirq_3_12 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_3_9 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_late_3_8 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_noirq_3_6 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_prepare_3_22 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_3_4 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_early_3_7 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_noirq_3_5 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_3_16 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_early_3_17 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_noirq_3_19 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_idle_3_27 [2023-04-01 14:09:49,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_resume_3_24 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_suspend_3_25 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_3_21 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_late_3_18 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_noirq_3_20 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_3_10 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_early_3_13 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_noirq_3_11 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_platform_instance_4 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_pm_ops_instance_3 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-01 14:09:49,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_threaded_irq [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_15 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_16 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_17 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_18 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_19 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_4 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_probe_5_10 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_release_5_2 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_rtc_class_instance_5 [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_register_driver [2023-04-01 14:09:49,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_unregister_driver [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_14 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-01 14:09:49,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_29 [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_17 [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_8 [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_12 [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_5 [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 14:09:49,225 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 14:09:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_16 [2023-04-01 14:09:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_17 [2023-04-01 14:09:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-01 14:09:49,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_30 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_32 [2023-04-01 14:09:49,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_34 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_36 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_37 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_38 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_39 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_40 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_41 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_42 [2023-04-01 14:09:49,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_43 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_44 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_threaded_irq_45 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_46 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_47 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_48 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_49 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_50 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_51 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_register_driver_52 [2023-04-01 14:09:49,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_unregister_driver_53 [2023-04-01 14:09:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 14:09:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 14:09:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 14:09:49,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:09:49,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:09:49,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:09:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:09:49,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 14:09:49,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 14:09:49,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 14:09:49,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 14:09:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 14:09:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 14:09:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-01 14:09:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 14:09:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 14:09:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 14:09:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 14:09:49,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_ks8851_net [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_ks8851_net [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_ks8851_net [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_ks8851_net [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_ks8851_net [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_ks8851_net [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:09:49,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 14:09:49,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_wren [2023-04-01 14:09:49,245 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_write [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_mii_ioctl [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 14:09:49,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_link [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-01 14:09:49,247 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_enable [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_get_optional [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_put [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-01 14:09:49,248 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_register_driver [2023-04-01 14:09:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2023-04-01 14:09:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 14:09:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 14:09:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 14:09:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:09:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 14:09:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:09:49,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 14:09:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:09:49,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 14:09:49,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 14:09:49,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:09:49,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_30 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_32 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_34 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_36 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_38 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_40 [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_ks8851_net [2023-04-01 14:09:49,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_ks8851_net [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 14:09:49,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:09:49,255 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-04-01 14:09:49,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_37 [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_39 [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_41 [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-01 14:09:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_17 [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_42 [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_43 [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_16 [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 14:09:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2023-04-01 14:09:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_48 [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_51 [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 14:09:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure netif_msg_init [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_46 [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_49 [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 14:09:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_threaded_irq_45 [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_47 [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_50 [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_44 [2023-04-01 14:09:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-01 14:09:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-01 14:09:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-01 14:09:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-01 14:09:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2023-04-01 14:09:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-01 14:09:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-01 14:09:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-04-01 14:09:49,265 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_link [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure generic_mii_ioctl [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_wren [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_write [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_get_optional [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_put [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_enable [2023-04-01 14:09:49,266 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure spi_set_drvdata [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure spi_register_driver [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_register_driver_52 [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure spi_unregister_driver [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_unregister_driver_53 [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg16 [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg8 [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_1msg [2023-04-01 14:09:49,267 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg8 [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg16 [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg32 [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_soft_reset [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_powermode [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_write_mac_addr [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_read_mac_addr [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_init_mac [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdfifo [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_dbg_dumpkkt [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_pkts [2023-04-01 14:09:49,268 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_irq [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure calc_txlen [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrpkt [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_done_tx [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_tx_work [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_open [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_stop [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_start_xmit [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rxctrl_work [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_rx_mode [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_mac_address [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_ioctl [2023-04-01 14:09:49,269 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_drvinfo [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_msglevel [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_msglevel [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_settings [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_settings [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_link [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_nway_reset [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_regread [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_regwrite [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_claim [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_release [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_eeprom [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom_len [2023-04-01 14:09:49,270 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_phy_reg [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_phy_read [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_phy_write [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_read_selftest [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_suspend [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_resume [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_probe [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_remove [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_driver_init [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_driver_exit [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_ks8851_driver_init_14_11 [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-01 14:09:49,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_driver_io_instance_0 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_platform_instance_13_14_4 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_rtc_class_instance_14_14_5 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_deregister_4_5 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_register_4_6 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_platform_instance_13_14_6 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_rtc_class_instance_14_14_7 [2023-04-01 14:09:49,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_11 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_12 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_14 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_20 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_21 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_22 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_23 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_24 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_25 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_28 [2023-04-01 14:09:49,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_31 [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_1_3 [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_0_11 [2023-04-01 14:09:49,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_0_2 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_probe_4_14 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_release_4_3 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_complete_3_3 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_3_15 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_late_3_14 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_noirq_3_12 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_3_9 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_late_3_8 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_noirq_3_6 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_prepare_3_22 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_3_4 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_early_3_7 [2023-04-01 14:09:49,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_noirq_3_5 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_3_16 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_early_3_17 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_noirq_3_19 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_idle_3_27 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_resume_3_24 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_suspend_3_25 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_3_21 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_late_3_18 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_noirq_3_20 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_3_10 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_early_3_13 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_noirq_3_11 [2023-04-01 14:09:49,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_platform_instance_4 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_pm_ops_instance_3 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_threaded_irq [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_15 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_16 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_17 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_18 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_19 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_4 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_probe_5_10 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_release_5_2 [2023-04-01 14:09:49,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_rtc_class_instance_5 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_register_driver [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_unregister_driver [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_14 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-01 14:09:49,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_29 [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_17 [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_8 [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_12 [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_5 [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 14:09:49,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:09:49,280 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-01 14:09:49,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 14:09:49,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_ks8851_net [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_ks8851_net [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_ks8851_net [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_ks8851_net [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:09:49,283 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 14:09:49,284 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 14:09:49,285 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 14:09:49,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 14:09:50,112 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:09:50,118 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:09:51,355 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 14:09:51,980 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:09:53,737 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:09:55,372 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:09:55,373 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-01 14:09:55,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:09:55 BoogieIcfgContainer [2023-04-01 14:09:55,378 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:09:55,380 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:09:55,380 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:09:55,383 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:09:55,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:09:45" (1/3) ... [2023-04-01 14:09:55,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63e6236d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:09:55, skipping insertion in model container [2023-04-01 14:09:55,384 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:09:48" (2/3) ... [2023-04-01 14:09:55,384 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63e6236d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:09:55, skipping insertion in model container [2023-04-01 14:09:55,385 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:09:55" (3/3) ... [2023-04-01 14:09:55,386 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2023-04-01 14:09:55,403 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:09:55,403 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 14:09:55,476 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:09:55,482 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;@2076be77, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:09:55,482 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 14:09:55,494 INFO L276 IsEmpty]: Start isEmpty. Operand has 2220 states, 1221 states have (on average 1.2186732186732188) internal successors, (1488), 1255 states have internal predecessors, (1488), 645 states have call successors, (645), 297 states have call predecessors, (645), 295 states have return successors, (635), 621 states have call predecessors, (635), 635 states have call successors, (635) [2023-04-01 14:09:55,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-01 14:09:55,517 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:55,518 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:55,518 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:55,522 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:55,522 INFO L85 PathProgramCache]: Analyzing trace with hash 640292417, now seen corresponding path program 1 times [2023-04-01 14:09:55,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:55,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961134808] [2023-04-01 14:09:55,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:55,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:55,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:56,498 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-04-01 14:09:56,498 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:56,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961134808] [2023-04-01 14:09:56,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1961134808] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:56,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:56,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:09:56,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115120100] [2023-04-01 14:09:56,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:56,506 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:09:56,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:56,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:09:56,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:56,554 INFO L87 Difference]: Start difference. First operand has 2220 states, 1221 states have (on average 1.2186732186732188) internal successors, (1488), 1255 states have internal predecessors, (1488), 645 states have call successors, (645), 297 states have call predecessors, (645), 295 states have return successors, (635), 621 states have call predecessors, (635), 635 states have call successors, (635) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 14:09:59,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:59,342 INFO L93 Difference]: Finished difference Result 5394 states and 7309 transitions. [2023-04-01 14:09:59,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:09:59,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 211 [2023-04-01 14:09:59,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:59,395 INFO L225 Difference]: With dead ends: 5394 [2023-04-01 14:09:59,395 INFO L226 Difference]: Without dead ends: 3499 [2023-04-01 14:09:59,414 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:09:59,416 INFO L413 NwaCegarLoop]: 2149 mSDtfsCounter, 2142 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2142 SdHoareTripleChecker+Valid, 4239 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 649 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:59,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2142 Valid, 4239 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 649 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 14:09:59,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3499 states. [2023-04-01 14:09:59,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3499 to 3474. [2023-04-01 14:09:59,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3474 states, 1918 states have (on average 1.2309697601668406) internal successors, (2361), 1976 states have internal predecessors, (2361), 1046 states have call successors, (1046), 514 states have call predecessors, (1046), 507 states have return successors, (1134), 1001 states have call predecessors, (1134), 1041 states have call successors, (1134) [2023-04-01 14:09:59,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3474 states to 3474 states and 4541 transitions. [2023-04-01 14:09:59,688 INFO L78 Accepts]: Start accepts. Automaton has 3474 states and 4541 transitions. Word has length 211 [2023-04-01 14:09:59,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:59,691 INFO L495 AbstractCegarLoop]: Abstraction has 3474 states and 4541 transitions. [2023-04-01 14:09:59,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 14:09:59,691 INFO L276 IsEmpty]: Start isEmpty. Operand 3474 states and 4541 transitions. [2023-04-01 14:09:59,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-01 14:09:59,701 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:59,701 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09:59,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:09:59,702 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:59,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:59,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1939563589, now seen corresponding path program 1 times [2023-04-01 14:09:59,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:59,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589720527] [2023-04-01 14:09:59,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:59,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:59,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:10:00,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-04-01 14:10:00,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:10:00,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589720527] [2023-04-01 14:10:00,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589720527] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:10:00,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:10:00,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:10:00,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985555897] [2023-04-01 14:10:00,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:10:00,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:10:00,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:10:00,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:10:00,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:10:00,140 INFO L87 Difference]: Start difference. First operand 3474 states and 4541 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 14:10:04,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:10:04,083 INFO L93 Difference]: Finished difference Result 10077 states and 13206 transitions. [2023-04-01 14:10:04,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:10:04,084 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 208 [2023-04-01 14:10:04,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:10:04,129 INFO L225 Difference]: With dead ends: 10077 [2023-04-01 14:10:04,129 INFO L226 Difference]: Without dead ends: 6651 [2023-04-01 14:10:04,147 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:10:04,150 INFO L413 NwaCegarLoop]: 2117 mSDtfsCounter, 2245 mSDsluCounter, 2040 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2245 SdHoareTripleChecker+Valid, 4157 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 14:10:04,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2245 Valid, 4157 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 14:10:04,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6651 states. [2023-04-01 14:10:04,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6651 to 6647. [2023-04-01 14:10:04,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6647 states, 3706 states have (on average 1.2328656233135455) internal successors, (4569), 3809 states have internal predecessors, (4569), 1979 states have call successors, (1979), 973 states have call predecessors, (1979), 959 states have return successors, (2160), 1897 states have call predecessors, (2160), 1974 states have call successors, (2160) [2023-04-01 14:10:04,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6647 states to 6647 states and 8708 transitions. [2023-04-01 14:10:04,471 INFO L78 Accepts]: Start accepts. Automaton has 6647 states and 8708 transitions. Word has length 208 [2023-04-01 14:10:04,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:10:04,471 INFO L495 AbstractCegarLoop]: Abstraction has 6647 states and 8708 transitions. [2023-04-01 14:10:04,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (28), 3 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-04-01 14:10:04,472 INFO L276 IsEmpty]: Start isEmpty. Operand 6647 states and 8708 transitions. [2023-04-01 14:10:04,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-04-01 14:10:04,477 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:10:04,477 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:04,477 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:10:04,477 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:10:04,478 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:10:04,478 INFO L85 PathProgramCache]: Analyzing trace with hash 883795064, now seen corresponding path program 1 times [2023-04-01 14:10:04,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:10:04,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211675607] [2023-04-01 14:10:04,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:10:04,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:10:04,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:10:04,902 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-04-01 14:10:04,903 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:10:04,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211675607] [2023-04-01 14:10:04,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211675607] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:10:04,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:10:04,903 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:10:04,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725165372] [2023-04-01 14:10:04,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:10:04,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:10:04,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:10:04,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:10:04,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:10:04,906 INFO L87 Difference]: Start difference. First operand 6647 states and 8708 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-04-01 14:10:08,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:10:08,343 INFO L93 Difference]: Finished difference Result 18997 states and 24834 transitions. [2023-04-01 14:10:08,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:10:08,343 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 216 [2023-04-01 14:10:08,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:10:08,429 INFO L225 Difference]: With dead ends: 18997 [2023-04-01 14:10:08,429 INFO L226 Difference]: Without dead ends: 12398 [2023-04-01 14:10:08,469 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:10:08,471 INFO L413 NwaCegarLoop]: 2104 mSDtfsCounter, 2067 mSDsluCounter, 2049 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2067 SdHoareTripleChecker+Valid, 4153 SdHoareTripleChecker+Invalid, 757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 14:10:08,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2067 Valid, 4153 Invalid, 757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 728 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 14:10:08,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12398 states. [2023-04-01 14:10:09,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12398 to 12357. [2023-04-01 14:10:09,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12357 states, 6868 states have (on average 1.2220442632498545) internal successors, (8393), 7079 states have internal predecessors, (8393), 3689 states have call successors, (3689), 1823 states have call predecessors, (3689), 1797 states have return successors, (3932), 3519 states have call predecessors, (3932), 3684 states have call successors, (3932) [2023-04-01 14:10:09,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12357 states to 12357 states and 16014 transitions. [2023-04-01 14:10:09,247 INFO L78 Accepts]: Start accepts. Automaton has 12357 states and 16014 transitions. Word has length 216 [2023-04-01 14:10:09,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:10:09,249 INFO L495 AbstractCegarLoop]: Abstraction has 12357 states and 16014 transitions. [2023-04-01 14:10:09,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-04-01 14:10:09,250 INFO L276 IsEmpty]: Start isEmpty. Operand 12357 states and 16014 transitions. [2023-04-01 14:10:09,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-04-01 14:10:09,254 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:10:09,254 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:09,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 14:10:09,255 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:10:09,256 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:10:09,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1613831658, now seen corresponding path program 1 times [2023-04-01 14:10:09,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:10:09,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10562837] [2023-04-01 14:10:09,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:10:09,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:10:09,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:10:09,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-04-01 14:10:09,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:10:09,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10562837] [2023-04-01 14:10:09,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10562837] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:10:09,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:10:09,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:10:09,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27993745] [2023-04-01 14:10:09,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:10:09,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:10:09,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:10:09,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:10:09,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:10:09,646 INFO L87 Difference]: Start difference. First operand 12357 states and 16014 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-04-01 14:10:14,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 14:10:16,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:10:16,027 INFO L93 Difference]: Finished difference Result 29853 states and 38654 transitions. [2023-04-01 14:10:16,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:10:16,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 217 [2023-04-01 14:10:16,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:10:16,128 INFO L225 Difference]: With dead ends: 29853 [2023-04-01 14:10:16,128 INFO L226 Difference]: Without dead ends: 17544 [2023-04-01 14:10:16,181 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:10:16,182 INFO L413 NwaCegarLoop]: 2116 mSDtfsCounter, 2225 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2225 SdHoareTripleChecker+Valid, 4183 SdHoareTripleChecker+Invalid, 704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 691 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:10:16,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2225 Valid, 4183 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 691 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2023-04-01 14:10:16,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17544 states. [2023-04-01 14:10:16,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17544 to 17503. [2023-04-01 14:10:16,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17503 states, 9706 states have (on average 1.2131671131259014) internal successors, (11775), 10015 states have internal predecessors, (11775), 5211 states have call successors, (5211), 2619 states have call predecessors, (5211), 2583 states have return successors, (5566), 4963 states have call predecessors, (5566), 5206 states have call successors, (5566) [2023-04-01 14:10:16,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17503 states to 17503 states and 22552 transitions. [2023-04-01 14:10:16,980 INFO L78 Accepts]: Start accepts. Automaton has 17503 states and 22552 transitions. Word has length 217 [2023-04-01 14:10:16,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:10:16,983 INFO L495 AbstractCegarLoop]: Abstraction has 17503 states and 22552 transitions. [2023-04-01 14:10:16,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-04-01 14:10:16,984 INFO L276 IsEmpty]: Start isEmpty. Operand 17503 states and 22552 transitions. [2023-04-01 14:10:16,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-01 14:10:16,989 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:10:16,989 INFO L195 NwaCegarLoop]: trace histogram [19, 17, 17, 17, 17, 17, 17, 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] [2023-04-01 14:10:16,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 14:10:16,990 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:10:16,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:10:16,990 INFO L85 PathProgramCache]: Analyzing trace with hash 957201110, now seen corresponding path program 1 times [2023-04-01 14:10:16,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:10:16,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999174262] [2023-04-01 14:10:16,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:10:16,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:10:17,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:10:17,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1158 trivial. 0 not checked. [2023-04-01 14:10:17,416 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:10:17,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999174262] [2023-04-01 14:10:17,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999174262] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:10:17,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:10:17,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:10:17,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411529449] [2023-04-01 14:10:17,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:10:17,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:10:17,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:10:17,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:10:17,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:10:17,419 INFO L87 Difference]: Start difference. First operand 17503 states and 22552 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 14:10:29,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 14:10:32,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:10:32,426 INFO L93 Difference]: Finished difference Result 43320 states and 55665 transitions. [2023-04-01 14:10:32,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 14:10:32,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) Word has length 245 [2023-04-01 14:10:32,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:10:32,569 INFO L225 Difference]: With dead ends: 43320 [2023-04-01 14:10:32,569 INFO L226 Difference]: Without dead ends: 25865 [2023-04-01 14:10:32,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 14:10:32,649 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 3977 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 7749 mSolverCounterSat, 2017 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4537 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 9767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2017 IncrementalHoareTripleChecker+Valid, 7749 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2023-04-01 14:10:32,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4537 Valid, 281 Invalid, 9767 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2017 Valid, 7749 Invalid, 1 Unknown, 0 Unchecked, 13.8s Time] [2023-04-01 14:10:32,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25865 states. [2023-04-01 14:10:33,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25865 to 25808. [2023-04-01 14:10:34,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25808 states, 14282 states have (on average 1.2060635765298977) internal successors, (17225), 14792 states have internal predecessors, (17225), 7624 states have call successors, (7624), 3912 states have call predecessors, (7624), 3899 states have return successors, (8126), 7245 states have call predecessors, (8126), 7619 states have call successors, (8126) [2023-04-01 14:10:34,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25808 states to 25808 states and 32975 transitions. [2023-04-01 14:10:34,146 INFO L78 Accepts]: Start accepts. Automaton has 25808 states and 32975 transitions. Word has length 245 [2023-04-01 14:10:34,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:10:34,147 INFO L495 AbstractCegarLoop]: Abstraction has 25808 states and 32975 transitions. [2023-04-01 14:10:34,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 4 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (28), 4 states have call predecessors, (28), 4 states have call successors, (28) [2023-04-01 14:10:34,147 INFO L276 IsEmpty]: Start isEmpty. Operand 25808 states and 32975 transitions. [2023-04-01 14:10:34,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-04-01 14:10:34,151 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:10:34,151 INFO L195 NwaCegarLoop]: trace histogram [18, 17, 17, 17, 17, 17, 17, 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] [2023-04-01 14:10:34,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 14:10:34,152 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:10:34,152 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:10:34,152 INFO L85 PathProgramCache]: Analyzing trace with hash 1889830074, now seen corresponding path program 1 times [2023-04-01 14:10:34,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:10:34,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112055122] [2023-04-01 14:10:34,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:10:34,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:10:34,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:10:34,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1124 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1124 trivial. 0 not checked. [2023-04-01 14:10:34,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:10:34,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [112055122] [2023-04-01 14:10:34,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [112055122] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:10:34,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:10:34,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:10:34,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1232447075] [2023-04-01 14:10:34,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:10:34,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:10:34,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:10:34,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:10:34,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:10:34,582 INFO L87 Difference]: Start difference. First operand 25808 states and 32975 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35)