./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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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.5.800.v20200727-1323.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.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:59:14,733 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:59:14,812 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:59:14,817 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:59:14,818 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:59:14,855 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:59:14,856 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:59:14,856 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:59:14,857 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:59:14,861 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:59:14,861 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:59:14,861 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:59:14,862 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:59:14,862 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:59:14,863 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:59:14,863 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:59:14,865 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:59:14,865 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:59:14,865 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:59:14,865 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:59:14,866 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:59:14,867 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:59:14,867 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:59:14,868 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:59:14,868 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:59:14,868 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:59:14,868 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:59:14,869 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:59:14,869 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:59:14,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:59:14,870 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:59:14,870 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:59:14,870 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:59:14,870 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:59:14,871 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:59:14,871 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:59:14,871 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:59:14,871 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:59:14,872 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:59:14,872 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.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 [2024-11-16 21:59:15,160 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:59:15,189 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:59:15,192 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:59:15,194 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:59:15,194 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:59:15,196 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 [2024-11-16 21:59:16,606 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:59:17,147 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:59:17,148 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 [2024-11-16 21:59:17,200 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d0260caf/df6c9ffda4a54b5c9cbf930544019568/FLAGe5406ec19 [2024-11-16 21:59:17,678 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d0260caf/df6c9ffda4a54b5c9cbf930544019568 [2024-11-16 21:59:17,681 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:59:17,683 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:59:17,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:59:17,688 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:59:17,692 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:59:17,693 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:59:17" (1/1) ... [2024-11-16 21:59:17,694 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52501645 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:17, skipping insertion in model container [2024-11-16 21:59:17,694 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:59:17" (1/1) ... [2024-11-16 21:59:17,880 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:59:21,425 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] [2024-11-16 21:59:21,430 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] [2024-11-16 21:59:21,434 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] [2024-11-16 21:59:21,435 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] [2024-11-16 21:59:21,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:59:21,530 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:59:21,631 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] [2024-11-16 21:59:21,633 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] [2024-11-16 21:59:21,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4795] [2024-11-16 21:59:21,640 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] [2024-11-16 21:59:21,968 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] [2024-11-16 21:59:21,969 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] [2024-11-16 21:59:21,970 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] [2024-11-16 21:59:21,970 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] [2024-11-16 21:59:21,976 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:59:22,311 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:59:22,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22 WrapperNode [2024-11-16 21:59:22,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:59:22,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:59:22,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:59:22,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:59:22,322 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:22,445 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:22,661 INFO L138 Inliner]: procedures = 424, calls = 2633, calls flagged for inlining = 194, calls inlined = 144, statements flattened = 5274 [2024-11-16 21:59:22,662 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:59:22,663 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:59:22,663 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:59:22,663 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:59:22,675 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:22,676 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:22,717 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:23,816 INFO L175 MemorySlicer]: Split 941 memory accesses to 19 slices as follows [3, 2, 2, 1, 2, 2, 3, 12, 2, 3, 0, 2, 16, 2, 2, 4, 8, 873, 2]. 93 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [0, 0, 0, 1, 2, 0, 0, 8, 0, 3, 0, 0, 0, 0, 0, 0, 8, 22, 0]. The 664 writes are split as follows [3, 2, 2, 0, 0, 0, 0, 0, 1, 0, 0, 0, 14, 1, 1, 2, 0, 637, 1]. [2024-11-16 21:59:23,817 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:23,821 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:23,949 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:23,959 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:23,997 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:24,028 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:24,075 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:59:24,077 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:59:24,077 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:59:24,077 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:59:24,079 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (1/1) ... [2024-11-16 21:59:24,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:59:24,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:59:24,118 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) [2024-11-16 21:59:24,123 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 [2024-11-16 21:59:24,175 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-16 21:59:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-16 21:59:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:59:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:59:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-16 21:59:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-16 21:59:24,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:59:24,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:59:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-16 21:59:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-16 21:59:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-16 21:59:24,177 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-16 21:59:24,177 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2024-11-16 21:59:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2024-11-16 21:59:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 21:59:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 21:59:24,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2024-11-16 21:59:24,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2024-11-16 21:59:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2024-11-16 21:59:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2024-11-16 21:59:24,179 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-16 21:59:24,179 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-16 21:59:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-16 21:59:24,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-16 21:59:24,180 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-16 21:59:24,180 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-16 21:59:24,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_49 [2024-11-16 21:59:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_49 [2024-11-16 21:59:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-16 21:59:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-16 21:59:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 21:59:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 21:59:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 21:59:24,182 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 21:59:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:59:24,182 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-16 21:59:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-16 21:59:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2024-11-16 21:59:24,183 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2024-11-16 21:59:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 21:59:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 21:59:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 21:59:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 21:59:24,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 21:59:24,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-16 21:59:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-16 21:59:24,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:59:24,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-16 21:59:24,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-16 21:59:24,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-16 21:59:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:59:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:59:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:59:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:59:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:59:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:59:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:59:24,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:59:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:59:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:59:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:59:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:59:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:59:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:59:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:59:24,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 21:59:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 21:59:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 21:59:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 21:59:24,190 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2024-11-16 21:59:24,190 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2024-11-16 21:59:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:59:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:59:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:59:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:59:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:59:24,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:59:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:59:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:59:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-16 21:59:24,192 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-16 21:59:24,193 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-16 21:59:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:59:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:59:24,193 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:59:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:59:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:59:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:59:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:59:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:59:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-16 21:59:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-16 21:59:24,194 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-16 21:59:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-16 21:59:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-16 21:59:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-16 21:59:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-16 21:59:24,195 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-16 21:59:24,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-16 21:59:24,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-16 21:59:24,196 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-16 21:59:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-16 21:59:24,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-16 21:59:24,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-16 21:59:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-16 21:59:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2024-11-16 21:59:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2024-11-16 21:59:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-16 21:59:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-16 21:59:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-16 21:59:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-16 21:59:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2024-11-16 21:59:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2024-11-16 21:59:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-16 21:59:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-16 21:59:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:59:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-16 21:59:24,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-16 21:59:24,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-16 21:59:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-16 21:59:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-16 21:59:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-16 21:59:24,198 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:59:24,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:59:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:59:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:59:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:59:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:59:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:59:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:59:24,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:59:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 21:59:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 21:59:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 21:59:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 21:59:24,202 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-16 21:59:24,202 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-16 21:59:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-16 21:59:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-16 21:59:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2024-11-16 21:59:24,203 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2024-11-16 21:59:24,203 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-16 21:59:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-16 21:59:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-16 21:59:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-16 21:59:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-16 21:59:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-16 21:59:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-16 21:59:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-16 21:59:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-16 21:59:24,204 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-16 21:59:24,204 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2024-11-16 21:59:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2024-11-16 21:59:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:59:24,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:59:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-16 21:59:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-16 21:59:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-16 21:59:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-16 21:59:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-16 21:59:24,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-16 21:59:24,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-16 21:59:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-16 21:59:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-16 21:59:24,207 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-16 21:59:24,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-16 21:59:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-16 21:59:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2024-11-16 21:59:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-16 21:59:24,208 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-16 21:59:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 21:59:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 21:59:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 21:59:24,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-16 21:59:24,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:59:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:59:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:59:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:59:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:59:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:59:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:59:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:59:24,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:59:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:59:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:59:24,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:59:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:59:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:59:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:59:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 21:59:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 21:59:24,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 21:59:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-16 21:59:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2024-11-16 21:59:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2024-11-16 21:59:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:59:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:59:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2024-11-16 21:59:24,215 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2024-11-16 21:59:24,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-16 21:59:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-16 21:59:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-16 21:59:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-16 21:59:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2024-11-16 21:59:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2024-11-16 21:59:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2024-11-16 21:59:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2024-11-16 21:59:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-16 21:59:24,216 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-16 21:59:24,216 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-16 21:59:24,217 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-16 21:59:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2024-11-16 21:59:24,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_resp_skb_lock_of_fmdev [2024-11-16 21:59:24,217 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-16 21:59:24,217 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-16 21:59:24,218 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2024-11-16 21:59:24,219 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2024-11-16 21:59:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-16 21:59:24,219 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-16 21:59:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-16 21:59:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-16 21:59:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-16 21:59:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-16 21:59:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-16 21:59:24,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-16 21:59:24,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-16 21:59:24,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-16 21:59:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2024-11-16 21:59:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-16 21:59:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-16 21:59:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-16 21:59:24,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:59:24,222 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 21:59:24,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 21:59:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 21:59:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2024-11-16 21:59:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2024-11-16 21:59:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2024-11-16 21:59:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2024-11-16 21:59:24,224 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2024-11-16 21:59:24,224 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 21:59:24,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2024-11-16 21:59:24,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rds_buff_lock_of_fmdev [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-16 21:59:24,226 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:59:24,226 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:59:24,226 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-16 21:59:24,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-16 21:59:24,227 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2024-11-16 21:59:24,227 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2024-11-16 21:59:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-16 21:59:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-16 21:59:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2024-11-16 21:59:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2024-11-16 21:59:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-16 21:59:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-16 21:59:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:59:24,228 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:59:24,228 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-16 21:59:24,232 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-16 21:59:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:59:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:59:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:59:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:59:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:59:24,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:59:24,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 21:59:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 21:59:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 21:59:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 21:59:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-16 21:59:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-16 21:59:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:59:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:59:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2024-11-16 21:59:24,234 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2024-11-16 21:59:24,234 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-16 21:59:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-16 21:59:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2024-11-16 21:59:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2024-11-16 21:59:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2024-11-16 21:59:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2024-11-16 21:59:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2024-11-16 21:59:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2024-11-16 21:59:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-16 21:59:24,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-16 21:59:24,235 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2024-11-16 21:59:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2024-11-16 21:59:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-16 21:59:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-16 21:59:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-16 21:59:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-16 21:59:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2024-11-16 21:59:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2024-11-16 21:59:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2024-11-16 21:59:24,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2024-11-16 21:59:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:59:24,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:59:24,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:59:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:59:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:59:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 21:59:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 21:59:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 21:59:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 21:59:24,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-16 21:59:24,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-16 21:59:25,082 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:59:25,087 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:59:26,001 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8689: call ULTIMATE.dealloc(~#payload~13.base, ~#payload~13.offset);havoc ~#payload~13.base, ~#payload~13.offset; [2024-11-16 21:59:26,080 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12700: havoc #t~ret1204.base, #t~ret1204.offset; [2024-11-16 21:59:26,094 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: call ULTIMATE.dealloc(~#payload~22.base, ~#payload~22.offset);havoc ~#payload~22.base, ~#payload~22.offset; [2024-11-16 21:59:26,096 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:59:26,124 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9469: call ULTIMATE.dealloc(~#payload~31.base, ~#payload~31.offset);havoc ~#payload~31.base, ~#payload~31.offset; [2024-11-16 21:59:26,135 INFO L1250 $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; [2024-11-16 21:59:26,141 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12775: havoc #t~nondet1220; [2024-11-16 21:59:26,629 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12721: havoc st_register_#t~nondet1210#1; [2024-11-16 21:59:26,630 INFO L1250 $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; [2024-11-16 21:59:26,690 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12673: havoc #t~nondet1200; [2024-11-16 21:59:26,794 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4820: havoc #t~mem12; [2024-11-16 21:59:26,813 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9185: call ULTIMATE.dealloc(~#payload~20.base, ~#payload~20.offset);havoc ~#payload~20.base, ~#payload~20.offset; [2024-11-16 21:59:27,269 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12758: havoc video_devdata_#t~ret1217#1.base, video_devdata_#t~ret1217#1.offset; [2024-11-16 21:59:27,572 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9256: call ULTIMATE.dealloc(~#payload~23.base, ~#payload~23.offset);havoc ~#payload~23.base, ~#payload~23.offset; [2024-11-16 21:59:27,597 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12729: havoc #t~nondet1212; [2024-11-16 21:59:27,606 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12745: havoc #t~ret1214.base, #t~ret1214.offset; [2024-11-16 21:59:27,699 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:59:27,699 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fmc_set_mute_mode_switch_break#1: assume true; [2024-11-16 21:59:27,699 INFO L1250 $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; [2024-11-16 21:59:27,705 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12687: havoc #t~nondet1202; [2024-11-16 21:59:27,738 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9427: call ULTIMATE.dealloc(~#payload~30.base, ~#payload~30.offset);havoc ~#payload~30.base, ~#payload~30.offset; [2024-11-16 21:59:27,754 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8555: call ULTIMATE.dealloc(~#payload~11.base, ~#payload~11.offset);havoc ~#payload~11.base, ~#payload~11.offset; [2024-11-16 21:59:27,764 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12725: havoc #t~nondet1211; [2024-11-16 21:59:27,785 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4809: havoc #t~bitwise2; [2024-11-16 21:59:27,853 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12610: havoc #t~nondet1194; [2024-11-16 21:59:27,869 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9206: call ULTIMATE.dealloc(~#payload~21.base, ~#payload~21.offset);havoc ~#payload~21.base, ~#payload~21.offset; [2024-11-16 21:59:27,873 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12634: havoc #t~nondet1197; [2024-11-16 21:59:27,952 INFO L1250 $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; [2024-11-16 21:59:27,972 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4803: havoc #t~mem0;havoc #t~bitwise1; [2024-11-16 21:59:28,052 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:59:28,052 INFO L1250 $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; [2024-11-16 21:59:28,060 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4889: call ULTIMATE.dealloc(~#__key~0.base, ~#__key~0.offset);havoc ~#__key~0.base, ~#__key~0.offset; [2024-11-16 21:59:28,096 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12703: havoc #t~ret1205.base, #t~ret1205.offset; [2024-11-16 21:59:28,138 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L11127: havoc ldv_dev_get_drvdata_#t~mem1107#1.base, ldv_dev_get_drvdata_#t~mem1107#1.offset;havoc ldv_dev_get_drvdata_#t~mem1108#1.base, ldv_dev_get_drvdata_#t~mem1108#1.offset; [2024-11-16 21:59:28,248 INFO L1250 $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; [2024-11-16 21:59:28,264 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4797: #res := 1; [2024-11-16 21:59:28,378 INFO L1250 $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; [2024-11-16 21:59:28,565 INFO L1250 $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; [2024-11-16 21:59:28,565 INFO L1250 $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; [2024-11-16 21:59:28,633 INFO L1250 $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; [2024-11-16 21:59:28,633 INFO L1250 $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; [2024-11-16 21:59:28,634 INFO L1250 $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; [2024-11-16 21:59:28,636 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12614: havoc #t~nondet1195; [2024-11-16 21:59:28,664 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9502: call ULTIMATE.dealloc(~#payload~32.base, ~#payload~32.offset);havoc ~#payload~32.base, ~#payload~32.offset; [2024-11-16 21:59:28,682 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12666: havoc #t~nondet1199; [2024-11-16 21:59:28,697 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6485: call ULTIMATE.dealloc(~#payload~6.base, ~#payload~6.offset);havoc ~#payload~6.base, ~#payload~6.offset; [2024-11-16 21:59:28,754 INFO L1250 $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; [2024-11-16 21:59:28,755 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12694: havoc request_firmware_#t~nondet1203#1; [2024-11-16 21:59:28,787 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:59:28,787 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9569: havoc fm_tx_get_tune_cap_val_#t~mem829#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; [2024-11-16 21:59:38,436 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: assume true;#t~ret1222#1 := main_#res#1;havoc main_#t~ret551#1, main_~tmp~42#1;assume { :end_inline_main } true; [2024-11-16 21:59:38,436 INFO L1250 $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; [2024-11-16 21:59:38,436 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12603: havoc __video_register_device_#t~nondet1193#1; [2024-11-16 21:59:38,436 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12742: havoc v4l2_ctrl_handler_init_class_#t~nondet1213#1; [2024-11-16 21:59:38,436 INFO L1250 $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; [2024-11-16 21:59:38,436 INFO L1250 $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; [2024-11-16 21:59:38,436 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12748: havoc v4l2_ctrl_new_std_menu_#t~ret1215#1.base, v4l2_ctrl_new_std_menu_#t~ret1215#1.offset; [2024-11-16 21:59:38,437 INFO L1250 $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; [2024-11-16 21:59:38,437 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fmc_set_stereo_mono_switch_break#1: assume true; [2024-11-16 21:59:38,437 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12683: havoc prepare_to_wait_event_#t~nondet1201#1; [2024-11-16 21:59:38,437 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12752: havoc v4l2_device_register_#t~nondet1216#1; [2024-11-16 21:59:38,437 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fmc_set_freq_switch_break#1: assume true; [2024-11-16 21:59:38,437 INFO L1250 $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; [2024-11-16 21:59:38,437 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4965: havoc skb_queue_empty_#t~mem64#1.base, skb_queue_empty_#t~mem64#1.offset; [2024-11-16 21:59:38,437 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12761: havoc video_device_alloc_#t~ret1218#1.base, video_device_alloc_#t~ret1218#1.offset; [2024-11-16 21:59:38,437 INFO L1250 $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; [2024-11-16 21:59:38,437 INFO L1250 $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; [2024-11-16 21:59:38,437 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12768: havoc video_ioctl2_#t~nondet1219#1; [2024-11-16 21:59:38,437 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12706: havoc skb_push_#t~ret1206#1.base, skb_push_#t~ret1206#1.offset; [2024-11-16 21:59:38,437 INFO L1250 $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; [2024-11-16 21:59:38,438 INFO L1250 $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; [2024-11-16 21:59:38,438 INFO L1250 $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; [2024-11-16 21:59:38,438 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-16 21:59:38,438 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fmc_get_freq_switch_break#1: assume true; [2024-11-16 21:59:38,438 INFO L1250 $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; [2024-11-16 21:59:39,650 INFO L? ?]: Removed 2420 outVars from TransFormulas that were not future-live. [2024-11-16 21:59:39,650 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:59:39,730 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:59:39,730 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-16 21:59:39,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:59:39 BoogieIcfgContainer [2024-11-16 21:59:39,732 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:59:39,735 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:59:39,735 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:59:39,738 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:59:39,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:59:17" (1/3) ... [2024-11-16 21:59:39,739 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c2b74e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:59:39, skipping insertion in model container [2024-11-16 21:59:39,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:59:22" (2/3) ... [2024-11-16 21:59:39,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c2b74e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:59:39, skipping insertion in model container [2024-11-16 21:59:39,741 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:59:39" (3/3) ... [2024-11-16 21:59:39,743 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-16 21:59:39,761 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:59:39,761 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-16 21:59:39,892 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:59:39,899 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;@62fd18e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:59:39,900 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 21:59:39,913 INFO L276 IsEmpty]: Start isEmpty. Operand has 2010 states, 1404 states have (on average 1.2905982905982907) internal successors, (1812), 1419 states have internal predecessors, (1812), 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) [2024-11-16 21:59:39,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-16 21:59:39,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:59:39,942 INFO L215 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] [2024-11-16 21:59:39,943 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)] === [2024-11-16 21:59:39,948 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:59:39,949 INFO L85 PathProgramCache]: Analyzing trace with hash -233212475, now seen corresponding path program 1 times [2024-11-16 21:59:39,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:59:39,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830975179] [2024-11-16 21:59:39,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:59:39,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:59:58,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 21:59:59,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:59:59,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 21:59:59,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 21:59:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 21:59:59,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 21:59:59,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 21:59:59,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 21:59:59,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,829 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:59:59,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:59:59,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 21:59:59,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 21:59:59,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:59:59,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 21:59:59,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-16 21:59:59,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:59:59,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:59:59,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 21:59:59,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,000 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:00:00,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 22:00:00,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:00:00,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 22:00:00,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:00:00,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-16 22:00:00,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 22:00:00,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-16 22:00:00,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-16 22:00:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 22:00:00,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-16 22:00:00,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 22:00:00,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830975179] [2024-11-16 22:00:00,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830975179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 22:00:00,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 22:00:00,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 22:00:00,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170901698] [2024-11-16 22:00:00,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 22:00:00,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 22:00:00,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 22:00:00,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 22:00:00,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 22:00:00,156 INFO L87 Difference]: Start difference. First operand has 2010 states, 1404 states have (on average 1.2905982905982907) internal successors, (1812), 1419 states have internal predecessors, (1812), 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 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-16 22:00:04,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 22:00:08,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 22:00:32,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 22:00:32,237 INFO L93 Difference]: Finished difference Result 5908 states and 8589 transitions. [2024-11-16 22:00:32,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 22:00:32,240 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 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 243 [2024-11-16 22:00:32,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 22:00:32,289 INFO L225 Difference]: With dead ends: 5908 [2024-11-16 22:00:32,290 INFO L226 Difference]: Without dead ends: 3923 [2024-11-16 22:00:32,319 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 22:00:32,325 INFO L432 NwaCegarLoop]: 2387 mSDtfsCounter, 3188 mSDsluCounter, 3368 mSDsCounter, 0 mSdLazyCounter, 1633 mSolverCounterSat, 1090 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3513 SdHoareTripleChecker+Valid, 5755 SdHoareTripleChecker+Invalid, 2725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1090 IncrementalHoareTripleChecker+Valid, 1633 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.3s IncrementalHoareTripleChecker+Time [2024-11-16 22:00:32,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3513 Valid, 5755 Invalid, 2725 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1090 Valid, 1633 Invalid, 2 Unknown, 0 Unchecked, 31.3s Time] [2024-11-16 22:00:32,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3923 states. [2024-11-16 22:00:32,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3923 to 3733. [2024-11-16 22:00:32,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3733 states, 2626 states have (on average 1.2913175932977914) internal successors, (3391), 2656 states have internal predecessors, (3391), 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) [2024-11-16 22:00:32,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3733 states to 3733 states and 5205 transitions. [2024-11-16 22:00:32,728 INFO L78 Accepts]: Start accepts. Automaton has 3733 states and 5205 transitions. Word has length 243 [2024-11-16 22:00:32,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 22:00:32,731 INFO L471 AbstractCegarLoop]: Abstraction has 3733 states and 5205 transitions. [2024-11-16 22:00:32,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-16 22:00:32,733 INFO L276 IsEmpty]: Start isEmpty. Operand 3733 states and 5205 transitions. [2024-11-16 22:00:32,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-16 22:00:32,746 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 22:00:32,746 INFO L215 NwaCegarLoop]: trace histogram [21, 21, 20, 20, 20, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 22:00:32,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 22:00:32,747 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)] === [2024-11-16 22:00:32,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 22:00:32,750 INFO L85 PathProgramCache]: Analyzing trace with hash 920365289, now seen corresponding path program 1 times [2024-11-16 22:00:32,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 22:00:32,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [447413545] [2024-11-16 22:00:32,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 22:00:32,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms