./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:21:07,055 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:21:07,098 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:21:07,104 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:21:07,104 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:21:07,127 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:21:07,128 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:21:07,128 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:21:07,128 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:21:07,128 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:21:07,129 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:21:07,129 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:21:07,130 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:21:07,130 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:21:07,130 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:21:07,130 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:21:07,130 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:21:07,130 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:21:07,131 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:21:07,131 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:21:07,132 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:21:07,132 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:21:07,132 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:21:07,132 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:21:07,132 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:21:07,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:21:07,132 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:21:07,132 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:21:07,132 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:21:07,133 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:21:07,133 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 [2025-03-17 09:21:07,371 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:21:07,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:21:07,383 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:21:07,384 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:21:07,384 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:21:07,385 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2025-03-17 09:21:08,519 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8ef34dd4/e77f74b9c5564107a711a5d7b888b2fa/FLAGc7d5fa79b [2025-03-17 09:21:08,972 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:21:08,973 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2025-03-17 09:21:09,014 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8ef34dd4/e77f74b9c5564107a711a5d7b888b2fa/FLAGc7d5fa79b [2025-03-17 09:21:09,084 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b8ef34dd4/e77f74b9c5564107a711a5d7b888b2fa [2025-03-17 09:21:09,086 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:21:09,087 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:21:09,088 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:21:09,088 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:21:09,091 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:21:09,093 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:21:09" (1/1) ... [2025-03-17 09:21:09,093 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@441d9f2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:09, skipping insertion in model container [2025-03-17 09:21:09,093 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:21:09" (1/1) ... [2025-03-17 09:21:09,178 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:21:11,208 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2025-03-17 09:21:11,210 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2025-03-17 09:21:11,210 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2025-03-17 09:21:11,211 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2025-03-17 09:21:11,227 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:21:11,268 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:21:11,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4795] [2025-03-17 09:21:11,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4802] [2025-03-17 09:21:11,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4809] [2025-03-17 09:21:11,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [4847] [2025-03-17 09:21:11,504 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2025-03-17 09:21:11,505 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2025-03-17 09:21:11,506 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2025-03-17 09:21:11,506 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2025-03-17 09:21:11,509 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:21:11,663 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:21:11,664 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11 WrapperNode [2025-03-17 09:21:11,664 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:21:11,665 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:21:11,665 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:21:11,665 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:21:11,671 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:11,746 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:11,864 INFO L138 Inliner]: procedures = 386, calls = 2561, calls flagged for inlining = 198, calls inlined = 148, statements flattened = 5155 [2025-03-17 09:21:11,864 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:21:11,865 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:21:11,866 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:21:11,866 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:21:11,873 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:11,873 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:11,904 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:12,649 INFO L175 MemorySlicer]: Split 941 memory accesses to 19 slices as follows [2, 2, 2, 2, 1, 2, 12, 3, 16, 3, 0, 2, 2, 3, 8, 4, 2, 873, 2]. 93 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [0, 0, 0, 0, 1, 2, 8, 0, 0, 3, 0, 0, 0, 0, 8, 0, 0, 22, 0]. The 664 writes are split as follows [1, 0, 2, 1, 0, 0, 0, 3, 14, 0, 0, 2, 1, 0, 0, 2, 1, 637, 0]. [2025-03-17 09:21:12,650 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:12,650 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:12,745 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:12,758 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:12,793 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:12,812 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:12,848 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:21:12,850 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:21:12,850 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:21:12,850 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:21:12,851 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (1/1) ... [2025-03-17 09:21:12,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:21:12,863 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:21:12,874 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:21:12,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:21:12,898 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-03-17 09:21:12,899 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-03-17 09:21:12,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:21:12,899 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:21:12,899 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-03-17 09:21:12,899 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-03-17 09:21:12,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:21:12,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:21:12,899 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:21:12,899 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:21:12,899 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2025-03-17 09:21:12,899 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2025-03-17 09:21:12,899 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:21:12,899 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2025-03-17 09:21:12,900 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2025-03-17 09:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2025-03-17 09:21:12,900 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2025-03-17 09:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:21:12,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:21:12,900 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2025-03-17 09:21:12,900 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2025-03-17 09:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:21:12,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:21:12,900 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:21:12,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:21:12,901 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2025-03-17 09:21:12,901 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2025-03-17 09:21:12,901 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:21:12,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-17 09:21:12,902 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-17 09:21:12,902 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:21:12,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:21:12,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2025-03-17 09:21:12,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2025-03-17 09:21:12,903 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:21:12,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:21:12,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:21:12,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:21:12,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:21:12,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:21:12,904 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:21:12,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:21:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2025-03-17 09:21:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:21:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:21:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2025-03-17 09:21:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2025-03-17 09:21:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2025-03-17 09:21:12,906 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2025-03-17 09:21:12,906 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:21:12,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:21:12,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-17 09:21:12,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-03-17 09:21:12,907 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:21:12,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:21:12,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:21:12,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:21:12,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:21:12,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:21:12,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:21:12,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:21:12,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:21:12,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:21:12,910 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:21:12,910 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 09:21:12,910 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 09:21:12,910 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2025-03-17 09:21:12,910 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2025-03-17 09:21:12,910 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2025-03-17 09:21:12,910 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2025-03-17 09:21:12,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:21:12,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:21:12,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:21:12,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:21:12,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-17 09:21:12,912 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:21:12,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:21:12,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:21:12,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:21:12,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:21:12,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:21:12,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:21:12,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:21:12,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:21:12,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:21:12,914 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2025-03-17 09:21:12,914 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2025-03-17 09:21:12,914 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2025-03-17 09:21:12,914 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2025-03-17 09:21:12,914 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2025-03-17 09:21:12,914 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2025-03-17 09:21:12,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:21:12,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2025-03-17 09:21:12,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2025-03-17 09:21:12,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2025-03-17 09:21:12,915 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2025-03-17 09:21:12,915 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2025-03-17 09:21:12,915 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:21:12,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:21:12,916 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:21:12,916 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:21:12,919 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:21:12,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-03-17 09:21:12,919 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-03-17 09:21:12,919 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:21:12,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:21:12,919 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:21:12,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:21:12,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:21:13,575 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:21:13,581 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:21:14,218 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8607: call ULTIMATE.dealloc(~#payload~13.base, ~#payload~13.offset);havoc ~#payload~13.base, ~#payload~13.offset; [2025-03-17 09:21:14,277 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12241: havoc #t~ret1100.base, #t~ret1100.offset; [2025-03-17 09:21:14,290 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9150: call ULTIMATE.dealloc(~#payload~22.base, ~#payload~22.offset);havoc ~#payload~22.base, ~#payload~22.offset; [2025-03-17 09:21:14,291 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:21:14,309 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9387: call ULTIMATE.dealloc(~#payload~31.base, ~#payload~31.offset);havoc ~#payload~31.base, ~#payload~31.offset; [2025-03-17 09:21:14,318 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4967: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-17 09:21:14,320 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12316: havoc #t~nondet1116; [2025-03-17 09:21:15,835 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6873: call ULTIMATE.dealloc(~#fm_st_proto~0#1.base, ~#fm_st_proto~0#1.offset);havoc ~#fm_st_proto~0#1.base, ~#fm_st_proto~0#1.offset;call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset;call ULTIMATE.dealloc(~#__key___2~0#1.base, ~#__key___2~0#1.offset);havoc ~#__key___2~0#1.base, ~#__key___2~0#1.offset; [2025-03-17 09:21:15,835 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12262: havoc st_register_#t~nondet1106#1; [2025-03-17 09:21:15,962 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4834: havoc #t~mem12; [2025-03-17 09:21:15,980 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9103: call ULTIMATE.dealloc(~#payload~20.base, ~#payload~20.offset);havoc ~#payload~20.base, ~#payload~20.offset; [2025-03-17 09:21:16,310 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12299: havoc video_devdata_#t~ret1113#1.base, video_devdata_#t~ret1113#1.offset; [2025-03-17 09:21:16,548 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9174: call ULTIMATE.dealloc(~#payload~23.base, ~#payload~23.offset);havoc ~#payload~23.base, ~#payload~23.offset; [2025-03-17 09:21:16,566 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12270: havoc #t~nondet1108; [2025-03-17 09:21:16,569 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12286: havoc #t~ret1110.base, #t~ret1110.offset; [2025-03-17 09:21:16,646 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9309: call ULTIMATE.dealloc(fm_tx_set_mute_mode_~#payload~28#1.base, fm_tx_set_mute_mode_~#payload~28#1.offset);havoc fm_tx_set_mute_mode_~#payload~28#1.base, fm_tx_set_mute_mode_~#payload~28#1.offset; [2025-03-17 09:21:16,649 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12228: havoc #t~nondet1098; [2025-03-17 09:21:16,674 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9345: call ULTIMATE.dealloc(~#payload~30.base, ~#payload~30.offset);havoc ~#payload~30.base, ~#payload~30.offset; [2025-03-17 09:21:16,689 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8473: call ULTIMATE.dealloc(~#payload~11.base, ~#payload~11.offset);havoc ~#payload~11.base, ~#payload~11.offset; [2025-03-17 09:21:16,694 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12266: havoc #t~nondet1107; [2025-03-17 09:21:16,713 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4823: havoc #t~bitwise2; [2025-03-17 09:21:16,715 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12168: havoc #t~nondet1092; [2025-03-17 09:21:16,772 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12160: havoc #t~nondet1090; [2025-03-17 09:21:16,788 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9124: call ULTIMATE.dealloc(~#payload~21.base, ~#payload~21.offset);havoc ~#payload~21.base, ~#payload~21.offset; [2025-03-17 09:21:16,791 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12188: havoc #t~nondet1094; [2025-03-17 09:21:16,918 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6995: call ULTIMATE.dealloc(~#fm_st_proto~1.base, ~#fm_st_proto~1.offset);havoc ~#fm_st_proto~1.base, ~#fm_st_proto~1.offset; [2025-03-17 09:21:16,938 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4817: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:21:17,006 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8904: call ULTIMATE.dealloc(fm_rx_set_rds_mode_~#payload~17#1.base, fm_rx_set_rds_mode_~#payload~17#1.offset);havoc fm_rx_set_rds_mode_~#payload~17#1.base, fm_rx_set_rds_mode_~#payload~17#1.offset; [2025-03-17 09:21:17,014 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4875: call ULTIMATE.dealloc(~#__key~0.base, ~#__key~0.offset);havoc ~#__key~0.base, ~#__key~0.offset; [2025-03-17 09:21:17,046 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12244: havoc #t~ret1101.base, #t~ret1101.offset; [2025-03-17 09:21:17,080 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11148: havoc ldv_dev_get_drvdata_#t~mem1018#1.base, ldv_dev_get_drvdata_#t~mem1018#1.offset;havoc ldv_dev_get_drvdata_#t~mem1019#1.base, ldv_dev_get_drvdata_#t~mem1019#1.offset; [2025-03-17 09:21:17,171 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9191: call ULTIMATE.dealloc(~#payload~24.base, ~#payload~24.offset);havoc ~#payload~24.base, ~#payload~24.offset;call ULTIMATE.dealloc(~#rds_text~0.base, ~#rds_text~0.offset);havoc ~#rds_text~0.base, ~#rds_text~0.offset; [2025-03-17 09:21:17,185 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4811: #res := 1; [2025-03-17 09:21:17,272 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: call ULTIMATE.dealloc(~#payload~8.base, ~#payload~8.offset);havoc ~#payload~8.base, ~#payload~8.offset;call ULTIMATE.dealloc(~#curr_frq~0.base, ~#curr_frq~0.offset);havoc ~#curr_frq~0.base, ~#curr_frq~0.offset;call ULTIMATE.dealloc(~#resp_len~1.base, ~#resp_len~1.offset);havoc ~#resp_len~1.base, ~#resp_len~1.offset; [2025-03-17 09:21:17,359 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8757: call ULTIMATE.dealloc(fm_rx_set_rssi_threshold_~#payload~14#1.base, fm_rx_set_rssi_threshold_~#payload~14#1.offset);havoc fm_rx_set_rssi_threshold_~#payload~14#1.base, fm_rx_set_rssi_threshold_~#payload~14#1.offset; [2025-03-17 09:21:17,359 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6633: call ULTIMATE.dealloc(fm_power_up_~#payload~7#1.base, fm_power_up_~#payload~7#1.offset);havoc fm_power_up_~#payload~7#1.base, fm_power_up_~#payload~7#1.offset;call ULTIMATE.dealloc(fm_power_up_~#asic_id~0#1.base, fm_power_up_~#asic_id~0#1.offset);havoc fm_power_up_~#asic_id~0#1.base, fm_power_up_~#asic_id~0#1.offset;call ULTIMATE.dealloc(fm_power_up_~#asic_ver~0#1.base, fm_power_up_~#asic_ver~0#1.offset);havoc fm_power_up_~#asic_ver~0#1.base, fm_power_up_~#asic_ver~0#1.offset;call ULTIMATE.dealloc(fm_power_up_~#resp_len~0#1.base, fm_power_up_~#resp_len~0#1.offset);havoc fm_power_up_~#resp_len~0#1.base, fm_power_up_~#resp_len~0#1.offset;call ULTIMATE.dealloc(fm_power_up_~#fw_name~0#1.base, fm_power_up_~#fw_name~0#1.offset);havoc fm_power_up_~#fw_name~0#1.base, fm_power_up_~#fw_name~0#1.offset; [2025-03-17 09:21:17,399 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9714: call ULTIMATE.dealloc(~#rds~1#1.base, ~#rds~1#1.offset);havoc ~#rds~1#1.base, ~#rds~1#1.offset; [2025-03-17 09:21:17,399 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9239: call ULTIMATE.dealloc(fm_tx_set_radio_text_~#payload~25#1.base, fm_tx_set_radio_text_~#payload~25#1.offset);havoc fm_tx_set_radio_text_~#payload~25#1.base, fm_tx_set_radio_text_~#payload~25#1.offset; [2025-03-17 09:21:17,399 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9265: call ULTIMATE.dealloc(fm_tx_set_af_~#payload~26#1.base, fm_tx_set_af_~#payload~26#1.offset);havoc fm_tx_set_af_~#payload~26#1.base, fm_tx_set_af_~#payload~26#1.offset; [2025-03-17 09:21:17,401 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12164: havoc #t~nondet1091; [2025-03-17 09:21:17,425 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9420: call ULTIMATE.dealloc(~#payload~32.base, ~#payload~32.offset);havoc ~#payload~32.base, ~#payload~32.offset; [2025-03-17 09:21:17,437 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12217: havoc #t~nondet1096; [2025-03-17 09:21:17,448 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6483: call ULTIMATE.dealloc(~#payload~6.base, ~#payload~6.offset);havoc ~#payload~6.base, ~#payload~6.offset; [2025-03-17 09:21:17,482 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6518: call ULTIMATE.dealloc(~#fw_entry~0#1.base, ~#fw_entry~0#1.offset);havoc ~#fw_entry~0#1.base, ~#fw_entry~0#1.offset; [2025-03-17 09:21:17,482 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12235: havoc request_firmware_#t~nondet1099#1; [2025-03-17 09:21:17,502 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9487: havoc fm_tx_get_tune_cap_val_#t~mem768#1;call ULTIMATE.dealloc(fm_tx_get_tune_cap_val_~#curr_val~0#1.base, fm_tx_get_tune_cap_val_~#curr_val~0#1.offset);havoc fm_tx_get_tune_cap_val_~#curr_val~0#1.base, fm_tx_get_tune_cap_val_~#curr_val~0#1.offset;call ULTIMATE.dealloc(fm_tx_get_tune_cap_val_~#resp_len~5#1.base, fm_tx_get_tune_cap_val_~#resp_len~5#1.offset);havoc fm_tx_get_tune_cap_val_~#resp_len~5#1.base, fm_tx_get_tune_cap_val_~#resp_len~5#1.offset; [2025-03-17 09:21:26,767 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6187: call ULTIMATE.dealloc(fmc_transfer_rds_from_internal_buff_~#tmpbuf~1#1.base, fmc_transfer_rds_from_internal_buff_~#tmpbuf~1#1.offset);havoc fmc_transfer_rds_from_internal_buff_~#tmpbuf~1#1.base, fmc_transfer_rds_from_internal_buff_~#tmpbuf~1#1.offset;call ULTIMATE.dealloc(fmc_transfer_rds_from_internal_buff_~#__wait~0#1.base, fmc_transfer_rds_from_internal_buff_~#__wait~0#1.offset);havoc fmc_transfer_rds_from_internal_buff_~#__wait~0#1.base, fmc_transfer_rds_from_internal_buff_~#__wait~0#1.offset; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8830: call ULTIMATE.dealloc(fm_rx_get_stereo_mono_~#curr_mode~0#1.base, fm_rx_get_stereo_mono_~#curr_mode~0#1.offset);havoc fm_rx_get_stereo_mono_~#curr_mode~0#1.base, fm_rx_get_stereo_mono_~#curr_mode~0#1.offset;call ULTIMATE.dealloc(fm_rx_get_stereo_mono_~#resp_len~4#1.base, fm_rx_get_stereo_mono_~#resp_len~4#1.offset);havoc fm_rx_get_stereo_mono_~#resp_len~4#1.base, fm_rx_get_stereo_mono_~#resp_len~4#1.offset; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9493: call ULTIMATE.dealloc(fm_tx_set_freq_~#payload~33#1.base, fm_tx_set_freq_~#payload~33#1.offset);havoc fm_tx_set_freq_~#payload~33#1.base, fm_tx_set_freq_~#payload~33#1.offset; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8306: call ULTIMATE.dealloc(fm_rx_set_channel_spacing_~#payload~9#1.base, fm_rx_set_channel_spacing_~#payload~9#1.offset);havoc fm_rx_set_channel_spacing_~#payload~9#1.base, fm_rx_set_channel_spacing_~#payload~9#1.offset; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12283: havoc v4l2_ctrl_handler_init_class_#t~nondet1109#1; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4951: havoc skb_queue_empty_#t~mem63#1.base, skb_queue_empty_#t~mem63#1.offset; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12153: havoc __video_register_device_#t~nondet1089#1; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1118#1 := main_#res#1;havoc main_#t~ret517#1, main_~tmp~43#1;assume { :end_inline_main } true; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc v4l2_ctrl_new_std_menu_#t~ret1111#1.base, v4l2_ctrl_new_std_menu_#t~ret1111#1.offset; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12224: havoc prepare_to_wait_event_#t~nondet1097#1; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10309: call ULTIMATE.dealloc(fm_v4l2_init_video_device_~#__key~3#1.base, fm_v4l2_init_video_device_~#__key~3#1.offset);havoc fm_v4l2_init_video_device_~#__key~3#1.base, fm_v4l2_init_video_device_~#__key~3#1.offset;call ULTIMATE.dealloc(fm_v4l2_init_video_device_~#_key~0#1.base, fm_v4l2_init_video_device_~#_key~0#1.offset);havoc fm_v4l2_init_video_device_~#_key~0#1.base, fm_v4l2_init_video_device_~#_key~0#1.offset; [2025-03-17 09:21:26,768 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12293: havoc v4l2_device_register_#t~nondet1112#1; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8331: call ULTIMATE.dealloc(fm_rx_seek_~#resp_len~2#1.base, fm_rx_seek_~#resp_len~2#1.offset);havoc fm_rx_seek_~#resp_len~2#1.base, fm_rx_seek_~#resp_len~2#1.offset;call ULTIMATE.dealloc(fm_rx_seek_~#curr_frq~1#1.base, fm_rx_seek_~#curr_frq~1#1.offset);havoc fm_rx_seek_~#curr_frq~1#1.base, fm_rx_seek_~#curr_frq~1#1.offset;call ULTIMATE.dealloc(fm_rx_seek_~#payload~10#1.base, fm_rx_seek_~#payload~10#1.offset);havoc fm_rx_seek_~#payload~10#1.base, fm_rx_seek_~#payload~10#1.offset; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9983: call ULTIMATE.dealloc(fm_v4l2_vidioc_g_tuner_~#bottom_freq~0#1.base, fm_v4l2_vidioc_g_tuner_~#bottom_freq~0#1.offset);havoc fm_v4l2_vidioc_g_tuner_~#bottom_freq~0#1.base, fm_v4l2_vidioc_g_tuner_~#bottom_freq~0#1.offset;call ULTIMATE.dealloc(fm_v4l2_vidioc_g_tuner_~#top_freq~0#1.base, fm_v4l2_vidioc_g_tuner_~#top_freq~0#1.offset);havoc fm_v4l2_vidioc_g_tuner_~#top_freq~0#1.base, fm_v4l2_vidioc_g_tuner_~#top_freq~0#1.offset;call ULTIMATE.dealloc(fm_v4l2_vidioc_g_tuner_~#stereo_mono_mode~0#1.base, fm_v4l2_vidioc_g_tuner_~#stereo_mono_mode~0#1.offset);havoc fm_v4l2_vidioc_g_tuner_~#stereo_mono_mode~0#1.base, fm_v4l2_vidioc_g_tuner_~#stereo_mono_mode~0#1.offset;call ULTIMATE.dealloc(fm_v4l2_vidioc_g_tuner_~#rssilvl~0#1.base, fm_v4l2_vidioc_g_tuner_~#rssilvl~0#1.offset);havoc fm_v4l2_vidioc_g_tuner_~#rssilvl~0#1.base, fm_v4l2_vidioc_g_tuner_~#rssilvl~0#1.offset; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8729: call ULTIMATE.dealloc(fm_rx_get_rssi_level_~#curr_rssi_lel~0#1.base, fm_rx_get_rssi_level_~#curr_rssi_lel~0#1.offset);havoc fm_rx_get_rssi_level_~#curr_rssi_lel~0#1.base, fm_rx_get_rssi_level_~#curr_rssi_lel~0#1.offset;call ULTIMATE.dealloc(fm_rx_get_rssi_level_~#resp_len~3#1.base, fm_rx_get_rssi_level_~#resp_len~3#1.offset);havoc fm_rx_get_rssi_level_~#resp_len~3#1.base, fm_rx_get_rssi_level_~#resp_len~3#1.offset; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9654: call ULTIMATE.dealloc(fm_v4l2_fops_read_~#rds_mode~0#1.base, fm_v4l2_fops_read_~#rds_mode~0#1.offset);havoc fm_v4l2_fops_read_~#rds_mode~0#1.base, fm_v4l2_fops_read_~#rds_mode~0#1.offset; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9326: call ULTIMATE.dealloc(set_audio_io_~#payload~29#1.base, set_audio_io_~#payload~29#1.offset);havoc set_audio_io_~#payload~29#1.base, set_audio_io_~#payload~29#1.offset; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8799: call ULTIMATE.dealloc(fm_rx_set_stereo_mono_~#payload~15#1.base, fm_rx_set_stereo_mono_~#payload~15#1.offset);havoc fm_rx_set_stereo_mono_~#payload~15#1.base, fm_rx_set_stereo_mono_~#payload~15#1.offset; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12302: havoc video_device_alloc_#t~ret1114#1.base, video_device_alloc_#t~ret1114#1.offset; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12309: havoc video_ioctl2_#t~nondet1115#1; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12247: havoc skb_push_#t~ret1102#1.base, skb_push_#t~ret1102#1.offset; [2025-03-17 09:21:26,769 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:21:27,733 INFO L? ?]: Removed 2313 outVars from TransFormulas that were not future-live. [2025-03-17 09:21:27,733 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:21:27,800 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:21:27,800 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:21:27,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:21:27 BoogieIcfgContainer [2025-03-17 09:21:27,801 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:21:27,802 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:21:27,802 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:21:27,806 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:21:27,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:21:09" (1/3) ... [2025-03-17 09:21:27,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@493d7bdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:21:27, skipping insertion in model container [2025-03-17 09:21:27,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:11" (2/3) ... [2025-03-17 09:21:27,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@493d7bdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:21:27, skipping insertion in model container [2025-03-17 09:21:27,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:21:27" (3/3) ... [2025-03-17 09:21:27,809 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2025-03-17 09:21:27,822 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:21:27,825 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i that has 153 procedures, 2084 locations, 1 initial locations, 79 loop locations, and 3 error locations. [2025-03-17 09:21:27,900 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:21:27,910 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@79105ad8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:21:27,910 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:21:27,917 INFO L276 IsEmpty]: Start isEmpty. Operand has 1834 states, 1241 states have (on average 1.3295729250604351) internal successors, (1650), 1257 states have internal predecessors, (1650), 492 states have call successors, (492), 99 states have call predecessors, (492), 98 states have return successors, (485), 482 states have call predecessors, (485), 485 states have call successors, (485) [2025-03-17 09:21:27,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2025-03-17 09:21:27,936 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:21:27,937 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:21:27,937 INFO L396 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:21:27,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:21:27,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1709182, now seen corresponding path program 1 times [2025-03-17 09:21:27,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:21:27,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673010312] [2025-03-17 09:21:27,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:21:27,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:21:42,751 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 237 statements into 1 equivalence classes. [2025-03-17 09:21:43,188 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 237 of 237 statements. [2025-03-17 09:21:43,189 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:21:43,189 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:21:44,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2025-03-17 09:21:44,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:21:44,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673010312] [2025-03-17 09:21:44,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673010312] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:21:44,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:21:44,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:21:44,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695838510] [2025-03-17 09:21:44,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:21:44,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:21:44,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:21:44,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:21:44,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:21:44,310 INFO L87 Difference]: Start difference. First operand has 1834 states, 1241 states have (on average 1.3295729250604351) internal successors, (1650), 1257 states have internal predecessors, (1650), 492 states have call successors, (492), 99 states have call predecessors, (492), 98 states have return successors, (485), 482 states have call predecessors, (485), 485 states have call successors, (485) Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-17 09:21:48,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:21:49,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:21:49,790 INFO L93 Difference]: Finished difference Result 5251 states and 7605 transitions. [2025-03-17 09:21:49,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:21:49,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 237 [2025-03-17 09:21:49,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:21:49,832 INFO L225 Difference]: With dead ends: 5251 [2025-03-17 09:21:49,832 INFO L226 Difference]: Without dead ends: 3445 [2025-03-17 09:21:49,848 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:21:49,851 INFO L435 NwaCegarLoop]: 2612 mSDtfsCounter, 2454 mSDsluCounter, 2424 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2454 SdHoareTripleChecker+Valid, 5036 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-03-17 09:21:49,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2454 Valid, 5036 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 73 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2025-03-17 09:21:49,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3445 states. [2025-03-17 09:21:50,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3445 to 3441. [2025-03-17 09:21:50,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3441 states, 2357 states have (on average 1.3254136614340264) internal successors, (3124), 2387 states have internal predecessors, (3124), 894 states have call successors, (894), 188 states have call predecessors, (894), 187 states have return successors, (890), 884 states have call predecessors, (890), 890 states have call successors, (890) [2025-03-17 09:21:50,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3441 states to 3441 states and 4908 transitions. [2025-03-17 09:21:50,056 INFO L78 Accepts]: Start accepts. Automaton has 3441 states and 4908 transitions. Word has length 237 [2025-03-17 09:21:50,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:21:50,058 INFO L471 AbstractCegarLoop]: Abstraction has 3441 states and 4908 transitions. [2025-03-17 09:21:50,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-03-17 09:21:50,058 INFO L276 IsEmpty]: Start isEmpty. Operand 3441 states and 4908 transitions. [2025-03-17 09:21:50,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2025-03-17 09:21:50,069 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:21:50,069 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:21:50,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:21:50,070 INFO L396 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:21:50,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:21:50,070 INFO L85 PathProgramCache]: Analyzing trace with hash 2031127070, now seen corresponding path program 1 times [2025-03-17 09:21:50,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:21:50,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939182488] [2025-03-17 09:21:50,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:21:50,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:03,578 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 264 statements into 1 equivalence classes. [2025-03-17 09:22:03,735 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 264 of 264 statements. [2025-03-17 09:22:03,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:03,736 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:04,568 INFO L134 CoverageAnalysis]: Checked inductivity of 1770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2025-03-17 09:22:04,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:04,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939182488] [2025-03-17 09:22:04,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939182488] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:04,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:04,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:04,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647167551] [2025-03-17 09:22:04,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:04,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:04,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:04,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:04,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:04,575 INFO L87 Difference]: Start difference. First operand 3441 states and 4908 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-17 09:22:08,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:22:10,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:22:10,728 INFO L93 Difference]: Finished difference Result 7441 states and 10463 transitions. [2025-03-17 09:22:10,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:22:10,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 264 [2025-03-17 09:22:10,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:22:10,754 INFO L225 Difference]: With dead ends: 7441 [2025-03-17 09:22:10,754 INFO L226 Difference]: Without dead ends: 4039 [2025-03-17 09:22:10,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:10,771 INFO L435 NwaCegarLoop]: 2657 mSDtfsCounter, 1574 mSDsluCounter, 2497 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1574 SdHoareTripleChecker+Valid, 5154 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2025-03-17 09:22:10,772 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1574 Valid, 5154 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2025-03-17 09:22:10,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4039 states. [2025-03-17 09:22:10,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4039 to 4018. [2025-03-17 09:22:10,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4018 states, 2707 states have (on average 1.2966383450314) internal successors, (3510), 2751 states have internal predecessors, (3510), 1032 states have call successors, (1032), 277 states have call predecessors, (1032), 276 states have return successors, (1028), 1014 states have call predecessors, (1028), 1028 states have call successors, (1028) [2025-03-17 09:22:10,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4018 states to 4018 states and 5570 transitions. [2025-03-17 09:22:10,934 INFO L78 Accepts]: Start accepts. Automaton has 4018 states and 5570 transitions. Word has length 264 [2025-03-17 09:22:10,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:22:10,936 INFO L471 AbstractCegarLoop]: Abstraction has 4018 states and 5570 transitions. [2025-03-17 09:22:10,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2025-03-17 09:22:10,936 INFO L276 IsEmpty]: Start isEmpty. Operand 4018 states and 5570 transitions. [2025-03-17 09:22:10,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2025-03-17 09:22:10,944 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:10,944 INFO L218 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:22:10,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:22:10,945 INFO L396 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:22:10,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:10,945 INFO L85 PathProgramCache]: Analyzing trace with hash -498729608, now seen corresponding path program 1 times [2025-03-17 09:22:10,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:10,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [860952808] [2025-03-17 09:22:10,946 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:10,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:25,082 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 288 statements into 1 equivalence classes. [2025-03-17 09:22:25,222 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 288 of 288 statements. [2025-03-17 09:22:25,223 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:25,223 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:26,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2025-03-17 09:22:26,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:26,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [860952808] [2025-03-17 09:22:26,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [860952808] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:26,270 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:26,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 09:22:26,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512827872] [2025-03-17 09:22:26,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:26,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 09:22:26,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:26,271 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 09:22:26,271 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2025-03-17 09:22:26,271 INFO L87 Difference]: Start difference. First operand 4018 states and 5570 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2025-03-17 09:22:30,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:22:34,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []