/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain EqDomain -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 14:08:53,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 14:08:53,896 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 14:08:53,929 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 14:08:53,930 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 14:08:53,931 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 14:08:53,932 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 14:08:53,941 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 14:08:53,942 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 14:08:53,943 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 14:08:53,944 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 14:08:53,945 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 14:08:53,945 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 14:08:53,946 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 14:08:53,947 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 14:08:53,948 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 14:08:53,949 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 14:08:53,949 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 14:08:53,951 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 14:08:53,958 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 14:08:53,964 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 14:08:53,966 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 14:08:53,967 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 14:08:53,967 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 14:08:53,975 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 14:08:53,975 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 14:08:53,976 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 14:08:53,976 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 14:08:53,977 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 14:08:53,977 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 14:08:53,978 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 14:08:53,978 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 14:08:53,979 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 14:08:53,979 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 14:08:53,980 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 14:08:53,980 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 14:08:53,981 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 14:08:53,981 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 14:08:53,982 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 14:08:53,982 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 14:08:53,983 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 14:08:53,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-01 14:08:54,021 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 14:08:54,022 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 14:08:54,022 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 14:08:54,022 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 14:08:54,023 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 14:08:54,023 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 14:08:54,023 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 14:08:54,024 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 14:08:54,024 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 14:08:54,024 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 14:08:54,028 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 14:08:54,029 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 14:08:54,029 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 14:08:54,029 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 14:08:54,029 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 14:08:54,029 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 14:08:54,029 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 14:08:54,030 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 14:08:54,030 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 14:08:54,030 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 14:08:54,030 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 14:08:54,030 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 14:08:54,031 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 14:08:54,031 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 14:08:54,031 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 14:08:54,031 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 14:08:54,031 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 14:08:54,031 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 14:08:54,031 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 14:08:54,032 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 14:08:54,032 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 14:08:54,032 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 14:08:54,032 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:08:54,032 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 14:08:54,032 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 14:08:54,033 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 14:08:54,033 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 14:08:54,033 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 14:08:54,033 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 14:08:54,033 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 14:08:54,033 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 14:08:54,033 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> EqDomain [2023-04-01 14:08:54,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 14:08:54,281 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 14:08:54,283 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 14:08:54,284 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 14:08:54,285 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 14:08:54,285 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2023-04-01 14:08:55,475 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 14:08:55,993 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 14:08:55,993 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2023-04-01 14:08:56,055 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64cbcdbfa/02995bcb0a8a4b2bb052fc5715df5ba1/FLAG1c544df16 [2023-04-01 14:08:56,072 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64cbcdbfa/02995bcb0a8a4b2bb052fc5715df5ba1 [2023-04-01 14:08:56,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 14:08:56,078 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 14:08:56,080 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 14:08:56,081 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 14:08:56,084 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 14:08:56,085 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:08:56" (1/1) ... [2023-04-01 14:08:56,086 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@502f33a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:56, skipping insertion in model container [2023-04-01 14:08:56,086 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 02:08:56" (1/1) ... [2023-04-01 14:08:56,092 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 14:08:56,242 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 14:08:58,425 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2023-04-01 14:08:58,429 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2023-04-01 14:08:58,430 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2023-04-01 14:08:58,430 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2023-04-01 14:08:58,448 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:08:58,503 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 14:08:58,819 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2023-04-01 14:08:58,820 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2023-04-01 14:08:58,820 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2023-04-01 14:08:58,821 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2023-04-01 14:08:58,824 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 14:08:59,072 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-01 14:08:59,078 INFO L208 MainTranslator]: Completed translation [2023-04-01 14:08:59,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59 WrapperNode [2023-04-01 14:08:59,081 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 14:08:59,082 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 14:08:59,082 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 14:08:59,082 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 14:08:59,093 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,203 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,203 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,329 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,351 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,403 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,432 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,472 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 14:08:59,473 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 14:08:59,474 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 14:08:59,474 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 14:08:59,474 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (1/1) ... [2023-04-01 14:08:59,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 14:08:59,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 14:08:59,506 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-01 14:08:59,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-01 14:08:59,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 14:08:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 14:08:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 14:08:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-04-01 14:08:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:08:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 14:08:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 14:08:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:08:59,547 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 14:08:59,548 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-01 14:08:59,549 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2023-04-01 14:08:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2023-04-01 14:08:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_timeout_stage [2023-04-01 14:08:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_update_region_info [2023-04-01 14:08:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure recv_tasklet [2023-04-01 14:08:59,550 INFO L138 BoogieDeclarations]: Found implementation of procedure send_tasklet [2023-04-01 14:08:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2023-04-01 14:08:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2023-04-01 14:08:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cmdresp_status [2023-04-01 14:08:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_common_cmd_resp_helper [2023-04-01 14:08:59,551 INFO L138 BoogieDeclarations]: Found implementation of procedure int_timeout_handler [2023-04-01 14:08:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_send_flag_getcmd [2023-04-01 14:08:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_flag_getcmd_resp [2023-04-01 14:08:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_hw_malfunction [2023-04-01 14:08:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_rds_start [2023-04-01 14:08:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_send_rdsdata_getcmd [2023-04-01 14:08:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_update_af_cache [2023-04-01 14:08:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rdsparse_swapbytes [2023-04-01 14:08:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_rdsdata_getcmd_resp [2023-04-01 14:08:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_rds_finish [2023-04-01 14:08:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_tune_op_ended [2023-04-01 14:08:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_power_enb [2023-04-01 14:08:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_low_rssi_start [2023-04-01 14:08:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_afjump_set_pi [2023-04-01 14:08:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_set_pi_resp [2023-04-01 14:08:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_afjump_set_pimask [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_set_pimask_resp [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_afjump_setfreq [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_setfreq_resp [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_afjump_enableint [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_afjump_enableint_resp [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_start_afjump [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_start_afjump_resp [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_afjump_rd_freq [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_afjump_rd_freq_resp [2023-04-01 14:08:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_low_rssi_finish [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_send_intmsk_cmd [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_handle_intmsk_cmd_resp [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_is_rds_data_available [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_transfer_rds_from_internal_buff [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_freq [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_get_freq [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_region [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mute_mode [2023-04-01 14:08:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_stereo_mono [2023-04-01 14:08:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2023-04-01 14:08:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2023-04-01 14:08:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2023-04-01 14:08:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure load_default_rx_configuration [2023-04-01 14:08:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_up [2023-04-01 14:08:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2023-04-01 14:08:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_get_mode [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_st_receive [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_st_reg_comp_cb [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_drv_init [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_drv_exit [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_fm_drv_init_6_13 [2023-04-01 14:08:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-01 14:08:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-04-01 14:08:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_4_6_4 [2023-04-01 14:08:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_file_operations_instance_3_6_5 [2023-04-01 14:08:59,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_io_instance_6_6_6 [2023-04-01 14:08:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_deregister_4_1 [2023-04-01 14:08:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_5_2 [2023-04-01 14:08:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_4_6_7 [2023-04-01 14:08:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_file_operations_instance_3_6_8 [2023-04-01 14:08:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_io_instance_6_6_9 [2023-04-01 14:08:59,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_6 [2023-04-01 14:08:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 14:08:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_0 [2023-04-01 14:08:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_0_12 [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_v4l2_ctrl_ops_dummy_resourceless_instance_1 [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_15 [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-01 14:08:59,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:08:59,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:08:59,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-01 14:08:59,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_3 [2023-04-01 14:08:59,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_2_2 [2023-04-01 14:08:59,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_2 [2023-04-01 14:08:59,592 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-01 14:08:59,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_24 [2023-04-01 14:08:59,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_25 [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_26 [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_channel_spacing [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_seek [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_volume [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_band_freq_range [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_region [2023-04-01 14:08:59,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_region [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_mute_mode [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_mute_mode [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_rfdepend_softmute [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_rfdepend_softmute [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_rssi_level [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_rssi_threshold [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_rssi_threshold [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_stereo_mono [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_stereo_mono [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_deemphasis_mode [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_deemph_mode [2023-04-01 14:08:59,594 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_rds_mode [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_rds_mode [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_rds_system [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_rds_system [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_af_switch [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_get_af_switch [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_radio_text [2023-04-01 14:08:59,595 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_af [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_region [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_mute_mode [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audio_io [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_get_tune_cap_val [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_freq [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2023-04-01 14:08:59,596 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_read [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_poll [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_querycap [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_g_audio [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_s_audio [2023-04-01 14:08:59,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_g_tuner [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_s_tuner [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_g_freq [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_s_freq [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_s_hw_freq_seek [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_g_modulator [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_vidioc_s_modulator [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_init_video_device [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_deinit_video_device [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_0_4 [2023-04-01 14:08:59,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_17 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_18 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_21 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_24 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_25 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_26 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_27 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_28 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_29 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_30 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_31 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_32 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_33 [2023-04-01 14:08:59,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_34 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_3_4 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_3_11 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_3_2 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_14 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_5 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_v4l2_file_operations_io_instance_3 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_16 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_17 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_24 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_26 [2023-04-01 14:08:59,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_30 [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_32 [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 14:08:59,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-01 14:08:59,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-01 14:08:59,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_fmdev [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_fmdev [2023-04-01 14:08:59,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_fmdev [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_power_lock_of_snd_card [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_power_lock_of_snd_card [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_power_lock_of_snd_card [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_power_lock_of_snd_card [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_power_lock_of_snd_card [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_power_lock_of_snd_card [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-01 14:08:59,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_skb [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __video_register_device [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-04-01 14:08:59,607 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 14:08:59,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-01 14:08:59,609 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure st_register [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std_menu [2023-04-01 14:08:59,610 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_register [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_alloc [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 14:08:59,611 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-01 14:08:59,612 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-01 14:08:59,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 14:08:59,613 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-04-01 14:08:59,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_25 [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_24 [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_26 [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-01 14:08:59,615 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_skb [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2023-04-01 14:08:59,616 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_init_video_device [2023-04-01 14:08:59,617 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_deinit_video_device [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_update_region_info [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_is_rds_data_available [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_transfer_rds_from_internal_buff [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_freq [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_region [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mute_mode [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_stereo_mono [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2023-04-01 14:08:59,618 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_get_freq [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_get_mode [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure st_register [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_mute_mode [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_stereo_mono [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_rds_mode [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_rssi_threshold [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_region [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_freq [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_region [2023-04-01 14:08:59,619 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_mute_mode [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_send_flag_getcmd [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_flag_getcmd_resp [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_hw_malfunction [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_rds_start [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_send_rdsdata_getcmd [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_rdsdata_getcmd_resp [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_rds_finish [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_tune_op_ended [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_power_enb [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_low_rssi_start [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_afjump_set_pi [2023-04-01 14:08:59,620 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_set_pi_resp [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_afjump_set_pimask [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_set_pimask_resp [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_afjump_setfreq [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_setfreq_resp [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_afjump_enableint [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_afjump_enableint_resp [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_start_afjump [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_start_afjump_resp [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_afjump_rd_freq [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_afjump_rd_freq_resp [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_low_rssi_finish [2023-04-01 14:08:59,621 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_send_intmsk_cmd [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_handle_intmsk_cmd_resp [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_timeout_stage [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure recv_tasklet [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure send_tasklet [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure check_cmdresp_status [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_common_cmd_resp_helper [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure int_timeout_handler [2023-04-01 14:08:59,622 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_update_af_cache [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rdsparse_swapbytes [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure load_default_rx_configuration [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_up [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_st_receive [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_st_reg_comp_cb [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_drv_init [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_drv_exit [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_fm_drv_init_6_13 [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-04-01 14:08:59,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_4_6_4 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_file_operations_instance_3_6_5 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_io_instance_6_6_6 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_deregister_4_1 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_5_2 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_4_6_7 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_file_operations_instance_3_6_8 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_io_instance_6_6_9 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_3 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_7 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_6 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_0 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_0_12 [2023-04-01 14:08:59,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_0_4 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_v4l2_ctrl_ops_dummy_resourceless_instance_1 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_15 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_5 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_3 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_14 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_5 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_2_2 [2023-04-01 14:08:59,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_2 [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_v4l2_file_operations_io_instance_3 [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_rds_system [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_rfdepend_softmute [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_deemphasis_mode [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_af_switch [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_seek [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_rds_mode [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_rds_system [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_mute_mode [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_volume [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_band_freq_range [2023-04-01 14:08:59,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_stereo_mono [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_rssi_level [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_rssi_threshold [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_rfdepend_softmute [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_deemph_mode [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_af_switch [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_get_region [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_channel_spacing [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_radio_text [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_af [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_get_tune_cap_val [2023-04-01 14:08:59,627 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure set_audio_io [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_32 [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_24 [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_26 [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_30 [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2023-04-01 14:08:59,628 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_16 [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_17 [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure __video_register_device [2023-04-01 14:08:59,629 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_alloc [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_register [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std_menu [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_read [2023-04-01 14:08:59,630 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_poll [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_querycap [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_g_audio [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_s_audio [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_g_tuner [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_s_tuner [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_g_freq [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_s_freq [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_s_hw_freq_seek [2023-04-01 14:08:59,631 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_g_modulator [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_vidioc_s_modulator [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_17 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_18 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_21 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_24 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_25 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_26 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_27 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_28 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_29 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_30 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_31 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_32 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_33 [2023-04-01 14:08:59,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_34 [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_3_4 [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_3_11 [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_3_2 [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 14:08:59,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-01 14:08:59,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-01 14:08:59,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_v4l2_ctrl_handler [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-01 14:08:59,636 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_fmdev [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_fmdev [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_fmdev [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_power_lock_of_snd_card [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_power_lock_of_snd_card [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_power_lock_of_snd_card [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_power_lock_of_snd_card [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_power_lock_of_snd_card [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_power_lock_of_snd_card [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 14:08:59,637 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-01 14:08:59,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-01 14:09:00,461 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 14:09:00,467 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 14:09:02,101 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-01 14:09:02,506 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 14:09:07,826 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 14:09:09,309 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 14:09:09,309 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 14:09:09,317 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:09:09 BoogieIcfgContainer [2023-04-01 14:09:09,317 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 14:09:09,321 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 14:09:09,321 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 14:09:09,324 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 14:09:09,324 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 02:08:56" (1/3) ... [2023-04-01 14:09:09,325 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dee4361 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:09:09, skipping insertion in model container [2023-04-01 14:09:09,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 02:08:59" (2/3) ... [2023-04-01 14:09:09,325 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3dee4361 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 02:09:09, skipping insertion in model container [2023-04-01 14:09:09,325 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 02:09:09" (3/3) ... [2023-04-01 14:09:09,326 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2023-04-01 14:09:09,345 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 14:09:09,345 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-01 14:09:09,447 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 14:09:09,455 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;@1c9ae611, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 14:09:09,455 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-01 14:09:09,468 INFO L276 IsEmpty]: Start isEmpty. Operand has 2608 states, 1494 states have (on average 1.252342704149933) internal successors, (1871), 1553 states have internal predecessors, (1871), 767 states have call successors, (767), 289 states have call predecessors, (767), 287 states have return successors, (759), 725 states have call predecessors, (759), 759 states have call successors, (759) [2023-04-01 14:09:09,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-01 14:09:09,505 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:09,506 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:09:09,506 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:09,512 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:09,512 INFO L85 PathProgramCache]: Analyzing trace with hash -569614026, now seen corresponding path program 1 times [2023-04-01 14:09:09,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:09,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687277141] [2023-04-01 14:09:09,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:09,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:10,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:10,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1406 trivial. 0 not checked. [2023-04-01 14:09:10,779 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:10,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687277141] [2023-04-01 14:09:10,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687277141] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:10,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:10,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:09:10,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259136935] [2023-04-01 14:09:10,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:10,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:09:10,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:10,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:09:10,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:10,834 INFO L87 Difference]: Start difference. First operand has 2608 states, 1494 states have (on average 1.252342704149933) internal successors, (1871), 1553 states have internal predecessors, (1871), 767 states have call successors, (767), 289 states have call predecessors, (767), 287 states have return successors, (759), 725 states have call predecessors, (759), 759 states have call successors, (759) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-01 14:09:12,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:12,076 INFO L93 Difference]: Finished difference Result 5822 states and 7909 transitions. [2023-04-01 14:09:12,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:09:12,079 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 230 [2023-04-01 14:09:12,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:12,134 INFO L225 Difference]: With dead ends: 5822 [2023-04-01 14:09:12,134 INFO L226 Difference]: Without dead ends: 3797 [2023-04-01 14:09:12,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:12,161 INFO L413 NwaCegarLoop]: 2512 mSDtfsCounter, 2527 mSDsluCounter, 2310 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2527 SdHoareTripleChecker+Valid, 4822 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:12,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2527 Valid, 4822 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 504 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 14:09:12,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3797 states. [2023-04-01 14:09:12,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3797 to 3793. [2023-04-01 14:09:12,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3793 states, 2199 states have (on average 1.2605729877216916) internal successors, (2772), 2251 states have internal predecessors, (2772), 1151 states have call successors, (1151), 443 states have call predecessors, (1151), 440 states have return successors, (1146), 1128 states have call predecessors, (1146), 1146 states have call successors, (1146) [2023-04-01 14:09:12,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3793 states to 3793 states and 5069 transitions. [2023-04-01 14:09:12,479 INFO L78 Accepts]: Start accepts. Automaton has 3793 states and 5069 transitions. Word has length 230 [2023-04-01 14:09:12,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:12,483 INFO L495 AbstractCegarLoop]: Abstraction has 3793 states and 5069 transitions. [2023-04-01 14:09:12,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (30), 3 states have call predecessors, (30), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-04-01 14:09:12,483 INFO L276 IsEmpty]: Start isEmpty. Operand 3793 states and 5069 transitions. [2023-04-01 14:09:12,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2023-04-01 14:09:12,498 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:12,498 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:09:12,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 14:09:12,499 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:12,499 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:12,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1029607026, now seen corresponding path program 1 times [2023-04-01 14:09:12,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:12,500 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162312625] [2023-04-01 14:09:12,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:12,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:12,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:13,134 INFO L134 CoverageAnalysis]: Checked inductivity of 1560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1560 trivial. 0 not checked. [2023-04-01 14:09:13,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:13,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162312625] [2023-04-01 14:09:13,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162312625] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:13,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:13,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:09:13,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2066926339] [2023-04-01 14:09:13,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:13,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:09:13,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:13,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:09:13,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:13,138 INFO L87 Difference]: Start difference. First operand 3793 states and 5069 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-01 14:09:14,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:14,075 INFO L93 Difference]: Finished difference Result 8151 states and 10798 transitions. [2023-04-01 14:09:14,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:09:14,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 268 [2023-04-01 14:09:14,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:14,110 INFO L225 Difference]: With dead ends: 8151 [2023-04-01 14:09:14,111 INFO L226 Difference]: Without dead ends: 4410 [2023-04-01 14:09:14,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:14,133 INFO L413 NwaCegarLoop]: 2539 mSDtfsCounter, 1648 mSDsluCounter, 2416 mSDsCounter, 0 mSdLazyCounter, 566 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 4955 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:14,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 4955 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:09:14,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4410 states. [2023-04-01 14:09:14,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4410 to 4385. [2023-04-01 14:09:14,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4385 states, 2513 states have (on average 1.241941902109033) internal successors, (3121), 2586 states have internal predecessors, (3121), 1314 states have call successors, (1314), 558 states have call predecessors, (1314), 555 states have return successors, (1312), 1277 states have call predecessors, (1312), 1309 states have call successors, (1312) [2023-04-01 14:09:14,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4385 states to 4385 states and 5747 transitions. [2023-04-01 14:09:14,392 INFO L78 Accepts]: Start accepts. Automaton has 4385 states and 5747 transitions. Word has length 268 [2023-04-01 14:09:14,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:14,393 INFO L495 AbstractCegarLoop]: Abstraction has 4385 states and 5747 transitions. [2023-04-01 14:09:14,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (38), 3 states have call predecessors, (38), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-01 14:09:14,393 INFO L276 IsEmpty]: Start isEmpty. Operand 4385 states and 5747 transitions. [2023-04-01 14:09:14,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2023-04-01 14:09:14,399 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:14,400 INFO L195 NwaCegarLoop]: trace histogram [22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:09:14,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 14:09:14,400 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:14,400 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:14,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1666067, now seen corresponding path program 1 times [2023-04-01 14:09:14,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:14,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351298388] [2023-04-01 14:09:14,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:14,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:14,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:15,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1722 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1722 trivial. 0 not checked. [2023-04-01 14:09:15,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:15,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351298388] [2023-04-01 14:09:15,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351298388] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:15,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:15,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:09:15,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322566002] [2023-04-01 14:09:15,081 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:15,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:09:15,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:15,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:09:15,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:09:15,083 INFO L87 Difference]: Start difference. First operand 4385 states and 5747 transitions. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-04-01 14:09:17,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:17,778 INFO L93 Difference]: Finished difference Result 7648 states and 9962 transitions. [2023-04-01 14:09:17,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 14:09:17,779 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 301 [2023-04-01 14:09:17,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:17,801 INFO L225 Difference]: With dead ends: 7648 [2023-04-01 14:09:17,802 INFO L226 Difference]: Without dead ends: 3315 [2023-04-01 14:09:17,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:09:17,823 INFO L413 NwaCegarLoop]: 2301 mSDtfsCounter, 2520 mSDsluCounter, 1157 mSDsCounter, 0 mSdLazyCounter, 1703 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2524 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 1711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:17,825 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2524 Valid, 3458 Invalid, 1711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1703 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 14:09:17,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3315 states. [2023-04-01 14:09:17,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3315 to 3309. [2023-04-01 14:09:18,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3309 states, 1904 states have (on average 1.2326680672268908) internal successors, (2347), 1940 states have internal predecessors, (2347), 963 states have call successors, (963), 442 states have call predecessors, (963), 439 states have return successors, (961), 941 states have call predecessors, (961), 958 states have call successors, (961) [2023-04-01 14:09:18,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 4271 transitions. [2023-04-01 14:09:18,035 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 4271 transitions. Word has length 301 [2023-04-01 14:09:18,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:18,036 INFO L495 AbstractCegarLoop]: Abstraction has 3309 states and 4271 transitions. [2023-04-01 14:09:18,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 4 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2023-04-01 14:09:18,049 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 4271 transitions. [2023-04-01 14:09:18,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2023-04-01 14:09:18,056 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:18,056 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2023-04-01 14:09:18,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 14:09:18,056 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:18,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:18,057 INFO L85 PathProgramCache]: Analyzing trace with hash -1542184723, now seen corresponding path program 1 times [2023-04-01 14:09:18,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:18,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182991267] [2023-04-01 14:09:18,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:18,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:18,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:19,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1550 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2023-04-01 14:09:19,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:19,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182991267] [2023-04-01 14:09:19,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182991267] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:19,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:19,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:09:19,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123243506] [2023-04-01 14:09:19,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:19,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:09:19,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:19,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:09:19,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:09:19,004 INFO L87 Difference]: Start difference. First operand 3309 states and 4271 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-01 14:09:19,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:19,862 INFO L93 Difference]: Finished difference Result 3315 states and 4276 transitions. [2023-04-01 14:09:19,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:09:19,863 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 310 [2023-04-01 14:09:19,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:19,885 INFO L225 Difference]: With dead ends: 3315 [2023-04-01 14:09:19,885 INFO L226 Difference]: Without dead ends: 3313 [2023-04-01 14:09:19,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 14:09:19,890 INFO L413 NwaCegarLoop]: 2286 mSDtfsCounter, 2499 mSDsluCounter, 4566 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2504 SdHoareTripleChecker+Valid, 6852 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:19,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2504 Valid, 6852 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:09:19,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3313 states. [2023-04-01 14:09:20,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3313 to 3313. [2023-04-01 14:09:20,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3313 states, 1907 states have (on average 1.232302045097011) internal successors, (2350), 1943 states have internal predecessors, (2350), 963 states have call successors, (963), 443 states have call predecessors, (963), 440 states have return successors, (961), 941 states have call predecessors, (961), 958 states have call successors, (961) [2023-04-01 14:09:20,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3313 states to 3313 states and 4274 transitions. [2023-04-01 14:09:20,119 INFO L78 Accepts]: Start accepts. Automaton has 3313 states and 4274 transitions. Word has length 310 [2023-04-01 14:09:20,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:20,120 INFO L495 AbstractCegarLoop]: Abstraction has 3313 states and 4274 transitions. [2023-04-01 14:09:20,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 4 states have internal predecessors, (88), 2 states have call successors, (45), 3 states have call predecessors, (45), 2 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2023-04-01 14:09:20,120 INFO L276 IsEmpty]: Start isEmpty. Operand 3313 states and 4274 transitions. [2023-04-01 14:09:20,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-04-01 14:09:20,128 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:20,128 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 20, 20, 20, 20, 5, 5, 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] [2023-04-01 14:09:20,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 14:09:20,129 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:20,129 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:20,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1648430343, now seen corresponding path program 1 times [2023-04-01 14:09:20,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:20,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [99001528] [2023-04-01 14:09:20,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:20,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:20,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:20,654 INFO L134 CoverageAnalysis]: Checked inductivity of 1599 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1599 trivial. 0 not checked. [2023-04-01 14:09:20,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:20,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [99001528] [2023-04-01 14:09:20,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [99001528] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:20,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:20,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:09:20,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263237480] [2023-04-01 14:09:20,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:20,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:09:20,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:20,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:09:20,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:20,658 INFO L87 Difference]: Start difference. First operand 3313 states and 4274 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-04-01 14:09:21,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:21,687 INFO L93 Difference]: Finished difference Result 8699 states and 11260 transitions. [2023-04-01 14:09:21,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:09:21,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) Word has length 322 [2023-04-01 14:09:21,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:21,721 INFO L225 Difference]: With dead ends: 8699 [2023-04-01 14:09:21,721 INFO L226 Difference]: Without dead ends: 5456 [2023-04-01 14:09:21,735 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:21,735 INFO L413 NwaCegarLoop]: 2358 mSDtfsCounter, 2309 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2309 SdHoareTripleChecker+Valid, 4619 SdHoareTripleChecker+Invalid, 511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:21,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2309 Valid, 4619 Invalid, 511 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:09:21,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5456 states. [2023-04-01 14:09:21,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5456 to 5421. [2023-04-01 14:09:21,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5421 states, 3136 states have (on average 1.2359693877551021) internal successors, (3876), 3202 states have internal predecessors, (3876), 1558 states have call successors, (1558), 727 states have call predecessors, (1558), 724 states have return successors, (1565), 1516 states have call predecessors, (1565), 1553 states have call successors, (1565) [2023-04-01 14:09:21,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5421 states to 5421 states and 6999 transitions. [2023-04-01 14:09:22,000 INFO L78 Accepts]: Start accepts. Automaton has 5421 states and 6999 transitions. Word has length 322 [2023-04-01 14:09:22,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:22,001 INFO L495 AbstractCegarLoop]: Abstraction has 5421 states and 6999 transitions. [2023-04-01 14:09:22,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (48), 3 states have call predecessors, (48), 1 states have return successors, (41), 3 states have call predecessors, (41), 3 states have call successors, (41) [2023-04-01 14:09:22,001 INFO L276 IsEmpty]: Start isEmpty. Operand 5421 states and 6999 transitions. [2023-04-01 14:09:22,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2023-04-01 14:09:22,007 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:22,007 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 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] [2023-04-01 14:09:22,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 14:09:22,007 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:22,008 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:22,008 INFO L85 PathProgramCache]: Analyzing trace with hash 1612986846, now seen corresponding path program 1 times [2023-04-01 14:09:22,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:22,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38311840] [2023-04-01 14:09:22,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:22,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:22,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:22,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1552 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1539 trivial. 0 not checked. [2023-04-01 14:09:22,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:22,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38311840] [2023-04-01 14:09:22,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38311840] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:22,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:22,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:09:22,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872276857] [2023-04-01 14:09:22,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:22,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:09:22,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:22,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:09:22,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:09:22,958 INFO L87 Difference]: Start difference. First operand 5421 states and 6999 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-01 14:09:23,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:23,933 INFO L93 Difference]: Finished difference Result 5427 states and 7004 transitions. [2023-04-01 14:09:23,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:09:23,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 315 [2023-04-01 14:09:23,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:23,965 INFO L225 Difference]: With dead ends: 5427 [2023-04-01 14:09:23,965 INFO L226 Difference]: Without dead ends: 5425 [2023-04-01 14:09:23,970 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 14:09:23,971 INFO L413 NwaCegarLoop]: 2289 mSDtfsCounter, 2494 mSDsluCounter, 4566 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2498 SdHoareTripleChecker+Valid, 6855 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:23,971 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2498 Valid, 6855 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:09:23,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5425 states. [2023-04-01 14:09:24,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5425 to 5425. [2023-04-01 14:09:24,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5425 states, 3139 states have (on average 1.2357438674737178) internal successors, (3879), 3205 states have internal predecessors, (3879), 1558 states have call successors, (1558), 728 states have call predecessors, (1558), 725 states have return successors, (1565), 1516 states have call predecessors, (1565), 1553 states have call successors, (1565) [2023-04-01 14:09:24,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5425 states to 5425 states and 7002 transitions. [2023-04-01 14:09:24,331 INFO L78 Accepts]: Start accepts. Automaton has 5425 states and 7002 transitions. Word has length 315 [2023-04-01 14:09:24,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:24,332 INFO L495 AbstractCegarLoop]: Abstraction has 5425 states and 7002 transitions. [2023-04-01 14:09:24,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (46), 3 states have call predecessors, (46), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2023-04-01 14:09:24,333 INFO L276 IsEmpty]: Start isEmpty. Operand 5425 states and 7002 transitions. [2023-04-01 14:09:24,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2023-04-01 14:09:24,339 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:24,339 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 3, 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] [2023-04-01 14:09:24,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-01 14:09:24,339 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:24,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:24,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1036003149, now seen corresponding path program 1 times [2023-04-01 14:09:24,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:24,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488812142] [2023-04-01 14:09:24,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:24,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:24,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:25,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1558 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1543 trivial. 0 not checked. [2023-04-01 14:09:25,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:25,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488812142] [2023-04-01 14:09:25,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488812142] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:25,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:25,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:09:25,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567284801] [2023-04-01 14:09:25,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:25,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:09:25,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:25,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:09:25,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:09:25,269 INFO L87 Difference]: Start difference. First operand 5425 states and 7002 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-01 14:09:26,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:26,287 INFO L93 Difference]: Finished difference Result 5431 states and 7007 transitions. [2023-04-01 14:09:26,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:09:26,288 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) Word has length 320 [2023-04-01 14:09:26,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:26,311 INFO L225 Difference]: With dead ends: 5431 [2023-04-01 14:09:26,312 INFO L226 Difference]: Without dead ends: 5429 [2023-04-01 14:09:26,315 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 14:09:26,315 INFO L413 NwaCegarLoop]: 2289 mSDtfsCounter, 2494 mSDsluCounter, 4566 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2497 SdHoareTripleChecker+Valid, 6855 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:26,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2497 Valid, 6855 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:09:26,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5429 states. [2023-04-01 14:09:26,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5429 to 5429. [2023-04-01 14:09:26,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5429 states, 3142 states have (on average 1.2355187778485042) internal successors, (3882), 3208 states have internal predecessors, (3882), 1558 states have call successors, (1558), 729 states have call predecessors, (1558), 726 states have return successors, (1565), 1516 states have call predecessors, (1565), 1553 states have call successors, (1565) [2023-04-01 14:09:26,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5429 states to 5429 states and 7005 transitions. [2023-04-01 14:09:26,621 INFO L78 Accepts]: Start accepts. Automaton has 5429 states and 7005 transitions. Word has length 320 [2023-04-01 14:09:26,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:26,622 INFO L495 AbstractCegarLoop]: Abstraction has 5429 states and 7005 transitions. [2023-04-01 14:09:26,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (47), 3 states have call predecessors, (47), 2 states have return successors, (43), 2 states have call predecessors, (43), 2 states have call successors, (43) [2023-04-01 14:09:26,622 INFO L276 IsEmpty]: Start isEmpty. Operand 5429 states and 7005 transitions. [2023-04-01 14:09:26,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2023-04-01 14:09:26,629 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:26,629 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 4, 3, 3, 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] [2023-04-01 14:09:26,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-01 14:09:26,629 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:26,630 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:26,630 INFO L85 PathProgramCache]: Analyzing trace with hash -753443074, now seen corresponding path program 1 times [2023-04-01 14:09:26,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:26,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146526680] [2023-04-01 14:09:26,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:26,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:26,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:27,501 INFO L134 CoverageAnalysis]: Checked inductivity of 1568 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2023-04-01 14:09:27,501 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:27,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146526680] [2023-04-01 14:09:27,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146526680] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:27,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:27,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:09:27,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764659129] [2023-04-01 14:09:27,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:27,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:09:27,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:27,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:09:27,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:09:27,503 INFO L87 Difference]: Start difference. First operand 5429 states and 7005 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 14:09:28,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:28,433 INFO L93 Difference]: Finished difference Result 5435 states and 7010 transitions. [2023-04-01 14:09:28,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:09:28,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 325 [2023-04-01 14:09:28,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:28,462 INFO L225 Difference]: With dead ends: 5435 [2023-04-01 14:09:28,462 INFO L226 Difference]: Without dead ends: 5433 [2023-04-01 14:09:28,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 14:09:28,467 INFO L413 NwaCegarLoop]: 2289 mSDtfsCounter, 2494 mSDsluCounter, 4566 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2496 SdHoareTripleChecker+Valid, 6855 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:28,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2496 Valid, 6855 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 703 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:09:28,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5433 states. [2023-04-01 14:09:28,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5433 to 5433. [2023-04-01 14:09:28,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5433 states, 3145 states have (on average 1.2352941176470589) internal successors, (3885), 3211 states have internal predecessors, (3885), 1558 states have call successors, (1558), 730 states have call predecessors, (1558), 727 states have return successors, (1565), 1516 states have call predecessors, (1565), 1553 states have call successors, (1565) [2023-04-01 14:09:28,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5433 states to 5433 states and 7008 transitions. [2023-04-01 14:09:28,882 INFO L78 Accepts]: Start accepts. Automaton has 5433 states and 7008 transitions. Word has length 325 [2023-04-01 14:09:28,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:28,883 INFO L495 AbstractCegarLoop]: Abstraction has 5433 states and 7008 transitions. [2023-04-01 14:09:28,883 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (48), 3 states have call predecessors, (48), 2 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2023-04-01 14:09:28,883 INFO L276 IsEmpty]: Start isEmpty. Operand 5433 states and 7008 transitions. [2023-04-01 14:09:28,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2023-04-01 14:09:28,891 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:28,891 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 5, 4, 4, 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] [2023-04-01 14:09:28,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-01 14:09:28,892 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:28,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:28,892 INFO L85 PathProgramCache]: Analyzing trace with hash 80831917, now seen corresponding path program 1 times [2023-04-01 14:09:28,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:28,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692394559] [2023-04-01 14:09:28,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:28,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:29,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1582 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1563 trivial. 0 not checked. [2023-04-01 14:09:29,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:29,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692394559] [2023-04-01 14:09:29,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692394559] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:29,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:29,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:09:29,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043315234] [2023-04-01 14:09:29,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:29,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:09:29,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:29,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:09:29,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:09:29,694 INFO L87 Difference]: Start difference. First operand 5433 states and 7008 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-01 14:09:31,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:31,152 INFO L93 Difference]: Finished difference Result 10027 states and 13013 transitions. [2023-04-01 14:09:31,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 14:09:31,153 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 330 [2023-04-01 14:09:31,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:31,200 INFO L225 Difference]: With dead ends: 10027 [2023-04-01 14:09:31,200 INFO L226 Difference]: Without dead ends: 10023 [2023-04-01 14:09:31,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 14:09:31,210 INFO L413 NwaCegarLoop]: 2466 mSDtfsCounter, 2272 mSDsluCounter, 7120 mSDsCounter, 0 mSdLazyCounter, 970 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2273 SdHoareTripleChecker+Valid, 9586 SdHoareTripleChecker+Invalid, 974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:31,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2273 Valid, 9586 Invalid, 974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 970 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 14:09:31,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10023 states. [2023-04-01 14:09:31,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10023 to 10014. [2023-04-01 14:09:31,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10014 states, 5779 states have (on average 1.2377573974736114) internal successors, (7153), 5908 states have internal predecessors, (7153), 2895 states have call successors, (2895), 1362 states have call predecessors, (2895), 1337 states have return successors, (2954), 2785 states have call predecessors, (2954), 2886 states have call successors, (2954) [2023-04-01 14:09:31,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10014 states to 10014 states and 13002 transitions. [2023-04-01 14:09:31,898 INFO L78 Accepts]: Start accepts. Automaton has 10014 states and 13002 transitions. Word has length 330 [2023-04-01 14:09:31,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:31,899 INFO L495 AbstractCegarLoop]: Abstraction has 10014 states and 13002 transitions. [2023-04-01 14:09:31,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (49), 3 states have call predecessors, (49), 2 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2023-04-01 14:09:31,899 INFO L276 IsEmpty]: Start isEmpty. Operand 10014 states and 13002 transitions. [2023-04-01 14:09:31,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2023-04-01 14:09:31,908 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:31,908 INFO L195 NwaCegarLoop]: trace histogram [23, 19, 19, 19, 19, 19, 19, 6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 14:09:31,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 14:09:31,909 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:31,909 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:31,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1192230527, now seen corresponding path program 1 times [2023-04-01 14:09:31,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:31,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856401853] [2023-04-01 14:09:31,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:31,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:32,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:32,744 INFO L134 CoverageAnalysis]: Checked inductivity of 1589 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1576 trivial. 0 not checked. [2023-04-01 14:09:32,744 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:32,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856401853] [2023-04-01 14:09:32,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856401853] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:32,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:32,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 14:09:32,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867340306] [2023-04-01 14:09:32,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:32,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 14:09:32,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:32,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 14:09:32,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 14:09:32,747 INFO L87 Difference]: Start difference. First operand 10014 states and 13002 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (58), 3 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-01 14:09:34,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:34,014 INFO L93 Difference]: Finished difference Result 10020 states and 13007 transitions. [2023-04-01 14:09:34,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 14:09:34,015 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (58), 3 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 358 [2023-04-01 14:09:34,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:34,062 INFO L225 Difference]: With dead ends: 10020 [2023-04-01 14:09:34,062 INFO L226 Difference]: Without dead ends: 9842 [2023-04-01 14:09:34,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-01 14:09:34,074 INFO L413 NwaCegarLoop]: 2290 mSDtfsCounter, 2502 mSDsluCounter, 4568 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2502 SdHoareTripleChecker+Valid, 6858 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:34,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2502 Valid, 6858 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 700 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:09:34,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9842 states. [2023-04-01 14:09:34,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9842 to 9842. [2023-04-01 14:09:34,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9842 states, 5700 states have (on average 1.2380701754385965) internal successors, (7057), 5813 states have internal predecessors, (7057), 2839 states have call successors, (2839), 1324 states have call predecessors, (2839), 1300 states have return successors, (2902), 2742 states have call predecessors, (2902), 2834 states have call successors, (2902) [2023-04-01 14:09:34,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9842 states to 9842 states and 12798 transitions. [2023-04-01 14:09:34,802 INFO L78 Accepts]: Start accepts. Automaton has 9842 states and 12798 transitions. Word has length 358 [2023-04-01 14:09:34,803 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:34,803 INFO L495 AbstractCegarLoop]: Abstraction has 9842 states and 12798 transitions. [2023-04-01 14:09:34,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (58), 3 states have call predecessors, (58), 2 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-04-01 14:09:34,803 INFO L276 IsEmpty]: Start isEmpty. Operand 9842 states and 12798 transitions. [2023-04-01 14:09:34,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2023-04-01 14:09:34,814 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:34,814 INFO L195 NwaCegarLoop]: trace histogram [25, 20, 20, 20, 20, 20, 20, 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] [2023-04-01 14:09:34,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-01 14:09:34,814 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:34,815 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:34,815 INFO L85 PathProgramCache]: Analyzing trace with hash -572217412, now seen corresponding path program 1 times [2023-04-01 14:09:34,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:34,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120991108] [2023-04-01 14:09:34,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:34,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:34,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:35,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1764 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1756 trivial. 0 not checked. [2023-04-01 14:09:35,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:35,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120991108] [2023-04-01 14:09:35,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120991108] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:35,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:35,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:09:35,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982940039] [2023-04-01 14:09:35,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:35,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:09:35,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:35,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:09:35,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:35,315 INFO L87 Difference]: Start difference. First operand 9842 states and 12798 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-01 14:09:36,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 14:09:36,845 INFO L93 Difference]: Finished difference Result 22014 states and 28540 transitions. [2023-04-01 14:09:36,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 14:09:36,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 374 [2023-04-01 14:09:36,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 14:09:36,916 INFO L225 Difference]: With dead ends: 22014 [2023-04-01 14:09:36,916 INFO L226 Difference]: Without dead ends: 12538 [2023-04-01 14:09:36,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:36,966 INFO L413 NwaCegarLoop]: 3168 mSDtfsCounter, 1021 mSDsluCounter, 2192 mSDsCounter, 0 mSdLazyCounter, 654 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1021 SdHoareTripleChecker+Valid, 5360 SdHoareTripleChecker+Invalid, 663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 654 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 14:09:36,966 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1021 Valid, 5360 Invalid, 663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 654 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 14:09:36,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12538 states. [2023-04-01 14:09:37,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12538 to 12441. [2023-04-01 14:09:37,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12441 states, 7187 states have (on average 1.2316682899679978) internal successors, (8852), 7336 states have internal predecessors, (8852), 3551 states have call successors, (3551), 1730 states have call predecessors, (3551), 1700 states have return successors, (3634), 3419 states have call predecessors, (3634), 3546 states have call successors, (3634) [2023-04-01 14:09:37,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12441 states to 12441 states and 16037 transitions. [2023-04-01 14:09:37,799 INFO L78 Accepts]: Start accepts. Automaton has 12441 states and 16037 transitions. Word has length 374 [2023-04-01 14:09:37,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 14:09:37,799 INFO L495 AbstractCegarLoop]: Abstraction has 12441 states and 16037 transitions. [2023-04-01 14:09:37,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (57), 3 states have call predecessors, (57), 2 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2023-04-01 14:09:37,800 INFO L276 IsEmpty]: Start isEmpty. Operand 12441 states and 16037 transitions. [2023-04-01 14:09:37,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-04-01 14:09:37,812 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 14:09:37,812 INFO L195 NwaCegarLoop]: trace histogram [25, 20, 20, 20, 20, 20, 20, 7, 7, 3, 3, 3, 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] [2023-04-01 14:09:37,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 14:09:37,812 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-01 14:09:37,813 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 14:09:37,813 INFO L85 PathProgramCache]: Analyzing trace with hash 1070559011, now seen corresponding path program 1 times [2023-04-01 14:09:37,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 14:09:37,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [109714777] [2023-04-01 14:09:37,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 14:09:37,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 14:09:37,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 14:09:38,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1832 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1824 trivial. 0 not checked. [2023-04-01 14:09:38,237 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 14:09:38,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [109714777] [2023-04-01 14:09:38,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [109714777] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 14:09:38,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 14:09:38,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 14:09:38,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47644972] [2023-04-01 14:09:38,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 14:09:38,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 14:09:38,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 14:09:38,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 14:09:38,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 14:09:38,240 INFO L87 Difference]: Start difference. First operand 12441 states and 16037 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, (67), 3 states have call predecessors, (67), 2 states have return successors, (61), 3 states have call predecessors, (61), 3 states have call successors, (61)