/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 14:14:48,819 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:14:48,821 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:14:48,853 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:14:48,853 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:14:48,855 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:14:48,858 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:14:48,860 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:14:48,861 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:14:48,865 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:14:48,866 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:14:48,868 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:14:48,868 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:14:48,870 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:14:48,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:14:48,871 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:14:48,872 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:14:48,872 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:14:48,874 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:14:48,877 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:14:48,878 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:14:48,879 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:14:48,880 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:14:48,880 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:14:48,887 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:14:48,887 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:14:48,887 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:14:48,888 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:14:48,889 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:14:48,889 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:14:48,889 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:14:48,890 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:14:48,891 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:14:48,891 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:14:48,892 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:14:48,892 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:14:48,892 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:14:48,893 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:14:48,893 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:14:48,893 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:14:48,894 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:14:48,895 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 14:14:48,918 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:14:48,919 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:14:48,919 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:14:48,919 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:14:48,920 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:14:48,920 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:14:48,920 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:14:48,920 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:14:48,920 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:14:48,920 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:14:48,921 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:14:48,921 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:14:48,921 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:14:48,921 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:14:48,921 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:14:48,921 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:14:48,922 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:14:48,922 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:14:48,922 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:14:48,922 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:14:48,922 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:14:48,922 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:14:48,922 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:14:48,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:14:48,923 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:14:48,923 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:14:48,923 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:14:48,923 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:14:48,923 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:14:48,924 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:14:48,924 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:14:48,924 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:14:48,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:14:48,924 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:14:48,924 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:14:48,924 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:14:48,924 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:14:48,924 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:14:48,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:14:48,925 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:14:48,925 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:14:48,925 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 14:14:49,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:14:49,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:14:49,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:14:49,156 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:14:49,157 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:14:49,158 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2023-04-01 14:14:50,352 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:14:50,993 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:14:50,994 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2023-04-01 14:14:51,022 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a30f4867/d44575ded4b8478fb6dee6409c19b1c4/FLAG9f85ecfc4 [2023-04-01 14:14:51,031 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a30f4867/d44575ded4b8478fb6dee6409c19b1c4 [2023-04-01 14:14:51,033 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:14:51,033 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:14:51,034 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:14:51,034 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:14:51,036 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:14:51,037 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:14:51" (1/1) ... [2023-04-01 14:14:51,037 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1aab042d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:51, skipping insertion in model container [2023-04-01 14:14:51,038 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:14:51" (1/1) ... [2023-04-01 14:14:51,042 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:14:51,135 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:14:53,670 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2023-04-01 14:14:53,678 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2023-04-01 14:14:53,685 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2023-04-01 14:14:53,685 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2023-04-01 14:14:53,715 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:14:53,770 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:14:54,238 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2023-04-01 14:14:54,238 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2023-04-01 14:14:54,239 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2023-04-01 14:14:54,239 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2023-04-01 14:14:54,257 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:14:54,427 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:14:54,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54 WrapperNode [2023-04-01 14:14:54,427 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:14:54,428 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:14:54,428 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:14:54,428 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:14:54,436 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,504 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,504 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,577 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,591 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,607 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,624 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,642 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:14:54,643 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:14:54,643 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:14:54,644 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:14:54,644 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (1/1) ... [2023-04-01 14:14:54,648 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:14:54,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:14:54,678 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 14:14:54,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 14:14:54,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~~__be16~0 [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 14:14:54,706 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2023-04-01 14:14:54,707 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-01 14:14:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-04-01 14:14:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-04-01 14:14:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-01 14:14:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-01 14:14:54,708 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-04-01 14:14:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-01 14:14:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 14:14:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 14:14:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2023-04-01 14:14:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2023-04-01 14:14:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2023-04-01 14:14:54,709 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 14:14:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 14:14:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-01 14:14:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 14:14:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-01 14:14:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-01 14:14:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 14:14:54,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 14:14:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-01 14:14:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 14:14:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-01 14:14:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 14:14:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 14:14:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 14:14:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 14:14:54,711 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 14:14:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 14:14:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 14:14:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-04-01 14:14:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 14:14:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-01 14:14:54,712 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 14:14:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 14:14:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 14:14:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 14:14:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 14:14:54,713 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_tx_work_q [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_int_work_q [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpurelease [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_enable_intr [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2023-04-01 14:14:54,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_init_dma [2023-04-01 14:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_dma_complete [2023-04-01 14:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2023-04-01 14:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_rx_dma_complete [2023-04-01 14:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_rx_dma [2023-04-01 14:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_dma [2023-04-01 14:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2023-04-01 14:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_op_raise [2023-04-01 14:14:54,715 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_op_lower [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_rx_config [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_config [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_intr_te1_alarm [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_intr_ctlchg [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_log_rx_error [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_recover_rx_error [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_intr_rx [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2023-04-01 14:14:54,716 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_rx [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_intr [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure check_started_ok [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure set_conf_from_info [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure gather_conf_info [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_set_iface [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_get_iface [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_ioctl [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_openport [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_closeport [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_attach [2023-04-01 14:14:54,717 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2023-04-01 14:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_start_xmit [2023-04-01 14:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_init_card [2023-04-01 14:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_add_one [2023-04-01 14:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2023-04-01 14:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_init [2023-04-01 14:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cleanup_module [2023-04-01 14:14:54,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2023-04-01 14:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_fst_init_12_9 [2023-04-01 14:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver [2023-04-01 14:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 14:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_3_9 [2023-04-01 14:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_base_instance_callback_4_9 [2023-04-01 14:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_10_1 [2023-04-01 14:14:54,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_9_1 [2023-04-01 14:14:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_base_instance_11_12_4 [2023-04-01 14:14:54,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_5_1 [2023-04-01 14:14:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_8_2 [2023-04-01 14:14:54,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_11_2 [2023-04-01 14:14:54,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_7_4 [2023-04-01 14:14:54,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_base_instance_11_12_5 [2023-04-01 14:14:54,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 14:14:54,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_12 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_probe_2_17 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_release_2_2 [2023-04-01 14:14:54,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_2_5 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_pci_instance_2 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_7_6 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_tasklet_struct_base_instance_3 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_tasklet_struct_base_instance_4 [2023-04-01 14:14:54,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_1 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_11 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_20 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_10 [2023-04-01 14:14:54,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_19 [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_10 [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_19 [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_hdlc_device [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_58 [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_59 [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_60 [2023-04-01 14:14:54,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_62 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_64 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_66 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_68 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_70 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_72 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_74 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_76 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_78 [2023-04-01 14:14:54,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_80 [2023-04-01 14:14:54,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_82 [2023-04-01 14:14:54,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_84 [2023-04-01 14:14:54,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_85 [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_86 [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_87 [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_88 [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_hdlc_device_89 [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_90 [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_91 [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_92 [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 14:14:54,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 14:14:54,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:14:54,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:14:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:14:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:14:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:14:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:14:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:14:54,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:14:54,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:14:54,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2023-04-01 14:14:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_card_lock_of_fst_card_info [2023-04-01 14:14:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_card_lock_of_fst_card_info [2023-04-01 14:14:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_card_lock_of_fst_card_info [2023-04-01 14:14:54,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_card_lock_of_fst_card_info [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_card_lock_of_fst_card_info [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_card_lock_of_fst_card_info [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_card_lock_of_fst_card_info [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_fst_work_q_lock [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_fst_work_q_lock [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_fst_work_q_lock [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_fst_work_q_lock [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_fst_work_q_lock [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_fst_work_q_lock [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_fst_work_q_lock [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:14:54,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:14:54,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-01 14:14:54,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:14:54,742 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 14:14:54,743 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_hdlcdev [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_close [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_open [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_start_xmit [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:14:54,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_register_netdev [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 14:14:54,745 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_hdlc_device [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:14:54,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 14:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 14:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 14:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:14:54,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-01 14:14:54,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_60 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_62 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_64 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_66 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_68 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_70 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_72 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_74 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_76 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_78 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_80 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_82 [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_card_lock_of_fst_card_info [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_fst_work_q_lock [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-01 14:14:54,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_register_netdev [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2023-04-01 14:14:54,749 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_58 [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_59 [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:14:54,750 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 14:14:54,751 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_85 [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_87 [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 14:14:54,752 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_84 [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_91 [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_92 [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 14:14:54,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 14:14:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 14:14:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 14:14:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-04-01 14:14:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-04-01 14:14:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 14:14:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 14:14:54,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_86 [2023-04-01 14:14:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 14:14:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_88 [2023-04-01 14:14:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_90 [2023-04-01 14:14:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-01 14:14:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-01 14:14:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2023-04-01 14:14:54,756 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_hdlc_device [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_hdlc_device_89 [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_hdlcdev [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_open [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_close [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_start_xmit [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~~__be16~0 [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_rx [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_tx_work_q [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_int_work_q [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:14:54,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpurelease [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_enable_intr [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_init_dma [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_dma_complete [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_rx_dma_complete [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_rx_dma [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_dma [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_op_raise [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_op_lower [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_rx_config [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_config [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_intr_te1_alarm [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_intr_ctlchg [2023-04-01 14:14:54,758 INFO L130 BoogieDeclarations]: Found specification of procedure fst_log_rx_error [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_recover_rx_error [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_intr_rx [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_intr [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure check_started_ok [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure set_conf_from_info [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure gather_conf_info [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_set_iface [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_get_iface [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_ioctl [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_openport [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_closeport [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_attach [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_start_xmit [2023-04-01 14:14:54,759 INFO L130 BoogieDeclarations]: Found specification of procedure fst_init_card [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure fst_add_one [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure fst_init [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cleanup_module [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_fst_init_12_9 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_3_9 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_base_instance_callback_4_9 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_10_1 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_9_1 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_base_instance_11_12_4 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_5_1 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_8_2 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_11_2 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_7_4 [2023-04-01 14:14:54,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_base_instance_11_12_5 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_12 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_13 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_14 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_9 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_12 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_0_5 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_0_3 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_0 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_probe_2_17 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_release_2_2 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_2_5 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_resume_early_2_6 [2023-04-01 14:14:54,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_shutdown_2_3 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_2_8 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_instance_suspend_late_2_7 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_pci_instance_2 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_7_6 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_tasklet_struct_base_instance_3 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_tasklet_struct_base_instance_4 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_1 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_11 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_20 [2023-04-01 14:14:54,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_10 [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_19 [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_10 [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_19 [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_hdlc_device [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 14:14:54,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock_try [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-04-01 14:14:54,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock__xmit_lock_of_netdev_queue [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_addr_list_lock_of_net_device [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_addr_list_lock_of_net_device [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_addr_list_lock_of_net_device [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_addr_list_lock_of_net_device [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_addr_list_lock_of_net_device [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_addr_list_lock_of_net_device [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_addr_list_lock_of_net_device [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_addr_list_lock_of_net_device [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-01 14:14:54,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_card_lock_of_fst_card_info [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_card_lock_of_fst_card_info [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_card_lock_of_fst_card_info [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_card_lock_of_fst_card_info [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_card_lock_of_fst_card_info [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_card_lock_of_fst_card_info [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_fst_work_q_lock [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_fst_work_q_lock [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_fst_work_q_lock [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_fst_work_q_lock [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_fst_work_q_lock [2023-04-01 14:14:54,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_fst_work_q_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-01 14:14:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lru_lock_of_netns_frags [2023-04-01 14:14:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lru_lock_of_netns_frags [2023-04-01 14:14:54,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lru_lock_of_netns_frags [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lru_lock_of_netns_frags [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lru_lock_of_netns_frags [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lru_lock_of_netns_frags [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lru_lock_of_netns_frags [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lru_lock_of_netns_frags [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-01 14:14:54,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_tx_global_lock_of_net_device [2023-04-01 14:14:54,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_tx_global_lock_of_net_device [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_tx_global_lock_of_net_device [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_tx_global_lock_of_net_device [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_tx_global_lock_of_net_device [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_tx_global_lock_of_net_device [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_tx_global_lock_of_net_device [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_tx_global_lock_of_net_device [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 14:14:54,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 14:14:55,391 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:14:55,398 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:14:56,289 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 14:14:57,309 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:14:58,208 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#wrthdr~0.base, ~#wrthdr~0.offset);havoc ~#wrthdr~0.base, ~#wrthdr~0.offset;call ULTIMATE.dealloc(~#info~0.base, ~#info~0.offset);havoc ~#info~0.base, ~#info~0.offset; [2023-04-01 14:14:58,374 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:14:59,350 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:14:59,351 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-01 14:14:59,355 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:14:59 BoogieIcfgContainer [2023-04-01 14:14:59,355 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:14:59,357 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:14:59,357 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:14:59,359 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:14:59,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:14:51" (1/3) ... [2023-04-01 14:14:59,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86c79e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:14:59, skipping insertion in model container [2023-04-01 14:14:59,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:14:54" (2/3) ... [2023-04-01 14:14:59,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@86c79e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:14:59, skipping insertion in model container [2023-04-01 14:14:59,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:14:59" (3/3) ... [2023-04-01 14:14:59,361 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2023-04-01 14:14:59,372 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:14:59,372 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 14:14:59,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:14:59,426 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;@75c22bc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:14:59,426 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 14:14:59,435 INFO L276 IsEmpty]: Start isEmpty. Operand has 2465 states, 1325 states have (on average 1.2128301886792452) internal successors, (1607), 1356 states have internal predecessors, (1607), 758 states have call successors, (758), 273 states have call predecessors, (758), 271 states have return successors, (750), 741 states have call predecessors, (750), 750 states have call successors, (750) [2023-04-01 14:14:59,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-04-01 14:14:59,445 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:14:59,446 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:14:59,446 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:14:59,449 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:14:59,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1081021460, now seen corresponding path program 1 times [2023-04-01 14:14:59,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:14:59,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30830391] [2023-04-01 14:14:59,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:14:59,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:14:59,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:14:59,886 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 14:14:59,886 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:14:59,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30830391] [2023-04-01 14:14:59,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30830391] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:14:59,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:14:59,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:14:59,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109711354] [2023-04-01 14:14:59,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:14:59,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:14:59,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:14:59,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:14:59,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:14:59,912 INFO L87 Difference]: Start difference. First operand has 2465 states, 1325 states have (on average 1.2128301886792452) internal successors, (1607), 1356 states have internal predecessors, (1607), 758 states have call successors, (758), 273 states have call predecessors, (758), 271 states have return successors, (750), 741 states have call predecessors, (750), 750 states have call successors, (750) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-01 14:15:01,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:01,005 INFO L93 Difference]: Finished difference Result 6254 states and 8459 transitions. [2023-04-01 14:15:01,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:15:01,007 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 86 [2023-04-01 14:15:01,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:01,038 INFO L225 Difference]: With dead ends: 6254 [2023-04-01 14:15:01,038 INFO L226 Difference]: Without dead ends: 4115 [2023-04-01 14:15:01,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:01,054 INFO L413 NwaCegarLoop]: 2561 mSDtfsCounter, 2673 mSDsluCounter, 2480 mSDsCounter, 0 mSdLazyCounter, 578 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2673 SdHoareTripleChecker+Valid, 5041 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 578 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:01,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2673 Valid, 5041 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 578 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 14:15:01,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4115 states. [2023-04-01 14:15:01,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4115 to 4111. [2023-04-01 14:15:01,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4111 states, 2297 states have (on average 1.2289943404440575) internal successors, (2823), 2354 states have internal predecessors, (2823), 1302 states have call successors, (1302), 512 states have call predecessors, (1302), 509 states have return successors, (1297), 1279 states have call predecessors, (1297), 1297 states have call successors, (1297) [2023-04-01 14:15:01,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4111 states to 4111 states and 5422 transitions. [2023-04-01 14:15:01,268 INFO L78 Accepts]: Start accepts. Automaton has 4111 states and 5422 transitions. Word has length 86 [2023-04-01 14:15:01,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:01,269 INFO L495 AbstractCegarLoop]: Abstraction has 4111 states and 5422 transitions. [2023-04-01 14:15:01,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-04-01 14:15:01,269 INFO L276 IsEmpty]: Start isEmpty. Operand 4111 states and 5422 transitions. [2023-04-01 14:15:01,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-04-01 14:15:01,274 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:01,274 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:15:01,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:15:01,275 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:15:01,275 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:01,275 INFO L85 PathProgramCache]: Analyzing trace with hash 837491404, now seen corresponding path program 1 times [2023-04-01 14:15:01,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:01,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638017204] [2023-04-01 14:15:01,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:01,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:01,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:01,648 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 14:15:01,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:01,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638017204] [2023-04-01 14:15:01,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638017204] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:01,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:01,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:15:01,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182265648] [2023-04-01 14:15:01,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:01,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:15:01,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:01,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:15:01,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:01,651 INFO L87 Difference]: Start difference. First operand 4111 states and 5422 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 14:15:02,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:02,612 INFO L93 Difference]: Finished difference Result 8905 states and 11828 transitions. [2023-04-01 14:15:02,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:15:02,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 102 [2023-04-01 14:15:02,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:02,640 INFO L225 Difference]: With dead ends: 8905 [2023-04-01 14:15:02,640 INFO L226 Difference]: Without dead ends: 4818 [2023-04-01 14:15:02,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:02,655 INFO L413 NwaCegarLoop]: 2564 mSDtfsCounter, 1873 mSDsluCounter, 2483 mSDsCounter, 0 mSdLazyCounter, 612 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1873 SdHoareTripleChecker+Valid, 5047 SdHoareTripleChecker+Invalid, 629 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 612 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:02,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1873 Valid, 5047 Invalid, 629 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 612 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:15:02,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4818 states. [2023-04-01 14:15:02,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4818 to 4786. [2023-04-01 14:15:02,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4786 states, 2723 states have (on average 1.244215938303342) internal successors, (3388), 2800 states have internal predecessors, (3388), 1484 states have call successors, (1484), 583 states have call predecessors, (1484), 576 states have return successors, (1486), 1450 states have call predecessors, (1486), 1479 states have call successors, (1486) [2023-04-01 14:15:02,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4786 states to 4786 states and 6358 transitions. [2023-04-01 14:15:02,856 INFO L78 Accepts]: Start accepts. Automaton has 4786 states and 6358 transitions. Word has length 102 [2023-04-01 14:15:02,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:02,856 INFO L495 AbstractCegarLoop]: Abstraction has 4786 states and 6358 transitions. [2023-04-01 14:15:02,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 14:15:02,856 INFO L276 IsEmpty]: Start isEmpty. Operand 4786 states and 6358 transitions. [2023-04-01 14:15:02,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-04-01 14:15:02,859 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:02,859 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:15:02,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:15:02,859 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:15:02,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:02,860 INFO L85 PathProgramCache]: Analyzing trace with hash 2094175935, now seen corresponding path program 1 times [2023-04-01 14:15:02,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:02,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991548629] [2023-04-01 14:15:02,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:02,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:02,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:03,042 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 14:15:03,042 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:03,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991548629] [2023-04-01 14:15:03,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991548629] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:03,043 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:03,043 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:15:03,043 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401030340] [2023-04-01 14:15:03,043 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:03,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:15:03,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:03,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:15:03,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:03,046 INFO L87 Difference]: Start difference. First operand 4786 states and 6358 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 14:15:04,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:04,395 INFO L93 Difference]: Finished difference Result 11460 states and 15142 transitions. [2023-04-01 14:15:04,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:15:04,395 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 104 [2023-04-01 14:15:04,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:04,457 INFO L225 Difference]: With dead ends: 11460 [2023-04-01 14:15:04,457 INFO L226 Difference]: Without dead ends: 6698 [2023-04-01 14:15:04,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:04,492 INFO L413 NwaCegarLoop]: 2542 mSDtfsCounter, 2164 mSDsluCounter, 2496 mSDsCounter, 0 mSdLazyCounter, 592 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2164 SdHoareTripleChecker+Valid, 5038 SdHoareTripleChecker+Invalid, 599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:04,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2164 Valid, 5038 Invalid, 599 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 592 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 14:15:04,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6698 states. [2023-04-01 14:15:04,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6698 to 6664. [2023-04-01 14:15:04,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6664 states, 3761 states have (on average 1.236905078436586) internal successors, (4652), 3874 states have internal predecessors, (4652), 2037 states have call successors, (2037), 876 states have call predecessors, (2037), 863 states have return successors, (2059), 1974 states have call predecessors, (2059), 2032 states have call successors, (2059) [2023-04-01 14:15:05,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6664 states to 6664 states and 8748 transitions. [2023-04-01 14:15:05,009 INFO L78 Accepts]: Start accepts. Automaton has 6664 states and 8748 transitions. Word has length 104 [2023-04-01 14:15:05,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:05,010 INFO L495 AbstractCegarLoop]: Abstraction has 6664 states and 8748 transitions. [2023-04-01 14:15:05,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-01 14:15:05,010 INFO L276 IsEmpty]: Start isEmpty. Operand 6664 states and 8748 transitions. [2023-04-01 14:15:05,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 14:15:05,025 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:05,025 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:15:05,025 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 14:15:05,025 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:15:05,032 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:05,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1566581192, now seen corresponding path program 1 times [2023-04-01 14:15:05,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:05,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978566980] [2023-04-01 14:15:05,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:05,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:05,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:05,293 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 14:15:05,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:05,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978566980] [2023-04-01 14:15:05,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978566980] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:05,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:05,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:15:05,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179436314] [2023-04-01 14:15:05,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:05,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:15:05,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:05,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:15:05,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:05,294 INFO L87 Difference]: Start difference. First operand 6664 states and 8748 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 14:15:06,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:06,357 INFO L93 Difference]: Finished difference Result 18398 states and 24150 transitions. [2023-04-01 14:15:06,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:15:06,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 100 [2023-04-01 14:15:06,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:06,421 INFO L225 Difference]: With dead ends: 18398 [2023-04-01 14:15:06,421 INFO L226 Difference]: Without dead ends: 11758 [2023-04-01 14:15:06,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:06,456 INFO L413 NwaCegarLoop]: 2580 mSDtfsCounter, 2529 mSDsluCounter, 2492 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2529 SdHoareTripleChecker+Valid, 5072 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:06,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2529 Valid, 5072 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:15:06,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11758 states. [2023-04-01 14:15:06,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11758 to 11708. [2023-04-01 14:15:06,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11708 states, 6608 states have (on average 1.2285108958837772) internal successors, (8118), 6817 states have internal predecessors, (8118), 3554 states have call successors, (3554), 1566 states have call predecessors, (3554), 1543 states have return successors, (3614), 3428 states have call predecessors, (3614), 3549 states have call successors, (3614) [2023-04-01 14:15:06,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11708 states to 11708 states and 15286 transitions. [2023-04-01 14:15:06,971 INFO L78 Accepts]: Start accepts. Automaton has 11708 states and 15286 transitions. Word has length 100 [2023-04-01 14:15:06,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:06,971 INFO L495 AbstractCegarLoop]: Abstraction has 11708 states and 15286 transitions. [2023-04-01 14:15:06,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 14:15:06,971 INFO L276 IsEmpty]: Start isEmpty. Operand 11708 states and 15286 transitions. [2023-04-01 14:15:06,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-04-01 14:15:06,972 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:06,973 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:15:06,973 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 14:15:06,973 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:15:06,973 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:06,973 INFO L85 PathProgramCache]: Analyzing trace with hash 104559896, now seen corresponding path program 1 times [2023-04-01 14:15:06,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:06,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677053570] [2023-04-01 14:15:06,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:06,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:07,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:07,132 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 14:15:07,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:07,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677053570] [2023-04-01 14:15:07,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677053570] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:07,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:07,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:15:07,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120644824] [2023-04-01 14:15:07,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:07,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:15:07,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:07,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:15:07,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:07,135 INFO L87 Difference]: Start difference. First operand 11708 states and 15286 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, (18), 3 states have call predecessors, (18), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 14:15:08,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:08,364 INFO L93 Difference]: Finished difference Result 33653 states and 43960 transitions. [2023-04-01 14:15:08,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:15:08,365 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, (18), 3 states have call predecessors, (18), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2023-04-01 14:15:08,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:08,450 INFO L225 Difference]: With dead ends: 33653 [2023-04-01 14:15:08,450 INFO L226 Difference]: Without dead ends: 21969 [2023-04-01 14:15:08,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:08,500 INFO L413 NwaCegarLoop]: 2868 mSDtfsCounter, 2677 mSDsluCounter, 2494 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2677 SdHoareTripleChecker+Valid, 5362 SdHoareTripleChecker+Invalid, 656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:08,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2677 Valid, 5362 Invalid, 656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:15:08,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21969 states. [2023-04-01 14:15:09,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21969 to 21895. [2023-04-01 14:15:09,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21895 states, 12387 states have (on average 1.2212803745862597) internal successors, (15128), 12793 states have internal predecessors, (15128), 6605 states have call successors, (6605), 2943 states have call predecessors, (6605), 2900 states have return successors, (6745), 6353 states have call predecessors, (6745), 6600 states have call successors, (6745) [2023-04-01 14:15:09,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21895 states to 21895 states and 28478 transitions. [2023-04-01 14:15:09,374 INFO L78 Accepts]: Start accepts. Automaton has 21895 states and 28478 transitions. Word has length 101 [2023-04-01 14:15:09,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:09,374 INFO L495 AbstractCegarLoop]: Abstraction has 21895 states and 28478 transitions. [2023-04-01 14:15:09,375 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, (18), 3 states have call predecessors, (18), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-01 14:15:09,375 INFO L276 IsEmpty]: Start isEmpty. Operand 21895 states and 28478 transitions. [2023-04-01 14:15:09,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-04-01 14:15:09,376 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:09,376 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 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] [2023-04-01 14:15:09,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 14:15:09,377 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:15:09,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:09,377 INFO L85 PathProgramCache]: Analyzing trace with hash -2069416796, now seen corresponding path program 1 times [2023-04-01 14:15:09,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:09,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964368997] [2023-04-01 14:15:09,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:09,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:09,575 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-04-01 14:15:09,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:09,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964368997] [2023-04-01 14:15:09,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964368997] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:09,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:09,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:15:09,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076541428] [2023-04-01 14:15:09,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:09,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:15:09,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:09,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:15:09,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:09,576 INFO L87 Difference]: Start difference. First operand 21895 states and 28478 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 14:15:11,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:11,552 INFO L93 Difference]: Finished difference Result 61151 states and 79648 transitions. [2023-04-01 14:15:11,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:15:11,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 116 [2023-04-01 14:15:11,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:11,702 INFO L225 Difference]: With dead ends: 61151 [2023-04-01 14:15:11,702 INFO L226 Difference]: Without dead ends: 39280 [2023-04-01 14:15:11,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:11,764 INFO L413 NwaCegarLoop]: 3267 mSDtfsCounter, 2533 mSDsluCounter, 2439 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2533 SdHoareTripleChecker+Valid, 5706 SdHoareTripleChecker+Invalid, 646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:11,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2533 Valid, 5706 Invalid, 646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 14:15:11,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39280 states. [2023-04-01 14:15:13,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39280 to 39190. [2023-04-01 14:15:13,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39190 states, 22080 states have (on average 1.2152173913043478) internal successors, (26832), 22837 states have internal predecessors, (26832), 11888 states have call successors, (11888), 5342 states have call predecessors, (11888), 5219 states have return successors, (12280), 11345 states have call predecessors, (12280), 11883 states have call successors, (12280) [2023-04-01 14:15:13,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39190 states to 39190 states and 51000 transitions. [2023-04-01 14:15:13,604 INFO L78 Accepts]: Start accepts. Automaton has 39190 states and 51000 transitions. Word has length 116 [2023-04-01 14:15:13,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:13,605 INFO L495 AbstractCegarLoop]: Abstraction has 39190 states and 51000 transitions. [2023-04-01 14:15:13,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-04-01 14:15:13,605 INFO L276 IsEmpty]: Start isEmpty. Operand 39190 states and 51000 transitions. [2023-04-01 14:15:13,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-04-01 14:15:13,607 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:13,607 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:15:13,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 14:15:13,607 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:15:13,608 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:13,608 INFO L85 PathProgramCache]: Analyzing trace with hash -318606030, now seen corresponding path program 1 times [2023-04-01 14:15:13,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:13,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618005256] [2023-04-01 14:15:13,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:13,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:13,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:13,994 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-01 14:15:13,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:13,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618005256] [2023-04-01 14:15:13,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618005256] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:15:13,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:15:13,995 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:15:13,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291586570] [2023-04-01 14:15:13,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:15:13,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:15:13,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:15:13,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:15:13,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:13,996 INFO L87 Difference]: Start difference. First operand 39190 states and 51000 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 14:15:15,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:15:15,612 INFO L93 Difference]: Finished difference Result 78302 states and 102087 transitions. [2023-04-01 14:15:15,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:15:15,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 162 [2023-04-01 14:15:15,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:15:15,768 INFO L225 Difference]: With dead ends: 78302 [2023-04-01 14:15:15,769 INFO L226 Difference]: Without dead ends: 39222 [2023-04-01 14:15:15,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:15:15,961 INFO L413 NwaCegarLoop]: 2531 mSDtfsCounter, 0 mSDsluCounter, 2529 mSDsCounter, 0 mSdLazyCounter, 561 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5060 SdHoareTripleChecker+Invalid, 561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 561 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 14:15:15,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5060 Invalid, 561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 561 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 14:15:16,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39222 states. [2023-04-01 14:15:17,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39222 to 39222. [2023-04-01 14:15:17,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39222 states, 22112 states have (on average 1.2149059334298118) internal successors, (26864), 22869 states have internal predecessors, (26864), 11888 states have call successors, (11888), 5342 states have call predecessors, (11888), 5219 states have return successors, (12280), 11345 states have call predecessors, (12280), 11883 states have call successors, (12280) [2023-04-01 14:15:17,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39222 states to 39222 states and 51032 transitions. [2023-04-01 14:15:17,463 INFO L78 Accepts]: Start accepts. Automaton has 39222 states and 51032 transitions. Word has length 162 [2023-04-01 14:15:17,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:15:17,464 INFO L495 AbstractCegarLoop]: Abstraction has 39222 states and 51032 transitions. [2023-04-01 14:15:17,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-04-01 14:15:17,464 INFO L276 IsEmpty]: Start isEmpty. Operand 39222 states and 51032 transitions. [2023-04-01 14:15:17,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-01 14:15:17,466 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:15:17,466 INFO L195 NwaCegarLoop]: trace histogram [9, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:15:17,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 14:15:17,466 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:15:17,466 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:15:17,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1225296793, now seen corresponding path program 1 times [2023-04-01 14:15:17,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:15:17,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168487512] [2023-04-01 14:15:17,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:17,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:15:17,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:17,628 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-01 14:15:17,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:15:17,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168487512] [2023-04-01 14:15:17,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168487512] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 14:15:17,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270234868] [2023-04-01 14:15:17,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:15:17,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 14:15:17,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:15:17,641 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-01 14:15:17,649 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-01 14:15:18,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:15:18,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 2494 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 14:15:18,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 14:15:18,621 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 56 proven. 1 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-04-01 14:15:18,621 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 14:15:18,862 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-04-01 14:15:18,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270234868] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 14:15:18,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1776543475] [2023-04-01 14:15:18,925 INFO L159 IcfgInterpreter]: Started Sifa with 103 locations of interest [2023-04-01 14:15:18,925 INFO L166 IcfgInterpreter]: Building call graph [2023-04-01 14:15:18,927 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-01 14:15:18,930 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-01 14:15:18,930 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs