./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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-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.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:55:00,134 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:55:00,188 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:55:00,193 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:55:00,194 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:55:00,217 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:55:00,218 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:55:00,219 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:55:00,219 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:55:00,221 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:55:00,221 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:55:00,221 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:55:00,222 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:55:00,223 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:55:00,223 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:55:00,224 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:55:00,224 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:55:00,224 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:55:00,225 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:55:00,227 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:55:00,227 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:55:00,227 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:55:00,228 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:55:00,228 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:55:00,228 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:55:00,228 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:55:00,228 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:55:00,229 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:55:00,229 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:55:00,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:55:00,229 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:55:00,229 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:55:00,230 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:55:00,230 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:55:00,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:55:00,230 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:55:00,230 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:55:00,230 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:55:00,231 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:55:00,231 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-16 21:55:00,420 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:55:00,436 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:55:00,438 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:55:00,439 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:55:00,439 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:55:00,440 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-16 21:55:01,666 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:55:02,023 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:55:02,024 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-16 21:55:02,057 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/083070f2d/de58f9032fda43f98b74ea00b08ae32b/FLAG4bce2bfd1 [2024-11-16 21:55:02,070 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/083070f2d/de58f9032fda43f98b74ea00b08ae32b [2024-11-16 21:55:02,073 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:55:02,074 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:55:02,076 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:55:02,076 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:55:02,080 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:55:02,081 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:55:02" (1/1) ... [2024-11-16 21:55:02,082 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2eac9335 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:02, skipping insertion in model container [2024-11-16 21:55:02,082 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:55:02" (1/1) ... [2024-11-16 21:55:02,225 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:55:03,779 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-16 21:55:03,782 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-16 21:55:03,783 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-16 21:55:03,783 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-16 21:55:03,796 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:55:03,842 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:55:03,913 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-16 21:55:03,916 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-16 21:55:03,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [4809] [2024-11-16 21:55:03,919 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-16 21:55:04,125 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-16 21:55:04,126 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-16 21:55:04,126 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-16 21:55:04,126 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-16 21:55:04,130 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:55:04,296 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:55:04,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04 WrapperNode [2024-11-16 21:55:04,297 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:55:04,298 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:55:04,298 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:55:04,298 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:55:04,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:04,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:04,503 INFO L138 Inliner]: procedures = 386, calls = 2561, calls flagged for inlining = 198, calls inlined = 148, statements flattened = 5295 [2024-11-16 21:55:04,504 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:55:04,504 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:55:04,504 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:55:04,504 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:55:04,512 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:04,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:04,541 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:05,179 INFO L175 MemorySlicer]: Split 941 memory accesses to 19 slices as follows [2, 2, 2, 1, 4, 2, 2, 2, 3, 12, 0, 3, 2, 2, 16, 8, 873, 2, 3]. 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, 0, 8, 0, 3, 0, 0, 0, 8, 22, 0, 0]. The 664 writes are split as follows [1, 2, 0, 0, 2, 0, 1, 2, 0, 0, 0, 0, 1, 0, 14, 0, 637, 1, 3]. [2024-11-16 21:55:05,179 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:05,179 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:05,264 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:05,272 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:05,331 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:05,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:05,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:55:05,389 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:55:05,389 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:55:05,390 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:55:05,391 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (1/1) ... [2024-11-16 21:55:05,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:55:05,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:55:05,419 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:55:05,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:55:05,454 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-16 21:55:05,455 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-16 21:55:05,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:55:05,455 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:55:05,455 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-16 21:55:05,455 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-16 21:55:05,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:55:05,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:55:05,456 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-16 21:55:05,456 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-16 21:55:05,456 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_stereo_mono [2024-11-16 21:55:05,456 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_stereo_mono [2024-11-16 21:55:05,456 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 21:55:05,456 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 21:55:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_len [2024-11-16 21:55:05,457 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_len [2024-11-16 21:55:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-16 21:55:05,457 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-16 21:55:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-16 21:55:05,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-16 21:55:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-16 21:55:05,457 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-16 21:55:05,458 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-16 21:55:05,458 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-16 21:55:05,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 21:55:05,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 21:55:05,458 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-16 21:55:05,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-16 21:55:05,458 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 21:55:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 21:55:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:55:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-11-16 21:55:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-11-16 21:55:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure st_unregister [2024-11-16 21:55:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure st_unregister [2024-11-16 21:55:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 21:55:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 21:55:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 21:55:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-16 21:55:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-16 21:55:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:55:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:55:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:55:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:55:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:55:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:55:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 21:55:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 21:55:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 21:55:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-16 21:55:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-16 21:55:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:55:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 21:55:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 21:55:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 21:55:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-16 21:55:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_fmdev [2024-11-16 21:55:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_release [2024-11-16 21:55:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_release [2024-11-16 21:55:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:55:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:55:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:55:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-16 21:55:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-16 21:55:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-16 21:55:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-16 21:55:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-16 21:55:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:55:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:55:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:55:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:55:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:55:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:55:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-16 21:55:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-16 21:55:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_fmdev [2024-11-16 21:55:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-16 21:55:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-16 21:55:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-16 21:55:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-16 21:55:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_rds_mode [2024-11-16 21:55:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_rds_mode [2024-11-16 21:55:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2024-11-16 21:55:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2024-11-16 21:55:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-16 21:55:05,471 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-16 21:55:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_rds_mode [2024-11-16 21:55:05,471 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_rds_mode [2024-11-16 21:55:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:55:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-16 21:55:05,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-16 21:55:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-16 21:55:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-16 21:55:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-16 21:55:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-16 21:55:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2024-11-16 21:55:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2024-11-16 21:55:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:55:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-16 21:55:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:55:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 21:55:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 21:55:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 21:55:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-16 21:55:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-16 21:55:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-16 21:55:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-16 21:55:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_preemph_filter [2024-11-16 21:55:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_preemph_filter [2024-11-16 21:55:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-16 21:55:05,475 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-16 21:55:05,475 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-16 21:55:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-16 21:55:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-16 21:55:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-16 21:55:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-16 21:55:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-16 21:55:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure fm_g_volatile_ctrl [2024-11-16 21:55:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_g_volatile_ctrl [2024-11-16 21:55:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:55:05,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:55:05,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-16 21:55:05,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-16 21:55:05,478 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-16 21:55:05,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-16 21:55:05,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-16 21:55:05,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-16 21:55:05,478 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-16 21:55:05,479 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-16 21:55:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-16 21:55:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-16 21:55:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-16 21:55:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-16 21:55:05,480 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-16 21:55:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-16 21:55:05,480 INFO L130 BoogieDeclarations]: Found specification of procedure fm_config_rx_mute_reg [2024-11-16 21:55:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_config_rx_mute_reg [2024-11-16 21:55:05,480 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2024-11-16 21:55:05,480 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 21:55:05,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 21:55:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 21:55:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 21:55:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 21:55:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 21:55:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 21:55:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 21:55:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 21:55:05,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:55:05,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 21:55:05,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 21:55:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-16 21:55:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_data_mode [2024-11-16 21:55:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_data_mode [2024-11-16 21:55:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:55:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:55:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure fm_tx_set_pwr_lvl [2024-11-16 21:55:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_tx_set_pwr_lvl [2024-11-16 21:55:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2024-11-16 21:55:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2024-11-16 21:55:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_prepare [2024-11-16 21:55:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_prepare [2024-11-16 21:55:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_send_cmd [2024-11-16 21:55:05,485 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_send_cmd [2024-11-16 21:55:05,485 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-16 21:55:05,486 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure fm_send_cmd [2024-11-16 21:55:05,486 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_send_cmd [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-16 21:55:05,486 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-16 21:55:05,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-16 21:55:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-16 21:55:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-16 21:55:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-16 21:55:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-16 21:55:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-16 21:55:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-16 21:55:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-16 21:55:05,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-16 21:55:05,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-16 21:55:05,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-16 21:55:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-16 21:55:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call_stage [2024-11-16 21:55:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call_stage [2024-11-16 21:55:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-16 21:55:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-16 21:55:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-16 21:55:05,490 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-16 21:55:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:55:05,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-16 21:55:05,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fm_drv_exit_6_2 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:55:05,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 21:55:05,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 21:55:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_rds_cache [2024-11-16 21:55:05,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_rds_cache [2024-11-16 21:55:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_reset_station_info [2024-11-16 21:55:05,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_reset_station_info [2024-11-16 21:55:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_s_ctrl [2024-11-16 21:55:05,493 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_s_ctrl [2024-11-16 21:55:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:55:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:55:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:55:05,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 21:55:05,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 21:55:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 21:55:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 21:55:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-16 21:55:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-16 21:55:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-16 21:55:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-16 21:55:05,495 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-16 21:55:05,495 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-16 21:55:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:55:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:55:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-16 21:55:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~int_handler_prototype~0 [2024-11-16 21:55:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure enable_xmit [2024-11-16 21:55:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_xmit [2024-11-16 21:55:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2024-11-16 21:55:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2024-11-16 21:55:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_volume [2024-11-16 21:55:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_volume [2024-11-16 21:55:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-16 21:55:05,496 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-16 21:55:05,496 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-16 21:55:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-16 21:55:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-16 21:55:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-16 21:55:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-16 21:55:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-16 21:55:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-16 21:55:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-16 21:55:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-16 21:55:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_mutex_of_fmdev [2024-11-16 21:55:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure set_rds_text [2024-11-16 21:55:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rds_text [2024-11-16 21:55:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2024-11-16 21:55:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2024-11-16 21:55:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_release [2024-11-16 21:55:05,497 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_release [2024-11-16 21:55:05,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-16 21:55:05,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-16 21:55:05,498 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:55:05,498 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-16 21:55:05,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-16 21:55:05,498 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:55:05,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:55:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:55:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:55:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:55:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:55:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:55:05,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:55:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:55:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:55:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 21:55:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 21:55:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 21:55:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 21:55:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-16 21:55:05,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-16 21:55:05,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:55:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:55:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_open [2024-11-16 21:55:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_open [2024-11-16 21:55:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-16 21:55:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-16 21:55:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure fm_rx_set_freq [2024-11-16 21:55:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_rx_set_freq [2024-11-16 21:55:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure fmc_set_mode [2024-11-16 21:55:05,501 INFO L138 BoogieDeclarations]: Found implementation of procedure fmc_set_mode [2024-11-16 21:55:05,501 INFO L130 BoogieDeclarations]: Found specification of procedure fm_v4l2_fops_write [2024-11-16 21:55:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_v4l2_fops_write [2024-11-16 21:55:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-16 21:55:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-16 21:55:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure fm_irq_call [2024-11-16 21:55:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_irq_call [2024-11-16 21:55:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-16 21:55:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-16 21:55:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-16 21:55:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-16 21:55:05,502 INFO L130 BoogieDeclarations]: Found specification of procedure fm_power_down [2024-11-16 21:55:05,502 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_power_down [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure fm_download_firmware [2024-11-16 21:55:05,503 INFO L138 BoogieDeclarations]: Found implementation of procedure fm_download_firmware [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:55:05,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 21:55:05,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 21:55:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 21:55:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 21:55:05,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-16 21:55:05,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-16 21:55:06,191 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:55:06,194 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:55:06,798 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8607: call ULTIMATE.dealloc(~#payload~13.base, ~#payload~13.offset);havoc ~#payload~13.base, ~#payload~13.offset; [2024-11-16 21:55:06,854 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12241: havoc #t~ret1199.base, #t~ret1199.offset; [2024-11-16 21:55:06,865 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9150: call ULTIMATE.dealloc(~#payload~22.base, ~#payload~22.offset);havoc ~#payload~22.base, ~#payload~22.offset; [2024-11-16 21:55:06,867 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:55:06,892 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9387: call ULTIMATE.dealloc(~#payload~31.base, ~#payload~31.offset);havoc ~#payload~31.base, ~#payload~31.offset; [2024-11-16 21:55:06,902 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4967: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2024-11-16 21:55:06,904 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12316: havoc #t~nondet1215; [2024-11-16 21:55:07,406 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6873: call ULTIMATE.dealloc(~#fm_st_proto~0#1.base, ~#fm_st_proto~0#1.offset);havoc ~#fm_st_proto~0#1.base, ~#fm_st_proto~0#1.offset;call ULTIMATE.dealloc(~#__key~2#1.base, ~#__key~2#1.offset);havoc ~#__key~2#1.base, ~#__key~2#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset;call ULTIMATE.dealloc(~#__key___2~0#1.base, ~#__key___2~0#1.offset);havoc ~#__key___2~0#1.base, ~#__key___2~0#1.offset; [2024-11-16 21:55:07,407 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12262: havoc st_register_#t~nondet1205#1; [2024-11-16 21:55:07,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4834: havoc #t~mem12; [2024-11-16 21:55:07,539 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9103: call ULTIMATE.dealloc(~#payload~20.base, ~#payload~20.offset);havoc ~#payload~20.base, ~#payload~20.offset; [2024-11-16 21:55:07,854 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12299: havoc video_devdata_#t~ret1212#1.base, video_devdata_#t~ret1212#1.offset; [2024-11-16 21:55:08,061 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9174: call ULTIMATE.dealloc(~#payload~23.base, ~#payload~23.offset);havoc ~#payload~23.base, ~#payload~23.offset; [2024-11-16 21:55:08,079 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12270: havoc #t~nondet1207; [2024-11-16 21:55:08,082 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12286: havoc #t~ret1209.base, #t~ret1209.offset; [2024-11-16 21:55:08,183 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9309: call ULTIMATE.dealloc(fm_tx_set_mute_mode_~#payload~28#1.base, fm_tx_set_mute_mode_~#payload~28#1.offset);havoc fm_tx_set_mute_mode_~#payload~28#1.base, fm_tx_set_mute_mode_~#payload~28#1.offset; [2024-11-16 21:55:08,183 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:55:08,183 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fmc_set_mute_mode_switch_break#1: assume true; [2024-11-16 21:55:08,187 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12228: havoc #t~nondet1197; [2024-11-16 21:55:08,215 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9345: call ULTIMATE.dealloc(~#payload~30.base, ~#payload~30.offset);havoc ~#payload~30.base, ~#payload~30.offset; [2024-11-16 21:55:08,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8473: call ULTIMATE.dealloc(~#payload~11.base, ~#payload~11.offset);havoc ~#payload~11.base, ~#payload~11.offset; [2024-11-16 21:55:08,236 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12266: havoc #t~nondet1206; [2024-11-16 21:55:08,255 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4823: havoc #t~bitwise2; [2024-11-16 21:55:08,256 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12168: havoc #t~nondet1191; [2024-11-16 21:55:08,296 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12160: havoc #t~nondet1189; [2024-11-16 21:55:08,311 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9124: call ULTIMATE.dealloc(~#payload~21.base, ~#payload~21.offset);havoc ~#payload~21.base, ~#payload~21.offset; [2024-11-16 21:55:08,314 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12188: havoc #t~nondet1193; [2024-11-16 21:55:08,384 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6995: call ULTIMATE.dealloc(~#fm_st_proto~1.base, ~#fm_st_proto~1.offset);havoc ~#fm_st_proto~1.base, ~#fm_st_proto~1.offset; [2024-11-16 21:55:08,400 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4817: havoc #t~mem0;havoc #t~bitwise1; [2024-11-16 21:55:08,461 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:55:08,461 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8904: call ULTIMATE.dealloc(fm_rx_set_rds_mode_~#payload~17#1.base, fm_rx_set_rds_mode_~#payload~17#1.offset);havoc fm_rx_set_rds_mode_~#payload~17#1.base, fm_rx_set_rds_mode_~#payload~17#1.offset; [2024-11-16 21:55:08,468 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4875: call ULTIMATE.dealloc(~#__key~0.base, ~#__key~0.offset);havoc ~#__key~0.base, ~#__key~0.offset; [2024-11-16 21:55:08,500 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12244: havoc #t~ret1200.base, #t~ret1200.offset; [2024-11-16 21:55:08,530 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L11148: havoc ldv_dev_get_drvdata_#t~mem1117#1.base, ldv_dev_get_drvdata_#t~mem1117#1.offset;havoc ldv_dev_get_drvdata_#t~mem1118#1.base, ldv_dev_get_drvdata_#t~mem1118#1.offset; [2024-11-16 21:55:08,668 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9191: call ULTIMATE.dealloc(~#payload~24.base, ~#payload~24.offset);havoc ~#payload~24.base, ~#payload~24.offset;call ULTIMATE.dealloc(~#rds_text~0.base, ~#rds_text~0.offset);havoc ~#rds_text~0.base, ~#rds_text~0.offset; [2024-11-16 21:55:08,677 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4811: #res := 1; [2024-11-16 21:55:08,763 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8189: call ULTIMATE.dealloc(~#payload~8.base, ~#payload~8.offset);havoc ~#payload~8.base, ~#payload~8.offset;call ULTIMATE.dealloc(~#curr_frq~0.base, ~#curr_frq~0.offset);havoc ~#curr_frq~0.base, ~#curr_frq~0.offset;call ULTIMATE.dealloc(~#resp_len~1.base, ~#resp_len~1.offset);havoc ~#resp_len~1.base, ~#resp_len~1.offset; [2024-11-16 21:55:08,846 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8757: call ULTIMATE.dealloc(fm_rx_set_rssi_threshold_~#payload~14#1.base, fm_rx_set_rssi_threshold_~#payload~14#1.offset);havoc fm_rx_set_rssi_threshold_~#payload~14#1.base, fm_rx_set_rssi_threshold_~#payload~14#1.offset; [2024-11-16 21:55:08,846 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6633: call ULTIMATE.dealloc(fm_power_up_~#payload~7#1.base, fm_power_up_~#payload~7#1.offset);havoc fm_power_up_~#payload~7#1.base, fm_power_up_~#payload~7#1.offset;call ULTIMATE.dealloc(fm_power_up_~#asic_id~0#1.base, fm_power_up_~#asic_id~0#1.offset);havoc fm_power_up_~#asic_id~0#1.base, fm_power_up_~#asic_id~0#1.offset;call ULTIMATE.dealloc(fm_power_up_~#asic_ver~0#1.base, fm_power_up_~#asic_ver~0#1.offset);havoc fm_power_up_~#asic_ver~0#1.base, fm_power_up_~#asic_ver~0#1.offset;call ULTIMATE.dealloc(fm_power_up_~#resp_len~0#1.base, fm_power_up_~#resp_len~0#1.offset);havoc fm_power_up_~#resp_len~0#1.base, fm_power_up_~#resp_len~0#1.offset;call ULTIMATE.dealloc(fm_power_up_~#fw_name~0#1.base, fm_power_up_~#fw_name~0#1.offset);havoc fm_power_up_~#fw_name~0#1.base, fm_power_up_~#fw_name~0#1.offset; [2024-11-16 21:55:08,895 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9714: call ULTIMATE.dealloc(~#rds~1#1.base, ~#rds~1#1.offset);havoc ~#rds~1#1.base, ~#rds~1#1.offset; [2024-11-16 21:55:08,895 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9239: call ULTIMATE.dealloc(fm_tx_set_radio_text_~#payload~25#1.base, fm_tx_set_radio_text_~#payload~25#1.offset);havoc fm_tx_set_radio_text_~#payload~25#1.base, fm_tx_set_radio_text_~#payload~25#1.offset; [2024-11-16 21:55:08,895 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9265: call ULTIMATE.dealloc(fm_tx_set_af_~#payload~26#1.base, fm_tx_set_af_~#payload~26#1.offset);havoc fm_tx_set_af_~#payload~26#1.base, fm_tx_set_af_~#payload~26#1.offset; [2024-11-16 21:55:08,897 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12164: havoc #t~nondet1190; [2024-11-16 21:55:08,918 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9420: call ULTIMATE.dealloc(~#payload~32.base, ~#payload~32.offset);havoc ~#payload~32.base, ~#payload~32.offset; [2024-11-16 21:55:08,929 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12217: havoc #t~nondet1195; [2024-11-16 21:55:08,942 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6483: call ULTIMATE.dealloc(~#payload~6.base, ~#payload~6.offset);havoc ~#payload~6.base, ~#payload~6.offset; [2024-11-16 21:55:08,984 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6518: call ULTIMATE.dealloc(~#fw_entry~0#1.base, ~#fw_entry~0#1.offset);havoc ~#fw_entry~0#1.base, ~#fw_entry~0#1.offset; [2024-11-16 21:55:08,984 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12235: havoc request_firmware_#t~nondet1198#1; [2024-11-16 21:55:09,006 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:55:09,007 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9487: havoc fm_tx_get_tune_cap_val_#t~mem841#1;call ULTIMATE.dealloc(fm_tx_get_tune_cap_val_~#curr_val~0#1.base, fm_tx_get_tune_cap_val_~#curr_val~0#1.offset);havoc fm_tx_get_tune_cap_val_~#curr_val~0#1.base, fm_tx_get_tune_cap_val_~#curr_val~0#1.offset;call ULTIMATE.dealloc(fm_tx_get_tune_cap_val_~#resp_len~5#1.base, fm_tx_get_tune_cap_val_~#resp_len~5#1.offset);havoc fm_tx_get_tune_cap_val_~#resp_len~5#1.base, fm_tx_get_tune_cap_val_~#resp_len~5#1.offset; [2024-11-16 21:55:17,268 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6187: call ULTIMATE.dealloc(fmc_transfer_rds_from_internal_buff_~#tmpbuf~1#1.base, fmc_transfer_rds_from_internal_buff_~#tmpbuf~1#1.offset);havoc fmc_transfer_rds_from_internal_buff_~#tmpbuf~1#1.base, fmc_transfer_rds_from_internal_buff_~#tmpbuf~1#1.offset;call ULTIMATE.dealloc(fmc_transfer_rds_from_internal_buff_~#__wait~0#1.base, fmc_transfer_rds_from_internal_buff_~#__wait~0#1.offset);havoc fmc_transfer_rds_from_internal_buff_~#__wait~0#1.base, fmc_transfer_rds_from_internal_buff_~#__wait~0#1.offset; [2024-11-16 21:55:17,269 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8830: call ULTIMATE.dealloc(fm_rx_get_stereo_mono_~#curr_mode~0#1.base, fm_rx_get_stereo_mono_~#curr_mode~0#1.offset);havoc fm_rx_get_stereo_mono_~#curr_mode~0#1.base, fm_rx_get_stereo_mono_~#curr_mode~0#1.offset;call ULTIMATE.dealloc(fm_rx_get_stereo_mono_~#resp_len~4#1.base, fm_rx_get_stereo_mono_~#resp_len~4#1.offset);havoc fm_rx_get_stereo_mono_~#resp_len~4#1.base, fm_rx_get_stereo_mono_~#resp_len~4#1.offset; [2024-11-16 21:55:17,269 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: assume true;#t~ret1217#1 := main_#res#1;havoc main_#t~ret563#1, main_~tmp~43#1;assume { :end_inline_main } true; [2024-11-16 21:55:17,269 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9493: call ULTIMATE.dealloc(fm_tx_set_freq_~#payload~33#1.base, fm_tx_set_freq_~#payload~33#1.offset);havoc fm_tx_set_freq_~#payload~33#1.base, fm_tx_set_freq_~#payload~33#1.offset; [2024-11-16 21:55:17,269 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8306: call ULTIMATE.dealloc(fm_rx_set_channel_spacing_~#payload~9#1.base, fm_rx_set_channel_spacing_~#payload~9#1.offset);havoc fm_rx_set_channel_spacing_~#payload~9#1.base, fm_rx_set_channel_spacing_~#payload~9#1.offset; [2024-11-16 21:55:17,269 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12283: havoc v4l2_ctrl_handler_init_class_#t~nondet1208#1; [2024-11-16 21:55:17,269 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4951: havoc skb_queue_empty_#t~mem64#1.base, skb_queue_empty_#t~mem64#1.offset; [2024-11-16 21:55:17,269 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12153: havoc __video_register_device_#t~nondet1188#1; [2024-11-16 21:55:17,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fmc_set_stereo_mono_switch_break#1: assume true; [2024-11-16 21:55:17,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12289: havoc v4l2_ctrl_new_std_menu_#t~ret1210#1.base, v4l2_ctrl_new_std_menu_#t~ret1210#1.offset; [2024-11-16 21:55:17,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12224: havoc prepare_to_wait_event_#t~nondet1196#1; [2024-11-16 21:55:17,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fmc_set_freq_switch_break#1: assume true; [2024-11-16 21:55:17,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10309: call ULTIMATE.dealloc(fm_v4l2_init_video_device_~#__key~3#1.base, fm_v4l2_init_video_device_~#__key~3#1.offset);havoc fm_v4l2_init_video_device_~#__key~3#1.base, fm_v4l2_init_video_device_~#__key~3#1.offset;call ULTIMATE.dealloc(fm_v4l2_init_video_device_~#_key~0#1.base, fm_v4l2_init_video_device_~#_key~0#1.offset);havoc fm_v4l2_init_video_device_~#_key~0#1.base, fm_v4l2_init_video_device_~#_key~0#1.offset; [2024-11-16 21:55:17,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12293: havoc v4l2_device_register_#t~nondet1211#1; [2024-11-16 21:55:17,270 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8331: call ULTIMATE.dealloc(fm_rx_seek_~#resp_len~2#1.base, fm_rx_seek_~#resp_len~2#1.offset);havoc fm_rx_seek_~#resp_len~2#1.base, fm_rx_seek_~#resp_len~2#1.offset;call ULTIMATE.dealloc(fm_rx_seek_~#curr_frq~1#1.base, fm_rx_seek_~#curr_frq~1#1.offset);havoc fm_rx_seek_~#curr_frq~1#1.base, fm_rx_seek_~#curr_frq~1#1.offset;call ULTIMATE.dealloc(fm_rx_seek_~#payload~10#1.base, fm_rx_seek_~#payload~10#1.offset);havoc fm_rx_seek_~#payload~10#1.base, fm_rx_seek_~#payload~10#1.offset; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9983: call ULTIMATE.dealloc(fm_v4l2_vidioc_g_tuner_~#bottom_freq~0#1.base, fm_v4l2_vidioc_g_tuner_~#bottom_freq~0#1.offset);havoc fm_v4l2_vidioc_g_tuner_~#bottom_freq~0#1.base, fm_v4l2_vidioc_g_tuner_~#bottom_freq~0#1.offset;call ULTIMATE.dealloc(fm_v4l2_vidioc_g_tuner_~#top_freq~0#1.base, fm_v4l2_vidioc_g_tuner_~#top_freq~0#1.offset);havoc fm_v4l2_vidioc_g_tuner_~#top_freq~0#1.base, fm_v4l2_vidioc_g_tuner_~#top_freq~0#1.offset;call ULTIMATE.dealloc(fm_v4l2_vidioc_g_tuner_~#stereo_mono_mode~0#1.base, fm_v4l2_vidioc_g_tuner_~#stereo_mono_mode~0#1.offset);havoc fm_v4l2_vidioc_g_tuner_~#stereo_mono_mode~0#1.base, fm_v4l2_vidioc_g_tuner_~#stereo_mono_mode~0#1.offset;call ULTIMATE.dealloc(fm_v4l2_vidioc_g_tuner_~#rssilvl~0#1.base, fm_v4l2_vidioc_g_tuner_~#rssilvl~0#1.offset);havoc fm_v4l2_vidioc_g_tuner_~#rssilvl~0#1.base, fm_v4l2_vidioc_g_tuner_~#rssilvl~0#1.offset; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8729: call ULTIMATE.dealloc(fm_rx_get_rssi_level_~#curr_rssi_lel~0#1.base, fm_rx_get_rssi_level_~#curr_rssi_lel~0#1.offset);havoc fm_rx_get_rssi_level_~#curr_rssi_lel~0#1.base, fm_rx_get_rssi_level_~#curr_rssi_lel~0#1.offset;call ULTIMATE.dealloc(fm_rx_get_rssi_level_~#resp_len~3#1.base, fm_rx_get_rssi_level_~#resp_len~3#1.offset);havoc fm_rx_get_rssi_level_~#resp_len~3#1.base, fm_rx_get_rssi_level_~#resp_len~3#1.offset; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9654: call ULTIMATE.dealloc(fm_v4l2_fops_read_~#rds_mode~0#1.base, fm_v4l2_fops_read_~#rds_mode~0#1.offset);havoc fm_v4l2_fops_read_~#rds_mode~0#1.base, fm_v4l2_fops_read_~#rds_mode~0#1.offset; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9326: call ULTIMATE.dealloc(set_audio_io_~#payload~29#1.base, set_audio_io_~#payload~29#1.offset);havoc set_audio_io_~#payload~29#1.base, set_audio_io_~#payload~29#1.offset; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8799: call ULTIMATE.dealloc(fm_rx_set_stereo_mono_~#payload~15#1.base, fm_rx_set_stereo_mono_~#payload~15#1.offset);havoc fm_rx_set_stereo_mono_~#payload~15#1.base, fm_rx_set_stereo_mono_~#payload~15#1.offset; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12302: havoc video_device_alloc_#t~ret1213#1.base, video_device_alloc_#t~ret1213#1.offset; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12309: havoc video_ioctl2_#t~nondet1214#1; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12247: havoc skb_push_#t~ret1201#1.base, skb_push_#t~ret1201#1.offset; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-16 21:55:17,271 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint fmc_get_freq_switch_break#1: assume true; [2024-11-16 21:55:18,164 INFO L? ?]: Removed 2448 outVars from TransFormulas that were not future-live. [2024-11-16 21:55:18,164 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:55:18,227 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:55:18,227 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-16 21:55:18,227 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:55:18 BoogieIcfgContainer [2024-11-16 21:55:18,227 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:55:18,230 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:55:18,230 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:55:18,233 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:55:18,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:55:02" (1/3) ... [2024-11-16 21:55:18,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef09e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:55:18, skipping insertion in model container [2024-11-16 21:55:18,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:55:04" (2/3) ... [2024-11-16 21:55:18,235 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef09e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:55:18, skipping insertion in model container [2024-11-16 21:55:18,235 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:55:18" (3/3) ... [2024-11-16 21:55:18,236 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-radio-wl128x-fm_drv.cil.i [2024-11-16 21:55:18,249 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:55:18,250 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-16 21:55:18,338 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:55:18,344 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;@14710d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:55:18,344 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 21:55:18,354 INFO L276 IsEmpty]: Start isEmpty. Operand has 1997 states, 1404 states have (on average 1.2913105413105412) internal successors, (1813), 1419 states have internal predecessors, (1813), 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-16 21:55:18,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-11-16 21:55:18,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:55:18,380 INFO L215 NwaCegarLoop]: trace histogram [20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:55:18,380 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-16 21:55:18,384 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:55:18,385 INFO L85 PathProgramCache]: Analyzing trace with hash -533841683, now seen corresponding path program 1 times [2024-11-16 21:55:18,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:55:18,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354514559] [2024-11-16 21:55:18,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:55:18,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:55:33,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 21:55:34,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:55:34,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 21:55:34,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 21:55:34,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 21:55:34,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 21:55:34,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 21:55:34,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 21:55:34,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:55:34,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:55:34,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 21:55:34,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 21:55:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:55:34,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 21:55:34,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-16 21:55:34,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 21:55:34,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 21:55:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 21:55:34,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-16 21:55:34,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:55:34,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-16 21:55:34,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 233 [2024-11-16 21:55:34,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:55:34,772 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1596 trivial. 0 not checked. [2024-11-16 21:55:34,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:55:34,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354514559] [2024-11-16 21:55:34,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354514559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:55:34,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:55:34,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 21:55:34,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847115490] [2024-11-16 21:55:34,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:55:34,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:55:34,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:55:34,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:55:34,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 21:55:34,800 INFO L87 Difference]: Start difference. First operand has 1997 states, 1404 states have (on average 1.2913105413105412) internal successors, (1813), 1419 states have internal predecessors, (1813), 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 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-16 21:55:38,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:55:43,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:56:04,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:56:04,219 INFO L93 Difference]: Finished difference Result 5876 states and 8383 transitions. [2024-11-16 21:56:04,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-16 21:56:04,221 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 243 [2024-11-16 21:56:04,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:56:04,257 INFO L225 Difference]: With dead ends: 5876 [2024-11-16 21:56:04,258 INFO L226 Difference]: Without dead ends: 3904 [2024-11-16 21:56:04,274 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-16 21:56:04,277 INFO L432 NwaCegarLoop]: 2394 mSDtfsCounter, 3172 mSDsluCounter, 3383 mSDsCounter, 0 mSdLazyCounter, 1583 mSolverCounterSat, 1066 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 5777 SdHoareTripleChecker+Invalid, 2651 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1066 IncrementalHoareTripleChecker+Valid, 1583 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.7s IncrementalHoareTripleChecker+Time [2024-11-16 21:56:04,280 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 5777 Invalid, 2651 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1066 Valid, 1583 Invalid, 2 Unknown, 0 Unchecked, 28.7s Time] [2024-11-16 21:56:04,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3904 states. [2024-11-16 21:56:04,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3904 to 3710. [2024-11-16 21:56:04,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3710 states, 2626 states have (on average 1.2920792079207921) internal successors, (3393), 2656 states have internal predecessors, (3393), 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-16 21:56:04,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 5177 transitions. [2024-11-16 21:56:04,505 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 5177 transitions. Word has length 243 [2024-11-16 21:56:04,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:56:04,508 INFO L471 AbstractCegarLoop]: Abstraction has 3710 states and 5177 transitions. [2024-11-16 21:56:04,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-16 21:56:04,509 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 5177 transitions. [2024-11-16 21:56:04,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-16 21:56:04,520 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:56:04,521 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, 1] [2024-11-16 21:56:04,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:56:04,521 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-16 21:56:04,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:56:04,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1656364307, now seen corresponding path program 1 times [2024-11-16 21:56:04,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:56:04,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193397982] [2024-11-16 21:56:04,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:56:04,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:56:18,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:18,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2024-11-16 21:56:18,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:18,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:18,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:18,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:56:18,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-16 21:56:19,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-16 21:56:19,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-16 21:56:19,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-16 21:56:19,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-16 21:56:19,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-11-16 21:56:19,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,105 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-16 21:56:19,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:56:19,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-11-16 21:56:19,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-16 21:56:19,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:56:19,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2024-11-16 21:56:19,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2024-11-16 21:56:19,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2024-11-16 21:56:19,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2024-11-16 21:56:19,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-11-16 21:56:19,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-11-16 21:56:19,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 215 [2024-11-16 21:56:19,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2024-11-16 21:56:19,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:56:19,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-11-16 21:56:19,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:56:19,312 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-16 21:56:19,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:56:19,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193397982] [2024-11-16 21:56:19,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193397982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:56:19,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:56:19,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-16 21:56:19,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828638409] [2024-11-16 21:56:19,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:56:19,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:56:19,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:56:19,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:56:19,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-16 21:56:19,318 INFO L87 Difference]: Start difference. First operand 3710 states and 5177 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2024-11-16 21:56:23,383 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-16 21:56:27,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []