./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-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.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 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:20:31,943 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:20:31,997 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:20:32,002 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:20:32,002 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:20:32,023 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:20:32,023 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:20:32,023 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:20:32,024 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:20:32,024 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:20:32,024 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:20:32,024 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:20:32,024 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:20:32,025 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:20:32,025 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:20:32,025 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:20:32,025 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:20:32,025 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:20:32,025 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:20:32,025 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:20:32,029 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:20:32,030 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 [2025-03-17 09:20:32,292 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:20:32,301 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:20:32,303 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:20:32,307 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:20:32,307 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:20:32,308 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-pci-cx88-cx8800.cil.i [2025-03-17 09:20:33,548 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00642f87e/652a442a3f6f483f9ee12105b8cf73bf/FLAGf33086066 [2025-03-17 09:20:34,111 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:20:34,111 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-pci-cx88-cx8800.cil.i [2025-03-17 09:20:34,164 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00642f87e/652a442a3f6f483f9ee12105b8cf73bf/FLAGf33086066 [2025-03-17 09:20:34,176 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/00642f87e/652a442a3f6f483f9ee12105b8cf73bf [2025-03-17 09:20:34,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:20:34,179 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:20:34,180 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:20:34,180 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:20:34,183 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:20:34,184 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:20:34" (1/1) ... [2025-03-17 09:20:34,185 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b32f2e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:34, skipping insertion in model container [2025-03-17 09:20:34,185 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:20:34" (1/1) ... [2025-03-17 09:20:34,308 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:20:38,662 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-pci-cx88-cx8800.cil.i[570903,570916] [2025-03-17 09:20:38,665 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-pci-cx88-cx8800.cil.i[571069,571082] [2025-03-17 09:20:38,665 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-pci-cx88-cx8800.cil.i[571233,571246] [2025-03-17 09:20:38,665 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-pci-cx88-cx8800.cil.i[571398,571411] [2025-03-17 09:20:38,694 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:20:38,786 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:20:38,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7937] [2025-03-17 09:20:39,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7944] [2025-03-17 09:20:39,018 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/cx88/cx88-video.c"), "i" (341), "i" (12UL)); [8348-8349] [2025-03-17 09:20:39,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/cx88/cx88-video.c"), "i" (543), "i" (12UL)); [8715-8716] [2025-03-17 09:20:39,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/cx88/cx88-video.c"), "i" (602), "i" (12UL)); [8822-8823] [2025-03-17 09:20:39,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/cx88/cx88-video.c"), "i" (698), "i" (12UL)); [8987-8988] [2025-03-17 09:20:39,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/cx88/cx88-video.c"), "i" (713), "i" (12UL)); [9021-9022] [2025-03-17 09:20:39,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/cx88/cx88-video.c"), "i" (814), "i" (12UL)); [9274-9275] [2025-03-17 09:20:39,498 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-pci-cx88-cx8800.cil.i[570903,570916] [2025-03-17 09:20:39,499 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-pci-cx88-cx8800.cil.i[571069,571082] [2025-03-17 09:20:39,500 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-pci-cx88-cx8800.cil.i[571233,571246] [2025-03-17 09:20:39,500 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-pci-cx88-cx8800.cil.i[571398,571411] [2025-03-17 09:20:39,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:20:39,621 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:20:39,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39 WrapperNode [2025-03-17 09:20:39,622 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:20:39,624 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:20:39,624 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:20:39,624 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:20:39,630 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:39,729 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:40,013 INFO L138 Inliner]: procedures = 489, calls = 4138, calls flagged for inlining = 274, calls inlined = 263, statements flattened = 9152 [2025-03-17 09:20:40,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:20:40,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:20:40,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:20:40,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:20:40,025 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:40,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:40,075 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:42,878 INFO L175 MemorySlicer]: Split 2796 memory accesses to 32 slices as follows [1, 919, 16, 2, 9, 9, 6, 9, 63, 2, 2, 2, 11, 21, 354, 8, 2, 1, 52, 8, 3, 2, 69, 8, 2, 6, 16, 15, 1169, 1, 1, 7]. 42 percent of accesses are in the largest equivalence class. The 198 initializations are split as follows [1, 0, 16, 2, 8, 8, 6, 8, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0, 8, 1, 0, 69, 8, 0, 6, 0, 0, 40, 1, 1, 7]. The 1775 writes are split as follows [0, 919, 0, 0, 0, 0, 0, 0, 63, 1, 1, 1, 10, 21, 354, 0, 2, 0, 42, 0, 0, 0, 0, 0, 0, 0, 16, 15, 330, 0, 0, 0]. [2025-03-17 09:20:42,879 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:42,883 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:43,094 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:43,113 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:43,186 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:43,220 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:43,300 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:20:43,301 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:20:43,301 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:20:43,301 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:20:43,304 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (1/1) ... [2025-03-17 09:20:43,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:20:43,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:20:43,343 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:20:43,364 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:20:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2025-03-17 09:20:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2025-03-17 09:20:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:20:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:20:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2025-03-17 09:20:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2025-03-17 09:20:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2025-03-17 09:20:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2025-03-17 09:20:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2025-03-17 09:20:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2025-03-17 09:20:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:20:43,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:20:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2025-03-17 09:20:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2025-03-17 09:20:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-17 09:20:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-17 09:20:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:20:43,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:20:43,391 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-17 09:20:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2025-03-17 09:20:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2025-03-17 09:20:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2025-03-17 09:20:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2025-03-17 09:20:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2025-03-17 09:20:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-17 09:20:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-17 09:20:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2025-03-17 09:20:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2025-03-17 09:20:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:20:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-17 09:20:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-17 09:20:43,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-17 09:20:43,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-17 09:20:43,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2025-03-17 09:20:43,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2025-03-17 09:20:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:20:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:20:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2025-03-17 09:20:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2025-03-17 09:20:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2025-03-17 09:20:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2025-03-17 09:20:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:20:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:20:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:20:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:20:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:20:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:20:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:20:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:20:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:20:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:20:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:20:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:20:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:20:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2025-03-17 09:20:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-17 09:20:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2025-03-17 09:20:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2025-03-17 09:20:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:20:43,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:20:43,401 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:20:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-17 09:20:43,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-17 09:20:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-03-17 09:20:43,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2025-03-17 09:20:43,406 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:20:43,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:20:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2025-03-17 09:20:43,407 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:20:43,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:20:43,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2025-03-17 09:20:43,407 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2025-03-17 09:20:43,407 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2025-03-17 09:20:43,407 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2025-03-17 09:20:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-17 09:20:43,407 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2025-03-17 09:20:43,408 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2025-03-17 09:20:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 09:20:43,410 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 09:20:43,410 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:20:43,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-03-17 09:20:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2025-03-17 09:20:43,413 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:20:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:20:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:20:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2025-03-17 09:20:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2025-03-17 09:20:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2025-03-17 09:20:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2025-03-17 09:20:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2025-03-17 09:20:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2025-03-17 09:20:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-17 09:20:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 09:20:43,417 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-17 09:20:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-17 09:20:43,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2025-03-17 09:20:43,421 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2025-03-17 09:20:43,421 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2025-03-17 09:20:43,421 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2025-03-17 09:20:43,421 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-17 09:20:43,421 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2025-03-17 09:20:43,421 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-17 09:20:43,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-17 09:20:43,421 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2025-03-17 09:20:43,421 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2025-03-17 09:20:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-17 09:20:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-17 09:20:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:20:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:20:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:20:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:20:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-17 09:20:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-17 09:20:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2025-03-17 09:20:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2025-03-17 09:20:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-17 09:20:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-17 09:20:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2025-03-17 09:20:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:20:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2025-03-17 09:20:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2025-03-17 09:20:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2025-03-17 09:20:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-17 09:20:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:20:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:20:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 09:20:43,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-17 09:20:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-17 09:20:43,425 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-17 09:20:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2025-03-17 09:20:43,429 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-17 09:20:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:20:43,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:20:44,464 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:20:44,470 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:20:44,713 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18372: havoc videobuf_streamon_#t~nondet2031#1; [2025-03-17 09:20:44,808 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18361: havoc videobuf_reqbufs_#t~nondet2029#1; [2025-03-17 09:20:44,823 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18135: havoc #t~nondet1990; [2025-03-17 09:20:45,374 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18375: havoc #t~ret2032.base, #t~ret2032.offset; [2025-03-17 09:20:46,048 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18057: havoc #t~nondet1980; [2025-03-17 09:20:46,053 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18148: havoc #t~ret1992.base, #t~ret1992.offset; [2025-03-17 09:20:46,061 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18331: havoc videobuf_mmap_mapper_#t~nondet2023#1; [2025-03-17 09:20:46,078 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18251: havoc #t~nondet2007; [2025-03-17 09:20:46,082 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16939: #res#1 := ~arg0#1; [2025-03-17 09:20:46,086 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18265: havoc #t~ret2011.base, #t~ret2011.offset; [2025-03-17 09:20:46,096 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18269: havoc #t~nondet2012; [2025-03-17 09:20:46,136 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18343: havoc videobuf_querybuf_#t~nondet2026#1; [2025-03-17 09:20:46,156 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18305: havoc #t~ret2018.base, #t~ret2018.offset; [2025-03-17 09:20:46,159 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18262: havoc #t~nondet2010; [2025-03-17 09:20:46,299 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18312: havoc #t~nondet2019; [2025-03-17 09:20:46,328 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L17046-1: ldv_mod_timer_32_#res#1 := ldv_mod_timer_32_~ldv_func_res~7#1; [2025-03-17 09:20:46,404 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18175: havoc kthread_stop_#t~nondet1997#1; [2025-03-17 09:20:46,626 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10280: call ULTIMATE.dealloc(~#new_freq~0#1.base, ~#new_freq~0#1.offset);havoc ~#new_freq~0#1.base, ~#new_freq~0#1.offset; [2025-03-17 09:20:46,787 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18357: havoc videobuf_read_stream_#t~nondet2028#1; [2025-03-17 09:20:46,787 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8334: havoc res_locked_#t~mem276#1;havoc res_locked_#t~bitwise277#1; [2025-03-17 09:20:46,787 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18353: havoc videobuf_read_one_#t~nondet2027#1; [2025-03-17 09:20:46,910 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7859: havoc constant_test_bit_#t~mem12#1;havoc constant_test_bit_#t~bitwise13#1; [2025-03-17 09:20:46,912 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18277: havoc #t~nondet2014; [2025-03-17 09:20:46,993 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L17031: #res#1 := ~arg0#1; [2025-03-17 09:20:47,146 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16343-1: ldv_mod_timer_38_#res#1 := ldv_mod_timer_38_~ldv_func_res~1#1; [2025-03-17 09:20:47,146 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16328-1: ldv_mod_timer_37_#res#1 := ldv_mod_timer_37_~ldv_func_res~0#1; [2025-03-17 09:20:47,152 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18339: havoc videobuf_qbuf_#t~nondet2025#1; [2025-03-17 09:20:47,156 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18200: havoc #t~nondet1998; [2025-03-17 09:20:47,159 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18273: havoc #t~nondet2013; [2025-03-17 09:20:47,161 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18323: havoc #t~nondet2021; [2025-03-17 09:20:47,226 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10045: call ULTIMATE.dealloc(~#iname~0.base, ~#iname~0.offset);havoc ~#iname~0.base, ~#iname~0.offset; [2025-03-17 09:20:47,280 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8328: havoc #t~mem274;havoc #t~bitwise275; [2025-03-17 09:20:47,291 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18117: havoc #t~nondet1987; [2025-03-17 09:20:47,298 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7953: havoc #t~mem39#1.base, #t~mem39#1.offset; [2025-03-17 09:20:47,298 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7930: havoc kobject_name_#t~mem37#1.base, kobject_name_#t~mem37#1.offset; [2025-03-17 09:20:47,301 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18281: havoc #t~nondet2015; [2025-03-17 09:21:03,281 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16358-1: ldv_mod_timer_39_#res#1 := ldv_mod_timer_39_~ldv_func_res~2#1; [2025-03-17 09:21:03,281 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18215: havoc pci_choose_state_#t~nondet2001#1; [2025-03-17 09:21:03,281 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18087: havoc cx88_core_irq_#t~nondet1984#1; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L12676-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18229: havoc pci_save_state_#t~nondet2003#1; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14003: call ULTIMATE.dealloc(ldv_pci_instance_suspend_1_8_~#arg2#1.base, ldv_pci_instance_suspend_1_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_1_8_~#arg2#1.base, ldv_pci_instance_suspend_1_8_~#arg2#1.offset; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret2035#1 := main_#res#1;havoc main_#t~ret1561#1, main_~tmp~56#1;assume { :end_inline_main } true; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14014: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_1_7_~#arg2#1.base, ldv_pci_instance_suspend_late_1_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_1_7_~#arg2#1.base, ldv_pci_instance_suspend_late_1_7_~#arg2#1.offset; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L17061-1: ldv_mod_timer_33_#res#1 := ldv_mod_timer_33_~ldv_func_res~8#1; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16546-1: ldv_del_timer_58_#res#1 := ldv_del_timer_58_~ldv_func_res~4#1; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16561-1: ldv_del_timer_59_#res#1 := ldv_del_timer_59_~ldv_func_res~5#1; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16578-1: ldv___pci_register_driver_60_#res#1 := ldv___pci_register_driver_60_~ldv_func_res~6#1; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11970: call ULTIMATE.dealloc(cx8800_suspend_~#state#1.base, cx8800_suspend_~#state#1.offset);havoc cx8800_suspend_~#state#1.base, cx8800_suspend_~#state#1.offset; [2025-03-17 09:21:03,282 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18050: havoc __pci_register_driver_#t~nondet1979#1; [2025-03-17 09:21:03,435 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18121: havoc #t~nondet1988; [2025-03-17 09:21:03,506 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:21:03,832 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18368: havoc videobuf_streamoff_#t~nondet2030#1; [2025-03-17 09:21:03,868 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18145: havoc #t~nondet1991; [2025-03-17 09:21:04,497 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18327: havoc #t~nondet2022; [2025-03-17 09:21:05,277 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18100: havoc cx88_ir_start_#t~nondet1985#1; [2025-03-17 09:21:05,278 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18113: havoc cx88_reset_#t~nondet1986#1; [2025-03-17 09:21:05,481 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18155: havoc #t~nondet1993; [2025-03-17 09:21:05,594 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L17069: havoc #t~mem1908.base, #t~mem1908.offset;havoc #t~mem1909.base, #t~mem1909.offset; [2025-03-17 09:21:06,417 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9309: havoc #t~bitwise695#1; [2025-03-17 09:21:06,417 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18335: havoc videobuf_poll_stream_#t~nondet2024#1; [2025-03-17 09:21:06,417 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9315: havoc #t~bitwise697#1; [2025-03-17 09:21:06,529 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18258: havoc #t~ret2009.base, #t~ret2009.offset; [2025-03-17 09:21:07,445 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18125: havoc cx88_set_scale_#t~nondet1989#1; [2025-03-17 09:21:07,479 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18243: havoc #t~nondet2005; [2025-03-17 09:21:07,750 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18071: havoc #t~nondet1982; [2025-03-17 09:21:08,163 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18319: havoc videobuf_dqbuf_#t~nondet2020#1; [2025-03-17 09:21:08,196 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7852: havoc #t~mem11.base, #t~mem11.offset; [2025-03-17 09:21:08,415 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18061: havoc __video_register_device_#t~nondet1981#1; [2025-03-17 09:21:08,781 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18222: havoc #t~nondet2002; [2025-03-17 09:21:10,078 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18236: havoc #t~nondet2004; [2025-03-17 09:21:10,218 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8187: havoc #t~bitwise199; [2025-03-17 09:21:10,249 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18204: havoc #t~nondet1999; [2025-03-17 09:21:10,371 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L8193: havoc #t~bitwise200; [2025-03-17 09:21:14,182 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18171: havoc kthread_create_on_node_#t~ret1996#1.base, kthread_create_on_node_#t~ret1996#1.offset; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18255: havoc v4l2_ctrl_add_handler_#t~nondet2008#1; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18159: havoc dma_supported_#t~nondet1994#1; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18211: havoc pci_bus_read_config_byte_#t~nondet2000#1; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18296: havoc v4l2_i2c_new_subdev_#t~ret2016#1.base, v4l2_i2c_new_subdev_#t~ret2016#1.offset; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18247: havoc request_threaded_irq_#t~nondet2006#1; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18379: havoc wake_up_process_#t~nondet2033#1; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18165: havoc i2c_new_device_#t~ret1995#1.base, i2c_new_device_#t~ret1995#1.offset; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L11575: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#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(~#wm8775_info~0#1.base, ~#wm8775_info~0#1.offset);havoc ~#wm8775_info~0#1.base, ~#wm8775_info~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(~#rtc_info~0#1.base, ~#rtc_info~0#1.offset);havoc ~#rtc_info~0#1.base, ~#rtc_info~0#1.offset; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L14284-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18083: havoc cx88_core_get_#t~ret1983#1.base, cx88_core_get_#t~ret1983#1.offset; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L18299: havoc v4l2_i2c_new_subdev_board_#t~ret2017#1.base, v4l2_i2c_new_subdev_board_#t~ret2017#1.offset; [2025-03-17 09:21:14,183 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L16484-1: ldv_request_irq_52_#res#1 := ldv_request_irq_52_~ldv_func_res~3#1; [2025-03-17 09:21:16,957 INFO L? ?]: Removed 3711 outVars from TransFormulas that were not future-live. [2025-03-17 09:21:16,957 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:21:17,073 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:21:17,074 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-17 09:21:17,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:21:17 BoogieIcfgContainer [2025-03-17 09:21:17,075 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:21:17,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:21:17,077 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:21:17,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:21:17,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:20:34" (1/3) ... [2025-03-17 09:21:17,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ff3b42d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:21:17, skipping insertion in model container [2025-03-17 09:21:17,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:20:39" (2/3) ... [2025-03-17 09:21:17,082 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ff3b42d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:21:17, skipping insertion in model container [2025-03-17 09:21:17,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:21:17" (3/3) ... [2025-03-17 09:21:17,083 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2025-03-17 09:21:17,094 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:21:17,097 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i that has 182 procedures, 3327 locations, 1 initial locations, 35 loop locations, and 3 error locations. [2025-03-17 09:21:17,212 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:21:17,223 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;@28a03bc7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:21:17,223 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:21:17,236 INFO L276 IsEmpty]: Start isEmpty. Operand has 3170 states, 2216 states have (on average 1.3181407942238268) internal successors, (2921), 2231 states have internal predecessors, (2921), 802 states have call successors, (802), 150 states have call predecessors, (802), 149 states have return successors, (795), 794 states have call predecessors, (795), 795 states have call successors, (795) [2025-03-17 09:21:17,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2025-03-17 09:21:17,276 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:21:17,277 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 49, 49, 49, 49, 49, 49, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:21:17,277 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)] === [2025-03-17 09:21:17,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:21:17,282 INFO L85 PathProgramCache]: Analyzing trace with hash -372884175, now seen corresponding path program 1 times [2025-03-17 09:21:17,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:21:17,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760117092] [2025-03-17 09:21:17,288 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:21:17,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms