./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 798a7b37 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-?-798a7b3-m [2025-03-04 05:01:12,083 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 05:01:12,144 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 05:01:12,148 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 05:01:12,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 05:01:12,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 05:01:12,170 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 05:01:12,170 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 05:01:12,171 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 05:01:12,171 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 05:01:12,172 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 05:01:12,172 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 05:01:12,172 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 05:01:12,172 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 05:01:12,172 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 05:01:12,172 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 05:01:12,172 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 05:01:12,172 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 05:01:12,172 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 05:01:12,172 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 05:01:12,173 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:01:12,173 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 05:01:12,173 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 05:01:12,173 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-04 05:01:12,444 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 05:01:12,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 05:01:12,457 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 05:01:12,458 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 05:01:12,458 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 05:01:12,459 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-04 05:01:13,754 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/742e74dbf/0ab9007df4fb4cbd8a45736cbdbf25cb/FLAGf79af2ee5 [2025-03-04 05:01:14,407 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 05:01:14,407 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-04 05:01:14,460 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/742e74dbf/0ab9007df4fb4cbd8a45736cbdbf25cb/FLAGf79af2ee5 [2025-03-04 05:01:14,474 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/742e74dbf/0ab9007df4fb4cbd8a45736cbdbf25cb [2025-03-04 05:01:14,477 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 05:01:14,478 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 05:01:14,480 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 05:01:14,480 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 05:01:14,483 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 05:01:14,484 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:01:14" (1/1) ... [2025-03-04 05:01:14,485 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b75528f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:14, skipping insertion in model container [2025-03-04 05:01:14,485 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 05:01:14" (1/1) ... [2025-03-04 05:01:14,668 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 05:01:19,283 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-04 05:01:19,286 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-04 05:01:19,286 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-04 05:01:19,288 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-04 05:01:19,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:01:19,387 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 05:01:19,512 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-04 05:01:19,515 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-04 05:01:19,527 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-04 05:01:19,593 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-04 05:01:19,599 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-04 05:01:19,611 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-04 05:01:19,612 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-04 05:01:19,712 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-04 05:01:20,040 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-04 05:01:20,040 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-04 05:01:20,041 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-04 05:01:20,041 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-04 05:01:20,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 05:01:20,210 INFO L204 MainTranslator]: Completed translation [2025-03-04 05:01:20,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20 WrapperNode [2025-03-04 05:01:20,211 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 05:01:20,213 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 05:01:20,213 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 05:01:20,213 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 05:01:20,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:20,301 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:20,501 INFO L138 Inliner]: procedures = 489, calls = 4138, calls flagged for inlining = 274, calls inlined = 263, statements flattened = 9152 [2025-03-04 05:01:20,502 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 05:01:20,503 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 05:01:20,503 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 05:01:20,503 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 05:01:20,511 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:20,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:20,554 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:23,456 INFO L175 MemorySlicer]: Split 2796 memory accesses to 32 slices as follows [2, 2, 1, 15, 2, 16, 2, 9, 9, 6, 9, 919, 63, 21, 354, 8, 11, 52, 8, 3, 69, 16, 2, 8, 1, 6, 1, 1169, 1, 7, 2, 2]. 42 percent of accesses are in the largest equivalence class. The 198 initializations are split as follows [0, 0, 1, 0, 0, 16, 2, 8, 8, 6, 8, 0, 0, 0, 0, 8, 0, 0, 8, 1, 69, 0, 0, 8, 0, 6, 1, 40, 1, 7, 0, 0]. The 1775 writes are split as follows [1, 1, 0, 15, 2, 0, 0, 0, 0, 0, 0, 919, 63, 21, 354, 0, 10, 42, 0, 0, 0, 16, 1, 0, 0, 0, 0, 330, 0, 0, 0, 0]. [2025-03-04 05:01:23,457 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:23,461 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:23,616 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:23,633 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:23,690 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:23,724 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:23,791 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 05:01:23,793 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 05:01:23,793 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 05:01:23,793 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 05:01:23,794 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (1/1) ... [2025-03-04 05:01:23,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 05:01:23,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 05:01:23,825 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-04 05:01:23,827 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-04 05:01:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2025-03-04 05:01:23,844 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2025-03-04 05:01:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 05:01:23,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 05:01:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2025-03-04 05:01:23,844 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2025-03-04 05:01:23,844 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2025-03-04 05:01:23,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2025-03-04 05:01:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2025-03-04 05:01:23,845 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2025-03-04 05:01:23,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2025-03-04 05:01:23,846 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 05:01:23,846 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 05:01:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2025-03-04 05:01:23,847 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2025-03-04 05:01:23,847 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2025-03-04 05:01:23,848 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2025-03-04 05:01:23,848 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2025-03-04 05:01:23,849 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 05:01:23,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2025-03-04 05:01:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-04 05:01:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2025-03-04 05:01:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2025-03-04 05:01:23,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 05:01:23,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-04 05:01:23,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-04 05:01:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-04 05:01:23,853 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2025-03-04 05:01:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-03-04 05:01:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-03-04 05:01:23,854 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2025-03-04 05:01:23,854 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2025-03-04 05:01:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2025-03-04 05:01:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2025-03-04 05:01:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-04 05:01:23,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-04 05:01:23,855 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2025-03-04 05:01:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2025-03-04 05:01:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-03-04 05:01:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-03-04 05:01:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2025-03-04 05:01:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2025-03-04 05:01:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2025-03-04 05:01:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2025-03-04 05:01:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-04 05:01:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-04 05:01:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2025-03-04 05:01:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2025-03-04 05:01:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 05:01:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 05:01:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2025-03-04 05:01:23,856 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2025-03-04 05:01:23,856 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2025-03-04 05:01:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2025-03-04 05:01:23,857 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2025-03-04 05:01:23,857 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2025-03-04 05:01:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 05:01:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-04 05:01:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-04 05:01:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-04 05:01:23,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-04 05:01:23,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-03-04 05:01:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-03-04 05:01:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2025-03-04 05:01:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-04 05:01:23,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-03-04 05:01:23,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 05:01:23,860 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2025-03-04 05:01:23,860 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 05:01:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2025-03-04 05:01:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-04 05:01:23,863 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-03-04 05:01:23,863 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2025-03-04 05:01:23,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2025-03-04 05:01:23,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-04 05:01:23,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-04 05:01:23,868 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 05:01:23,868 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 05:01:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 05:01:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 05:01:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 05:01:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 05:01:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 05:01:23,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2025-03-04 05:01:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2025-03-04 05:01:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2025-03-04 05:01:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2025-03-04 05:01:23,872 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 05:01:23,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-04 05:01:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2025-03-04 05:01:23,873 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2025-03-04 05:01:23,873 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-04 05:01:23,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 05:01:23,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 05:01:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2025-03-04 05:01:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2025-03-04 05:01:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2025-03-04 05:01:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-03-04 05:01:23,875 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-03-04 05:01:23,875 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2025-03-04 05:01:23,879 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2025-03-04 05:01:23,880 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 05:01:23,880 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-04 05:01:23,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-04 05:01:23,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-04 05:01:25,212 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 05:01:25,217 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 05:01:25,487 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18372: havoc videobuf_streamon_#t~nondet2031#1; [2025-03-04 05:01:25,576 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18361: havoc videobuf_reqbufs_#t~nondet2029#1; [2025-03-04 05:01:25,593 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18135: havoc #t~nondet1990; [2025-03-04 05:01:26,306 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18375: havoc #t~ret2032.base, #t~ret2032.offset; [2025-03-04 05:01:26,387 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18057: havoc #t~nondet1980; [2025-03-04 05:01:26,391 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18148: havoc #t~ret1992.base, #t~ret1992.offset; [2025-03-04 05:01:26,403 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18331: havoc videobuf_mmap_mapper_#t~nondet2023#1; [2025-03-04 05:01:26,427 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18251: havoc #t~nondet2007; [2025-03-04 05:01:26,435 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16939: #res#1 := ~arg0#1; [2025-03-04 05:01:26,441 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18265: havoc #t~ret2011.base, #t~ret2011.offset; [2025-03-04 05:01:26,445 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18269: havoc #t~nondet2012; [2025-03-04 05:01:26,496 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18343: havoc videobuf_querybuf_#t~nondet2026#1; [2025-03-04 05:01:26,518 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18305: havoc #t~ret2018.base, #t~ret2018.offset; [2025-03-04 05:01:26,519 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18262: havoc #t~nondet2010; [2025-03-04 05:01:26,675 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18312: havoc #t~nondet2019; [2025-03-04 05:01:26,702 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17046-1: ldv_mod_timer_32_#res#1 := ldv_mod_timer_32_~ldv_func_res~7#1; [2025-03-04 05:01:26,771 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18175: havoc kthread_stop_#t~nondet1997#1; [2025-03-04 05:01:27,095 INFO L1325 $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-04 05:01:27,286 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18357: havoc videobuf_read_stream_#t~nondet2028#1; [2025-03-04 05:01:27,286 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8334: havoc res_locked_#t~mem276#1;havoc res_locked_#t~bitwise277#1; [2025-03-04 05:01:27,286 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18353: havoc videobuf_read_one_#t~nondet2027#1; [2025-03-04 05:01:27,436 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7859: havoc constant_test_bit_#t~mem12#1;havoc constant_test_bit_#t~bitwise13#1; [2025-03-04 05:01:27,439 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18277: havoc #t~nondet2014; [2025-03-04 05:01:27,530 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17031: #res#1 := ~arg0#1; [2025-03-04 05:01:27,687 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16343-1: ldv_mod_timer_38_#res#1 := ldv_mod_timer_38_~ldv_func_res~1#1; [2025-03-04 05:01:27,688 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16328-1: ldv_mod_timer_37_#res#1 := ldv_mod_timer_37_~ldv_func_res~0#1; [2025-03-04 05:01:27,694 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18339: havoc videobuf_qbuf_#t~nondet2025#1; [2025-03-04 05:01:27,697 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18200: havoc #t~nondet1998; [2025-03-04 05:01:27,699 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18273: havoc #t~nondet2013; [2025-03-04 05:01:27,701 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18323: havoc #t~nondet2021; [2025-03-04 05:01:27,745 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L10045: call ULTIMATE.dealloc(~#iname~0.base, ~#iname~0.offset);havoc ~#iname~0.base, ~#iname~0.offset; [2025-03-04 05:01:27,939 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8328: havoc #t~mem274;havoc #t~bitwise275; [2025-03-04 05:01:27,956 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18117: havoc #t~nondet1987; [2025-03-04 05:01:27,964 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7953: havoc #t~mem39#1.base, #t~mem39#1.offset; [2025-03-04 05:01:27,964 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7930: havoc kobject_name_#t~mem37#1.base, kobject_name_#t~mem37#1.offset; [2025-03-04 05:01:27,968 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18281: havoc #t~nondet2015; [2025-03-04 05:02:13,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16358-1: ldv_mod_timer_39_#res#1 := ldv_mod_timer_39_~ldv_func_res~2#1; [2025-03-04 05:02:13,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret2035#1 := main_#res#1;havoc main_#t~ret1561#1, main_~tmp~56#1;assume { :end_inline_main } true; [2025-03-04 05:02:13,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18215: havoc pci_choose_state_#t~nondet2001#1; [2025-03-04 05:02:13,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18087: havoc cx88_core_irq_#t~nondet1984#1; [2025-03-04 05:02:13,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L12676-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-03-04 05:02:13,251 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18229: havoc pci_save_state_#t~nondet2003#1; [2025-03-04 05:02:13,251 INFO L1325 $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-04 05:02:13,251 INFO L1325 $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-04 05:02:13,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17061-1: ldv_mod_timer_33_#res#1 := ldv_mod_timer_33_~ldv_func_res~8#1; [2025-03-04 05:02:13,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-04 05:02:13,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16546-1: ldv_del_timer_58_#res#1 := ldv_del_timer_58_~ldv_func_res~4#1; [2025-03-04 05:02:13,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16561-1: ldv_del_timer_59_#res#1 := ldv_del_timer_59_~ldv_func_res~5#1; [2025-03-04 05:02:13,252 INFO L1325 $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-04 05:02:13,252 INFO L1325 $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-04 05:02:13,252 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18050: havoc __pci_register_driver_#t~nondet1979#1; [2025-03-04 05:02:13,397 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18121: havoc #t~nondet1988; [2025-03-04 05:02:13,469 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 05:02:13,802 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18368: havoc videobuf_streamoff_#t~nondet2030#1; [2025-03-04 05:02:13,845 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18145: havoc #t~nondet1991; [2025-03-04 05:02:14,477 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18327: havoc #t~nondet2022; [2025-03-04 05:02:15,215 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18100: havoc cx88_ir_start_#t~nondet1985#1; [2025-03-04 05:02:15,216 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18113: havoc cx88_reset_#t~nondet1986#1; [2025-03-04 05:02:15,472 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18155: havoc #t~nondet1993; [2025-03-04 05:02:15,556 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L17069: havoc #t~mem1908.base, #t~mem1908.offset;havoc #t~mem1909.base, #t~mem1909.offset; [2025-03-04 05:02:16,328 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9309: havoc #t~bitwise695#1; [2025-03-04 05:02:16,328 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18335: havoc videobuf_poll_stream_#t~nondet2024#1; [2025-03-04 05:02:16,328 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L9315: havoc #t~bitwise697#1; [2025-03-04 05:02:16,432 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18258: havoc #t~ret2009.base, #t~ret2009.offset; [2025-03-04 05:02:17,288 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18125: havoc cx88_set_scale_#t~nondet1989#1; [2025-03-04 05:02:17,319 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18243: havoc #t~nondet2005; [2025-03-04 05:02:17,647 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18071: havoc #t~nondet1982; [2025-03-04 05:02:18,106 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18319: havoc videobuf_dqbuf_#t~nondet2020#1; [2025-03-04 05:02:18,139 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7852: havoc #t~mem11.base, #t~mem11.offset; [2025-03-04 05:02:18,356 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18061: havoc __video_register_device_#t~nondet1981#1; [2025-03-04 05:02:18,723 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18222: havoc #t~nondet2002; [2025-03-04 05:02:19,726 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18236: havoc #t~nondet2004; [2025-03-04 05:02:19,831 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8187: havoc #t~bitwise199; [2025-03-04 05:02:19,861 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18204: havoc #t~nondet1999; [2025-03-04 05:02:19,970 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L8193: havoc #t~bitwise200; [2025-03-04 05:02:24,013 INFO L1325 $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-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18255: havoc v4l2_ctrl_add_handler_#t~nondet2008#1; [2025-03-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18159: havoc dma_supported_#t~nondet1994#1; [2025-03-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18211: havoc pci_bus_read_config_byte_#t~nondet2000#1; [2025-03-04 05:02:24,013 INFO L1325 $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-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18247: havoc request_threaded_irq_#t~nondet2006#1; [2025-03-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18379: havoc wake_up_process_#t~nondet2033#1; [2025-03-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18165: havoc i2c_new_device_#t~ret1995#1.base, i2c_new_device_#t~ret1995#1.offset; [2025-03-04 05:02:24,013 INFO L1325 $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-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L14284-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-03-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L18083: havoc cx88_core_get_#t~ret1983#1.base, cx88_core_get_#t~ret1983#1.offset; [2025-03-04 05:02:24,013 INFO L1325 $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-04 05:02:24,013 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L16484-1: ldv_request_irq_52_#res#1 := ldv_request_irq_52_~ldv_func_res~3#1; [2025-03-04 05:02:26,991 INFO L? ?]: Removed 3960 outVars from TransFormulas that were not future-live. [2025-03-04 05:02:26,991 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 05:02:27,069 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 05:02:27,070 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2025-03-04 05:02:27,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:02:27 BoogieIcfgContainer [2025-03-04 05:02:27,070 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 05:02:27,072 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 05:02:27,072 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 05:02:27,075 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 05:02:27,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 05:01:14" (1/3) ... [2025-03-04 05:02:27,076 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29fe1358 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:02:27, skipping insertion in model container [2025-03-04 05:02:27,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 05:01:20" (2/3) ... [2025-03-04 05:02:27,076 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29fe1358 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:02:27, skipping insertion in model container [2025-03-04 05:02:27,076 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 05:02:27" (3/3) ... [2025-03-04 05:02:27,077 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2025-03-04 05:02:27,087 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 05:02:27,090 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, 3498 locations, 1 initial locations, 35 loop locations, and 3 error locations. [2025-03-04 05:02:27,165 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 05:02:27,172 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;@3e830a62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 05:02:27,172 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-04 05:02:27,182 INFO L276 IsEmpty]: Start isEmpty. Operand has 3341 states, 2387 states have (on average 1.2953498114788438) internal successors, (3092), 2402 states have internal predecessors, (3092), 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-04 05:02:27,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2025-03-04 05:02:27,212 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 05:02:27,213 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-04 05:02:27,213 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-04 05:02:27,216 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 05:02:27,217 INFO L85 PathProgramCache]: Analyzing trace with hash 2049236683, now seen corresponding path program 1 times [2025-03-04 05:02:27,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 05:02:27,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657553597] [2025-03-04 05:02:27,222 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 05:02:27,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms