./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 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/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-803cd42-m [2024-11-22 16:11:37,143 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:11:37,197 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:11:37,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:11:37,204 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:11:37,245 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:11:37,245 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:11:37,246 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:11:37,246 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:11:37,249 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:11:37,249 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:11:37,260 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:11:37,261 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:11:37,261 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:11:37,261 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:11:37,262 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:11:37,263 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:11:37,263 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:11:37,263 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:11:37,263 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:11:37,263 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:11:37,264 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:11:37,264 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:11:37,264 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:11:37,264 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:11:37,265 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:11:37,265 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:11:37,265 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:11:37,265 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:11:37,265 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:11:37,266 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:11:37,266 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:11:37,266 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:11:37,266 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:11:37,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:11:37,267 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:11:37,267 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:11:37,267 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:11:37,267 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:11:37,267 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-22 16:11:37,468 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:11:37,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:11:37,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:11:37,489 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:11:37,489 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:11:37,490 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-22 16:11:38,779 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:11:39,250 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:11:39,250 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-22 16:11:39,287 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0d7207ac/c4b7d0cc2a744db2904395f016012404/FLAGe5cad6ea7 [2024-11-22 16:11:39,300 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0d7207ac/c4b7d0cc2a744db2904395f016012404 [2024-11-22 16:11:39,303 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:11:39,305 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:11:39,306 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:11:39,307 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:11:39,319 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:11:39,319 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:11:39" (1/1) ... [2024-11-22 16:11:39,320 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d73c456 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:39, skipping insertion in model container [2024-11-22 16:11:39,322 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:11:39" (1/1) ... [2024-11-22 16:11:39,453 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:11:41,828 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-22 16:11:41,832 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-22 16:11:41,833 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-22 16:11:41,833 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-22 16:11:41,848 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:11:41,885 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:11:41,937 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-22 16:11:41,939 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-22 16:11:41,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4809] [2024-11-22 16:11:41,941 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-22 16:11:42,199 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-22 16:11:42,199 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-22 16:11:42,200 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-22 16:11:42,200 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-22 16:11:42,204 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:11:42,393 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:11:42,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42 WrapperNode [2024-11-22 16:11:42,394 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:11:42,395 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:11:42,396 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:11:42,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:11:42,401 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:42,475 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:42,612 INFO L138 Inliner]: procedures = 386, calls = 2561, calls flagged for inlining = 198, calls inlined = 148, statements flattened = 5295 [2024-11-22 16:11:42,613 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:11:42,614 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:11:42,614 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:11:42,614 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:11:42,625 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:42,625 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:42,646 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:43,290 INFO L175 MemorySlicer]: Split 941 memory accesses to 19 slices as follows [4, 0, 2, 1, 2, 2, 16, 2, 3, 12, 2, 2, 2, 2, 3, 3, 8, 2, 873]. 93 percent of accesses are in the largest equivalence class. The 44 initializations are split as follows [0, 0, 0, 1, 0, 2, 0, 0, 3, 8, 0, 0, 0, 0, 0, 0, 8, 0, 22]. The 664 writes are split as follows [2, 0, 1, 0, 1, 0, 14, 2, 0, 0, 1, 2, 0, 1, 0, 3, 0, 0, 637]. [2024-11-22 16:11:43,290 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:43,290 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:43,403 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:43,419 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:43,447 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:43,462 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:43,504 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:11:43,506 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:11:43,506 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:11:43,506 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:11:43,507 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (1/1) ... [2024-11-22 16:11:43,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:11:43,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:11:43,539 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-22 16:11:43,541 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-22 16:11:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-22 16:11:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-22 16:11:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:11:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:11:43,581 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-22 16:11:43,581 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-22 16:11:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:11:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:11:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-22 16:11:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-22 16:11:43,582 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2024-11-22 16:11:43,582 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2024-11-22 16:11:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-22 16:11:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-22 16:11:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2024-11-22 16:11:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2024-11-22 16:11:43,583 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-22 16:11:43,583 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-22 16:11:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:11:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:11:43,584 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-22 16:11:43,584 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-22 16:11:43,585 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-22 16:11:43,585 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-22 16:11:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:11:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:11:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-22 16:11:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-22 16:11:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-22 16:11:43,586 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-22 16:11:43,586 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-22 16:11:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2024-11-22 16:11:43,587 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 16:11:43,587 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 16:11:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 16:11:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 16:11:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-22 16:11:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-22 16:11:43,588 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-22 16:11:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-22 16:11:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-22 16:11:43,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-22 16:11:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:11:43,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:11:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:11:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:11:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:11:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:11:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:11:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:11:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:11:43,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-22 16:11:43,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:11:43,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-22 16:11:43,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-22 16:11:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-22 16:11:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-22 16:11:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2024-11-22 16:11:43,593 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2024-11-22 16:11:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:11:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:11:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:11:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:11:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:11:43,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:11:43,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:11:43,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:11:43,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-22 16:11:43,595 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-22 16:11:43,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:11:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:11:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:11:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:11:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:11:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:11:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:11:43,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-22 16:11:43,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-22 16:11:43,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:11:43,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:11:43,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:11:43,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:11:43,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:11:43,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:11:43,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:11:43,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:11:43,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:11:43,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:11:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:11:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:11:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-22 16:11:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-22 16:11:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-22 16:11:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-22 16:11:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-22 16:11:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-22 16:11:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2024-11-22 16:11:43,602 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2024-11-22 16:11:43,602 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-22 16:11:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-22 16:11:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 16:11:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 16:11:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-22 16:11:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-22 16:11:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-22 16:11:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-22 16:11:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2024-11-22 16:11:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2024-11-22 16:11:43,603 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:11:43,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-22 16:11:43,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-22 16:11:43,605 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-22 16:11:43,606 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-22 16:11:43,606 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2024-11-22 16:11:43,606 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-22 16:11:43,606 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 16:11:43,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:11:43,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:11:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:11:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:11:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:11:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:11:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:11:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:11:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:11:43,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-22 16:11:43,610 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2024-11-22 16:11:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2024-11-22 16:11:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:11:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:11:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2024-11-22 16:11:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2024-11-22 16:11:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-22 16:11:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-22 16:11:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2024-11-22 16:11:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2024-11-22 16:11:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2024-11-22 16:11:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2024-11-22 16:11:43,612 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-22 16:11:43,612 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2024-11-22 16:11:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-22 16:11:43,613 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-22 16:11:43,613 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-22 16:11:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2024-11-22 16:11:43,614 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-22 16:11:43,614 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-22 16:11:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-22 16:11:43,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:11:43,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:11:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:11:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:11:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:11:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:11:43,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2024-11-22 16:11:43,617 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2024-11-22 16:11:43,617 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2024-11-22 16:11:43,617 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2024-11-22 16:11:43,618 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-22 16:11:43,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-22 16:11:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-22 16:11:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-22 16:11:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-22 16:11:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-22 16:11:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-22 16:11:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-22 16:11:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-22 16:11:43,619 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-22 16:11:43,620 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-22 16:11:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:11:43,621 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:11:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-22 16:11:43,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-22 16:11:43,621 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2024-11-22 16:11:43,622 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2024-11-22 16:11:43,622 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2024-11-22 16:11:43,623 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-22 16:11:43,623 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2024-11-22 16:11:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-22 16:11:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-22 16:11:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-22 16:11:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-22 16:11:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-22 16:11:43,624 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:11:43,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2024-11-22 16:11:43,625 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2024-11-22 16:11:43,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:11:43,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-22 16:11:43,626 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2024-11-22 16:11:43,626 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2024-11-22 16:11:43,626 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:11:43,626 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:11:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:11:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:11:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:11:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:11:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:11:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:11:43,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:11:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:11:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:11:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:11:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:11:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 16:11:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 16:11:43,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:11:43,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:11:44,363 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:11:44,371 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:11:45,007 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:12:03,747 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:12:04,773 INFO L? ?]: Removed 2448 outVars from TransFormulas that were not future-live. [2024-11-22 16:12:04,773 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:12:04,825 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:12:04,826 INFO L316 CfgBuilder]: Removed 22 assume(true) statements. [2024-11-22 16:12:04,826 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:12:04 BoogieIcfgContainer [2024-11-22 16:12:04,826 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:12:04,829 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:12:04,829 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:12:04,832 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:12:04,832 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:11:39" (1/3) ... [2024-11-22 16:12:04,833 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ba3210e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:12:04, skipping insertion in model container [2024-11-22 16:12:04,833 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:11:42" (2/3) ... [2024-11-22 16:12:04,833 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ba3210e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:12:04, skipping insertion in model container [2024-11-22 16:12:04,834 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:12:04" (3/3) ... [2024-11-22 16:12:04,836 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-22 16:12:04,850 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:12:04,850 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-22 16:12:04,951 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:12:04,959 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;@7a65e5a5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:12:04,960 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 16:12:04,972 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-22 16:12:04,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2024-11-22 16:12:04,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:12:04,997 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-22 16:12:04,997 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-22 16:12:05,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:12:05,002 INFO L85 PathProgramCache]: Analyzing trace with hash 2048277471, now seen corresponding path program 1 times [2024-11-22 16:12:05,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:12:05,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571210541] [2024-11-22 16:12:05,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:12:05,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:12:23,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:12:24,092 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-22 16:12:24,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:12:24,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571210541] [2024-11-22 16:12:24,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571210541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:12:24,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:12:24,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:12:24,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220091018] [2024-11-22 16:12:24,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:12:24,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:12:24,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:12:24,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:12:24,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:12:24,141 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-22 16:12:28,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:12:29,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:12:29,380 INFO L93 Difference]: Finished difference Result 5469 states and 7823 transitions. [2024-11-22 16:12:29,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:12:29,382 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-22 16:12:29,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:12:29,420 INFO L225 Difference]: With dead ends: 5469 [2024-11-22 16:12:29,421 INFO L226 Difference]: Without dead ends: 3583 [2024-11-22 16:12:29,438 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-22 16:12:29,441 INFO L432 NwaCegarLoop]: 2712 mSDtfsCounter, 2519 mSDsluCounter, 2512 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s 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.0s IncrementalHoareTripleChecker+Time [2024-11-22 16:12:29,442 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.0s Time] [2024-11-22 16:12:29,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3583 states. [2024-11-22 16:12:29,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3583 to 3579. [2024-11-22 16:12:29,643 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-22 16:12:29,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3579 states to 3579 states and 5046 transitions. [2024-11-22 16:12:29,672 INFO L78 Accepts]: Start accepts. Automaton has 3579 states and 5046 transitions. Word has length 241 [2024-11-22 16:12:29,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:12:29,675 INFO L471 AbstractCegarLoop]: Abstraction has 3579 states and 5046 transitions. [2024-11-22 16:12:29,675 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-22 16:12:29,675 INFO L276 IsEmpty]: Start isEmpty. Operand 3579 states and 5046 transitions. [2024-11-22 16:12:29,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2024-11-22 16:12:29,685 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:12:29,686 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-22 16:12:29,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:12:29,686 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-22 16:12:29,687 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:12:29,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1102148775, now seen corresponding path program 1 times [2024-11-22 16:12:29,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:12:29,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16683247] [2024-11-22 16:12:29,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:12:29,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:12:46,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:12:46,803 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-22 16:12:46,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:12:46,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16683247] [2024-11-22 16:12:46,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16683247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:12:46,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:12:46,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:12:46,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316231746] [2024-11-22 16:12:46,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:12:46,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:12:46,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:12:46,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:12:46,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:12:46,810 INFO L87 Difference]: Start difference. First operand 3579 states and 5046 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-22 16:12:50,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:12:52,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:12:52,561 INFO L93 Difference]: Finished difference Result 7735 states and 10757 transitions. [2024-11-22 16:12:52,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:12:52,562 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 269 [2024-11-22 16:12:52,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:12:52,605 INFO L225 Difference]: With dead ends: 7735 [2024-11-22 16:12:52,607 INFO L226 Difference]: Without dead ends: 4199 [2024-11-22 16:12:52,624 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-22 16:12:52,625 INFO L432 NwaCegarLoop]: 2758 mSDtfsCounter, 1625 mSDsluCounter, 2595 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1625 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, 5.6s IncrementalHoareTripleChecker+Time [2024-11-22 16:12:52,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1625 Valid, 5353 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 88 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-22 16:12:52,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4199 states. [2024-11-22 16:12:52,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4199 to 4178. [2024-11-22 16:12:52,739 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-22 16:12:52,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4178 states to 4178 states and 5730 transitions. [2024-11-22 16:12:52,757 INFO L78 Accepts]: Start accepts. Automaton has 4178 states and 5730 transitions. Word has length 269 [2024-11-22 16:12:52,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:12:52,757 INFO L471 AbstractCegarLoop]: Abstraction has 4178 states and 5730 transitions. [2024-11-22 16:12:52,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-22 16:12:52,758 INFO L276 IsEmpty]: Start isEmpty. Operand 4178 states and 5730 transitions. [2024-11-22 16:12:52,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-22 16:12:52,764 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:12:52,764 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-22 16:12:52,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:12:52,764 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-22 16:12:52,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:12:52,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1262254927, now seen corresponding path program 1 times [2024-11-22 16:12:52,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:12:52,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69086829] [2024-11-22 16:12:52,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:12:52,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:13:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:13:09,381 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1953 trivial. 0 not checked. [2024-11-22 16:13:09,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:13:09,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69086829] [2024-11-22 16:13:09,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69086829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:13:09,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:13:09,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:13:09,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725524375] [2024-11-22 16:13:09,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:13:09,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:13:09,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:13:09,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:13:09,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:13:09,383 INFO L87 Difference]: Start difference. First operand 4178 states and 5730 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27)