/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 07:02:32,729 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 07:02:32,731 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 07:02:32,768 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 07:02:32,769 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 07:02:32,772 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 07:02:32,775 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 07:02:32,779 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 07:02:32,782 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 07:02:32,787 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 07:02:32,789 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 07:02:32,790 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 07:02:32,791 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 07:02:32,793 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 07:02:32,794 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 07:02:32,795 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 07:02:32,796 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 07:02:32,796 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 07:02:32,798 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 07:02:32,802 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 07:02:32,803 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 07:02:32,804 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 07:02:32,806 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 07:02:32,807 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 07:02:32,815 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 07:02:32,815 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 07:02:32,815 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 07:02:32,817 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 07:02:32,817 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 07:02:32,818 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 07:02:32,819 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 07:02:32,819 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 07:02:32,821 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 07:02:32,821 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 07:02:32,822 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 07:02:32,822 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 07:02:32,822 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 07:02:32,823 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 07:02:32,823 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 07:02:32,823 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 07:02:32,824 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 07:02:32,826 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 07:02:32,857 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 07:02:32,857 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 07:02:32,858 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 07:02:32,858 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 07:02:32,859 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 07:02:32,859 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 07:02:32,859 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 07:02:32,859 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 07:02:32,859 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 07:02:32,859 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 07:02:32,860 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 07:02:32,860 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 07:02:32,860 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 07:02:32,860 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 07:02:32,861 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 07:02:32,861 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 07:02:32,861 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 07:02:32,861 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 07:02:32,862 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 07:02:32,862 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 07:02:32,862 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 07:02:32,862 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 07:02:32,862 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 07:02:32,862 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 07:02:32,862 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 07:02:32,862 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 07:02:32,863 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 07:02:32,863 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 07:02:32,863 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 07:02:32,863 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 07:02:32,863 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 07:02:32,864 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 07:02:32,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:02:32,864 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 07:02:32,864 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 07:02:32,864 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 07:02:32,864 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 07:02:32,864 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 07:02:32,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 07:02:32,865 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 07:02:32,865 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 07:02:32,865 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 07:02:33,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 07:02:33,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 07:02:33,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 07:02:33,149 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 07:02:33,150 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 07:02:33,151 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-alloc-spinlock_fs-autofs4-autofs4.cil.i [2023-04-03 07:02:34,279 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 07:02:34,857 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 07:02:34,858 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i [2023-04-03 07:02:34,914 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59a49dac9/38d733d521584f539c16eec8bd4cc5ec/FLAG8eed7186a [2023-04-03 07:02:35,381 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/59a49dac9/38d733d521584f539c16eec8bd4cc5ec [2023-04-03 07:02:35,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 07:02:35,384 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 07:02:35,385 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 07:02:35,385 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 07:02:35,388 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 07:02:35,389 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:02:35" (1/1) ... [2023-04-03 07:02:35,390 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22c6ed56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:35, skipping insertion in model container [2023-04-03 07:02:35,390 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 07:02:35" (1/1) ... [2023-04-03 07:02:35,396 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 07:02:35,544 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 07:02:39,742 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-alloc-spinlock_fs-autofs4-autofs4.cil.i[402539,402552] [2023-04-03 07:02:39,746 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-alloc-spinlock_fs-autofs4-autofs4.cil.i[402684,402697] [2023-04-03 07:02:39,785 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:02:39,823 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 07:02:40,185 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-alloc-spinlock_fs-autofs4-autofs4.cil.i[402539,402552] [2023-04-03 07:02:40,185 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-alloc-spinlock_fs-autofs4-autofs4.cil.i[402684,402697] [2023-04-03 07:02:40,191 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 07:02:40,390 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 07:02:40,390 WARN L667 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 07:02:40,391 WARN L667 CHandler]: The function memchr is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 07:02:40,391 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 07:02:40,391 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 07:02:40,397 INFO L208 MainTranslator]: Completed translation [2023-04-03 07:02:40,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40 WrapperNode [2023-04-03 07:02:40,397 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 07:02:40,399 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 07:02:40,399 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 07:02:40,399 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 07:02:40,409 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,409 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,514 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,514 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,673 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,705 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,745 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,777 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,831 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 07:02:40,832 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 07:02:40,832 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 07:02:40,832 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 07:02:40,833 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (1/1) ... [2023-04-03 07:02:40,838 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 07:02:40,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 07:02:40,861 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 07:02:40,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 07:02:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 07:02:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 07:02:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 07:02:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-03 07:02:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-03 07:02:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 07:02:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:02:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_mount [2023-04-03 07:02:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure init_autofs4_fs [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure exit_autofs4_fs [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_init_autofs4_fs_8_13 [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_4_8_4 [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_5_8_5 [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_8_6 [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_4_8_7 [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_5_8_8 [2023-04-03 07:02:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_6_8_9 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_8 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_1 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_2 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_22 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_23 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_29 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_32 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_23 [2023-04-03 07:02:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_29 [2023-04-03 07:02:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_35 [2023-04-03 07:02:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_5 [2023-04-03 07:02:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_23 [2023-04-03 07:02:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_29 [2023-04-03 07:02:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_0_12 [2023-04-03 07:02:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_release_0_2 [2023-04-03 07:02:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_0_4 [2023-04-03 07:02:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_1_4 [2023-04-03 07:02:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_2_4 [2023-04-03 07:02:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 07:02:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_dentry_operations_dummy_resourceless_instance_3 [2023-04-03 07:02:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_inode_operations_dummy_resourceless_instance_4 [2023-04-03 07:02:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_super_operations_dummy_resourceless_instance_5 [2023-04-03 07:02:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 07:02:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 07:02:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 07:02:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-04-03 07:02:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_15 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_15 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_5 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_1 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_5 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_1 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_5 [2023-04-03 07:02:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __kuid_val [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __kgid_val [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_eq [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_eq [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure uid_valid [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure gid_valid [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure pid_nr [2023-04-03 07:02:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2023-04-03 07:02:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure set_autofs_type_indirect [2023-04-03 07:02:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure set_autofs_type_direct [2023-04-03 07:02:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_direct [2023-04-03 07:02:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure set_autofs_type_offset [2023-04-03 07:02:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_offset [2023-04-03 07:02:40,909 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_trigger [2023-04-03 07:02:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_sbi [2023-04-03 07:02:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_set_managed [2023-04-03 07:02:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_prepare_pipe [2023-04-03 07:02:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_new_ino [2023-04-03 07:02:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_clean_ino [2023-04-03 07:02:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_free_ino [2023-04-03 07:02:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_kill_sb [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_show_options [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_evict_inode [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_options [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_fill_super [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_inode [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_3 [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_7 [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_5_8 [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-03 07:02:40,911 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-03 07:02:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-03 07:02:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-04-03 07:02:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 07:02:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 07:02:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_bl_unhashed [2023-04-03 07:02:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure d_add [2023-04-03 07:02:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure d_count [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dget_dlock [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure dget [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure d_unhashed [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure d_mountpoint [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr_ns [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pgrp_nr [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_indirect [2023-04-03 07:02:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_ino [2023-04-03 07:02:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_oz_mode [2023-04-03 07:02:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_set_managed [2023-04-03 07:02:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __managed_dentry_clear_managed [2023-04-03 07:02:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure managed_dentry_clear_managed [2023-04-03 07:02:40,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __autofs4_add_expiring [2023-04-03 07:02:40,918 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_expiring [2023-04-03 07:02:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_add_active [2023-04-03 07:02:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_del_active [2023-04-03 07:02:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_open [2023-04-03 07:02:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dentry_release [2023-04-03 07:02:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_lookup_active [2023-04-03 07:02:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_lookup_expiring [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_wait [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure do_expire_wait [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mountpoint_changed [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_d_automount [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_d_manage [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_lookup [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_symlink [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_unlink [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_set_leaf_automount_flags [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_clear_leaf_automount_flags [2023-04-03 07:02:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_rmdir [2023-04-03 07:02:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_dir_mkdir [2023-04-03 07:02:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_compat_get_set_timeout [2023-04-03 07:02:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_set_timeout [2023-04-03 07:02:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_protover [2023-04-03 07:02:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_protosubver [2023-04-03 07:02:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_ask_umount [2023-04-03 07:02:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure is_autofs4_dentry [2023-04-03 07:02:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl_unlocked [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_ioctl [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_root_compat_ioctl [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_10 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_3_7 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_10 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_16 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_17 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_20 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_7 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_22 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_26 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_32 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_22 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_26 [2023-04-03 07:02:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_32 [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_35 [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_5 [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_1_12 [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_2_12 [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_release_1_2 [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_release_2_2 [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 07:02:40,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_57 [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_58 [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_63 [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_64 [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_86 [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_87 [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure nd_set_link [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_follow_link [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_13 [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_4_3 [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-04-03 07:02:40,928 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure rep_nop [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_inc [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_long_inc [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure seqcount_lockdep_reader_access [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_seqcount_begin [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure raw_read_seqcount_begin [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqcount_begin [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_seqcount_retry [2023-04-03 07:02:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqcount_retry [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqbegin [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure read_seqretry [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_of_pid [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure get_file [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sigdelset [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure sigismember [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure siginitsetinv [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr_ns [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_dev [2023-04-03 07:02:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_get_ino [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_catatonic_mode [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_write [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_notify_daemon [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_getpath [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_find_wait [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_request [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_wait_release [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_65 [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2023-04-03 07:02:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_70 [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_72 [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_set_subclass [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_positive [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_can_expire [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_mount_busy [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_subdir [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_positive_dentry [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_direct_busy [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_tree_busy [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_check_leaves [2023-04-03 07:02:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_direct [2023-04-03 07:02:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_indirect [2023-04-03 07:02:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_wait [2023-04-03 07:02:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_run [2023-04-03 07:02:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_do_expire_multi [2023-04-03 07:02:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs4_expire_multi [2023-04-03 07:02:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_69 [2023-04-03 07:02:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_78 [2023-04-03 07:02:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_81 [2023-04-03 07:02:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___ldv_spin_lock_94 [2023-04-03 07:02:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure new_decode_dev [2023-04-03 07:02:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-03 07:02:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_type_any [2023-04-03 07:02:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure check_name [2023-04-03 07:02:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure invalid_str [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure check_dev_ioctl_version [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_dev_ioctl [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dev_ioctl [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure validate_dev_ioctl [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_sbi [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_protover [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_protosubver [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure find_autofs_mount [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure test_by_dev [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure test_by_type [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_open_mountpoint [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_openmount [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_closemount [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_ready [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_fail [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_setpipefd [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_catatonic [2023-04-03 07:02:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_timeout [2023-04-03 07:02:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_requester [2023-04-03 07:02:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_expire [2023-04-03 07:02:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_askumount [2023-04-03 07:02:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_ismountpoint [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure lookup_dev_ioctl [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure _autofs_dev_ioctl [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_compat [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_init [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure autofs_dev_ioctl_exit [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_6_1 [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_7_2 [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_0 [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_26 [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_35 [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_5 [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_register [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_15 [2023-04-03 07:02:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_register_67 [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_68 [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 07:02:40,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 07:02:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 07:02:40,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 07:02:40,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 07:02:40,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:02:40,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:02:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:02:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:02:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptl [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_ptl [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_ptl [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_ptl [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_ptl [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_ptl [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:02:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __compiletime_assert_68 [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-03 07:02:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __task_pid_nr_ns [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_trylock [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-03 07:02:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_inode [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_nlink [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure d_drop [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure d_instantiate [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure d_invalidate [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure d_lookup [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure d_make_root [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure d_rehash [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_close [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_lseek [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_dir_open [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dcache_readdir [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dentry_open [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dput [2023-04-03 07:02:40,954 INFO L138 BoogieDeclarations]: Found implementation of procedure drop_nlink [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure fd_install [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure find_get_pid [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_down_one [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure follow_up [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kgid_munged [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure from_kuid_munged [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure full_name_hash [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_read_dir [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_readlink [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure get_next_ino [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure get_task_pid [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unused_fd_flags [2023-04-03 07:02:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure have_submounts [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_nlink [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure kern_path_mountpoint [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_call_rcu [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_litter_super [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_set_class [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure lockref_get [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure make_kgid [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure make_kuid [2023-04-03 07:02:40,956 INFO L138 BoogieDeclarations]: Found implementation of procedure match_int [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure match_token [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure may_umount_tree [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mount_nodev [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure new_inode [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure path_get [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure path_put [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure pid_vnr [2023-04-03 07:02:40,957 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unused_fd [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure recalc_sigpending [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure register_filesystem [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure set_nlink [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_empty [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_statfs [2023-04-03 07:02:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2023-04-03 07:02:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure sys_close [2023-04-03 07:02:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure task_tgid_nr_ns [2023-04-03 07:02:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-04-03 07:02:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-04-03 07:02:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_filesystem [2023-04-03 07:02:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-04-03 07:02:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 07:02:40,960 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 07:02:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 07:02:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 07:02:40,961 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 07:02:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure mount_nodev [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure register_filesystem [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_filesystem [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_init [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_exit [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_fill_super [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_kill_sb [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_mount [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure init_autofs4_fs [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure exit_autofs4_fs [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_exit_autofs4_fs_8_2 [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_init_autofs4_fs_8_13 [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 07:02:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_4_8_4 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_5_8_5 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_8_6 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_4_8_7 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_5_8_8 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_6_8_9 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_10 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_3 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_3_7 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_10 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_13 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_16 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_17 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_20 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_3 [2023-04-03 07:02:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_4_7 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_3 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_7 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_5_8 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_8 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_0 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_1 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_2 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_22 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_23 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_29 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_32 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_22 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_23 [2023-04-03 07:02:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_26 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_29 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_32 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_35 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_5 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_22 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_23 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_26 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_29 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_32 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_35 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_5 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_0_12 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_1_12 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_2_12 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_release_0_2 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_release_1_2 [2023-04-03 07:02:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_release_2_2 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_0_4 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_1_4 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_2_4 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_dentry_operations_dummy_resourceless_instance_3 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_inode_operations_dummy_resourceless_instance_4 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_super_operations_dummy_resourceless_instance_5 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_15 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_15 [2023-04-03 07:02:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_5 [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_1 [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_5 [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_1 [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_5 [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 07:02:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_call_rcu [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure __kuid_val [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 07:02:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure __kgid_val [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure uid_eq [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure gid_eq [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure uid_valid [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure gid_valid [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure make_kuid [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure make_kgid [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure from_kuid_munged [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure from_kgid_munged [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure d_make_root [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure dput [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure get_task_pid [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure find_get_pid [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure pid_nr [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure pid_vnr [2023-04-03 07:02:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure set_nlink [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_ino [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure clear_inode [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure new_inode [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure match_token [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure match_int [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure set_autofs_type_indirect [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure set_autofs_type_direct [2023-04-03 07:02:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_direct [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure set_autofs_type_offset [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_offset [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_trigger [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_sbi [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_inode [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_free_ino [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_set_managed [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_new_ino [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_clean_ino [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_prepare_pipe [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_catatonic_mode [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure __compiletime_assert_68 [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_show_options [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_evict_inode [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure parse_options [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 07:02:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_57 [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_63 [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_86 [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_58 [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_64 [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_87 [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_bl_unhashed [2023-04-03 07:02:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure lockref_get [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure d_instantiate [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure d_drop [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure have_submounts [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure d_rehash [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure d_add [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure d_lookup [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure d_count [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure dget_dlock [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure dget [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure d_unhashed [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure d_mountpoint [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure inc_nlink [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure drop_nlink [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure clear_nlink [2023-04-03 07:02:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_open [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_close [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_dir_lseek [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure dcache_readdir [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure simple_empty [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure generic_read_dir [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure __task_pid_nr_ns [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr_ns [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure task_pgrp_nr [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_indirect [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_ino [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_oz_mode [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure is_autofs4_dentry [2023-04-03 07:02:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_wait [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_run [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_multi [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_set_managed [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure __managed_dentry_clear_managed [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure managed_dentry_clear_managed [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_wait_release [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure __autofs4_add_expiring [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_expiring [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_symlink [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_unlink [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_rmdir [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_mkdir [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_compat_ioctl [2023-04-03 07:02:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dir_open [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_lookup [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_d_automount [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_d_manage [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_dentry_release [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_add_active [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_del_active [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_lookup_active [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_lookup_expiring [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_wait [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure do_expire_wait [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mountpoint_changed [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_set_leaf_automount_flags [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_clear_leaf_automount_flags [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_compat_get_set_timeout [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_set_timeout [2023-04-03 07:02:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_protover [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_protosubver [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_ask_umount [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_root_ioctl_unlocked [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure generic_readlink [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure nd_set_link [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_follow_link [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure __builtin_return_address [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-03 07:02:40,978 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure rep_nop [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_inc [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_long_inc [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_65 [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_70 [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_72 [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_siglock_of_sighand_struct [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_siglock_of_sighand_struct [2023-04-03 07:02:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure seqcount_lockdep_reader_access [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure __read_seqcount_begin [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure raw_read_seqcount_begin [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqcount_begin [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure __read_seqcount_retry [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqcount_retry [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqbegin [2023-04-03 07:02:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure read_seqretry [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure full_name_hash [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ns_of_pid [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure get_file [2023-04-03 07:02:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure sigdelset [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure sigismember [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure siginitsetinv [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr_ns [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure task_tgid_nr_ns [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure recalc_sigpending [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_dev [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_get_ino [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_write [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_notify_daemon [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_getpath [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_find_wait [2023-04-03 07:02:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure validate_request [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure lock_set_class [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure lock_set_subclass [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_69 [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_81 [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___ldv_spin_lock_94 [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_trylock [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_78 [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure d_invalidate [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure path_get [2023-04-03 07:02:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure path_put [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure may_umount_tree [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure follow_down_one [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_do_expire_multi [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_direct [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_expire_indirect [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure simple_positive [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_can_expire [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_mount_busy [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_subdir [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure get_next_positive_dentry [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_direct_busy [2023-04-03 07:02:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_tree_busy [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure autofs4_check_leaves [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure strchr [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure memchr [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure new_decode_dev [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure dentry_open [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-03 07:02:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_register_67 [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_68 [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure kern_path_mountpoint [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure follow_up [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure get_unused_fd_flags [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure put_unused_fd [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure fd_install [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure sys_close [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_type_any [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure check_name [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure invalid_str [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure check_dev_ioctl_version [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure copy_dev_ioctl [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure free_dev_ioctl [2023-04-03 07:02:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure validate_dev_ioctl [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_sbi [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_protover [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_protosubver [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure find_autofs_mount [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure test_by_dev [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure test_by_type [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_open_mountpoint [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_openmount [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_closemount [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_ready [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_fail [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_setpipefd [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_catatonic [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_timeout [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_requester [2023-04-03 07:02:40,987 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_expire [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_askumount [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_ismountpoint [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure lookup_dev_ioctl [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure _autofs_dev_ioctl [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure autofs_dev_ioctl_compat [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_6_1 [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_7_2 [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_26 [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_35 [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_5 [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_register [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_15 [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-03 07:02:40,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__nonatomic [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_alloc_spinlock__wrong_flags [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 07:02:40,989 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_alloc_lock_of_task_struct [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_alloc_lock_of_task_struct [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_alloc_lock_of_task_struct [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_alloc_lock_of_task_struct [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_alloc_lock_of_task_struct [2023-04-03 07:02:40,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_alloc_lock_of_task_struct [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_alloc_lock_of_task_struct [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_alloc_lock_of_task_struct [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_fs_lock_of_autofs_sb_info [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_i_lock_of_inode [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_i_lock_of_inode [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_i_lock_of_inode [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_i_lock_of_inode [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_i_lock_of_inode [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_i_lock_of_inode [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_i_lock_of_inode [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_i_lock_of_inode [2023-04-03 07:02:40,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lock [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lock_of_NOT_ARG_SIGN [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_lookup_lock_of_autofs_sb_info [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_node_size_lock_of_pglist_data [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_node_size_lock_of_pglist_data [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_node_size_lock_of_pglist_data [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_node_size_lock_of_pglist_data [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptl [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_ptl [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_ptl [2023-04-03 07:02:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_ptl [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_ptl [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_ptl [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_ptl [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_ptl [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock_siglock_of_sighand_struct [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_wait_siglock_of_sighand_struct [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_locked_siglock_of_sighand_struct [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_can_lock_siglock_of_sighand_struct [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_is_contended_siglock_of_sighand_struct [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_lock_siglock_of_sighand_struct [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 07:02:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 07:02:40,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 07:02:42,177 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 07:02:42,183 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 07:02:45,357 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 07:02:47,821 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 07:02:47,894 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#descriptor~12.base, ~#descriptor~12.offset);havoc ~#descriptor~12.base, ~#descriptor~12.offset; [2023-04-03 07:02:51,382 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 07:02:53,829 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 07:02:53,830 INFO L302 CfgBuilder]: Removed 11 assume(true) statements. [2023-04-03 07:02:53,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:02:53 BoogieIcfgContainer [2023-04-03 07:02:53,839 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 07:02:53,842 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 07:02:53,842 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 07:02:53,845 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 07:02:53,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 07:02:35" (1/3) ... [2023-04-03 07:02:53,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7837449e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:02:53, skipping insertion in model container [2023-04-03 07:02:53,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 07:02:40" (2/3) ... [2023-04-03 07:02:53,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7837449e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 07:02:53, skipping insertion in model container [2023-04-03 07:02:53,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 07:02:53" (3/3) ... [2023-04-03 07:02:53,847 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_fs-autofs4-autofs4.cil.i [2023-04-03 07:02:53,865 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 07:02:53,865 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-04-03 07:02:53,996 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 07:02:54,004 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;@4a404316, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 07:02:54,004 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-04-03 07:02:54,021 INFO L276 IsEmpty]: Start isEmpty. Operand has 4062 states, 2203 states have (on average 1.2396731729459827) internal successors, (2731), 2290 states have internal predecessors, (2731), 1350 states have call successors, (1350), 435 states have call predecessors, (1350), 433 states have return successors, (1338), 1317 states have call predecessors, (1338), 1338 states have call successors, (1338) [2023-04-03 07:02:54,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2023-04-03 07:02:54,085 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:02:54,086 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:02:54,087 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:02:54,093 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:02:54,093 INFO L85 PathProgramCache]: Analyzing trace with hash -386155824, now seen corresponding path program 1 times [2023-04-03 07:02:54,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:02:54,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046765897] [2023-04-03 07:02:54,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:02:54,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:02:54,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:02:55,893 INFO L134 CoverageAnalysis]: Checked inductivity of 7665 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7665 trivial. 0 not checked. [2023-04-03 07:02:55,894 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:02:55,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046765897] [2023-04-03 07:02:55,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046765897] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:02:55,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:02:55,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:02:55,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034115388] [2023-04-03 07:02:55,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:02:55,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:02:55,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:02:55,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:02:55,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:02:55,952 INFO L87 Difference]: Start difference. First operand has 4062 states, 2203 states have (on average 1.2396731729459827) internal successors, (2731), 2290 states have internal predecessors, (2731), 1350 states have call successors, (1350), 435 states have call predecessors, (1350), 433 states have return successors, (1338), 1317 states have call predecessors, (1338), 1338 states have call successors, (1338) Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (71), 3 states have call predecessors, (71), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-04-03 07:02:58,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:01,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:03,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:04,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:03:04,089 INFO L93 Difference]: Finished difference Result 10354 states and 14118 transitions. [2023-04-03 07:03:04,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:03:04,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (71), 3 states have call predecessors, (71), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 551 [2023-04-03 07:03:04,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:03:04,182 INFO L225 Difference]: With dead ends: 10354 [2023-04-03 07:03:04,183 INFO L226 Difference]: Without dead ends: 6759 [2023-04-03 07:03:04,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:03:04,216 INFO L413 NwaCegarLoop]: 4547 mSDtfsCounter, 4336 mSDsluCounter, 4441 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4336 SdHoareTripleChecker+Valid, 8988 SdHoareTripleChecker+Invalid, 883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:03:04,219 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4336 Valid, 8988 Invalid, 883 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 873 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2023-04-03 07:03:04,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6759 states. [2023-04-03 07:03:04,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6759 to 6751. [2023-04-03 07:03:04,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6751 states, 3743 states have (on average 1.2412503339567191) internal successors, (4646), 3884 states have internal predecessors, (4646), 2222 states have call successors, (2222), 786 states have call predecessors, (2222), 785 states have return successors, (2224), 2187 states have call predecessors, (2224), 2221 states have call successors, (2224) [2023-04-03 07:03:04,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6751 states to 6751 states and 9092 transitions. [2023-04-03 07:03:04,649 INFO L78 Accepts]: Start accepts. Automaton has 6751 states and 9092 transitions. Word has length 551 [2023-04-03 07:03:04,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:03:04,653 INFO L495 AbstractCegarLoop]: Abstraction has 6751 states and 9092 transitions. [2023-04-03 07:03:04,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (71), 3 states have call predecessors, (71), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-04-03 07:03:04,653 INFO L276 IsEmpty]: Start isEmpty. Operand 6751 states and 9092 transitions. [2023-04-03 07:03:04,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 579 [2023-04-03 07:03:04,688 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:03:04,688 INFO L195 NwaCegarLoop]: trace histogram [46, 44, 44, 44, 44, 44, 44, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:03:04,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 07:03:04,689 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:03:04,689 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:03:04,690 INFO L85 PathProgramCache]: Analyzing trace with hash 995872264, now seen corresponding path program 1 times [2023-04-03 07:03:04,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:03:04,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335484721] [2023-04-03 07:03:04,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:03:04,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:03:04,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:03:05,937 INFO L134 CoverageAnalysis]: Checked inductivity of 7764 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7761 trivial. 0 not checked. [2023-04-03 07:03:05,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:03:05,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335484721] [2023-04-03 07:03:05,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335484721] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:03:05,938 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:03:05,938 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:03:05,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570708229] [2023-04-03 07:03:05,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:03:05,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:03:05,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:03:05,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:03:05,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:03:05,943 INFO L87 Difference]: Start difference. First operand 6751 states and 9092 transitions. Second operand has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 4 states have call successors, (76), 3 states have call predecessors, (76), 2 states have return successors, (69), 4 states have call predecessors, (69), 4 states have call successors, (69) [2023-04-03 07:03:09,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:11,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:13,813 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:19,976 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:21,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:23,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:34,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:03:34,334 INFO L93 Difference]: Finished difference Result 16460 states and 22156 transitions. [2023-04-03 07:03:34,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 07:03:34,335 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 4 states have call successors, (76), 3 states have call predecessors, (76), 2 states have return successors, (69), 4 states have call predecessors, (69), 4 states have call successors, (69) Word has length 578 [2023-04-03 07:03:34,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:03:34,396 INFO L225 Difference]: With dead ends: 16460 [2023-04-03 07:03:34,397 INFO L226 Difference]: Without dead ends: 9812 [2023-04-03 07:03:34,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-03 07:03:34,430 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 7806 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 14278 mSolverCounterSat, 4091 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8952 SdHoareTripleChecker+Valid, 143 SdHoareTripleChecker+Invalid, 18375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4091 IncrementalHoareTripleChecker+Valid, 14278 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:03:34,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8952 Valid, 143 Invalid, 18375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4091 Valid, 14278 Invalid, 6 Unknown, 0 Unchecked, 27.5s Time] [2023-04-03 07:03:34,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9812 states. [2023-04-03 07:03:34,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9812 to 9804. [2023-04-03 07:03:34,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9804 states, 5451 states have (on average 1.2416070445789764) internal successors, (6768), 5653 states have internal predecessors, (6768), 3211 states have call successors, (3211), 1141 states have call predecessors, (3211), 1141 states have return successors, (3215), 3165 states have call predecessors, (3215), 3210 states have call successors, (3215) [2023-04-03 07:03:34,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9804 states to 9804 states and 13194 transitions. [2023-04-03 07:03:34,995 INFO L78 Accepts]: Start accepts. Automaton has 9804 states and 13194 transitions. Word has length 578 [2023-04-03 07:03:35,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:03:35,001 INFO L495 AbstractCegarLoop]: Abstraction has 9804 states and 13194 transitions. [2023-04-03 07:03:35,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 4 states have call successors, (76), 3 states have call predecessors, (76), 2 states have return successors, (69), 4 states have call predecessors, (69), 4 states have call successors, (69) [2023-04-03 07:03:35,002 INFO L276 IsEmpty]: Start isEmpty. Operand 9804 states and 13194 transitions. [2023-04-03 07:03:35,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2023-04-03 07:03:35,025 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:03:35,026 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:03:35,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 07:03:35,026 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:03:35,026 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:03:35,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1678489793, now seen corresponding path program 1 times [2023-04-03 07:03:35,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:03:35,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019231606] [2023-04-03 07:03:35,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:03:35,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:03:35,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:03:36,022 INFO L134 CoverageAnalysis]: Checked inductivity of 7660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7660 trivial. 0 not checked. [2023-04-03 07:03:36,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:03:36,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019231606] [2023-04-03 07:03:36,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019231606] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:03:36,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:03:36,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:03:36,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005478054] [2023-04-03 07:03:36,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:03:36,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:03:36,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:03:36,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:03:36,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:03:36,026 INFO L87 Difference]: Start difference. First operand 9804 states and 13194 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-04-03 07:03:38,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:40,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:42,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:43,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:03:43,830 INFO L93 Difference]: Finished difference Result 25821 states and 34735 transitions. [2023-04-03 07:03:43,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:03:43,830 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 574 [2023-04-03 07:03:43,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:03:43,922 INFO L225 Difference]: With dead ends: 25821 [2023-04-03 07:03:43,922 INFO L226 Difference]: Without dead ends: 16120 [2023-04-03 07:03:43,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:03:43,965 INFO L413 NwaCegarLoop]: 4560 mSDtfsCounter, 4489 mSDsluCounter, 4360 mSDsCounter, 0 mSdLazyCounter, 890 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4489 SdHoareTripleChecker+Valid, 8920 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 890 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:03:43,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4489 Valid, 8920 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 890 Invalid, 3 Unknown, 0 Unchecked, 7.2s Time] [2023-04-03 07:03:43,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16120 states. [2023-04-03 07:03:44,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16120 to 16106. [2023-04-03 07:03:44,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16106 states, 8973 states have (on average 1.241056502841859) internal successors, (11136), 9312 states have internal predecessors, (11136), 5231 states have call successors, (5231), 1899 states have call predecessors, (5231), 1901 states have return successors, (5271), 5156 states have call predecessors, (5271), 5230 states have call successors, (5271) [2023-04-03 07:03:44,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16106 states to 16106 states and 21638 transitions. [2023-04-03 07:03:44,812 INFO L78 Accepts]: Start accepts. Automaton has 16106 states and 21638 transitions. Word has length 574 [2023-04-03 07:03:44,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:03:44,814 INFO L495 AbstractCegarLoop]: Abstraction has 16106 states and 21638 transitions. [2023-04-03 07:03:44,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (76), 3 states have call predecessors, (76), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-04-03 07:03:44,814 INFO L276 IsEmpty]: Start isEmpty. Operand 16106 states and 21638 transitions. [2023-04-03 07:03:44,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 577 [2023-04-03 07:03:44,836 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:03:44,836 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:03:44,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 07:03:44,836 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:03:44,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:03:44,838 INFO L85 PathProgramCache]: Analyzing trace with hash 185182545, now seen corresponding path program 1 times [2023-04-03 07:03:44,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:03:44,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244647905] [2023-04-03 07:03:44,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:03:44,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:03:45,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:03:45,828 INFO L134 CoverageAnalysis]: Checked inductivity of 7660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7660 trivial. 0 not checked. [2023-04-03 07:03:45,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:03:45,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244647905] [2023-04-03 07:03:45,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244647905] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:03:45,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:03:45,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:03:45,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185490747] [2023-04-03 07:03:45,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:03:45,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:03:45,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:03:45,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:03:45,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:03:45,831 INFO L87 Difference]: Start difference. First operand 16106 states and 21638 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-04-03 07:03:47,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:50,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:52,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:03:53,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:03:53,975 INFO L93 Difference]: Finished difference Result 44123 states and 59283 transitions. [2023-04-03 07:03:53,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:03:53,976 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) Word has length 576 [2023-04-03 07:03:53,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:03:54,112 INFO L225 Difference]: With dead ends: 44123 [2023-04-03 07:03:54,113 INFO L226 Difference]: Without dead ends: 28120 [2023-04-03 07:03:54,189 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:03:54,189 INFO L413 NwaCegarLoop]: 4882 mSDtfsCounter, 4476 mSDsluCounter, 4360 mSDsCounter, 0 mSdLazyCounter, 925 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4476 SdHoareTripleChecker+Valid, 9242 SdHoareTripleChecker+Invalid, 941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 925 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-03 07:03:54,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4476 Valid, 9242 Invalid, 941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 925 Invalid, 3 Unknown, 0 Unchecked, 7.2s Time] [2023-04-03 07:03:54,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28120 states. [2023-04-03 07:03:55,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28120 to 28102. [2023-04-03 07:03:55,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28102 states, 15671 states have (on average 1.2398060111033118) internal successors, (19429), 16270 states have internal predecessors, (19429), 9065 states have call successors, (9065), 3359 states have call predecessors, (9065), 3365 states have return successors, (9218), 8936 states have call predecessors, (9218), 9064 states have call successors, (9218) [2023-04-03 07:03:55,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28102 states to 28102 states and 37712 transitions. [2023-04-03 07:03:55,720 INFO L78 Accepts]: Start accepts. Automaton has 28102 states and 37712 transitions. Word has length 576 [2023-04-03 07:03:55,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:03:55,720 INFO L495 AbstractCegarLoop]: Abstraction has 28102 states and 37712 transitions. [2023-04-03 07:03:55,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (77), 3 states have call predecessors, (77), 1 states have return successors, (65), 3 states have call predecessors, (65), 3 states have call successors, (65) [2023-04-03 07:03:55,721 INFO L276 IsEmpty]: Start isEmpty. Operand 28102 states and 37712 transitions. [2023-04-03 07:03:55,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2023-04-03 07:03:55,755 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:03:55,755 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:03:55,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 07:03:55,755 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:03:55,756 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:03:55,756 INFO L85 PathProgramCache]: Analyzing trace with hash -600571651, now seen corresponding path program 1 times [2023-04-03 07:03:55,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:03:55,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731604472] [2023-04-03 07:03:55,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:03:55,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:03:55,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:03:56,854 INFO L134 CoverageAnalysis]: Checked inductivity of 7660 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7660 trivial. 0 not checked. [2023-04-03 07:03:56,855 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:03:56,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731604472] [2023-04-03 07:03:56,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731604472] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:03:56,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:03:56,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:03:56,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918018810] [2023-04-03 07:03:56,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:03:56,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:03:56,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:03:56,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:03:56,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:03:56,857 INFO L87 Difference]: Start difference. First operand 28102 states and 37712 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (88), 3 states have call predecessors, (88), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2023-04-03 07:03:59,212 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:01,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:03,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:04:03,396 INFO L93 Difference]: Finished difference Result 73408 states and 98518 transitions. [2023-04-03 07:04:03,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:04:03,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (88), 3 states have call predecessors, (88), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) Word has length 619 [2023-04-03 07:04:03,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:04:03,614 INFO L225 Difference]: With dead ends: 73408 [2023-04-03 07:04:03,614 INFO L226 Difference]: Without dead ends: 45409 [2023-04-03 07:04:03,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:04:03,710 INFO L413 NwaCegarLoop]: 5867 mSDtfsCounter, 3885 mSDsluCounter, 4360 mSDsCounter, 0 mSdLazyCounter, 1004 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3885 SdHoareTripleChecker+Valid, 10227 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1004 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:04:03,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3885 Valid, 10227 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1004 Invalid, 2 Unknown, 0 Unchecked, 5.1s Time] [2023-04-03 07:04:03,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45409 states. [2023-04-03 07:04:05,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45409 to 45375. [2023-04-03 07:04:05,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45375 states, 25275 states have (on average 1.235727002967359) internal successors, (31233), 26217 states have internal predecessors, (31233), 14554 states have call successors, (14554), 5541 states have call predecessors, (14554), 5545 states have return successors, (15018), 14323 states have call predecessors, (15018), 14553 states have call successors, (15018) [2023-04-03 07:04:06,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45375 states to 45375 states and 60805 transitions. [2023-04-03 07:04:06,093 INFO L78 Accepts]: Start accepts. Automaton has 45375 states and 60805 transitions. Word has length 619 [2023-04-03 07:04:06,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:04:06,094 INFO L495 AbstractCegarLoop]: Abstraction has 45375 states and 60805 transitions. [2023-04-03 07:04:06,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (88), 3 states have call predecessors, (88), 1 states have return successors, (75), 3 states have call predecessors, (75), 3 states have call successors, (75) [2023-04-03 07:04:06,095 INFO L276 IsEmpty]: Start isEmpty. Operand 45375 states and 60805 transitions. [2023-04-03 07:04:06,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 657 [2023-04-03 07:04:06,131 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:04:06,131 INFO L195 NwaCegarLoop]: trace histogram [45, 44, 44, 44, 44, 44, 44, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:04:06,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 07:04:06,132 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:04:06,132 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:04:06,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1898266263, now seen corresponding path program 1 times [2023-04-03 07:04:06,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:04:06,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767022875] [2023-04-03 07:04:06,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:04:06,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:04:06,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:04:07,433 INFO L134 CoverageAnalysis]: Checked inductivity of 7712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7712 trivial. 0 not checked. [2023-04-03 07:04:07,434 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:04:07,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767022875] [2023-04-03 07:04:07,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767022875] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:04:07,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:04:07,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:04:07,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723777486] [2023-04-03 07:04:07,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:04:07,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:04:07,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:04:07,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:04:07,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:04:07,437 INFO L87 Difference]: Start difference. First operand 45375 states and 60805 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (99), 3 states have call predecessors, (99), 1 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) [2023-04-03 07:04:09,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:12,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:14,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:17,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:04:17,219 INFO L93 Difference]: Finished difference Result 127649 states and 170773 transitions. [2023-04-03 07:04:17,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:04:17,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (99), 3 states have call predecessors, (99), 1 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) Word has length 656 [2023-04-03 07:04:17,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:04:17,821 INFO L225 Difference]: With dead ends: 127649 [2023-04-03 07:04:17,821 INFO L226 Difference]: Without dead ends: 82377 [2023-04-03 07:04:18,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:04:18,044 INFO L413 NwaCegarLoop]: 4470 mSDtfsCounter, 4267 mSDsluCounter, 4385 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4267 SdHoareTripleChecker+Valid, 8855 SdHoareTripleChecker+Invalid, 861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:04:18,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4267 Valid, 8855 Invalid, 861 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 851 Invalid, 3 Unknown, 0 Unchecked, 7.1s Time] [2023-04-03 07:04:18,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82377 states. [2023-04-03 07:04:21,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82377 to 82279. [2023-04-03 07:04:21,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82279 states, 45791 states have (on average 1.2323382324037475) internal successors, (56430), 47492 states have internal predecessors, (56430), 26224 states have call successors, (26224), 10253 states have call predecessors, (26224), 10263 states have return successors, (27198), 25795 states have call predecessors, (27198), 26223 states have call successors, (27198) [2023-04-03 07:04:22,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82279 states to 82279 states and 109852 transitions. [2023-04-03 07:04:22,206 INFO L78 Accepts]: Start accepts. Automaton has 82279 states and 109852 transitions. Word has length 656 [2023-04-03 07:04:22,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:04:22,207 INFO L495 AbstractCegarLoop]: Abstraction has 82279 states and 109852 transitions. [2023-04-03 07:04:22,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (99), 3 states have call predecessors, (99), 1 states have return successors, (89), 3 states have call predecessors, (89), 3 states have call successors, (89) [2023-04-03 07:04:22,207 INFO L276 IsEmpty]: Start isEmpty. Operand 82279 states and 109852 transitions. [2023-04-03 07:04:22,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 663 [2023-04-03 07:04:22,518 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:04:22,518 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:04:22,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 07:04:22,519 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:04:22,519 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:04:22,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1900098527, now seen corresponding path program 1 times [2023-04-03 07:04:22,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:04:22,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763921106] [2023-04-03 07:04:22,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:04:22,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:04:22,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:04:23,416 INFO L134 CoverageAnalysis]: Checked inductivity of 8099 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 8091 trivial. 0 not checked. [2023-04-03 07:04:23,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:04:23,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763921106] [2023-04-03 07:04:23,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763921106] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:04:23,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:04:23,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:04:23,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995173799] [2023-04-03 07:04:23,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:04:23,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:04:23,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:04:23,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:04:23,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:04:23,420 INFO L87 Difference]: Start difference. First operand 82279 states and 109852 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (90), 3 states have call predecessors, (90), 2 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-04-03 07:04:25,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:27,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:30,597 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:35,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:04:35,894 INFO L93 Difference]: Finished difference Result 202155 states and 270003 transitions. [2023-04-03 07:04:35,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:04:35,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (90), 3 states have call predecessors, (90), 2 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) Word has length 662 [2023-04-03 07:04:35,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:04:36,550 INFO L225 Difference]: With dead ends: 202155 [2023-04-03 07:04:36,550 INFO L226 Difference]: Without dead ends: 120192 [2023-04-03 07:04:36,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:04:36,910 INFO L413 NwaCegarLoop]: 8302 mSDtfsCounter, 4278 mSDsluCounter, 4375 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 4 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4278 SdHoareTripleChecker+Valid, 12677 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-03 07:04:36,910 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4278 Valid, 12677 Invalid, 1240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1233 Invalid, 3 Unknown, 0 Unchecked, 8.1s Time] [2023-04-03 07:04:37,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120192 states. [2023-04-03 07:04:41,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120192 to 120030. [2023-04-03 07:04:41,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120030 states, 66870 states have (on average 1.2330641543292957) internal successors, (82455), 69305 states have internal predecessors, (82455), 38161 states have call successors, (38161), 15014 states have call predecessors, (38161), 14998 states have return successors, (39613), 37513 states have call predecessors, (39613), 38160 states have call successors, (39613) [2023-04-03 07:04:42,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120030 states to 120030 states and 160229 transitions. [2023-04-03 07:04:42,814 INFO L78 Accepts]: Start accepts. Automaton has 120030 states and 160229 transitions. Word has length 662 [2023-04-03 07:04:42,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:04:42,815 INFO L495 AbstractCegarLoop]: Abstraction has 120030 states and 160229 transitions. [2023-04-03 07:04:42,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (90), 3 states have call predecessors, (90), 2 states have return successors, (84), 3 states have call predecessors, (84), 3 states have call successors, (84) [2023-04-03 07:04:42,815 INFO L276 IsEmpty]: Start isEmpty. Operand 120030 states and 160229 transitions. [2023-04-03 07:04:42,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 679 [2023-04-03 07:04:42,874 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:04:42,875 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:04:42,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 07:04:42,875 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:04:42,876 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:04:42,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1115995083, now seen corresponding path program 1 times [2023-04-03 07:04:42,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:04:42,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845954146] [2023-04-03 07:04:42,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:04:42,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:04:43,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:04:44,126 INFO L134 CoverageAnalysis]: Checked inductivity of 8053 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8050 trivial. 0 not checked. [2023-04-03 07:04:44,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:04:44,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1845954146] [2023-04-03 07:04:44,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1845954146] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:04:44,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:04:44,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:04:44,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938889696] [2023-04-03 07:04:44,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:04:44,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:04:44,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:04:44,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:04:44,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:04:44,129 INFO L87 Difference]: Start difference. First operand 120030 states and 160229 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (97), 3 states have call predecessors, (97), 2 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2023-04-03 07:04:46,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:48,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:51,255 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:04:58,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:04:58,356 INFO L93 Difference]: Finished difference Result 294294 states and 393173 transitions. [2023-04-03 07:04:58,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:04:58,357 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (97), 3 states have call predecessors, (97), 2 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) Word has length 678 [2023-04-03 07:04:58,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:04:59,301 INFO L225 Difference]: With dead ends: 294294 [2023-04-03 07:04:59,302 INFO L226 Difference]: Without dead ends: 174580 [2023-04-03 07:04:59,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:04:59,902 INFO L413 NwaCegarLoop]: 8488 mSDtfsCounter, 4448 mSDsluCounter, 4358 mSDsCounter, 0 mSdLazyCounter, 1268 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4448 SdHoareTripleChecker+Valid, 12846 SdHoareTripleChecker+Invalid, 1280 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1268 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2023-04-03 07:04:59,902 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4448 Valid, 12846 Invalid, 1280 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1268 Invalid, 3 Unknown, 0 Unchecked, 7.5s Time] [2023-04-03 07:05:00,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174580 states. [2023-04-03 07:05:07,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174580 to 174482. [2023-04-03 07:05:07,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174482 states, 97269 states have (on average 1.232458439996299) internal successors, (119880), 100797 states have internal predecessors, (119880), 55332 states have call successors, (55332), 21942 states have call predecessors, (55332), 21880 states have return successors, (57722), 54371 states have call predecessors, (57722), 55331 states have call successors, (57722) [2023-04-03 07:05:08,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174482 states to 174482 states and 232934 transitions. [2023-04-03 07:05:08,680 INFO L78 Accepts]: Start accepts. Automaton has 174482 states and 232934 transitions. Word has length 678 [2023-04-03 07:05:08,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:05:08,681 INFO L495 AbstractCegarLoop]: Abstraction has 174482 states and 232934 transitions. [2023-04-03 07:05:08,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 3 states have call successors, (97), 3 states have call predecessors, (97), 2 states have return successors, (85), 3 states have call predecessors, (85), 3 states have call successors, (85) [2023-04-03 07:05:08,682 INFO L276 IsEmpty]: Start isEmpty. Operand 174482 states and 232934 transitions. [2023-04-03 07:05:09,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 682 [2023-04-03 07:05:09,119 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:05:09,120 INFO L195 NwaCegarLoop]: trace histogram [49, 44, 44, 44, 44, 44, 44, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:05:09,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 07:05:09,120 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:05:09,120 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:05:09,121 INFO L85 PathProgramCache]: Analyzing trace with hash 401202651, now seen corresponding path program 1 times [2023-04-03 07:05:09,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:05:09,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537696695] [2023-04-03 07:05:09,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:05:09,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:05:09,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:05:10,143 INFO L134 CoverageAnalysis]: Checked inductivity of 8053 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8050 trivial. 0 not checked. [2023-04-03 07:05:10,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:05:10,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537696695] [2023-04-03 07:05:10,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537696695] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:05:10,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:05:10,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 07:05:10,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914041366] [2023-04-03 07:05:10,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:05:10,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 07:05:10,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:05:10,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 07:05:10,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:05:10,146 INFO L87 Difference]: Start difference. First operand 174482 states and 232934 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (97), 3 states have call predecessors, (97), 2 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2023-04-03 07:05:12,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:05:14,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:05:17,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:05:28,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 07:05:28,182 INFO L93 Difference]: Finished difference Result 426444 states and 569813 transitions. [2023-04-03 07:05:28,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 07:05:28,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (97), 3 states have call predecessors, (97), 2 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) Word has length 681 [2023-04-03 07:05:28,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 07:05:29,744 INFO L225 Difference]: With dead ends: 426444 [2023-04-03 07:05:29,744 INFO L226 Difference]: Without dead ends: 252278 [2023-04-03 07:05:30,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 07:05:30,592 INFO L413 NwaCegarLoop]: 8504 mSDtfsCounter, 4461 mSDsluCounter, 4358 mSDsCounter, 0 mSdLazyCounter, 1269 mSolverCounterSat, 9 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4461 SdHoareTripleChecker+Valid, 12862 SdHoareTripleChecker+Invalid, 1281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1269 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-03 07:05:30,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4461 Valid, 12862 Invalid, 1281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1269 Invalid, 3 Unknown, 0 Unchecked, 7.4s Time] [2023-04-03 07:05:30,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252278 states. [2023-04-03 07:05:41,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252278 to 252060. [2023-04-03 07:05:42,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 252060 states, 140631 states have (on average 1.2320114341788084) internal successors, (173259), 145761 states have internal predecessors, (173259), 79710 states have call successors, (79710), 31876 states have call predecessors, (79710), 31718 states have return successors, (83624), 78275 states have call predecessors, (83624), 79709 states have call successors, (83624) [2023-04-03 07:05:45,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 252060 states to 252060 states and 336593 transitions. [2023-04-03 07:05:45,421 INFO L78 Accepts]: Start accepts. Automaton has 252060 states and 336593 transitions. Word has length 681 [2023-04-03 07:05:45,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 07:05:45,422 INFO L495 AbstractCegarLoop]: Abstraction has 252060 states and 336593 transitions. [2023-04-03 07:05:45,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 3 states have call successors, (97), 3 states have call predecessors, (97), 2 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2023-04-03 07:05:45,422 INFO L276 IsEmpty]: Start isEmpty. Operand 252060 states and 336593 transitions. [2023-04-03 07:05:45,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2023-04-03 07:05:45,516 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 07:05:45,516 INFO L195 NwaCegarLoop]: trace histogram [51, 44, 44, 44, 44, 44, 44, 6, 6, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 07:05:45,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 07:05:45,516 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_alloc_spinlock__nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_alloc_spinlock__wrong_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 07:05:45,517 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 07:05:45,517 INFO L85 PathProgramCache]: Analyzing trace with hash -2024949306, now seen corresponding path program 1 times [2023-04-03 07:05:45,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 07:05:45,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979952278] [2023-04-03 07:05:45,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 07:05:45,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 07:05:45,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 07:05:47,069 INFO L134 CoverageAnalysis]: Checked inductivity of 8317 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 8297 trivial. 0 not checked. [2023-04-03 07:05:47,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 07:05:47,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979952278] [2023-04-03 07:05:47,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979952278] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 07:05:47,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 07:05:47,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 07:05:47,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227871336] [2023-04-03 07:05:47,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 07:05:47,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 07:05:47,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 07:05:47,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 07:05:47,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 07:05:47,072 INFO L87 Difference]: Start difference. First operand 252060 states and 336593 transitions. Second operand has 5 states, 5 states have (on average 34.6) internal successors, (173), 4 states have internal predecessors, (173), 3 states have call successors, (93), 3 states have call predecessors, (93), 3 states have return successors, (86), 4 states have call predecessors, (86), 3 states have call successors, (86) [2023-04-03 07:05:49,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 07:05:51,461 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []