/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 08:27:49,372 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 08:27:49,374 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 08:27:49,403 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 08:27:49,404 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 08:27:49,407 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 08:27:49,411 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 08:27:49,414 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 08:27:49,416 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 08:27:49,422 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 08:27:49,423 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 08:27:49,425 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 08:27:49,425 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 08:27:49,430 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 08:27:49,431 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 08:27:49,435 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 08:27:49,435 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 08:27:49,436 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 08:27:49,437 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 08:27:49,438 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 08:27:49,439 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 08:27:49,441 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 08:27:49,442 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 08:27:49,443 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 08:27:49,453 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 08:27:49,454 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 08:27:49,454 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 08:27:49,456 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 08:27:49,457 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 08:27:49,458 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 08:27:49,458 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 08:27:49,459 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 08:27:49,459 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 08:27:49,460 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 08:27:49,461 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 08:27:49,461 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 08:27:49,461 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 08:27:49,462 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 08:27:49,462 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 08:27:49,462 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 08:27:49,463 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 08:27:49,465 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 08:27:49,498 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 08:27:49,498 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 08:27:49,498 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 08:27:49,499 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 08:27:49,499 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 08:27:49,499 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 08:27:49,499 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 08:27:49,499 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 08:27:49,500 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 08:27:49,500 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 08:27:49,500 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 08:27:49,500 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 08:27:49,500 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 08:27:49,500 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 08:27:49,500 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 08:27:49,502 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 08:27:49,502 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 08:27:49,502 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 08:27:49,503 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 08:27:49,503 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 08:27:49,503 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 08:27:49,503 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 08:27:49,504 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 08:27:49,504 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 08:27:49,504 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 08:27:49,505 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 08:27:49,505 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 08:27:49,505 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 08:27:49,506 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 08:27:49,506 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 08:27:49,506 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 08:27:49,506 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 08:27:49,506 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:27:49,506 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 08:27:49,507 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 08:27:49,507 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 08:27:49,508 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 08:27:49,508 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 08:27:49,508 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 08:27:49,508 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 08:27:49,508 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 08:27:49,508 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> OctagonDomain [2023-04-03 08:27:49,727 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 08:27:49,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 08:27:49,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 08:27:49,767 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 08:27:49,768 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 08:27:49,769 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i [2023-04-03 08:27:50,992 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 08:27:51,620 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 08:27:51,621 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i [2023-04-03 08:27:51,681 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09e61dd8b/465da38f1d644f50bfb656f44f9d6db2/FLAG9cd205f75 [2023-04-03 08:27:51,696 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09e61dd8b/465da38f1d644f50bfb656f44f9d6db2 [2023-04-03 08:27:51,700 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 08:27:51,702 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 08:27:51,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 08:27:51,703 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 08:27:51,706 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 08:27:51,707 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:27:51" (1/1) ... [2023-04-03 08:27:51,708 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@332aa80e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:51, skipping insertion in model container [2023-04-03 08:27:51,708 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 08:27:51" (1/1) ... [2023-04-03 08:27:51,715 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 08:27:51,848 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 08:27:55,373 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379788,379801] [2023-04-03 08:27:55,381 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379954,379967] [2023-04-03 08:27:55,386 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380118,380131] [2023-04-03 08:27:55,387 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380283,380296] [2023-04-03 08:27:55,423 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:27:55,492 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 08:27:55,829 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379788,379801] [2023-04-03 08:27:55,830 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[379954,379967] [2023-04-03 08:27:55,830 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380118,380131] [2023-04-03 08:27:55,831 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-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i[380283,380296] [2023-04-03 08:27:55,835 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 08:27:55,961 INFO L208 MainTranslator]: Completed translation [2023-04-03 08:27:55,962 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55 WrapperNode [2023-04-03 08:27:55,962 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 08:27:55,963 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 08:27:55,963 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 08:27:55,963 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 08:27:55,973 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:55,973 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:56,077 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:56,077 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:56,278 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:56,309 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:56,366 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:56,396 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:56,443 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 08:27:56,444 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 08:27:56,444 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 08:27:56,444 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 08:27:56,445 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (1/1) ... [2023-04-03 08:27:56,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 08:27:56,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 08:27:56,474 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 08:27:56,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 08:27:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 08:27:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 08:27:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 08:27:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 08:27:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 08:27:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~X~~bool~0~TO~int [2023-04-03 08:27:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:27:56,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~X~$Pointer$~TO~int [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-03 08:27:56,519 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_requested_events [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular_file [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_mfd_cell_to_core [2023-04-03 08:27:56,520 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_lock [2023-04-03 08:27:56,521 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_unlock [2023-04-03 08:27:56,521 INFO L138 BoogieDeclarations]: Found implementation of procedure hz_to_si476x [2023-04-03 08:27:56,521 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_to_hz [2023-04-03 08:27:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure hz_to_v4l2 [2023-04-03 08:27:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_to_hz [2023-04-03 08:27:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_to_si476x [2023-04-03 08:27:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_to_v4l2 [2023-04-03 08:27:56,522 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_freq_is_inside_of_the_band [2023-04-03 08:27:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_range_is_inside_of_the_band [2023-04-03 08:27:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_phase_diversity_mode_to_idx [2023-04-03 08:27:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_phase_diversity_idx_to_mode [2023-04-03 08:27:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_to_radio [2023-04-03 08:27:56,523 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_querycap [2023-04-03 08:27:56,524 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_enum_freq_bands [2023-04-03 08:27:56,524 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_g_tuner [2023-04-03 08:27:56,524 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_tuner [2023-04-03 08:27:56,524 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_init_vtable [2023-04-03 08:27:56,524 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_pretune [2023-04-03 08:27:56,524 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_do_post_powerup_init [2023-04-03 08:27:56,525 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_change_func [2023-04-03 08:27:56,525 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_g_frequency [2023-04-03 08:27:56,525 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_frequency [2023-04-03 08:27:56,525 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_hw_freq_seek [2023-04-03 08:27:56,525 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_g_volatile_ctrl [2023-04-03 08:27:56,525 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_ctrl [2023-04-03 08:27:56,525 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_g_register [2023-04-03 08:27:56,525 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_s_register [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_fops_open [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_fops_release [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_fops_read [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_fops_poll [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_acf_blob [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_rds_blckcnt_blob [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_agc_blob [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_rsq_blob [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_read_rsq_primary_blob [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_init_debugfs [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_add_new_custom [2023-04-03 08:27:56,526 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_probe [2023-04-03 08:27:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_remove [2023-04-03 08:27:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_driver_init [2023-04-03 08:27:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_radio_driver_exit [2023-04-03 08:27:56,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_si476x_radio_driver_exit_17_2 [2023-04-03 08:27:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_si476x_radio_driver_init_17_15 [2023-04-03 08:27:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register [2023-04-03 08:27:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-03 08:27:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_16_1 [2023-04-03 08:27:56,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_17_4 [2023-04-03 08:27:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_dummy_resourceless_instance_7_17_5 [2023-04-03 08:27:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_file_operations_instance_3_17_6 [2023-04-03 08:27:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_io_instance_8_17_7 [2023-04-03 08:27:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_deregister_6_5 [2023-04-03 08:27:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_register_6_6 [2023-04-03 08:27:56,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_15_2 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_6_17_8 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_dummy_resourceless_instance_7_17_9 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_file_operations_instance_3_17_10 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_io_instance_8_17_11 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_8_3 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_8_7 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_10 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_13 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_14 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_15 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_16 [2023-04-03 08:27:56,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_17 [2023-04-03 08:27:56,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_18 [2023-04-03 08:27:56,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_3 [2023-04-03 08:27:56,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_7 [2023-04-03 08:27:56,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_8 [2023-04-03 08:27:56,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_9_9 [2023-04-03 08:27:56,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_17 [2023-04-03 08:27:56,531 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 08:27:56,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_0 [2023-04-03 08:27:56,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_1 [2023-04-03 08:27:56,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_2 [2023-04-03 08:27:56,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_3 [2023-04-03 08:27:56,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_4 [2023-04-03 08:27:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_file_operations_instance_5 [2023-04-03 08:27:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_22 [2023-04-03 08:27:56,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_0_5 [2023-04-03 08:27:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_22 [2023-04-03 08:27:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_1_5 [2023-04-03 08:27:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_22 [2023-04-03 08:27:56,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_2_5 [2023-04-03 08:27:56,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_3_22 [2023-04-03 08:27:56,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_3_5 [2023-04-03 08:27:56,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_4_22 [2023-04-03 08:27:56,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_4_5 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_5_22 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_callback_5_5 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_0_12 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_1_12 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_2_12 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_3_12 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_4_12 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_probe_5_12 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_0_4 [2023-04-03 08:27:56,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_1_4 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_2_4 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_3_4 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_4_4 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_instance_write_5_4 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_10_17 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_10_18 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_10_21 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_10_4 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_11_17 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_11_18 [2023-04-03 08:27:56,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_11_21 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_11_4 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_12_17 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_12_18 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_12_21 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_12_4 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_13_17 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_13_18 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_13_21 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_13_4 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_14_17 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_14_18 [2023-04-03 08:27:56,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_14_21 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_callback_14_4 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_10_11 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_11_11 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_12_11 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_13_11 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_14_11 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_10_2 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_11_2 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_12_2 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_13_2 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_14_2 [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister [2023-04-03 08:27:56,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_probe_6_14 [2023-04-03 08:27:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_release_6_3 [2023-04-03 08:27:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_platform_instance_6 [2023-04-03 08:27:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_pm_ops_instance_7 [2023-04-03 08:27:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_complete_7_3 [2023-04-03 08:27:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_7_15 [2023-04-03 08:27:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_late_7_14 [2023-04-03 08:27:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_noirq_7_12 [2023-04-03 08:27:56,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_7_9 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_late_7_8 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_noirq_7_6 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_prepare_7_22 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_7_4 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_early_7_7 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_noirq_7_5 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_7_16 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_early_7_17 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_noirq_7_19 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_idle_7_27 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_resume_7_24 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_suspend_7_25 [2023-04-03 08:27:56,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_7_21 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_late_7_18 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_noirq_7_20 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_7_10 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_early_7_13 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_noirq_7_11 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_v4l2_ctrl_ops_dummy_resourceless_instance_8 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_struct_v4l2_ioctl_ops_dummy_resourceless_instance_9 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-04-03 08:27:56,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_15 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_6 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_10_14 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_10_5 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_11_14 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_11_5 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_12_14 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_12_5 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_13_14 [2023-04-03 08:27:56,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_13_5 [2023-04-03 08:27:56,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_14_14 [2023-04-03 08:27:56,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_14_5 [2023-04-03 08:27:56,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_15 [2023-04-03 08:27:56,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-04-03 08:27:56,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_15 [2023-04-03 08:27:56,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_6 [2023-04-03 08:27:56,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_15 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_6 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_15 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_6 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_15 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_6 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_17 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_6_8 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_1 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_7_29 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_8_1 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_8_5 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_9_1 [2023-04-03 08:27:56,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_9_5 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_v4l2_file_operations_io_instance_10 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_v4l2_file_operations_io_instance_11 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_v4l2_file_operations_io_instance_12 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_v4l2_file_operations_io_instance_13 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_v4l2_file_operations_io_instance_14 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_10 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_11 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_15 [2023-04-03 08:27:56,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_16 [2023-04-03 08:27:56,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_23 [2023-04-03 08:27:56,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_27 [2023-04-03 08:27:56,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_28 [2023-04-03 08:27:56,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_29 [2023-04-03 08:27:56,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_30 [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-03 08:27:56,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 08:27:56,561 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cmd_lock_of_si476x_core [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_cmd_lock_of_si476x_core [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_cmd_lock_of_si476x_core [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_cmd_lock_of_si476x_core [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_cmd_lock_of_si476x_core [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cmd_lock_of_si476x_core [2023-04-03 08:27:56,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 08:27:56,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_to_user [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __video_register_device [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove_recursive [2023-04-03 08:27:56,565 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure regcache_cache_only [2023-04-03 08:27:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure regcache_sync_region [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_read [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_update_bits [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure regmap_write [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_cmd_fm_phase_diversity [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_cmd_fm_rds_status [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_has_am [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_has_diversity [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_is_a_primary_tuner [2023-04-03 08:27:56,567 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_is_a_secondary_tuner [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_is_in_am_receiver_mode [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_set_power_state [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_start [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure si476x_core_stop [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2023-04-03 08:27:56,568 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_custom [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std_menu [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_register [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_set_name [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_is_singular [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_open [2023-04-03 08:27:56,569 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_release [2023-04-03 08:27:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-04-03 08:27:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release_empty [2023-04-03 08:27:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-04-03 08:27:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-04-03 08:27:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-04-03 08:27:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 08:27:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 08:27:56,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 08:27:56,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_27 [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cmd_lock_of_si476x_core [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cmd_lock_of_si476x_core [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-03 08:27:56,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 08:27:56,572 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_28 [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 08:27:56,573 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_10 [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_15 [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_23 [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_11 [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_16 [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_29 [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_30 [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2023-04-03 08:27:56,574 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove_recursive [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure poll_requested_events [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure __video_register_device [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release_empty [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-04-03 08:27:56,575 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_custom [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std_menu [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-04-03 08:27:56,576 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_open [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_release [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_is_singular_file [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_register [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_set_name [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_to_user [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_write [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_read [2023-04-03 08:27:56,577 INFO L130 BoogieDeclarations]: Found specification of procedure regmap_update_bits [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure regcache_sync_region [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure regcache_cache_only [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_mfd_cell_to_core [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_lock [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_unlock [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure hz_to_si476x [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_to_hz [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure hz_to_v4l2 [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_to_hz [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_to_si476x [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_to_v4l2 [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_stop [2023-04-03 08:27:56,578 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_start [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_set_power_state [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_has_am [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_has_diversity [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_is_a_secondary_tuner [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_is_a_primary_tuner [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_is_in_am_receiver_mode [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_seek_start [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_seek_start [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_rds_status [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_rds_blockcount [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_tune_freq [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_tune_freq [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_rsq_status [2023-04-03 08:27:56,579 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_rsq_status [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_phase_div_status [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_phase_diversity [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_fm_acf_status [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_am_acf_status [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_core_cmd_agc_status [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_freq_is_inside_of_the_band [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_range_is_inside_of_the_band [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_ctrl [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_g_volatile_ctrl [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_phase_diversity_mode_to_idx [2023-04-03 08:27:56,580 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_phase_diversity_idx_to_mode [2023-04-03 08:27:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 08:27:56,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_to_radio [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_querycap [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_enum_freq_bands [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_g_tuner [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_tuner [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_init_vtable [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_pretune [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_do_post_powerup_init [2023-04-03 08:27:56,584 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_change_func [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_g_frequency [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_frequency [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_hw_freq_seek [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~X~~bool~0~TO~int [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_g_register [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_s_register [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_fops_open [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_fops_release [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_fops_read [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_fops_poll [2023-04-03 08:27:56,585 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_acf_blob [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_rds_blckcnt_blob [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~X~$Pointer$~TO~int [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_agc_blob [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_rsq_blob [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_read_rsq_primary_blob [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_init_debugfs [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_add_new_custom [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_probe [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_remove [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_driver_init [2023-04-03 08:27:56,586 INFO L130 BoogieDeclarations]: Found specification of procedure si476x_radio_driver_exit [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_si476x_radio_driver_exit_17_2 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_si476x_radio_driver_init_17_15 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_16_1 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_6_17_4 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_dummy_resourceless_instance_7_17_5 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_file_operations_instance_3_17_6 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_io_instance_8_17_7 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_deregister_6_5 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_register_6_6 [2023-04-03 08:27:56,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_15_2 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_6_17_8 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_dummy_resourceless_instance_7_17_9 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_file_operations_instance_3_17_10 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_io_instance_8_17_11 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_8_3 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_8_7 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_10 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_13 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_14 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_15 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_16 [2023-04-03 08:27:56,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_17 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_18 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_3 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_7 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_8 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_9_9 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_17 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_0 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_1 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_2 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_3 [2023-04-03 08:27:56,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_4 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_file_operations_instance_5 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_22 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_0_5 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_22 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_1_5 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_22 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_2_5 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_3_22 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_3_5 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_4_22 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_4_5 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_5_22 [2023-04-03 08:27:56,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_callback_5_5 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_0_12 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_1_12 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_2_12 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_3_12 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_4_12 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_probe_5_12 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_0_4 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_1_4 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_2_4 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_3_4 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_4_4 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_instance_write_5_4 [2023-04-03 08:27:56,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_10_17 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_10_18 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_10_21 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_10_4 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_11_17 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_11_18 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_11_21 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_11_4 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_12_17 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_12_18 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_12_21 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_12_4 [2023-04-03 08:27:56,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_13_17 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_13_18 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_13_21 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_13_4 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_14_17 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_14_18 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_14_21 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_callback_14_4 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_10_11 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_11_11 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_12_11 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_13_11 [2023-04-03 08:27:56,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_14_11 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_10_2 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_11_2 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_12_2 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_13_2 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_14_2 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_probe_6_14 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_release_6_3 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_platform_instance_6 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_pm_ops_instance_7 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_complete_7_3 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_7_15 [2023-04-03 08:27:56,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_late_7_14 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_noirq_7_12 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_7_9 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_late_7_8 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_noirq_7_6 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_prepare_7_22 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_7_4 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_early_7_7 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_noirq_7_5 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_7_16 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_early_7_17 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_noirq_7_19 [2023-04-03 08:27:56,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_idle_7_27 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_resume_7_24 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_suspend_7_25 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_7_21 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_late_7_18 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_noirq_7_20 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_7_10 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_early_7_13 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_noirq_7_11 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_v4l2_ctrl_ops_dummy_resourceless_instance_8 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_struct_v4l2_ioctl_ops_dummy_resourceless_instance_9 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-03 08:27:56,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_15 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_6 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_10_14 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_10_5 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_11_14 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_11_5 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_12_14 [2023-04-03 08:27:56,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_12_5 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_13_14 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_13_5 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_14_14 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_14_5 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_15 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_15 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_6 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_15 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_6 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_15 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_6 [2023-04-03 08:27:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_15 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_6 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_17 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_6_8 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_1 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_7_29 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_8_1 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_8_5 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_9_1 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_9_5 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_v4l2_file_operations_io_instance_10 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_v4l2_file_operations_io_instance_11 [2023-04-03 08:27:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_v4l2_file_operations_io_instance_12 [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_v4l2_file_operations_io_instance_13 [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_v4l2_file_operations_io_instance_14 [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 08:27:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 08:27:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_try [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-04-03 08:27:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_cmd_lock_of_si476x_core [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_cmd_lock_of_si476x_core [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_cmd_lock_of_si476x_core [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_cmd_lock_of_si476x_core [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_i_mutex_of_inode [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 08:27:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_v4l2_ctrl_handler [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_device [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 08:27:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 08:27:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 08:27:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 08:27:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 08:27:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 08:27:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 08:27:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 08:27:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 08:27:57,616 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 08:27:57,628 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 08:27:59,069 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call ULTIMATE.dealloc(~#fm_ops~0.base, ~#fm_ops~0.offset);havoc ~#fm_ops~0.base, ~#fm_ops~0.offset;call ULTIMATE.dealloc(~#am_ops~0.base, ~#am_ops~0.offset);havoc ~#am_ops~0.base, ~#am_ops~0.offset; [2023-04-03 08:27:59,621 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-03 08:27:59,996 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 08:28:04,446 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 08:28:05,659 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 08:28:05,659 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-03 08:28:05,668 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:28:05 BoogieIcfgContainer [2023-04-03 08:28:05,668 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 08:28:05,671 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 08:28:05,671 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 08:28:05,674 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 08:28:05,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 08:27:51" (1/3) ... [2023-04-03 08:28:05,675 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3692eab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:28:05, skipping insertion in model container [2023-04-03 08:28:05,675 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 08:27:55" (2/3) ... [2023-04-03 08:28:05,675 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3692eab0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 08:28:05, skipping insertion in model container [2023-04-03 08:28:05,675 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 08:28:05" (3/3) ... [2023-04-03 08:28:05,676 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-radio-si476x.cil.i [2023-04-03 08:28:05,694 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 08:28:05,694 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2023-04-03 08:28:05,803 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 08:28:05,811 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;@19942e9f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 08:28:05,811 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-04-03 08:28:05,825 INFO L276 IsEmpty]: Start isEmpty. Operand has 3080 states, 1758 states have (on average 1.2673492605233219) internal successors, (2228), 1781 states have internal predecessors, (2228), 958 states have call successors, (958), 325 states have call predecessors, (958), 323 states have return successors, (946), 931 states have call predecessors, (946), 946 states have call successors, (946) [2023-04-03 08:28:05,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 743 [2023-04-03 08:28:05,877 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:28:05,878 INFO L195 NwaCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:28:05,879 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-03 08:28:05,883 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:28:05,884 INFO L85 PathProgramCache]: Analyzing trace with hash -661659318, now seen corresponding path program 1 times [2023-04-03 08:28:05,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:28:05,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [833296491] [2023-04-03 08:28:05,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:28:05,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:28:06,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:28:08,397 INFO L134 CoverageAnalysis]: Checked inductivity of 19460 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19460 trivial. 0 not checked. [2023-04-03 08:28:08,398 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:28:08,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [833296491] [2023-04-03 08:28:08,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [833296491] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:28:08,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:28:08,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:28:08,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940066943] [2023-04-03 08:28:08,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:28:08,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:28:08,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:28:08,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:28:08,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:08,461 INFO L87 Difference]: Start difference. First operand has 3080 states, 1758 states have (on average 1.2673492605233219) internal successors, (2228), 1781 states have internal predecessors, (2228), 958 states have call successors, (958), 325 states have call predecessors, (958), 323 states have return successors, (946), 931 states have call predecessors, (946), 946 states have call successors, (946) Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (81), 3 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-04-03 08:28:10,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:12,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:15,427 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:18,373 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:18,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:28:18,638 INFO L93 Difference]: Finished difference Result 8333 states and 11745 transitions. [2023-04-03 08:28:18,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:28:18,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (81), 3 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 742 [2023-04-03 08:28:18,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:28:18,702 INFO L225 Difference]: With dead ends: 8333 [2023-04-03 08:28:18,702 INFO L226 Difference]: Without dead ends: 5509 [2023-04-03 08:28:18,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:18,730 INFO L413 NwaCegarLoop]: 3598 mSDtfsCounter, 3577 mSDsluCounter, 3511 mSDsCounter, 0 mSdLazyCounter, 903 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3577 SdHoareTripleChecker+Valid, 7109 SdHoareTripleChecker+Invalid, 919 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 903 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-04-03 08:28:18,731 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3577 Valid, 7109 Invalid, 919 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 903 Invalid, 3 Unknown, 0 Unchecked, 9.7s Time] [2023-04-03 08:28:18,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5509 states. [2023-04-03 08:28:19,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5509 to 5505. [2023-04-03 08:28:19,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5505 states, 3203 states have (on average 1.2794255385576023) internal successors, (4098), 3244 states have internal predecessors, (4098), 1712 states have call successors, (1712), 590 states have call predecessors, (1712), 587 states have return successors, (1707), 1677 states have call predecessors, (1707), 1707 states have call successors, (1707) [2023-04-03 08:28:19,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5505 states to 5505 states and 7517 transitions. [2023-04-03 08:28:19,159 INFO L78 Accepts]: Start accepts. Automaton has 5505 states and 7517 transitions. Word has length 742 [2023-04-03 08:28:19,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:28:19,166 INFO L495 AbstractCegarLoop]: Abstraction has 5505 states and 7517 transitions. [2023-04-03 08:28:19,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (81), 3 states have call predecessors, (81), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-04-03 08:28:19,167 INFO L276 IsEmpty]: Start isEmpty. Operand 5505 states and 7517 transitions. [2023-04-03 08:28:19,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 752 [2023-04-03 08:28:19,194 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:28:19,195 INFO L195 NwaCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:28:19,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 08:28:19,195 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-03 08:28:19,196 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:28:19,196 INFO L85 PathProgramCache]: Analyzing trace with hash -1771912516, now seen corresponding path program 1 times [2023-04-03 08:28:19,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:28:19,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058941359] [2023-04-03 08:28:19,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:28:19,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:28:19,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:28:20,738 INFO L134 CoverageAnalysis]: Checked inductivity of 19460 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19460 trivial. 0 not checked. [2023-04-03 08:28:20,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:28:20,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058941359] [2023-04-03 08:28:20,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2058941359] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:28:20,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:28:20,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:28:20,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812511992] [2023-04-03 08:28:20,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:28:20,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:28:20,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:28:20,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:28:20,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:20,744 INFO L87 Difference]: Start difference. First operand 5505 states and 7517 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (85), 3 states have call predecessors, (85), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-04-03 08:28:23,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:24,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:27,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:29,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:31,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:31,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:28:31,357 INFO L93 Difference]: Finished difference Result 13591 states and 18527 transitions. [2023-04-03 08:28:31,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:28:31,358 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (85), 3 states have call predecessors, (85), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 751 [2023-04-03 08:28:31,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:28:31,414 INFO L225 Difference]: With dead ends: 13591 [2023-04-03 08:28:31,414 INFO L226 Difference]: Without dead ends: 8240 [2023-04-03 08:28:31,440 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:31,441 INFO L413 NwaCegarLoop]: 3577 mSDtfsCounter, 3718 mSDsluCounter, 3545 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3718 SdHoareTripleChecker+Valid, 7122 SdHoareTripleChecker+Invalid, 892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-03 08:28:31,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3718 Valid, 7122 Invalid, 892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 884 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2023-04-03 08:28:31,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8240 states. [2023-04-03 08:28:31,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8240 to 8216. [2023-04-03 08:28:31,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8216 states, 4772 states have (on average 1.2793378038558256) internal successors, (6105), 4836 states have internal predecessors, (6105), 2545 states have call successors, (2545), 899 states have call predecessors, (2545), 896 states have return successors, (2543), 2490 states have call predecessors, (2543), 2540 states have call successors, (2543) [2023-04-03 08:28:31,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8216 states to 8216 states and 11193 transitions. [2023-04-03 08:28:31,890 INFO L78 Accepts]: Start accepts. Automaton has 8216 states and 11193 transitions. Word has length 751 [2023-04-03 08:28:31,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:28:31,893 INFO L495 AbstractCegarLoop]: Abstraction has 8216 states and 11193 transitions. [2023-04-03 08:28:31,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (85), 3 states have call predecessors, (85), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-04-03 08:28:31,894 INFO L276 IsEmpty]: Start isEmpty. Operand 8216 states and 11193 transitions. [2023-04-03 08:28:31,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 761 [2023-04-03 08:28:31,906 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:28:31,906 INFO L195 NwaCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:28:31,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 08:28:31,907 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 08:28:31,907 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:28:31,907 INFO L85 PathProgramCache]: Analyzing trace with hash -138803850, now seen corresponding path program 1 times [2023-04-03 08:28:31,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:28:31,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355260261] [2023-04-03 08:28:31,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:28:31,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:28:32,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:28:33,147 INFO L134 CoverageAnalysis]: Checked inductivity of 19460 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19460 trivial. 0 not checked. [2023-04-03 08:28:33,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:28:33,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355260261] [2023-04-03 08:28:33,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355260261] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:28:33,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:28:33,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:28:33,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934005259] [2023-04-03 08:28:33,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:28:33,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:28:33,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:28:33,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:28:33,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:33,152 INFO L87 Difference]: Start difference. First operand 8216 states and 11193 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, (86), 3 states have call predecessors, (86), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-04-03 08:28:35,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:37,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:39,189 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:40,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:28:40,120 INFO L93 Difference]: Finished difference Result 23415 states and 31942 transitions. [2023-04-03 08:28:40,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:28:40,121 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, (86), 3 states have call predecessors, (86), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) Word has length 760 [2023-04-03 08:28:40,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:28:40,231 INFO L225 Difference]: With dead ends: 23415 [2023-04-03 08:28:40,231 INFO L226 Difference]: Without dead ends: 15353 [2023-04-03 08:28:40,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:40,289 INFO L413 NwaCegarLoop]: 3739 mSDtfsCounter, 3450 mSDsluCounter, 3505 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 7244 SdHoareTripleChecker+Invalid, 1008 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-03 08:28:40,290 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3450 Valid, 7244 Invalid, 1008 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-03 08:28:40,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15353 states. [2023-04-03 08:28:41,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15353 to 15317. [2023-04-03 08:28:41,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15317 states, 8883 states have (on average 1.2745694022289766) internal successors, (11322), 9014 states have internal predecessors, (11322), 4754 states have call successors, (4754), 1681 states have call predecessors, (4754), 1677 states have return successors, (4761), 4640 states have call predecessors, (4761), 4749 states have call successors, (4761) [2023-04-03 08:28:41,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15317 states to 15317 states and 20837 transitions. [2023-04-03 08:28:41,113 INFO L78 Accepts]: Start accepts. Automaton has 15317 states and 20837 transitions. Word has length 760 [2023-04-03 08:28:41,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:28:41,114 INFO L495 AbstractCegarLoop]: Abstraction has 15317 states and 20837 transitions. [2023-04-03 08:28:41,114 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, (86), 3 states have call predecessors, (86), 1 states have return successors, (77), 3 states have call predecessors, (77), 3 states have call successors, (77) [2023-04-03 08:28:41,114 INFO L276 IsEmpty]: Start isEmpty. Operand 15317 states and 20837 transitions. [2023-04-03 08:28:41,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 785 [2023-04-03 08:28:41,128 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:28:41,128 INFO L195 NwaCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:28:41,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 08:28:41,129 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 08:28:41,130 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:28:41,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1398283478, now seen corresponding path program 1 times [2023-04-03 08:28:41,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:28:41,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596226580] [2023-04-03 08:28:41,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:28:41,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:28:41,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:28:42,320 INFO L134 CoverageAnalysis]: Checked inductivity of 19487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19487 trivial. 0 not checked. [2023-04-03 08:28:42,321 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:28:42,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596226580] [2023-04-03 08:28:42,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596226580] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:28:42,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:28:42,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:28:42,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576003800] [2023-04-03 08:28:42,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:28:42,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:28:42,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:28:42,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:28:42,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:42,323 INFO L87 Difference]: Start difference. First operand 15317 states and 20837 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:28:44,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:46,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:48,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:49,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:51,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:28:52,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:28:52,537 INFO L93 Difference]: Finished difference Result 40385 states and 54900 transitions. [2023-04-03 08:28:52,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:28:52,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 784 [2023-04-03 08:28:52,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:28:52,680 INFO L225 Difference]: With dead ends: 40385 [2023-04-03 08:28:52,681 INFO L226 Difference]: Without dead ends: 25222 [2023-04-03 08:28:52,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:52,762 INFO L413 NwaCegarLoop]: 3572 mSDtfsCounter, 3631 mSDsluCounter, 3523 mSDsCounter, 0 mSdLazyCounter, 898 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3631 SdHoareTripleChecker+Valid, 7095 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 898 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-04-03 08:28:52,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3631 Valid, 7095 Invalid, 912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 898 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2023-04-03 08:28:52,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25222 states. [2023-04-03 08:28:53,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25222 to 25156. [2023-04-03 08:28:53,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25156 states, 14633 states have (on average 1.2743114877332058) internal successors, (18647), 14864 states have internal predecessors, (18647), 7731 states have call successors, (7731), 2793 states have call predecessors, (7731), 2789 states have return successors, (7760), 7529 states have call predecessors, (7760), 7726 states have call successors, (7760) [2023-04-03 08:28:54,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25156 states to 25156 states and 34138 transitions. [2023-04-03 08:28:54,047 INFO L78 Accepts]: Start accepts. Automaton has 25156 states and 34138 transitions. Word has length 784 [2023-04-03 08:28:54,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:28:54,049 INFO L495 AbstractCegarLoop]: Abstraction has 25156 states and 34138 transitions. [2023-04-03 08:28:54,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:28:54,049 INFO L276 IsEmpty]: Start isEmpty. Operand 25156 states and 34138 transitions. [2023-04-03 08:28:54,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 786 [2023-04-03 08:28:54,062 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:28:54,063 INFO L195 NwaCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:28:54,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 08:28:54,063 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 08:28:54,063 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:28:54,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1962970299, now seen corresponding path program 1 times [2023-04-03 08:28:54,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:28:54,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129912741] [2023-04-03 08:28:54,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:28:54,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:28:54,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:28:55,187 INFO L134 CoverageAnalysis]: Checked inductivity of 19487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19487 trivial. 0 not checked. [2023-04-03 08:28:55,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:28:55,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129912741] [2023-04-03 08:28:55,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [129912741] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:28:55,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:28:55,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:28:55,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933253086] [2023-04-03 08:28:55,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:28:55,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:28:55,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:28:55,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:28:55,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:28:55,190 INFO L87 Difference]: Start difference. First operand 25156 states and 34138 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:28:57,608 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:00,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:02,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:04,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:05,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:29:05,308 INFO L93 Difference]: Finished difference Result 69786 states and 94651 transitions. [2023-04-03 08:29:05,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:29:05,312 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 785 [2023-04-03 08:29:05,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:29:05,589 INFO L225 Difference]: With dead ends: 69786 [2023-04-03 08:29:05,589 INFO L226 Difference]: Without dead ends: 44784 [2023-04-03 08:29:05,712 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:29:05,712 INFO L413 NwaCegarLoop]: 3673 mSDtfsCounter, 3633 mSDsluCounter, 3525 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3633 SdHoareTripleChecker+Valid, 7198 SdHoareTripleChecker+Invalid, 924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:29:05,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3633 Valid, 7198 Invalid, 924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 910 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2023-04-03 08:29:05,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44784 states. [2023-04-03 08:29:07,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44784 to 44694. [2023-04-03 08:29:07,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44694 states, 26065 states have (on average 1.273777095722233) internal successors, (33201), 26496 states have internal predecessors, (33201), 13621 states have call successors, (13621), 5009 states have call predecessors, (13621), 5005 states have return successors, (13698), 13243 states have call predecessors, (13698), 13616 states have call successors, (13698) [2023-04-03 08:29:08,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44694 states to 44694 states and 60520 transitions. [2023-04-03 08:29:08,509 INFO L78 Accepts]: Start accepts. Automaton has 44694 states and 60520 transitions. Word has length 785 [2023-04-03 08:29:08,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:29:08,511 INFO L495 AbstractCegarLoop]: Abstraction has 44694 states and 60520 transitions. [2023-04-03 08:29:08,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:29:08,511 INFO L276 IsEmpty]: Start isEmpty. Operand 44694 states and 60520 transitions. [2023-04-03 08:29:08,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 787 [2023-04-03 08:29:08,535 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:29:08,536 INFO L195 NwaCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:29:08,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 08:29:08,536 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 08:29:08,536 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:29:08,537 INFO L85 PathProgramCache]: Analyzing trace with hash -37488969, now seen corresponding path program 1 times [2023-04-03 08:29:08,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:29:08,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370245546] [2023-04-03 08:29:08,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:29:08,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:29:08,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:29:09,605 INFO L134 CoverageAnalysis]: Checked inductivity of 19487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19487 trivial. 0 not checked. [2023-04-03 08:29:09,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:29:09,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370245546] [2023-04-03 08:29:09,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370245546] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:29:09,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:29:09,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:29:09,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231037036] [2023-04-03 08:29:09,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:29:09,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:29:09,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:29:09,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:29:09,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:29:09,609 INFO L87 Difference]: Start difference. First operand 44694 states and 60520 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:29:12,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:15,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:17,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:19,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:21,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:29:21,443 INFO L93 Difference]: Finished difference Result 128004 states and 173245 transitions. [2023-04-03 08:29:21,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:29:21,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 786 [2023-04-03 08:29:21,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:29:22,142 INFO L225 Difference]: With dead ends: 128004 [2023-04-03 08:29:22,142 INFO L226 Difference]: Without dead ends: 83464 [2023-04-03 08:29:22,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:29:22,285 INFO L413 NwaCegarLoop]: 3774 mSDtfsCounter, 3635 mSDsluCounter, 3527 mSDsCounter, 0 mSdLazyCounter, 920 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3635 SdHoareTripleChecker+Valid, 7301 SdHoareTripleChecker+Invalid, 936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 920 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-04-03 08:29:22,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3635 Valid, 7301 Invalid, 936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 920 Invalid, 3 Unknown, 0 Unchecked, 9.1s Time] [2023-04-03 08:29:22,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83464 states. [2023-04-03 08:29:25,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83464 to 83350. [2023-04-03 08:29:25,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83350 states, 48725 states have (on average 1.2728783991790662) internal successors, (62021), 49556 states have internal predecessors, (62021), 25209 states have call successors, (25209), 9417 states have call predecessors, (25209), 9413 states have return successors, (25390), 24479 states have call predecessors, (25390), 25204 states have call successors, (25390) [2023-04-03 08:29:25,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83350 states to 83350 states and 112620 transitions. [2023-04-03 08:29:25,957 INFO L78 Accepts]: Start accepts. Automaton has 83350 states and 112620 transitions. Word has length 786 [2023-04-03 08:29:25,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:29:25,958 INFO L495 AbstractCegarLoop]: Abstraction has 83350 states and 112620 transitions. [2023-04-03 08:29:25,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:29:25,959 INFO L276 IsEmpty]: Start isEmpty. Operand 83350 states and 112620 transitions. [2023-04-03 08:29:25,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 788 [2023-04-03 08:29:25,971 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:29:25,971 INFO L195 NwaCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:29:25,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 08:29:25,971 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 08:29:25,971 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:29:25,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1221213669, now seen corresponding path program 1 times [2023-04-03 08:29:25,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:29:25,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313585909] [2023-04-03 08:29:25,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:29:25,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:29:26,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:29:27,144 INFO L134 CoverageAnalysis]: Checked inductivity of 19487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19487 trivial. 0 not checked. [2023-04-03 08:29:27,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:29:27,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313585909] [2023-04-03 08:29:27,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313585909] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:29:27,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:29:27,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:29:27,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361155737] [2023-04-03 08:29:27,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:29:27,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:29:27,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:29:27,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:29:27,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:29:27,147 INFO L87 Difference]: Start difference. First operand 83350 states and 112620 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:29:29,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:31,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:35,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:39,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:29:39,825 INFO L93 Difference]: Finished difference Result 243016 states and 328193 transitions. [2023-04-03 08:29:39,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:29:39,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 787 [2023-04-03 08:29:39,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:29:40,980 INFO L225 Difference]: With dead ends: 243016 [2023-04-03 08:29:40,981 INFO L226 Difference]: Without dead ends: 159820 [2023-04-03 08:29:41,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:29:41,439 INFO L413 NwaCegarLoop]: 3875 mSDtfsCounter, 3637 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3637 SdHoareTripleChecker+Valid, 7404 SdHoareTripleChecker+Invalid, 948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-03 08:29:41,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3637 Valid, 7404 Invalid, 948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 933 Invalid, 2 Unknown, 0 Unchecked, 8.0s Time] [2023-04-03 08:29:41,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159820 states. [2023-04-03 08:29:48,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159820 to 159682. [2023-04-03 08:29:48,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159682 states, 93569 states have (on average 1.271671173144952) internal successors, (118989), 95200 states have internal predecessors, (118989), 47937 states have call successors, (47937), 18177 states have call predecessors, (47937), 18173 states have return successors, (48342), 46503 states have call predecessors, (48342), 47932 states have call successors, (48342) [2023-04-03 08:29:49,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159682 states to 159682 states and 215268 transitions. [2023-04-03 08:29:49,360 INFO L78 Accepts]: Start accepts. Automaton has 159682 states and 215268 transitions. Word has length 787 [2023-04-03 08:29:49,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:29:49,361 INFO L495 AbstractCegarLoop]: Abstraction has 159682 states and 215268 transitions. [2023-04-03 08:29:49,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:29:49,361 INFO L276 IsEmpty]: Start isEmpty. Operand 159682 states and 215268 transitions. [2023-04-03 08:29:49,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2023-04-03 08:29:49,374 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:29:49,375 INFO L195 NwaCegarLoop]: trace histogram [71, 70, 70, 70, 70, 70, 70, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:29:49,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 08:29:49,375 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 08:29:49,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:29:49,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1369602540, now seen corresponding path program 1 times [2023-04-03 08:29:49,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:29:49,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090179742] [2023-04-03 08:29:49,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:29:49,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:29:49,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:29:50,792 INFO L134 CoverageAnalysis]: Checked inductivity of 19487 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19487 trivial. 0 not checked. [2023-04-03 08:29:50,793 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:29:50,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090179742] [2023-04-03 08:29:50,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090179742] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:29:50,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:29:50,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:29:50,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715198749] [2023-04-03 08:29:50,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:29:50,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:29:50,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:29:50,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:29:50,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:29:50,796 INFO L87 Difference]: Start difference. First operand 159682 states and 215268 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:29:53,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:54,186 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:29:59,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:30:00,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:30:08,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 08:30:08,778 INFO L93 Difference]: Finished difference Result 469936 states and 633185 transitions. [2023-04-03 08:30:08,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 08:30:08,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) Word has length 788 [2023-04-03 08:30:08,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 08:30:10,676 INFO L225 Difference]: With dead ends: 469936 [2023-04-03 08:30:10,677 INFO L226 Difference]: Without dead ends: 310408 [2023-04-03 08:30:11,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:30:11,221 INFO L413 NwaCegarLoop]: 3976 mSDtfsCounter, 3639 mSDsluCounter, 3531 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3639 SdHoareTripleChecker+Valid, 7507 SdHoareTripleChecker+Invalid, 959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2023-04-03 08:30:11,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3639 Valid, 7507 Invalid, 959 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 945 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2023-04-03 08:30:11,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310408 states. [2023-04-03 08:30:24,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310408 to 310246. [2023-04-03 08:30:25,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310246 states, 182237 states have (on average 1.2702414987077268) internal successors, (231485), 185468 states have internal predecessors, (231485), 92433 states have call successors, (92433), 35577 states have call predecessors, (92433), 35573 states have return successors, (93318), 89591 states have call predecessors, (93318), 92428 states have call successors, (93318) [2023-04-03 08:30:27,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310246 states to 310246 states and 417236 transitions. [2023-04-03 08:30:27,756 INFO L78 Accepts]: Start accepts. Automaton has 310246 states and 417236 transitions. Word has length 788 [2023-04-03 08:30:27,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 08:30:27,757 INFO L495 AbstractCegarLoop]: Abstraction has 310246 states and 417236 transitions. [2023-04-03 08:30:27,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (89), 3 states have call predecessors, (89), 1 states have return successors, (81), 3 states have call predecessors, (81), 3 states have call successors, (81) [2023-04-03 08:30:27,757 INFO L276 IsEmpty]: Start isEmpty. Operand 310246 states and 417236 transitions. [2023-04-03 08:30:27,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 788 [2023-04-03 08:30:27,772 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 08:30:27,773 INFO L195 NwaCegarLoop]: trace histogram [72, 71, 71, 71, 71, 71, 71, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 08:30:27,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 08:30:27,773 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock_tryErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2023-04-03 08:30:27,773 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 08:30:27,774 INFO L85 PathProgramCache]: Analyzing trace with hash 433450839, now seen corresponding path program 1 times [2023-04-03 08:30:27,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 08:30:27,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21431510] [2023-04-03 08:30:27,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 08:30:27,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 08:30:27,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 08:30:29,013 INFO L134 CoverageAnalysis]: Checked inductivity of 20022 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20022 trivial. 0 not checked. [2023-04-03 08:30:29,013 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 08:30:29,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21431510] [2023-04-03 08:30:29,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21431510] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 08:30:29,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 08:30:29,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 08:30:29,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030700484] [2023-04-03 08:30:29,014 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 08:30:29,015 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 08:30:29,015 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 08:30:29,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 08:30:29,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 08:30:29,016 INFO L87 Difference]: Start difference. First operand 310246 states and 417236 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (90), 3 states have call predecessors, (90), 1 states have return successors, (82), 3 states have call predecessors, (82), 3 states have call successors, (82) [2023-04-03 08:30:35,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:30:36,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:30:39,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:30:45,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 08:30:47,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []