./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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-mutex_drivers-media-radio-wl128x-fm_drv.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:11:59,077 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:11:59,153 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:11:59,157 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:11:59,159 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:11:59,191 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:11:59,192 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:11:59,193 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:11:59,194 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:11:59,195 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:11:59,196 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:11:59,196 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:11:59,197 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:11:59,199 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:11:59,199 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:11:59,199 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:11:59,199 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:11:59,200 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:11:59,200 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:11:59,203 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:11:59,203 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:11:59,204 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:11:59,205 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:11:59,205 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:11:59,205 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:11:59,206 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:11:59,206 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:11:59,206 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:11:59,206 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:11:59,207 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:11:59,207 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:11:59,208 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:11:59,208 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:11:59,209 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:11:59,209 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:11:59,209 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:11:59,209 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:11:59,210 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:11:59,210 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:11:59,210 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 -> f6012e8ec841b08462bbd246c354a43139de7ccb42d1c6282a50e12dbc313f31 [2024-11-19 04:11:59,449 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:11:59,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:11:59,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:11:59,478 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:11:59,478 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:11:59,479 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-19 04:12:00,966 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:12:01,499 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:12:01,500 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-19 04:12:01,559 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35b27ab6e/ee1988d416bf48aaa5219931d42c6268/FLAG80658302c [2024-11-19 04:12:01,575 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35b27ab6e/ee1988d416bf48aaa5219931d42c6268 [2024-11-19 04:12:01,579 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:12:01,581 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:12:01,584 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:12:01,584 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:12:01,589 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:12:01,590 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:12:01" (1/1) ... [2024-11-19 04:12:01,591 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f00c316 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:01, skipping insertion in model container [2024-11-19 04:12:01,591 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:12:01" (1/1) ... [2024-11-19 04:12:01,759 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:12:04,115 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2024-11-19 04:12:04,119 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2024-11-19 04:12:04,121 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2024-11-19 04:12:04,122 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2024-11-19 04:12:04,143 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:12:04,205 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:12:04,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4795] [2024-11-19 04:12:04,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4802] [2024-11-19 04:12:04,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4809] [2024-11-19 04:12:04,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [4847] [2024-11-19 04:12:04,593 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314540,314553] [2024-11-19 04:12:04,594 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314706,314719] [2024-11-19 04:12:04,594 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[314870,314883] [2024-11-19 04:12:04,595 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i[315035,315048] [2024-11-19 04:12:04,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:12:04,829 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:12:04,830 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04 WrapperNode [2024-11-19 04:12:04,830 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:12:04,831 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:12:04,831 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:12:04,831 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:12:04,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:04,939 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:05,115 INFO L138 Inliner]: procedures = 386, calls = 2561, calls flagged for inlining = 198, calls inlined = 148, statements flattened = 5295 [2024-11-19 04:12:05,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:12:05,118 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:12:05,118 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:12:05,118 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:12:05,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:05,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:05,172 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:05,782 INFO L175 MemorySlicer]: Split 941 memory accesses to 19 slices as follows [0, 3, 2, 1, 2, 2, 4, 12, 2, 2, 3, 2, 3, 8, 2, 2, 16, 873, 2]. 93 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [0, 0, 0, 1, 0, 2, 0, 8, 0, 0, 3, 0, 0, 8, 0, 0, 0, 22, 0]. The 664 writes are split as follows [0, 3, 1, 0, 1, 0, 2, 0, 1, 0, 0, 1, 0, 0, 2, 2, 14, 637, 0]. [2024-11-19 04:12:05,783 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:05,783 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:05,917 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:05,949 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:06,042 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:06,062 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:06,105 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:12:06,107 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:12:06,107 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:12:06,107 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:12:06,108 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (1/1) ... [2024-11-19 04:12:06,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:12:06,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:12:06,144 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-19 04:12:06,149 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-19 04:12:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-19 04:12:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-19 04:12:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:12:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:12:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-19 04:12:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-19 04:12:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:12:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:12:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-19 04:12:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-19 04:12:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2024-11-19 04:12:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2024-11-19 04:12:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:12:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:12:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2024-11-19 04:12:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2024-11-19 04:12:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-19 04:12:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-19 04:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-19 04:12:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-19 04:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-19 04:12:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-19 04:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-19 04:12:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-19 04:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-19 04:12:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-19 04:12:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-19 04:12:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-19 04:12:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 04:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 04:12:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:12:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-19 04:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-19 04:12:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2024-11-19 04:12:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2024-11-19 04:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:12:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-19 04:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-19 04:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-19 04:12:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-19 04:12:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-19 04:12:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-19 04:12:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-19 04:12:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-19 04:12:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-19 04:12:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-19 04:12:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-19 04:12:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-19 04:12:06,206 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 04:12:06,206 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-19 04:12:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-19 04:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-19 04:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-19 04:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-19 04:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-19 04:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-19 04:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-19 04:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-19 04:12:06,207 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-19 04:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-19 04:12:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-19 04:12:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-19 04:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:12:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-19 04:12:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-19 04:12:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-19 04:12:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2024-11-19 04:12:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:12:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:12:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:12:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:12:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:12:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:12:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:12:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:12:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:12:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:12:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:12:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:12:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:12:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:12:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:12:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:12:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-19 04:12:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-19 04:12:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-19 04:12:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-19 04:12:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-19 04:12:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-19 04:12:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-19 04:12:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-19 04:12:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-19 04:12:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-19 04:12:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2024-11-19 04:12:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2024-11-19 04:12:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-19 04:12:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-19 04:12:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-19 04:12:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-19 04:12:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2024-11-19 04:12:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2024-11-19 04:12:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:12:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-19 04:12:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-19 04:12:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-19 04:12:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-19 04:12:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-19 04:12:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-19 04:12:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-19 04:12:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-19 04:12:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:12:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-19 04:12:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-19 04:12:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-19 04:12:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-19 04:12:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-19 04:12:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2024-11-19 04:12:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2024-11-19 04:12:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-19 04:12:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-19 04:12:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-19 04:12:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-19 04:12:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-19 04:12:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-19 04:12:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-19 04:12:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-19 04:12:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2024-11-19 04:12:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2024-11-19 04:12:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:12:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:12:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-19 04:12:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-19 04:12:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-19 04:12:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-19 04:12:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-19 04:12:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-19 04:12:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-19 04:12:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-19 04:12:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-19 04:12:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-19 04:12:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-19 04:12:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-19 04:12:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-19 04:12:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2024-11-19 04:12:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2024-11-19 04:12:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-19 04:12:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-19 04:12:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:12:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:12:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:12:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:12:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:12:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:12:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:12:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:12:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-19 04:12:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-19 04:12:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:12:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:12:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-19 04:12:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2024-11-19 04:12:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:12:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2024-11-19 04:12:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-19 04:12:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2024-11-19 04:12:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2024-11-19 04:12:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2024-11-19 04:12:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-19 04:12:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-19 04:12:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2024-11-19 04:12:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2024-11-19 04:12:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-19 04:12:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-19 04:12:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-19 04:12:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-19 04:12:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-19 04:12:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-19 04:12:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-19 04:12:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-19 04:12:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-19 04:12:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-19 04:12:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-19 04:12:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-19 04:12:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-19 04:12:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-19 04:12:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-19 04:12:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2024-11-19 04:12:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-19 04:12:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-19 04:12:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-19 04:12:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-19 04:12:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-19 04:12:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2024-11-19 04:12:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2024-11-19 04:12:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2024-11-19 04:12:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2024-11-19 04:12:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2024-11-19 04:12:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2024-11-19 04:12:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-19 04:12:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-19 04:12:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-19 04:12:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-19 04:12:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-19 04:12:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-19 04:12:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-19 04:12:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-19 04:12:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-19 04:12:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-19 04:12:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-19 04:12:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-19 04:12:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:12:06,250 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:12:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-19 04:12:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-19 04:12:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2024-11-19 04:12:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2024-11-19 04:12:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-19 04:12:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-19 04:12:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2024-11-19 04:12:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2024-11-19 04:12:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-19 04:12:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-19 04:12:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-19 04:12:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-19 04:12:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-19 04:12:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-19 04:12:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-19 04:12:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-19 04:12:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-19 04:12:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-19 04:12:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-19 04:12:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-19 04:12:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2024-11-19 04:12:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2024-11-19 04:12:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-19 04:12:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-19 04:12:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2024-11-19 04:12:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2024-11-19 04:12:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-19 04:12:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-19 04:12:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-19 04:12:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-19 04:12:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:12:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:12:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-19 04:12:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-19 04:12:06,258 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:12:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-19 04:12:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-19 04:12:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-19 04:12:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2024-11-19 04:12:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2024-11-19 04:12:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2024-11-19 04:12:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:12:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 04:12:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 04:12:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 04:12:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-19 04:12:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-19 04:12:07,183 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:12:07,188 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:12:08,041 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:12:26,175 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-19 04:12:27,238 INFO L? ?]: Removed 2448 outVars from TransFormulas that were not future-live. [2024-11-19 04:12:27,238 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:12:27,295 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:12:27,296 INFO L316 CfgBuilder]: Removed 22 assume(true) statements. [2024-11-19 04:12:27,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:12:27 BoogieIcfgContainer [2024-11-19 04:12:27,296 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:12:27,299 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:12:27,300 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:12:27,303 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:12:27,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:12:01" (1/3) ... [2024-11-19 04:12:27,305 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@489640c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:12:27, skipping insertion in model container [2024-11-19 04:12:27,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:12:04" (2/3) ... [2024-11-19 04:12:27,306 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@489640c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:12:27, skipping insertion in model container [2024-11-19 04:12:27,306 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:12:27" (3/3) ... [2024-11-19 04:12:27,307 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-19 04:12:27,322 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:12:27,323 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-19 04:12:27,435 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:12:27,442 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;@6c1fa82b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:12:27,443 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-19 04:12:27,461 INFO L276 IsEmpty]: Start isEmpty. Operand has 1918 states, 1325 states have (on average 1.308679245283019) internal successors, (1734), 1341 states have internal predecessors, (1734), 492 states have call successors, (492), 99 states have call predecessors, (492), 98 states have return successors, (485), 482 states have call predecessors, (485), 485 states have call successors, (485) [2024-11-19 04:12:27,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-19 04:12:27,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:12:27,504 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] [2024-11-19 04:12:27,504 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:12:27,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:12:27,513 INFO L85 PathProgramCache]: Analyzing trace with hash 2048277471, now seen corresponding path program 1 times [2024-11-19 04:12:27,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:12:27,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915253745] [2024-11-19 04:12:27,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:12:27,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:12:45,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:12:46,530 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-19 04:12:46,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:12:46,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915253745] [2024-11-19 04:12:46,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915253745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:12:46,532 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:12:46,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:12:46,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813149331] [2024-11-19 04:12:46,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:12:46,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:12:46,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:12:46,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:12:46,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:12:46,574 INFO L87 Difference]: Start difference. First operand has 1918 states, 1325 states have (on average 1.308679245283019) internal successors, (1734), 1341 states have internal predecessors, (1734), 492 states have call successors, (492), 99 states have call predecessors, (492), 98 states have return successors, (485), 482 states have call predecessors, (485), 485 states have call successors, (485) Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:12:50,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:12:51,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:12:51,924 INFO L93 Difference]: Finished difference Result 5469 states and 7823 transitions. [2024-11-19 04:12:51,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:12:51,927 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 241 [2024-11-19 04:12:51,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:12:51,979 INFO L225 Difference]: With dead ends: 5469 [2024-11-19 04:12:51,979 INFO L226 Difference]: Without dead ends: 3583 [2024-11-19 04:12:52,000 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:12:52,004 INFO L432 NwaCegarLoop]: 2712 mSDtfsCounter, 2519 mSDsluCounter, 2512 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2519 SdHoareTripleChecker+Valid, 5224 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:12:52,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2519 Valid, 5224 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 42 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-19 04:12:52,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3583 states. [2024-11-19 04:12:52,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3583 to 3579. [2024-11-19 04:12:52,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3579 states, 2495 states have (on average 1.3074148296593187) internal successors, (3262), 2525 states have internal predecessors, (3262), 894 states have call successors, (894), 188 states have call predecessors, (894), 187 states have return successors, (890), 884 states have call predecessors, (890), 890 states have call successors, (890) [2024-11-19 04:12:52,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3579 states to 3579 states and 5046 transitions. [2024-11-19 04:12:52,309 INFO L78 Accepts]: Start accepts. Automaton has 3579 states and 5046 transitions. Word has length 241 [2024-11-19 04:12:52,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:12:52,310 INFO L471 AbstractCegarLoop]: Abstraction has 3579 states and 5046 transitions. [2024-11-19 04:12:52,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-19 04:12:52,310 INFO L276 IsEmpty]: Start isEmpty. Operand 3579 states and 5046 transitions. [2024-11-19 04:12:52,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-19 04:12:52,324 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:12:52,325 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:12:52,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 04:12:52,326 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:12:52,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:12:52,326 INFO L85 PathProgramCache]: Analyzing trace with hash -664110642, now seen corresponding path program 1 times [2024-11-19 04:12:52,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:12:52,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783137288] [2024-11-19 04:12:52,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:12:52,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:13:09,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:13:10,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1770 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1770 trivial. 0 not checked. [2024-11-19 04:13:10,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:13:10,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783137288] [2024-11-19 04:13:10,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783137288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:13:10,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:13:10,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:13:10,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28245566] [2024-11-19 04:13:10,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:13:10,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:13:10,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:13:10,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:13:10,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:13:10,239 INFO L87 Difference]: Start difference. First operand 3579 states and 5046 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-19 04:13:14,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:13:16,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:13:16,691 INFO L93 Difference]: Finished difference Result 7735 states and 10757 transitions. [2024-11-19 04:13:16,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:13:16,692 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 269 [2024-11-19 04:13:16,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:13:16,732 INFO L225 Difference]: With dead ends: 7735 [2024-11-19 04:13:16,733 INFO L226 Difference]: Without dead ends: 4199 [2024-11-19 04:13:16,753 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:13:16,754 INFO L432 NwaCegarLoop]: 2758 mSDtfsCounter, 1623 mSDsluCounter, 2595 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1623 SdHoareTripleChecker+Valid, 5353 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:13:16,755 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1623 Valid, 5353 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 88 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-19 04:13:16,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4199 states. [2024-11-19 04:13:16,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4199 to 4178. [2024-11-19 04:13:16,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4178 states, 2867 states have (on average 1.2800837111963725) internal successors, (3670), 2911 states have internal predecessors, (3670), 1032 states have call successors, (1032), 277 states have call predecessors, (1032), 276 states have return successors, (1028), 1014 states have call predecessors, (1028), 1028 states have call successors, (1028) [2024-11-19 04:13:16,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4178 states to 4178 states and 5730 transitions. [2024-11-19 04:13:16,942 INFO L78 Accepts]: Start accepts. Automaton has 4178 states and 5730 transitions. Word has length 269 [2024-11-19 04:13:16,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:13:16,944 INFO L471 AbstractCegarLoop]: Abstraction has 4178 states and 5730 transitions. [2024-11-19 04:13:16,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-19 04:13:16,944 INFO L276 IsEmpty]: Start isEmpty. Operand 4178 states and 5730 transitions. [2024-11-19 04:13:16,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-19 04:13:16,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:13:16,952 INFO L215 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:13:16,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:13:16,953 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 04:13:16,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:13:16,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1262254927, now seen corresponding path program 1 times [2024-11-19 04:13:16,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:13:16,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854310072] [2024-11-19 04:13:16,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:13:16,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms