/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-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-03 07:14:42,085 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 07:14:42,087 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 07:14:42,125 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 07:14:42,125 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 07:14:42,128 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 07:14:42,130 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 07:14:42,132 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 07:14:42,134 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 07:14:42,137 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 07:14:42,139 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 07:14:42,140 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 07:14:42,140 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 07:14:42,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 07:14:42,143 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 07:14:42,144 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 07:14:42,144 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 07:14:42,145 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 07:14:42,146 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 07:14:42,150 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 07:14:42,151 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 07:14:42,152 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 07:14:42,153 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 07:14:42,153 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 07:14:42,160 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 07:14:42,160 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 07:14:42,160 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 07:14:42,162 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 07:14:42,162 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 07:14:42,162 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 07:14:42,163 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 07:14:42,163 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 07:14:42,164 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 07:14:42,164 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 07:14:42,165 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 07:14:42,165 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 07:14:42,165 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 07:14:42,165 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 07:14:42,166 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 07:14:42,166 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 07:14:42,167 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 07:14:42,168 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 07:14:42,194 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 07:14:42,195 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 07:14:42,195 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 07:14:42,195 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 07:14:42,196 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 07:14:42,196 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 07:14:42,196 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 07:14:42,196 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 07:14:42,197 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 07:14:42,197 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 07:14:42,197 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 07:14:42,197 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 07:14:42,197 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 07:14:42,197 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 07:14:42,198 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 07:14:42,198 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 07:14:42,198 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 07:14:42,198 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 07:14:42,198 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 07:14:42,199 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 07:14:42,200 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 07:14:42,200 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 07:14:42,200 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:14:42,200 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 07:14:42,200 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 07:14:42,200 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 07:14:42,200 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 07:14:42,200 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 07:14:42,200 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 07:14:42,201 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 07:14:42,201 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 07:14:42,201 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 07:14:42,390 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 07:14:42,415 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 07:14:42,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 07:14:42,418 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 07:14:42,419 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 07:14:42,420 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-03 07:14:43,561 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 07:14:43,973 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 07:14:43,974 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-03 07:14:44,014 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84b6be7e3/cdf51940155e4bd5896bf002668b3de4/FLAG0c24e3b65 [2023-04-03 07:14:44,029 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/84b6be7e3/cdf51940155e4bd5896bf002668b3de4 [2023-04-03 07:14:44,031 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 07:14:44,033 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 07:14:44,036 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 07:14:44,036 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 07:14:44,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 07:14:44,039 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:14:44" (1/1) ... [2023-04-03 07:14:44,040 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7731fc6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:44, skipping insertion in model container [2023-04-03 07:14:44,041 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:14:44" (1/1) ... [2023-04-03 07:14:44,046 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 07:14:44,145 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 07:14:46,217 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-03 07:14:46,221 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-03 07:14:46,221 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-03 07:14:46,226 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-03 07:14:46,251 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:14:46,287 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 07:14:46,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-03 07:14:46,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[295952,295965] [2023-04-03 07:14:46,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-03 07:14:46,605 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-03 07:14:46,611 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:14:46,745 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 07:14:46,750 INFO L208 MainTranslator]: Completed translation [2023-04-03 07:14:46,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46 WrapperNode [2023-04-03 07:14:46,751 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 07:14:46,752 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 07:14:46,752 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 07:14:46,752 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 07:14:46,761 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:46,761 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:46,843 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:46,843 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:46,940 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:46,964 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:46,989 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:47,009 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:47,039 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 07:14:47,040 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 07:14:47,040 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 07:14:47,040 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 07:14:47,041 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (1/1) ... [2023-04-03 07:14:47,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:14:47,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:14:47,065 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 07:14:47,092 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 07:14:47,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 07:14:47,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 07:14:47,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 07:14:47,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 07:14:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb_ip_align [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 07:14:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 07:14:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 07:14:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 07:14:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 07:14:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_msg_init [2023-04-03 07:14:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-03 07:14:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-03 07:14:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-03 07:14:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-03 07:14:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2023-04-03 07:14:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-03 07:14:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_set_drvdata [2023-04-03 07:14:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2023-04-03 07:14:47,110 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_unregister_driver [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg16 [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrreg8 [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_1msg [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg8 [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg16 [2023-04-03 07:14:47,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdreg32 [2023-04-03 07:14:47,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_soft_reset [2023-04-03 07:14:47,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_powermode [2023-04-03 07:14:47,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_write_mac_addr [2023-04-03 07:14:47,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_read_mac_addr [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_init_mac [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rdfifo [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_dbg_dumpkkt [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rx_pkts [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_irq [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_txlen [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_wrpkt [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_done_tx [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_tx_work [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_open [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_stop [2023-04-03 07:14:47,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_start_xmit [2023-04-03 07:14:47,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_rxctrl_work [2023-04-03 07:14:47,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_rx_mode [2023-04-03 07:14:47,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_mac_address [2023-04-03 07:14:47,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_net_ioctl [2023-04-03 07:14:47,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_drvinfo [2023-04-03 07:14:47,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_msglevel [2023-04-03 07:14:47,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_msglevel [2023-04-03 07:14:47,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_settings [2023-04-03 07:14:47,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_settings [2023-04-03 07:14:47,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_link [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_nway_reset [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_regread [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_regwrite [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_claim [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_eeprom_release [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_set_eeprom [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_get_eeprom_len [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_phy_reg [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_phy_read [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_phy_write [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_read_selftest [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_suspend [2023-04-03 07:14:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_resume [2023-04-03 07:14:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_probe [2023-04-03 07:14:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_remove [2023-04-03 07:14:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_driver_init [2023-04-03 07:14:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ks8851_driver_exit [2023-04-03 07:14:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2023-04-03 07:14:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_ks8851_driver_init_14_11 [2023-04-03 07:14:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs [2023-04-03 07:14:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_driver_io_instance_0 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_11_1 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_12_1 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_platform_instance_13_14_4 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_rtc_class_instance_14_14_5 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_10_2 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_deregister_4_5 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_register_4_6 [2023-04-03 07:14:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_13_2 [2023-04-03 07:14:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_4 [2023-04-03 07:14:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_platform_instance_13_14_6 [2023-04-03 07:14:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_rtc_class_instance_14_14_7 [2023-04-03 07:14:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-03 07:14:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_11 [2023-04-03 07:14:47,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_12 [2023-04-03 07:14:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-03 07:14:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_14 [2023-04-03 07:14:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-03 07:14:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_20 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_21 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_22 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_23 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_24 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_25 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_28 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_31 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_14 [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 07:14:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_1_3 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_0_11 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_0_2 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_probe_4_14 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_release_4_3 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_complete_3_3 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_3_15 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_late_3_14 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_noirq_3_12 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_3_9 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_late_3_8 [2023-04-03 07:14:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_noirq_3_6 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_prepare_3_22 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_3_4 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_early_3_7 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_noirq_3_5 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_3_16 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_early_3_17 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_noirq_3_19 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_idle_3_27 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_resume_3_24 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_suspend_3_25 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_3_21 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_late_3_18 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_noirq_3_20 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_3_10 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_early_3_13 [2023-04-03 07:14:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_noirq_3_11 [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_platform_instance_4 [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_pm_ops_instance_3 [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_9_6 [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_threaded_irq [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_15 [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_16 [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_17 [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_18 [2023-04-03 07:14:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_19 [2023-04-03 07:14:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_4 [2023-04-03 07:14:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_probe_5_10 [2023-04-03 07:14:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_release_5_2 [2023-04-03 07:14:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_rtc_class_instance_5 [2023-04-03 07:14:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_register_driver [2023-04-03 07:14:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_unregister_driver [2023-04-03 07:14:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 07:14:47,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 07:14:47,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 07:14:47,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-04-03 07:14:47,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-04-03 07:14:47,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_14 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_29 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_17 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_8 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_12 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_5 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_11_2 [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 07:14:47,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_16 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_17 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_30 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_32 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_34 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_35 [2023-04-03 07:14:47,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_36 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_37 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_38 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_39 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_40 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_41 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_42 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_43 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_etherdev_mqs_44 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_threaded_irq_45 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_46 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_47 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_48 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_49 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_50 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_51 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_register_driver_52 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_unregister_driver_53 [2023-04-03 07:14:47,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 07:14:47,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 07:14:47,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 07:14:47,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 07:14:47,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 07:14:47,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 07:14:47,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 07:14:47,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 07:14:47,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_ks8851_net [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_ks8851_net [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_ks8851_net [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_ks8851_net [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_ks8851_net [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_ks8851_net [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 07:14:47,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-03 07:14:47,142 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_multiread [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_read [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_wren [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eeprom_93cx6_write [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_mii_ioctl [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 07:14:47,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_check_link [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 07:14:47,144 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_enable [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_get_optional [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_put [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_register_driver [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 07:14:47,145 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 07:14:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_30 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_32 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_34 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_36 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_38 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_40 [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_ks8851_net [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_ks8851_net [2023-04-03 07:14:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 07:14:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 07:14:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_35 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_37 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_39 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_41 [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 07:14:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_17 [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_42 [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_43 [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_16 [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 07:14:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb_ip_align [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 07:14:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_48 [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_51 [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_msg_init [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_46 [2023-04-03 07:14:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_49 [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_threaded_irq_45 [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_47 [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_50 [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs_44 [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-03 07:14:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-03 07:14:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-03 07:14:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2023-04-03 07:14:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2023-04-03 07:14:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-03 07:14:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-04-03 07:14:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2023-04-03 07:14:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure mii_check_link [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure generic_mii_ioctl [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_read [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_multiread [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_wren [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure eeprom_93cx6_write [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_get_optional [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_put [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_enable [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure spi_set_drvdata [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure spi_register_driver [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_register_driver_52 [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure spi_unregister_driver [2023-04-03 07:14:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_unregister_driver_53 [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg16 [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrreg8 [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_1msg [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg8 [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg16 [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdreg32 [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_soft_reset [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_powermode [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_write_mac_addr [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_read_mac_addr [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_init_mac [2023-04-03 07:14:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rdfifo [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_dbg_dumpkkt [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rx_pkts [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_irq [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure calc_txlen [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_wrpkt [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_done_tx [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_tx_work [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_open [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_stop [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_start_xmit [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_rxctrl_work [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_rx_mode [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_mac_address [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_net_ioctl [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_drvinfo [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_msglevel [2023-04-03 07:14:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_msglevel [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_settings [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_settings [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_link [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_nway_reset [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_regread [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_regwrite [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_claim [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_eeprom_release [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_set_eeprom [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_get_eeprom_len [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_phy_reg [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_phy_read [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_phy_write [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_read_selftest [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_suspend [2023-04-03 07:14:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_resume [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_probe [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_remove [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_driver_init [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ks8851_driver_exit [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ks8851_driver_exit_14_2 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_ks8851_driver_init_14_11 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_etherdev_mqs [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_driver_io_instance_0 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_11_1 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_12_1 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_platform_instance_13_14_4 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_rtc_class_instance_14_14_5 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_7_1 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_10_2 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_deregister_4_5 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_register_4_6 [2023-04-03 07:14:47,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_13_2 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_4 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_platform_instance_13_14_6 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_rtc_class_instance_14_14_7 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_10 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_11 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_12 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_13 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_14 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_17 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_20 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_21 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_22 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_23 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_24 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_25 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_28 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-03 07:14:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_31 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_14 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_1_3 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_0_11 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_0_2 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_probe_4_14 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_release_4_3 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_complete_3_3 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_3_15 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_late_3_14 [2023-04-03 07:14:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_noirq_3_12 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_3_9 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_late_3_8 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_noirq_3_6 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_prepare_3_22 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_3_4 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_early_3_7 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_noirq_3_5 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_3_16 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_early_3_17 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_noirq_3_19 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_idle_3_27 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_resume_3_24 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_suspend_3_25 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_3_21 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_late_3_18 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_noirq_3_20 [2023-04-03 07:14:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_3_10 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_early_3_13 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_noirq_3_11 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_platform_instance_4 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_pm_ops_instance_3 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_9_6 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_threaded_irq [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_15 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_16 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_17 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_18 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_19 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_4 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_probe_5_10 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_release_5_2 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_rtc_class_instance_5 [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_register_driver [2023-04-03 07:14:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_unregister_driver [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_14 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_29 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_17 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_8 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_12 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_5 [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-04-03 07:14:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_11_2 [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 07:14:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 07:14:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_ks8851_net [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_ks8851_net [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_ks8851_net [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_ks8851_net [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 07:14:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 07:14:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 07:14:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 07:14:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 07:14:47,862 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 07:14:47,867 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 07:14:49,086 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 07:14:49,493 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 07:14:50,786 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 07:14:52,098 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 07:14:52,098 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-04-03 07:14:52,103 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:14:52 BoogieIcfgContainer [2023-04-03 07:14:52,103 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 07:14:52,105 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 07:14:52,105 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 07:14:52,107 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 07:14:52,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 07:14:44" (1/3) ... [2023-04-03 07:14:52,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7868803b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:14:52, skipping insertion in model container [2023-04-03 07:14:52,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:14:46" (2/3) ... [2023-04-03 07:14:52,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7868803b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:14:52, skipping insertion in model container [2023-04-03 07:14:52,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:14:52" (3/3) ... [2023-04-03 07:14:52,109 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-micrel-ks8851.cil.i [2023-04-03 07:14:52,124 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 07:14:52,124 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-03 07:14:52,184 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 07:14:52,189 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;@95b6493, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 07:14:52,189 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-03 07:14:52,199 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-03 07:14:52,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2023-04-03 07:14:52,217 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:14:52,217 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-03 07:14:52,218 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-03 07:14:52,221 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:14:52,222 INFO L85 PathProgramCache]: Analyzing trace with hash 640292417, now seen corresponding path program 1 times [2023-04-03 07:14:52,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:14:52,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284621029] [2023-04-03 07:14:52,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:14:52,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:14:52,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:14:53,020 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-03 07:14:53,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:14:53,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284621029] [2023-04-03 07:14:53,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [284621029] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:14:53,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:14:53,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:14:53,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442978670] [2023-04-03 07:14:53,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:14:53,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:14:53,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:14:53,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:14:53,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:14:53,064 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-03 07:14:55,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:14:55,512 INFO L93 Difference]: Finished difference Result 5394 states and 7309 transitions. [2023-04-03 07:14:55,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:14:55,514 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-03 07:14:55,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:14:55,558 INFO L225 Difference]: With dead ends: 5394 [2023-04-03 07:14:55,558 INFO L226 Difference]: Without dead ends: 3499 [2023-04-03 07:14:55,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:14:55,577 INFO L413 NwaCegarLoop]: 2149 mSDtfsCounter, 2142 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 649 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s 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.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:14:55,578 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.2s Time] [2023-04-03 07:14:55,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3499 states. [2023-04-03 07:14:55,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3499 to 3474. [2023-04-03 07:14:55,764 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-03 07:14:55,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3474 states to 3474 states and 4541 transitions. [2023-04-03 07:14:55,782 INFO L78 Accepts]: Start accepts. Automaton has 3474 states and 4541 transitions. Word has length 211 [2023-04-03 07:14:55,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:14:55,782 INFO L495 AbstractCegarLoop]: Abstraction has 3474 states and 4541 transitions. [2023-04-03 07:14:55,783 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-03 07:14:55,783 INFO L276 IsEmpty]: Start isEmpty. Operand 3474 states and 4541 transitions. [2023-04-03 07:14:55,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2023-04-03 07:14:55,786 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:14:55,787 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-03 07:14:55,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 07:14:55,787 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-03 07:14:55,787 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:14:55,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1939563589, now seen corresponding path program 1 times [2023-04-03 07:14:55,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:14:55,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900650870] [2023-04-03 07:14:55,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:14:55,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:14:55,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:14:56,144 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-03 07:14:56,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:14:56,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900650870] [2023-04-03 07:14:56,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900650870] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:14:56,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:14:56,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:14:56,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633057758] [2023-04-03 07:14:56,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:14:56,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:14:56,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:14:56,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:14:56,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:14:56,147 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-03 07:14:59,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:14:59,552 INFO L93 Difference]: Finished difference Result 10077 states and 13206 transitions. [2023-04-03 07:14:59,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:14:59,553 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-03 07:14:59,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:14:59,592 INFO L225 Difference]: With dead ends: 10077 [2023-04-03 07:14:59,592 INFO L226 Difference]: Without dead ends: 6651 [2023-04-03 07:14:59,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:14:59,610 INFO L413 NwaCegarLoop]: 2117 mSDtfsCounter, 2245 mSDsluCounter, 2040 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s 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.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:14:59,610 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.1s Time] [2023-04-03 07:14:59,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6651 states. [2023-04-03 07:14:59,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6651 to 6647. [2023-04-03 07:14:59,844 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-03 07:14:59,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6647 states to 6647 states and 8708 transitions. [2023-04-03 07:14:59,880 INFO L78 Accepts]: Start accepts. Automaton has 6647 states and 8708 transitions. Word has length 208 [2023-04-03 07:14:59,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:14:59,882 INFO L495 AbstractCegarLoop]: Abstraction has 6647 states and 8708 transitions. [2023-04-03 07:14:59,882 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-03 07:14:59,882 INFO L276 IsEmpty]: Start isEmpty. Operand 6647 states and 8708 transitions. [2023-04-03 07:14:59,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2023-04-03 07:14:59,887 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:14:59,887 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-03 07:14:59,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 07:14:59,887 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-03 07:14:59,889 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:14:59,889 INFO L85 PathProgramCache]: Analyzing trace with hash 883795064, now seen corresponding path program 1 times [2023-04-03 07:14:59,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:14:59,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62625823] [2023-04-03 07:14:59,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:14:59,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:14:59,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:15:00,240 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-03 07:15:00,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:15:00,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62625823] [2023-04-03 07:15:00,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62625823] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:15:00,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:15:00,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:15:00,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660890964] [2023-04-03 07:15:00,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:15:00,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:15:00,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:15:00,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:15:00,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:15:00,242 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-03 07:15:03,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:15:03,124 INFO L93 Difference]: Finished difference Result 18997 states and 24834 transitions. [2023-04-03 07:15:03,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:15:03,125 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-03 07:15:03,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:15:03,196 INFO L225 Difference]: With dead ends: 18997 [2023-04-03 07:15:03,196 INFO L226 Difference]: Without dead ends: 12398 [2023-04-03 07:15:03,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:15:03,234 INFO L413 NwaCegarLoop]: 2104 mSDtfsCounter, 2067 mSDsluCounter, 2049 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s 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.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:15:03,237 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.6s Time] [2023-04-03 07:15:03,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12398 states. [2023-04-03 07:15:03,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12398 to 12357. [2023-04-03 07:15:03,723 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-03 07:15:03,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12357 states to 12357 states and 16014 transitions. [2023-04-03 07:15:03,768 INFO L78 Accepts]: Start accepts. Automaton has 12357 states and 16014 transitions. Word has length 216 [2023-04-03 07:15:03,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:15:03,769 INFO L495 AbstractCegarLoop]: Abstraction has 12357 states and 16014 transitions. [2023-04-03 07:15:03,769 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-03 07:15:03,770 INFO L276 IsEmpty]: Start isEmpty. Operand 12357 states and 16014 transitions. [2023-04-03 07:15:03,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-04-03 07:15:03,772 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:15:03,772 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-03 07:15:03,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 07:15:03,772 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-03 07:15:03,779 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:15:03,779 INFO L85 PathProgramCache]: Analyzing trace with hash 1613831658, now seen corresponding path program 1 times [2023-04-03 07:15:03,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:15:03,780 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622797467] [2023-04-03 07:15:03,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:15:03,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:15:03,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:15:04,072 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-03 07:15:04,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:15:04,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622797467] [2023-04-03 07:15:04,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622797467] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:15:04,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:15:04,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:15:04,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513416680] [2023-04-03 07:15:04,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:15:04,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:15:04,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:15:04,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:15:04,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:15:04,074 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-03 07:15:08,386 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-03 07:15:09,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:15:09,335 INFO L93 Difference]: Finished difference Result 29853 states and 38654 transitions. [2023-04-03 07:15:09,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:15:09,335 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-03 07:15:09,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:15:09,429 INFO L225 Difference]: With dead ends: 29853 [2023-04-03 07:15:09,431 INFO L226 Difference]: Without dead ends: 17544 [2023-04-03 07:15:09,484 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:15:09,487 INFO L413 NwaCegarLoop]: 2116 mSDtfsCounter, 2225 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 691 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s 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, 4.8s IncrementalHoareTripleChecker+Time [2023-04-03 07:15:09,488 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2225 Valid, 4183 Invalid, 704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 691 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2023-04-03 07:15:09,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17544 states. [2023-04-03 07:15:10,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17544 to 17503. [2023-04-03 07:15:10,215 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-03 07:15:10,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17503 states to 17503 states and 22552 transitions. [2023-04-03 07:15:10,284 INFO L78 Accepts]: Start accepts. Automaton has 17503 states and 22552 transitions. Word has length 217 [2023-04-03 07:15:10,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:15:10,284 INFO L495 AbstractCegarLoop]: Abstraction has 17503 states and 22552 transitions. [2023-04-03 07:15:10,284 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-03 07:15:10,285 INFO L276 IsEmpty]: Start isEmpty. Operand 17503 states and 22552 transitions. [2023-04-03 07:15:10,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-03 07:15:10,289 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:15:10,289 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-03 07:15:10,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 07:15:10,289 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-03 07:15:10,289 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:15:10,289 INFO L85 PathProgramCache]: Analyzing trace with hash 957201110, now seen corresponding path program 1 times [2023-04-03 07:15:10,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:15:10,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723454271] [2023-04-03 07:15:10,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:15:10,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:15:10,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:15:10,653 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-03 07:15:10,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:15:10,653 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723454271] [2023-04-03 07:15:10,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [723454271] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:15:10,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:15:10,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:15:10,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2102137153] [2023-04-03 07:15:10,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:15:10,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:15:10,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:15:10,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:15:10,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:15:10,655 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-03 07:15:21,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:15:21,142 INFO L93 Difference]: Finished difference Result 43320 states and 55665 transitions. [2023-04-03 07:15:21,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 07:15:21,143 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-03 07:15:21,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:15:21,234 INFO L225 Difference]: With dead ends: 43320 [2023-04-03 07:15:21,234 INFO L226 Difference]: Without dead ends: 25865 [2023-04-03 07:15:21,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 07:15:21,284 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 3977 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 7749 mSolverCounterSat, 2017 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4537 SdHoareTripleChecker+Valid, 281 SdHoareTripleChecker+Invalid, 9766 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2017 IncrementalHoareTripleChecker+Valid, 7749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:15:21,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4537 Valid, 281 Invalid, 9766 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2017 Valid, 7749 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-04-03 07:15:21,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25865 states. [2023-04-03 07:15:22,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25865 to 25808. [2023-04-03 07:15:22,405 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-03 07:15:22,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25808 states to 25808 states and 32975 transitions. [2023-04-03 07:15:22,505 INFO L78 Accepts]: Start accepts. Automaton has 25808 states and 32975 transitions. Word has length 245 [2023-04-03 07:15:22,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:15:22,506 INFO L495 AbstractCegarLoop]: Abstraction has 25808 states and 32975 transitions. [2023-04-03 07:15:22,506 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-03 07:15:22,506 INFO L276 IsEmpty]: Start isEmpty. Operand 25808 states and 32975 transitions. [2023-04-03 07:15:22,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2023-04-03 07:15:22,509 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:15:22,510 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-03 07:15:22,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 07:15:22,510 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-03 07:15:22,510 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:15:22,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1889830074, now seen corresponding path program 1 times [2023-04-03 07:15:22,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:15:22,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064504672] [2023-04-03 07:15:22,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:15:22,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:15:22,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:15:22,992 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-03 07:15:22,992 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:15:22,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064504672] [2023-04-03 07:15:22,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064504672] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:15:22,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:15:22,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:15:22,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677550145] [2023-04-03 07:15:22,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:15:22,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:15:22,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:15:22,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:15:22,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:15:22,994 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) [2023-04-03 07:15:25,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:15:30,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:15:30,787 INFO L93 Difference]: Finished difference Result 71265 states and 91455 transitions. [2023-04-03 07:15:30,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:15:30,788 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 266 [2023-04-03 07:15:30,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:15:30,986 INFO L225 Difference]: With dead ends: 71265 [2023-04-03 07:15:30,987 INFO L226 Difference]: Without dead ends: 45505 [2023-04-03 07:15:31,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:15:31,076 INFO L413 NwaCegarLoop]: 3675 mSDtfsCounter, 2290 mSDsluCounter, 2077 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 10 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2290 SdHoareTripleChecker+Valid, 5752 SdHoareTripleChecker+Invalid, 928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:15:31,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2290 Valid, 5752 Invalid, 928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 917 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2023-04-03 07:15:31,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45505 states. [2023-04-03 07:15:32,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45505 to 45362. [2023-04-03 07:15:32,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45362 states, 25264 states have (on average 1.2096659278024067) internal successors, (30561), 26220 states have internal predecessors, (30561), 13276 states have call successors, (13276), 6882 states have call predecessors, (13276), 6819 states have return successors, (14314), 12514 states have call predecessors, (14314), 13271 states have call successors, (14314) [2023-04-03 07:15:33,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45362 states to 45362 states and 58151 transitions. [2023-04-03 07:15:33,079 INFO L78 Accepts]: Start accepts. Automaton has 45362 states and 58151 transitions. Word has length 266 [2023-04-03 07:15:33,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:15:33,079 INFO L495 AbstractCegarLoop]: Abstraction has 45362 states and 58151 transitions. [2023-04-03 07:15:33,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2023-04-03 07:15:33,079 INFO L276 IsEmpty]: Start isEmpty. Operand 45362 states and 58151 transitions. [2023-04-03 07:15:33,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-04-03 07:15:33,082 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:15:33,083 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:15:33,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 07:15:33,083 INFO L420 AbstractCegarLoop]: === Iteration 7 === 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-03 07:15:33,083 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:15:33,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1052688185, now seen corresponding path program 1 times [2023-04-03 07:15:33,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:15:33,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687603497] [2023-04-03 07:15:33,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:15:33,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:15:33,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:15:33,736 INFO L134 CoverageAnalysis]: Checked inductivity of 1267 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2023-04-03 07:15:33,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:15:33,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687603497] [2023-04-03 07:15:33,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687603497] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:15:33,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:15:33,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:15:33,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036097177] [2023-04-03 07:15:33,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:15:33,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:15:33,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:15:33,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:15:33,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:15:33,739 INFO L87 Difference]: Start difference. First operand 45362 states and 58151 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-03 07:15:38,870 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-03 07:15:40,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:15:40,208 INFO L93 Difference]: Finished difference Result 45368 states and 58156 transitions. [2023-04-03 07:15:40,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:15:40,212 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 278 [2023-04-03 07:15:40,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:15:40,385 INFO L225 Difference]: With dead ends: 45368 [2023-04-03 07:15:40,385 INFO L226 Difference]: Without dead ends: 45366 [2023-04-03 07:15:40,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:15:40,415 INFO L413 NwaCegarLoop]: 2107 mSDtfsCounter, 2415 mSDsluCounter, 4210 mSDsCounter, 0 mSdLazyCounter, 973 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2418 SdHoareTripleChecker+Valid, 6317 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 973 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-03 07:15:40,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2418 Valid, 6317 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 973 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2023-04-03 07:15:40,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45366 states. [2023-04-03 07:15:42,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45366 to 45366. [2023-04-03 07:15:42,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45366 states, 25267 states have (on average 1.209641033759449) internal successors, (30564), 26223 states have internal predecessors, (30564), 13276 states have call successors, (13276), 6883 states have call predecessors, (13276), 6820 states have return successors, (14314), 12514 states have call predecessors, (14314), 13271 states have call successors, (14314) [2023-04-03 07:15:42,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45366 states to 45366 states and 58154 transitions. [2023-04-03 07:15:42,431 INFO L78 Accepts]: Start accepts. Automaton has 45366 states and 58154 transitions. Word has length 278 [2023-04-03 07:15:42,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:15:42,431 INFO L495 AbstractCegarLoop]: Abstraction has 45366 states and 58154 transitions. [2023-04-03 07:15:42,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (41), 3 states have call predecessors, (41), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-04-03 07:15:42,432 INFO L276 IsEmpty]: Start isEmpty. Operand 45366 states and 58154 transitions. [2023-04-03 07:15:42,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-04-03 07:15:42,435 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:15:42,435 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:15:42,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 07:15:42,436 INFO L420 AbstractCegarLoop]: === Iteration 8 === 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-03 07:15:42,436 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:15:42,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1411465801, now seen corresponding path program 1 times [2023-04-03 07:15:42,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:15:42,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309092971] [2023-04-03 07:15:42,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:15:42,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:15:42,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:15:42,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1269 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1258 trivial. 0 not checked. [2023-04-03 07:15:42,909 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:15:42,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309092971] [2023-04-03 07:15:42,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309092971] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:15:42,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:15:42,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:15:42,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193224570] [2023-04-03 07:15:42,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:15:42,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:15:42,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:15:42,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:15:42,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:15:42,910 INFO L87 Difference]: Start difference. First operand 45366 states and 58154 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 07:15:45,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:15:48,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:15:49,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:15:49,951 INFO L93 Difference]: Finished difference Result 45372 states and 58159 transitions. [2023-04-03 07:15:49,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:15:49,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 283 [2023-04-03 07:15:49,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:15:50,106 INFO L225 Difference]: With dead ends: 45372 [2023-04-03 07:15:50,106 INFO L226 Difference]: Without dead ends: 45370 [2023-04-03 07:15:50,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:15:50,134 INFO L413 NwaCegarLoop]: 2110 mSDtfsCounter, 2410 mSDsluCounter, 4210 mSDsCounter, 0 mSdLazyCounter, 974 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2412 SdHoareTripleChecker+Valid, 6320 SdHoareTripleChecker+Invalid, 976 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-03 07:15:50,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2412 Valid, 6320 Invalid, 976 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 974 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-04-03 07:15:50,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45370 states. [2023-04-03 07:15:51,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45370 to 45370. [2023-04-03 07:15:51,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45370 states, 25270 states have (on average 1.2096161456272259) internal successors, (30567), 26226 states have internal predecessors, (30567), 13276 states have call successors, (13276), 6884 states have call predecessors, (13276), 6821 states have return successors, (14314), 12514 states have call predecessors, (14314), 13271 states have call successors, (14314) [2023-04-03 07:15:52,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45370 states to 45370 states and 58157 transitions. [2023-04-03 07:15:52,057 INFO L78 Accepts]: Start accepts. Automaton has 45370 states and 58157 transitions. Word has length 283 [2023-04-03 07:15:52,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:15:52,058 INFO L495 AbstractCegarLoop]: Abstraction has 45370 states and 58157 transitions. [2023-04-03 07:15:52,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 07:15:52,058 INFO L276 IsEmpty]: Start isEmpty. Operand 45370 states and 58157 transitions. [2023-04-03 07:15:52,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-04-03 07:15:52,061 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:15:52,062 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:15:52,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 07:15:52,062 INFO L420 AbstractCegarLoop]: === Iteration 9 === 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-03 07:15:52,062 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:15:52,062 INFO L85 PathProgramCache]: Analyzing trace with hash 234286727, now seen corresponding path program 1 times [2023-04-03 07:15:52,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:15:52,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1180269315] [2023-04-03 07:15:52,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:15:52,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:15:52,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:15:52,516 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1262 trivial. 0 not checked. [2023-04-03 07:15:52,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:15:52,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1180269315] [2023-04-03 07:15:52,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1180269315] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:15:52,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:15:52,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:15:52,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955713039] [2023-04-03 07:15:52,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:15:52,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:15:52,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:15:52,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:15:52,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:15:52,519 INFO L87 Difference]: Start difference. First operand 45370 states and 58157 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 07:15:58,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:15:58,754 INFO L93 Difference]: Finished difference Result 47997 states and 60867 transitions. [2023-04-03 07:15:58,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:15:58,754 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 288 [2023-04-03 07:15:58,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:15:58,942 INFO L225 Difference]: With dead ends: 47997 [2023-04-03 07:15:58,942 INFO L226 Difference]: Without dead ends: 47993 [2023-04-03 07:15:58,972 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:15:58,973 INFO L413 NwaCegarLoop]: 2127 mSDtfsCounter, 1981 mSDsluCounter, 4702 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1982 SdHoareTripleChecker+Valid, 6829 SdHoareTripleChecker+Invalid, 1059 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-04-03 07:15:58,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1982 Valid, 6829 Invalid, 1059 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-04-03 07:15:59,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47993 states. [2023-04-03 07:16:01,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47993 to 47993. [2023-04-03 07:16:01,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47993 states, 26670 states have (on average 1.2052118485189351) internal successors, (32143), 27625 states have internal predecessors, (32143), 13841 states have call successors, (13841), 7543 states have call predecessors, (13841), 7479 states have return successors, (14879), 13079 states have call predecessors, (14879), 13836 states have call successors, (14879) [2023-04-03 07:16:01,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47993 states to 47993 states and 60863 transitions. [2023-04-03 07:16:01,391 INFO L78 Accepts]: Start accepts. Automaton has 47993 states and 60863 transitions. Word has length 288 [2023-04-03 07:16:01,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:16:01,391 INFO L495 AbstractCegarLoop]: Abstraction has 47993 states and 60863 transitions. [2023-04-03 07:16:01,391 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (43), 3 states have call predecessors, (43), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2023-04-03 07:16:01,391 INFO L276 IsEmpty]: Start isEmpty. Operand 47993 states and 60863 transitions. [2023-04-03 07:16:01,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-04-03 07:16:01,395 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:16:01,395 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:16:01,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 07:16:01,395 INFO L420 AbstractCegarLoop]: === Iteration 10 === 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-03 07:16:01,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:16:01,396 INFO L85 PathProgramCache]: Analyzing trace with hash -2037786761, now seen corresponding path program 1 times [2023-04-03 07:16:01,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:16:01,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232663773] [2023-04-03 07:16:01,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:16:01,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:16:01,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:16:01,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2023-04-03 07:16:01,881 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:16:01,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232663773] [2023-04-03 07:16:01,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232663773] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:16:01,882 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:16:01,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:16:01,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368897721] [2023-04-03 07:16:01,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:16:01,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:16:01,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:16:01,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:16:01,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:16:01,883 INFO L87 Difference]: Start difference. First operand 47993 states and 60863 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 07:16:05,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:16:07,872 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-03 07:16:09,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:16:09,350 INFO L93 Difference]: Finished difference Result 47993 states and 60863 transitions. [2023-04-03 07:16:09,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 07:16:09,351 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) Word has length 293 [2023-04-03 07:16:09,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:16:09,499 INFO L225 Difference]: With dead ends: 47993 [2023-04-03 07:16:09,499 INFO L226 Difference]: Without dead ends: 47090 [2023-04-03 07:16:09,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:16:09,530 INFO L413 NwaCegarLoop]: 2108 mSDtfsCounter, 2406 mSDsluCounter, 4209 mSDsCounter, 0 mSdLazyCounter, 968 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 6317 SdHoareTripleChecker+Invalid, 971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 968 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:16:09,530 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 6317 Invalid, 971 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 968 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2023-04-03 07:16:09,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47090 states. [2023-04-03 07:16:11,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47090 to 47090. [2023-04-03 07:16:11,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47090 states, 26322 states have (on average 1.2030620773497454) internal successors, (31667), 27149 states have internal predecessors, (31667), 13450 states have call successors, (13450), 7314 states have call predecessors, (13450), 7316 states have return successors, (14492), 12849 states have call predecessors, (14492), 13449 states have call successors, (14492) [2023-04-03 07:16:11,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47090 states to 47090 states and 59609 transitions. [2023-04-03 07:16:11,844 INFO L78 Accepts]: Start accepts. Automaton has 47090 states and 59609 transitions. Word has length 293 [2023-04-03 07:16:11,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:16:11,844 INFO L495 AbstractCegarLoop]: Abstraction has 47090 states and 59609 transitions. [2023-04-03 07:16:11,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (44), 3 states have call predecessors, (44), 2 states have return successors, (40), 2 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 07:16:11,845 INFO L276 IsEmpty]: Start isEmpty. Operand 47090 states and 59609 transitions. [2023-04-03 07:16:11,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2023-04-03 07:16:11,850 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:16:11,850 INFO L195 NwaCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:16:11,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 07:16:11,850 INFO L420 AbstractCegarLoop]: === Iteration 11 === 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-03 07:16:11,850 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:16:11,850 INFO L85 PathProgramCache]: Analyzing trace with hash -947241715, now seen corresponding path program 1 times [2023-04-03 07:16:11,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:16:11,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848106964] [2023-04-03 07:16:11,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:16:11,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:16:11,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:16:12,373 INFO L134 CoverageAnalysis]: Checked inductivity of 1315 backedges. 3 proven. 16 refuted. 0 times theorem prover too weak. 1296 trivial. 0 not checked. [2023-04-03 07:16:12,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:16:12,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848106964] [2023-04-03 07:16:12,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848106964] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 07:16:12,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1878614550] [2023-04-03 07:16:12,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:16:12,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 07:16:12,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:16:12,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 07:16:12,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 07:16:13,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:16:13,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 3832 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-03 07:16:13,362 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 07:16:13,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1315 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 1265 trivial. 0 not checked. [2023-04-03 07:16:13,447 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 07:16:13,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1878614550] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:16:13,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 07:16:13,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-03 07:16:13,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819690935] [2023-04-03 07:16:13,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:16:13,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:16:13,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:16:13,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:16:13,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:16:13,449 INFO L87 Difference]: Start difference. First operand 47090 states and 59609 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 07:16:19,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:16:19,815 INFO L93 Difference]: Finished difference Result 115869 states and 146916 transitions. [2023-04-03 07:16:19,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:16:19,816 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 313 [2023-04-03 07:16:19,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:16:20,059 INFO L225 Difference]: With dead ends: 115869 [2023-04-03 07:16:20,061 INFO L226 Difference]: Without dead ends: 68987 [2023-04-03 07:16:20,180 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-03 07:16:20,181 INFO L413 NwaCegarLoop]: 2051 mSDtfsCounter, 2205 mSDsluCounter, 1979 mSDsCounter, 0 mSdLazyCounter, 688 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2205 SdHoareTripleChecker+Valid, 4030 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 688 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:16:20,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2205 Valid, 4030 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 688 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-03 07:16:20,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68987 states. [2023-04-03 07:16:23,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68987 to 68887. [2023-04-03 07:16:23,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68887 states, 38542 states have (on average 1.203622022728452) internal successors, (46390), 39771 states have internal predecessors, (46390), 19639 states have call successors, (19639), 10698 states have call predecessors, (19639), 10704 states have return successors, (21215), 18750 states have call predecessors, (21215), 19638 states have call successors, (21215) [2023-04-03 07:16:24,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68887 states to 68887 states and 87244 transitions. [2023-04-03 07:16:24,016 INFO L78 Accepts]: Start accepts. Automaton has 68887 states and 87244 transitions. Word has length 313 [2023-04-03 07:16:24,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:16:24,017 INFO L495 AbstractCegarLoop]: Abstraction has 68887 states and 87244 transitions. [2023-04-03 07:16:24,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-03 07:16:24,017 INFO L276 IsEmpty]: Start isEmpty. Operand 68887 states and 87244 transitions. [2023-04-03 07:16:24,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2023-04-03 07:16:24,028 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:16:24,029 INFO L195 NwaCegarLoop]: trace histogram [22, 17, 17, 17, 17, 17, 17, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:16:24,041 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 07:16:24,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-03 07:16:24,242 INFO L420 AbstractCegarLoop]: === Iteration 12 === 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-03 07:16:24,242 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:16:24,242 INFO L85 PathProgramCache]: Analyzing trace with hash -807104459, now seen corresponding path program 1 times [2023-04-03 07:16:24,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:16:24,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8984666] [2023-04-03 07:16:24,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:16:24,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:16:24,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:16:24,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1315 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1307 trivial. 0 not checked. [2023-04-03 07:16:24,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:16:24,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8984666] [2023-04-03 07:16:24,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8984666] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:16:24,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:16:24,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:16:24,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167509648] [2023-04-03 07:16:24,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:16:24,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:16:24,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:16:24,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:16:24,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:16:24,781 INFO L87 Difference]: Start difference. First operand 68887 states and 87244 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-04-03 07:16:31,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:16:31,556 INFO L93 Difference]: Finished difference Result 141631 states and 179080 transitions. [2023-04-03 07:16:31,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:16:31,557 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 343 [2023-04-03 07:16:31,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:16:31,851 INFO L225 Difference]: With dead ends: 141631 [2023-04-03 07:16:31,852 INFO L226 Difference]: Without dead ends: 72952 [2023-04-03 07:16:32,032 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:16:32,033 INFO L413 NwaCegarLoop]: 3921 mSDtfsCounter, 2148 mSDsluCounter, 2012 mSDsCounter, 0 mSdLazyCounter, 982 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2148 SdHoareTripleChecker+Valid, 5933 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:16:32,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2148 Valid, 5933 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 982 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-03 07:16:32,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72952 states. [2023-04-03 07:16:35,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72952 to 72852. [2023-04-03 07:16:36,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72852 states, 40502 states have (on average 1.1986815465902918) internal successors, (48549), 41769 states have internal predecessors, (48549), 20888 states have call successors, (20888), 11470 states have call predecessors, (20888), 11460 states have return successors, (22432), 19985 states have call predecessors, (22432), 20887 states have call successors, (22432) [2023-04-03 07:16:36,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72852 states to 72852 states and 91869 transitions. [2023-04-03 07:16:36,255 INFO L78 Accepts]: Start accepts. Automaton has 72852 states and 91869 transitions. Word has length 343 [2023-04-03 07:16:36,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:16:36,255 INFO L495 AbstractCegarLoop]: Abstraction has 72852 states and 91869 transitions. [2023-04-03 07:16:36,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2023-04-03 07:16:36,256 INFO L276 IsEmpty]: Start isEmpty. Operand 72852 states and 91869 transitions. [2023-04-03 07:16:36,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2023-04-03 07:16:36,266 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:16:36,266 INFO L195 NwaCegarLoop]: trace histogram [23, 17, 17, 17, 17, 17, 17, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:16:36,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-03 07:16:36,266 INFO L420 AbstractCegarLoop]: === Iteration 13 === 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-03 07:16:36,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:16:36,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1961232191, now seen corresponding path program 1 times [2023-04-03 07:16:36,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:16:36,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693803193] [2023-04-03 07:16:36,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:16:36,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:16:36,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:16:36,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1383 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1362 trivial. 0 not checked. [2023-04-03 07:16:36,537 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:16:36,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693803193] [2023-04-03 07:16:36,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693803193] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:16:36,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:16:36,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:16:36,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108949272] [2023-04-03 07:16:36,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:16:36,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:16:36,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:16:36,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:16:36,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:16:36,538 INFO L87 Difference]: Start difference. First operand 72852 states and 91869 transitions. Second operand has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) [2023-04-03 07:16:45,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:16:46,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:16:55,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:16:55,428 INFO L93 Difference]: Finished difference Result 179174 states and 226233 transitions. [2023-04-03 07:16:55,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 07:16:55,429 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) Word has length 340 [2023-04-03 07:16:55,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:16:55,994 INFO L225 Difference]: With dead ends: 179174 [2023-04-03 07:16:55,995 INFO L226 Difference]: Without dead ends: 106530 [2023-04-03 07:16:56,176 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 07:16:56,177 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 2920 mSDsluCounter, 210 mSDsCounter, 0 mSdLazyCounter, 11201 mSolverCounterSat, 1070 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 398 SdHoareTripleChecker+Invalid, 12271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1070 IncrementalHoareTripleChecker+Valid, 11201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2023-04-03 07:16:56,177 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 398 Invalid, 12271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1070 Valid, 11201 Invalid, 0 Unknown, 0 Unchecked, 13.6s Time] [2023-04-03 07:16:56,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106530 states. [2023-04-03 07:17:01,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106530 to 106438. [2023-04-03 07:17:01,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106438 states, 59254 states have (on average 1.1979781955648563) internal successors, (70985), 61099 states have internal predecessors, (70985), 30452 states have call successors, (30452), 16778 states have call predecessors, (30452), 16730 states have return successors, (32676), 29109 states have call predecessors, (32676), 30451 states have call successors, (32676) [2023-04-03 07:17:02,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106438 states to 106438 states and 134113 transitions. [2023-04-03 07:17:02,409 INFO L78 Accepts]: Start accepts. Automaton has 106438 states and 134113 transitions. Word has length 340 [2023-04-03 07:17:02,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:17:02,410 INFO L495 AbstractCegarLoop]: Abstraction has 106438 states and 134113 transitions. [2023-04-03 07:17:02,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.0) internal successors, (105), 5 states have internal predecessors, (105), 4 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (46), 4 states have call predecessors, (46), 4 states have call successors, (46) [2023-04-03 07:17:02,410 INFO L276 IsEmpty]: Start isEmpty. Operand 106438 states and 134113 transitions. [2023-04-03 07:17:02,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2023-04-03 07:17:02,419 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:17:02,419 INFO L195 NwaCegarLoop]: trace histogram [21, 17, 17, 17, 17, 17, 17, 5, 5, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:17:02,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-04-03 07:17:02,420 INFO L420 AbstractCegarLoop]: === Iteration 14 === 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-03 07:17:02,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:17:02,420 INFO L85 PathProgramCache]: Analyzing trace with hash 1121695595, now seen corresponding path program 1 times [2023-04-03 07:17:02,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:17:02,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507825164] [2023-04-03 07:17:02,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:17:02,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:17:02,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:17:02,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1268 trivial. 0 not checked. [2023-04-03 07:17:02,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:17:02,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507825164] [2023-04-03 07:17:02,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507825164] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:17:02,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:17:02,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:17:02,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536303743] [2023-04-03 07:17:02,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:17:02,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:17:02,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:17:02,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:17:02,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:17:02,938 INFO L87 Difference]: Start difference. First operand 106438 states and 134113 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-04-03 07:17:14,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:17:14,614 INFO L93 Difference]: Finished difference Result 262172 states and 330795 transitions. [2023-04-03 07:17:14,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:17:14,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 348 [2023-04-03 07:17:14,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:17:15,465 INFO L225 Difference]: With dead ends: 262172 [2023-04-03 07:17:15,467 INFO L226 Difference]: Without dead ends: 155942 [2023-04-03 07:17:15,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:17:15,792 INFO L413 NwaCegarLoop]: 2552 mSDtfsCounter, 2219 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2219 SdHoareTripleChecker+Valid, 4578 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-03 07:17:15,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2219 Valid, 4578 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-03 07:17:15,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155942 states. [2023-04-03 07:17:24,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155942 to 155778. [2023-04-03 07:17:24,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155778 states, 86916 states have (on average 1.1982718947029316) internal successors, (104149), 89621 states have internal predecessors, (104149), 44390 states have call successors, (44390), 24564 states have call predecessors, (44390), 24470 states have return successors, (47736), 42403 states have call predecessors, (47736), 44389 states have call successors, (47736) [2023-04-03 07:17:25,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155778 states to 155778 states and 196275 transitions. [2023-04-03 07:17:25,075 INFO L78 Accepts]: Start accepts. Automaton has 155778 states and 196275 transitions. Word has length 348 [2023-04-03 07:17:25,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:17:25,076 INFO L495 AbstractCegarLoop]: Abstraction has 155778 states and 196275 transitions. [2023-04-03 07:17:25,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (63), 3 states have call predecessors, (63), 2 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2023-04-03 07:17:25,076 INFO L276 IsEmpty]: Start isEmpty. Operand 155778 states and 196275 transitions. [2023-04-03 07:17:25,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-04-03 07:17:25,086 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:17:25,086 INFO L195 NwaCegarLoop]: trace histogram [24, 17, 17, 17, 17, 17, 17, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:17:25,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-03 07:17:25,086 INFO L420 AbstractCegarLoop]: === Iteration 15 === 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-03 07:17:25,087 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:17:25,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1618618239, now seen corresponding path program 1 times [2023-04-03 07:17:25,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:17:25,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463466576] [2023-04-03 07:17:25,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:17:25,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:17:25,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat