./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-spinlock_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-spinlock_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 34f21538f85eb9cdaa60d9a1e57757d7a04f90c8b459e1dcc8d118be409846cb --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:25:27,045 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:25:27,100 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:25:27,106 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:25:27,109 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:25:27,129 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:25:27,130 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:25:27,130 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:25:27,131 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:25:27,131 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:25:27,131 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:25:27,131 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:25:27,132 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:25:27,132 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:25:27,132 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:25:27,132 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:25:27,132 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:25:27,133 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:25:27,133 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:25:27,133 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:25:27,133 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:25:27,133 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:25:27,133 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:25:27,133 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:25:27,133 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:25:27,134 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:25:27,134 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:25:27,134 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:25:27,134 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:25:27,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:25:27,134 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:25:27,134 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:25:27,134 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:25:27,134 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:25:27,135 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:25:27,135 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:25:27,135 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:25:27,135 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:25:27,135 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:25:27,135 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:25:27,135 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 -> 34f21538f85eb9cdaa60d9a1e57757d7a04f90c8b459e1dcc8d118be409846cb [2025-03-17 09:25:27,380 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:25:27,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:25:27,390 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:25:27,391 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:25:27,391 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:25:27,392 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2025-03-17 09:25:28,598 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80d982f67/5d552cfaed104b59939931e47ba86e18/FLAG48b89183f [2025-03-17 09:25:29,075 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:25:29,076 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2025-03-17 09:25:29,111 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80d982f67/5d552cfaed104b59939931e47ba86e18/FLAG48b89183f [2025-03-17 09:25:29,124 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80d982f67/5d552cfaed104b59939931e47ba86e18 [2025-03-17 09:25:29,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:25:29,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:25:29,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:25:29,129 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:25:29,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:25:29,132 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:25:29" (1/1) ... [2025-03-17 09:25:29,134 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62392389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:29, skipping insertion in model container [2025-03-17 09:25:29,134 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:25:29" (1/1) ... [2025-03-17 09:25:29,217 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:25:31,271 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325823,325836] [2025-03-17 09:25:31,274 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325992,326005] [2025-03-17 09:25:31,274 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326159,326172] [2025-03-17 09:25:31,275 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326327,326340] [2025-03-17 09:25:31,296 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:25:31,393 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:25:31,459 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"); [4781] [2025-03-17 09:25:31,461 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)); [4788] [2025-03-17 09:25:31,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4795] [2025-03-17 09:25:31,463 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)); [4833] [2025-03-17 09:25:31,640 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325823,325836] [2025-03-17 09:25:31,641 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[325992,326005] [2025-03-17 09:25:31,645 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326159,326172] [2025-03-17 09:25:31,646 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-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i[326327,326340] [2025-03-17 09:25:31,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:25:31,817 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:25:31,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31 WrapperNode [2025-03-17 09:25:31,818 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:25:31,819 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:25:31,820 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:25:31,820 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:25:31,825 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:25:31" (1/1) ... [2025-03-17 09:25:31,913 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:25:31" (1/1) ... [2025-03-17 09:25:32,060 INFO L138 Inliner]: procedures = 424, calls = 2633, calls flagged for inlining = 194, calls inlined = 144, statements flattened = 5138 [2025-03-17 09:25:32,061 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:25:32,062 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:25:32,062 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:25:32,062 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:25:32,071 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,071 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,102 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,657 INFO L175 MemorySlicer]: Split 941 memory accesses to 19 slices as follows [2, 4, 0, 2, 2, 1, 2, 2, 12, 2, 3, 3, 16, 2, 3, 2, 8, 873, 2]. 93 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [0, 0, 0, 0, 0, 1, 0, 2, 8, 0, 0, 3, 0, 0, 0, 0, 8, 22, 0]. The 664 writes are split as follows [1, 2, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 14, 0, 3, 2, 0, 637, 2]. [2025-03-17 09:25:32,657 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,657 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,764 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,777 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,808 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,830 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,871 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:25:32,873 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:25:32,873 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:25:32,873 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:25:32,874 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (1/1) ... [2025-03-17 09:25:32,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:25:32,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:25:32,900 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:25:32,904 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:25:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2025-03-17 09:25:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2025-03-17 09:25:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:25:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:25:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2025-03-17 09:25:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2025-03-17 09:25:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:25:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:25:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:25:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-03-17 09:25:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2025-03-17 09:25:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2025-03-17 09:25:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2025-03-17 09:25:32,923 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2025-03-17 09:25:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2025-03-17 09:25:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:25:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:25:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2025-03-17 09:25:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-17 09:25:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:25:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:25:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2025-03-17 09:25:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:25:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:25:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:25:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:25:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:25:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:25:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:25:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:25:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:25:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:25:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:25:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:25:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2025-03-17 09:25:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2025-03-17 09:25:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2025-03-17 09:25:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2025-03-17 09:25:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2025-03-17 09:25:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2025-03-17 09:25:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2025-03-17 09:25:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2025-03-17 09:25:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:25:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-03-17 09:25:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:25:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:25:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:25:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-17 09:25:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2025-03-17 09:25:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:25:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2025-03-17 09:25:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2025-03-17 09:25:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2025-03-17 09:25:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:25:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:25:32,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:25:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:25:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:25:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:25:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:25:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:25:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 09:25:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2025-03-17 09:25:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2025-03-17 09:25:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:25:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2025-03-17 09:25:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2025-03-17 09:25:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 09:25:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 09:25:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2025-03-17 09:25:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2025-03-17 09:25:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-17 09:25:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-17 09:25:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-17 09:25:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-17 09:25:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-17 09:25:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-17 09:25:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-17 09:25:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-17 09:25:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2025-03-17 09:25:32,938 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:25:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:25:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:25:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:25:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2025-03-17 09:25:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2025-03-17 09:25:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2025-03-17 09:25:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2025-03-17 09:25:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:25:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:25:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2025-03-17 09:25:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2025-03-17 09:25:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2025-03-17 09:25:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2025-03-17 09:25:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2025-03-17 09:25:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2025-03-17 09:25:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2025-03-17 09:25:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:25:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2025-03-17 09:25:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2025-03-17 09:25:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2025-03-17 09:25:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:25:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:25:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:25:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:25:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:25:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:25:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:25:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:25:33,623 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:25:33,627 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:25:34,254 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8689: call ULTIMATE.dealloc(~#payload~13.base, ~#payload~13.offset);havoc ~#payload~13.base, ~#payload~13.offset; [2025-03-17 09:25:34,313 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12700: havoc #t~ret1105.base, #t~ret1105.offset; [2025-03-17 09:25:34,323 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: call ULTIMATE.dealloc(~#payload~22.base, ~#payload~22.offset);havoc ~#payload~22.base, ~#payload~22.offset; [2025-03-17 09:25:34,324 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:25:34,342 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9469: call ULTIMATE.dealloc(~#payload~31.base, ~#payload~31.offset);havoc ~#payload~31.base, ~#payload~31.offset; [2025-03-17 09:25:34,351 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4981: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-17 09:25:34,356 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12775: havoc #t~nondet1121; [2025-03-17 09:25:35,198 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12721: havoc st_register_#t~nondet1111#1; [2025-03-17 09:25:35,199 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6875: 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:25:35,266 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12673: havoc #t~nondet1101; [2025-03-17 09:25:35,346 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4820: havoc #t~mem12; [2025-03-17 09:25:35,362 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9185: call ULTIMATE.dealloc(~#payload~20.base, ~#payload~20.offset);havoc ~#payload~20.base, ~#payload~20.offset; [2025-03-17 09:25:35,679 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12758: havoc video_devdata_#t~ret1118#1.base, video_devdata_#t~ret1118#1.offset; [2025-03-17 09:25:35,930 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9256: call ULTIMATE.dealloc(~#payload~23.base, ~#payload~23.offset);havoc ~#payload~23.base, ~#payload~23.offset; [2025-03-17 09:25:35,947 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12729: havoc #t~nondet1113; [2025-03-17 09:25:35,958 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12745: havoc #t~ret1115.base, #t~ret1115.offset; [2025-03-17 09:25:36,026 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9391: 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:25:36,032 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12687: havoc #t~nondet1103; [2025-03-17 09:25:36,060 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9427: call ULTIMATE.dealloc(~#payload~30.base, ~#payload~30.offset);havoc ~#payload~30.base, ~#payload~30.offset; [2025-03-17 09:25:36,076 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8555: call ULTIMATE.dealloc(~#payload~11.base, ~#payload~11.offset);havoc ~#payload~11.base, ~#payload~11.offset; [2025-03-17 09:25:36,081 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12725: havoc #t~nondet1112; [2025-03-17 09:25:36,105 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4809: havoc #t~bitwise2; [2025-03-17 09:25:36,158 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12610: havoc #t~nondet1095; [2025-03-17 09:25:36,170 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9206: call ULTIMATE.dealloc(~#payload~21.base, ~#payload~21.offset);havoc ~#payload~21.base, ~#payload~21.offset; [2025-03-17 09:25:36,173 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12634: havoc #t~nondet1098; [2025-03-17 09:25:36,248 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6997: 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:25:36,265 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4803: havoc #t~mem0;havoc #t~bitwise1; [2025-03-17 09:25:36,334 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8986: 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:25:36,339 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4889: call ULTIMATE.dealloc(~#__key~0.base, ~#__key~0.offset);havoc ~#__key~0.base, ~#__key~0.offset; [2025-03-17 09:25:36,376 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12703: havoc #t~ret1106.base, #t~ret1106.offset; [2025-03-17 09:25:36,417 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11127: havoc ldv_dev_get_drvdata_#t~mem1008#1.base, ldv_dev_get_drvdata_#t~mem1008#1.offset;havoc ldv_dev_get_drvdata_#t~mem1009#1.base, ldv_dev_get_drvdata_#t~mem1009#1.offset; [2025-03-17 09:25:36,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9273: 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:25:36,525 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4797: #res := 1; [2025-03-17 09:25:36,614 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8271: 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:25:36,689 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8839: 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:25:36,689 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6635: 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:25:36,780 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9347: 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:25:36,780 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9786: call ULTIMATE.dealloc(~#rds~1#1.base, ~#rds~1#1.offset);havoc ~#rds~1#1.base, ~#rds~1#1.offset; [2025-03-17 09:25:36,780 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9321: 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:25:36,782 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12614: havoc #t~nondet1096; [2025-03-17 09:25:36,801 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9502: call ULTIMATE.dealloc(~#payload~32.base, ~#payload~32.offset);havoc ~#payload~32.base, ~#payload~32.offset; [2025-03-17 09:25:36,813 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12666: havoc #t~nondet1100; [2025-03-17 09:25:36,823 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6485: call ULTIMATE.dealloc(~#payload~6.base, ~#payload~6.offset);havoc ~#payload~6.base, ~#payload~6.offset; [2025-03-17 09:25:36,857 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6520: 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:25:36,858 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12694: havoc request_firmware_#t~nondet1104#1; [2025-03-17 09:25:36,882 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9569: havoc fm_tx_get_tune_cap_val_#t~mem756#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:25:45,497 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6191: 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:25:45,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12603: havoc __video_register_device_#t~nondet1094#1; [2025-03-17 09:25:45,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12742: havoc v4l2_ctrl_handler_init_class_#t~nondet1114#1; [2025-03-17 09:25:45,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8912: 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:25:45,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9575: 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:25:45,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12748: havoc v4l2_ctrl_new_std_menu_#t~ret1116#1.base, v4l2_ctrl_new_std_menu_#t~ret1116#1.offset; [2025-03-17 09:25:45,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8388: 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:25:45,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12683: havoc prepare_to_wait_event_#t~nondet1102#1; [2025-03-17 09:25:45,498 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret1123#1 := main_#res#1;havoc main_#t~ret505#1, main_~tmp~42#1;assume { :end_inline_main } true; [2025-03-17 09:25:45,499 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12752: havoc v4l2_device_register_#t~nondet1117#1; [2025-03-17 09:25:45,499 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10381: 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:25:45,499 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4965: havoc skb_queue_empty_#t~mem63#1.base, skb_queue_empty_#t~mem63#1.offset; [2025-03-17 09:25:45,499 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12761: havoc video_device_alloc_#t~ret1119#1.base, video_device_alloc_#t~ret1119#1.offset; [2025-03-17 09:25:45,499 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10055: 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:25:45,499 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9726: 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:25:45,499 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12768: havoc video_ioctl2_#t~nondet1120#1; [2025-03-17 09:25:45,499 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12706: havoc skb_push_#t~ret1107#1.base, skb_push_#t~ret1107#1.offset; [2025-03-17 09:25:45,500 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8413: 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:25:45,500 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8811: 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:25:45,500 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9408: 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:25:45,500 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:25:45,500 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8881: 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:25:46,344 INFO L? ?]: Removed 2288 outVars from TransFormulas that were not future-live. [2025-03-17 09:25:46,345 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:25:46,411 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:25:46,411 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:25:46,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:25:46 BoogieIcfgContainer [2025-03-17 09:25:46,412 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:25:46,415 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:25:46,415 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:25:46,419 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:25:46,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:25:29" (1/3) ... [2025-03-17 09:25:46,419 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3785d885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:25:46, skipping insertion in model container [2025-03-17 09:25:46,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:25:31" (2/3) ... [2025-03-17 09:25:46,420 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3785d885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:25:46, skipping insertion in model container [2025-03-17 09:25:46,421 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:25:46" (3/3) ... [2025-03-17 09:25:46,421 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2025-03-17 09:25:46,433 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:25:46,438 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i that has 157 procedures, 2096 locations, 1 initial locations, 79 loop locations, and 3 error locations. [2025-03-17 09:25:46,525 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:25:46,533 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;@21871504, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:25:46,535 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:25:46,544 INFO L276 IsEmpty]: Start isEmpty. Operand has 1846 states, 1240 states have (on average 1.3290322580645162) internal successors, (1648), 1256 states have internal predecessors, (1648), 501 states have call successors, (501), 103 states have call predecessors, (501), 102 states have return successors, (494), 491 states have call predecessors, (494), 494 states have call successors, (494) [2025-03-17 09:25:46,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2025-03-17 09:25:46,561 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:25:46,562 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:25:46,563 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:25:46,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:25:46,568 INFO L85 PathProgramCache]: Analyzing trace with hash 993923352, now seen corresponding path program 1 times [2025-03-17 09:25:46,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:25:46,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571068779] [2025-03-17 09:25:46,575 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:25:46,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:01,255 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 237 statements into 1 equivalence classes. [2025-03-17 09:26:01,716 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 237 of 237 statements. [2025-03-17 09:26:01,716 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:01,716 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:02,679 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:26:02,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:02,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571068779] [2025-03-17 09:26:02,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571068779] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:02,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:02,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:02,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51966593] [2025-03-17 09:26:02,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:02,685 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:02,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:02,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:02,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:02,707 INFO L87 Difference]: Start difference. First operand has 1846 states, 1240 states have (on average 1.3290322580645162) internal successors, (1648), 1256 states have internal predecessors, (1648), 501 states have call successors, (501), 103 states have call predecessors, (501), 102 states have return successors, (494), 491 states have call predecessors, (494), 494 states have call successors, (494) 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:26:06,795 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:26:08,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:08,479 INFO L93 Difference]: Finished difference Result 5284 states and 7816 transitions. [2025-03-17 09:26:08,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:08,481 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:26:08,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:08,521 INFO L225 Difference]: With dead ends: 5284 [2025-03-17 09:26:08,521 INFO L226 Difference]: Without dead ends: 3466 [2025-03-17 09:26:08,543 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:26:08,546 INFO L435 NwaCegarLoop]: 2628 mSDtfsCounter, 2464 mSDsluCounter, 2440 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2464 SdHoareTripleChecker+Valid, 5068 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.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:08,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2464 Valid, 5068 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 73 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-03-17 09:26:08,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3466 states. [2025-03-17 09:26:08,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3466 to 3462. [2025-03-17 09:26:08,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3462 states, 2355 states have (on average 1.3248407643312101) internal successors, (3120), 2385 states have internal predecessors, (3120), 909 states have call successors, (909), 196 states have call predecessors, (909), 195 states have return successors, (905), 899 states have call predecessors, (905), 905 states have call successors, (905) [2025-03-17 09:26:08,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3462 states to 3462 states and 4934 transitions. [2025-03-17 09:26:08,800 INFO L78 Accepts]: Start accepts. Automaton has 3462 states and 4934 transitions. Word has length 237 [2025-03-17 09:26:08,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:08,803 INFO L471 AbstractCegarLoop]: Abstraction has 3462 states and 4934 transitions. [2025-03-17 09:26:08,803 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:26:08,803 INFO L276 IsEmpty]: Start isEmpty. Operand 3462 states and 4934 transitions. [2025-03-17 09:26:08,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2025-03-17 09:26:08,810 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:08,810 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] [2025-03-17 09:26:08,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:26:08,811 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:08,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:08,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1601699114, now seen corresponding path program 1 times [2025-03-17 09:26:08,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:08,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466582773] [2025-03-17 09:26:08,814 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:08,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:22,695 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 252 statements into 1 equivalence classes. [2025-03-17 09:26:22,899 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 252 of 252 statements. [2025-03-17 09:26:22,899 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:22,899 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:23,640 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:26:23,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:23,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466582773] [2025-03-17 09:26:23,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466582773] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:23,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:23,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:23,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487531535] [2025-03-17 09:26:23,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:23,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:23,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:23,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:23,646 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:23,646 INFO L87 Difference]: Start difference. First operand 3462 states and 4934 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-17 09:26:27,723 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:26:28,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:28,506 INFO L93 Difference]: Finished difference Result 6660 states and 9466 transitions. [2025-03-17 09:26:28,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:28,507 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 252 [2025-03-17 09:26:28,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:28,532 INFO L225 Difference]: With dead ends: 6660 [2025-03-17 09:26:28,532 INFO L226 Difference]: Without dead ends: 3237 [2025-03-17 09:26:28,548 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:26:28,549 INFO L435 NwaCegarLoop]: 2429 mSDtfsCounter, 2360 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2360 SdHoareTripleChecker+Valid, 2507 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:28,549 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2360 Valid, 2507 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-17 09:26:28,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3237 states. [2025-03-17 09:26:28,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3237 to 3237. [2025-03-17 09:26:28,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3237 states, 2216 states have (on average 1.3212996389891696) internal successors, (2928), 2228 states have internal predecessors, (2928), 831 states have call successors, (831), 188 states have call predecessors, (831), 187 states have return successors, (827), 827 states have call predecessors, (827), 827 states have call successors, (827) [2025-03-17 09:26:28,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3237 states to 3237 states and 4586 transitions. [2025-03-17 09:26:28,689 INFO L78 Accepts]: Start accepts. Automaton has 3237 states and 4586 transitions. Word has length 252 [2025-03-17 09:26:28,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:28,690 INFO L471 AbstractCegarLoop]: Abstraction has 3237 states and 4586 transitions. [2025-03-17 09:26:28,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2025-03-17 09:26:28,691 INFO L276 IsEmpty]: Start isEmpty. Operand 3237 states and 4586 transitions. [2025-03-17 09:26:28,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2025-03-17 09:26:28,699 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:28,699 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:28,700 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:26:28,700 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:28,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:28,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1147621993, now seen corresponding path program 1 times [2025-03-17 09:26:28,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:28,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755032972] [2025-03-17 09:26:28,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:28,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:26:42,431 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 273 statements into 1 equivalence classes. [2025-03-17 09:26:42,579 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 273 of 273 statements. [2025-03-17 09:26:42,579 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:26:42,579 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:26:43,206 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:26:43,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:26:43,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755032972] [2025-03-17 09:26:43,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755032972] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:26:43,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:26:43,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:26:43,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676893915] [2025-03-17 09:26:43,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:26:43,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:26:43,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:26:43,207 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:26:43,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:26:43,207 INFO L87 Difference]: Start difference. First operand 3237 states and 4586 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 09:26:47,277 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:26:48,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:26:48,744 INFO L93 Difference]: Finished difference Result 7947 states and 11258 transitions. [2025-03-17 09:26:48,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:26:48,744 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 273 [2025-03-17 09:26:48,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:26:48,774 INFO L225 Difference]: With dead ends: 7947 [2025-03-17 09:26:48,775 INFO L226 Difference]: Without dead ends: 4770 [2025-03-17 09:26:48,791 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:26:48,792 INFO L435 NwaCegarLoop]: 2433 mSDtfsCounter, 2228 mSDsluCounter, 2387 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2228 SdHoareTripleChecker+Valid, 4820 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-03-17 09:26:48,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2228 Valid, 4820 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-03-17 09:26:48,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4770 states. [2025-03-17 09:26:48,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4770 to 4746. [2025-03-17 09:26:48,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4746 states, 3229 states have (on average 1.3183648188293589) internal successors, (4257), 3250 states have internal predecessors, (4257), 1230 states have call successors, (1230), 285 states have call predecessors, (1230), 284 states have return successors, (1226), 1221 states have call predecessors, (1226), 1226 states have call successors, (1226) [2025-03-17 09:26:48,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4746 states to 4746 states and 6713 transitions. [2025-03-17 09:26:48,973 INFO L78 Accepts]: Start accepts. Automaton has 4746 states and 6713 transitions. Word has length 273 [2025-03-17 09:26:48,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:26:48,973 INFO L471 AbstractCegarLoop]: Abstraction has 4746 states and 6713 transitions. [2025-03-17 09:26:48,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2025-03-17 09:26:48,974 INFO L276 IsEmpty]: Start isEmpty. Operand 4746 states and 6713 transitions. [2025-03-17 09:26:48,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 322 [2025-03-17 09:26:48,983 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:26:48,983 INFO L218 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:26:48,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:26:48,984 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:26:48,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:26:48,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1721945013, now seen corresponding path program 1 times [2025-03-17 09:26:48,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:26:48,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883010625] [2025-03-17 09:26:48,985 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:26:48,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms