./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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-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.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:54:33,502 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:54:33,597 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:54:33,604 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:54:33,605 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:54:33,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:54:33,639 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:54:33,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:54:33,641 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:54:33,642 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:54:33,643 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:54:33,643 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:54:33,643 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:54:33,644 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:54:33,646 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:54:33,647 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:54:33,648 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:54:33,648 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:54:33,649 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:54:33,649 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:54:33,649 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:54:33,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:54:33,653 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:54:33,653 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:54:33,654 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:54:33,654 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:54:33,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:54:33,655 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:54:33,655 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:54:33,655 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:54:33,656 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:54:33,656 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:54:33,657 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:54:33,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:54:33,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:54:33,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:54:33,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:54:33,658 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:54:33,658 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:54:33,658 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4dc730f52c640d2c8e3cb7b93e5d1f8c1973029db6cd19ab3f75108e9e7f0634 [2024-11-16 21:54:33,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:54:33,968 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:54:33,972 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:54:33,975 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:54:33,976 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:54:33,978 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 [2024-11-16 21:54:35,499 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:54:36,146 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:54:36,148 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 [2024-11-16 21:54:36,220 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/560bb397e/a0bba318cfda4b87b06575e49e363e37/FLAG491f2f7b2 [2024-11-16 21:54:36,237 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/560bb397e/a0bba318cfda4b87b06575e49e363e37 [2024-11-16 21:54:36,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:54:36,241 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:54:36,245 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:54:36,245 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:54:36,250 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:54:36,251 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:54:36" (1/1) ... [2024-11-16 21:54:36,252 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66595afb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:36, skipping insertion in model container [2024-11-16 21:54:36,252 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:54:36" (1/1) ... [2024-11-16 21:54:36,455 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:54:41,634 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] [2024-11-16 21:54:41,640 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] [2024-11-16 21:54:41,640 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] [2024-11-16 21:54:41,640 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] [2024-11-16 21:54:41,670 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:54:41,828 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:54:41,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7937] [2024-11-16 21:54:41,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7944] [2024-11-16 21:54:42,009 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] [2024-11-16 21:54:42,122 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] [2024-11-16 21:54:42,126 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] [2024-11-16 21:54:42,136 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] [2024-11-16 21:54:42,137 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] [2024-11-16 21:54:42,184 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] [2024-11-16 21:54:42,526 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] [2024-11-16 21:54:42,527 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] [2024-11-16 21:54:42,527 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] [2024-11-16 21:54:42,527 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] [2024-11-16 21:54:42,534 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:54:42,699 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:54:42,700 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42 WrapperNode [2024-11-16 21:54:42,700 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:54:42,701 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:54:42,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:54:42,702 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:54:42,709 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:42,853 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:43,178 INFO L138 Inliner]: procedures = 489, calls = 4138, calls flagged for inlining = 274, calls inlined = 263, statements flattened = 9242 [2024-11-16 21:54:43,179 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:54:43,179 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:54:43,180 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:54:43,180 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:54:43,195 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:43,196 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:43,259 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:46,311 INFO L175 MemorySlicer]: Split 2796 memory accesses to 32 slices as follows [1, 2, 9, 9, 6, 9, 2, 63, 16, 21, 919, 354, 1169, 15, 16, 1, 52, 8, 3, 8, 8, 2, 2, 2, 69, 2, 2, 1, 1, 11, 7, 6]. 42 percent of accesses are in the largest equivalence class. The 198 initializations are split as follows [1, 2, 8, 8, 6, 8, 0, 0, 16, 0, 0, 0, 40, 0, 0, 0, 0, 8, 1, 8, 8, 0, 0, 0, 69, 0, 0, 1, 1, 0, 7, 6]. The 1775 writes are split as follows [0, 0, 0, 0, 0, 0, 1, 63, 0, 21, 919, 354, 330, 15, 16, 0, 42, 0, 0, 0, 0, 0, 0, 1, 0, 1, 2, 0, 0, 10, 0, 0]. [2024-11-16 21:54:46,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:46,312 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:46,490 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:46,521 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:46,617 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:46,657 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:46,744 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:54:46,746 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:54:46,746 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:54:46,747 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:54:46,747 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (1/1) ... [2024-11-16 21:54:46,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:54:46,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:54:46,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:54:46,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:54:46,840 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-16 21:54:46,841 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-16 21:54:46,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:54:46,841 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:54:46,842 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2024-11-16 21:54:46,842 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2024-11-16 21:54:46,842 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2024-11-16 21:54:46,842 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2024-11-16 21:54:46,843 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-16 21:54:46,843 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-16 21:54:46,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:54:46,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:54:46,843 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2024-11-16 21:54:46,843 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2024-11-16 21:54:46,844 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-16 21:54:46,844 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-16 21:54:46,844 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-16 21:54:46,844 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-16 21:54:46,846 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-16 21:54:46,846 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-16 21:54:46,846 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2024-11-16 21:54:46,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2024-11-16 21:54:46,847 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2024-11-16 21:54:46,847 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2024-11-16 21:54:46,847 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2024-11-16 21:54:46,847 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2024-11-16 21:54:46,847 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2024-11-16 21:54:46,847 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2024-11-16 21:54:46,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-16 21:54:46,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-16 21:54:46,847 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-16 21:54:46,848 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-16 21:54:46,848 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2024-11-16 21:54:46,848 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2024-11-16 21:54:46,848 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-16 21:54:46,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-16 21:54:46,848 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-16 21:54:46,848 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-16 21:54:46,848 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 21:54:46,848 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 21:54:46,849 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2024-11-16 21:54:46,849 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2024-11-16 21:54:46,849 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-16 21:54:46,849 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-16 21:54:46,849 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2024-11-16 21:54:46,849 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2024-11-16 21:54:46,849 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2024-11-16 21:54:46,849 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2024-11-16 21:54:46,849 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2024-11-16 21:54:46,850 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2024-11-16 21:54:46,850 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-16 21:54:46,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-16 21:54:46,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-16 21:54:46,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-16 21:54:46,850 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-16 21:54:46,850 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-16 21:54:46,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-16 21:54:46,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-16 21:54:46,850 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-16 21:54:46,850 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-16 21:54:46,850 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 21:54:46,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 21:54:46,850 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2024-11-16 21:54:46,851 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2024-11-16 21:54:46,851 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2024-11-16 21:54:46,851 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2024-11-16 21:54:46,851 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-16 21:54:46,851 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-16 21:54:46,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-16 21:54:46,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-16 21:54:46,852 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 21:54:46,852 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 21:54:46,853 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2024-11-16 21:54:46,853 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2024-11-16 21:54:46,853 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-16 21:54:46,854 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-16 21:54:46,854 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-11-16 21:54:46,854 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-11-16 21:54:46,854 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:54:46,854 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2024-11-16 21:54:46,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2024-11-16 21:54:46,854 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2024-11-16 21:54:46,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2024-11-16 21:54:46,855 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-16 21:54:46,855 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-16 21:54:46,855 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2024-11-16 21:54:46,855 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-16 21:54:46,855 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-16 21:54:46,855 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-16 21:54:46,855 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-16 21:54:46,855 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-16 21:54:46,855 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-16 21:54:46,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:54:46,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:54:46,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:54:46,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:54:46,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:54:46,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-16 21:54:46,857 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-16 21:54:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-16 21:54:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-16 21:54:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-16 21:54:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-16 21:54:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-16 21:54:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-16 21:54:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-16 21:54:46,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-16 21:54:46,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-16 21:54:46,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-16 21:54:46,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-16 21:54:46,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-16 21:54:46,860 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-11-16 21:54:46,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-11-16 21:54:46,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-16 21:54:46,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-16 21:54:46,860 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2024-11-16 21:54:46,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2024-11-16 21:54:46,860 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2024-11-16 21:54:46,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2024-11-16 21:54:46,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:54:46,861 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:54:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:54:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:54:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:54:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:54:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:54:46,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-16 21:54:46,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-16 21:54:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-16 21:54:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-16 21:54:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-16 21:54:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-16 21:54:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-16 21:54:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-16 21:54:46,864 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-16 21:54:46,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-16 21:54:46,865 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-16 21:54:46,866 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2024-11-16 21:54:46,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2024-11-16 21:54:46,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-16 21:54:46,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-16 21:54:46,866 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-16 21:54:46,866 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-16 21:54:46,866 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2024-11-16 21:54:46,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2024-11-16 21:54:46,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-16 21:54:46,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-16 21:54:46,867 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2024-11-16 21:54:46,867 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2024-11-16 21:54:46,867 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-16 21:54:46,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-16 21:54:46,867 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2024-11-16 21:54:46,868 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2024-11-16 21:54:46,868 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-16 21:54:46,868 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-16 21:54:46,868 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-16 21:54:46,868 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-16 21:54:46,868 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2024-11-16 21:54:46,868 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2024-11-16 21:54:46,868 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-16 21:54:46,868 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-16 21:54:46,869 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-16 21:54:46,869 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-16 21:54:46,869 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-16 21:54:46,869 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-16 21:54:46,869 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-11-16 21:54:46,869 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-11-16 21:54:46,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:54:46,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-16 21:54:46,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-16 21:54:46,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-16 21:54:46,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-16 21:54:46,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-16 21:54:46,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-16 21:54:46,869 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-16 21:54:46,869 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-16 21:54:46,870 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-16 21:54:46,870 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-16 21:54:46,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:54:46,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-16 21:54:46,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-16 21:54:46,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:54:46,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:54:46,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:54:46,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:54:46,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:54:46,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:54:46,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:54:46,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:54:46,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:54:46,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:54:46,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-16 21:54:46,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-16 21:54:46,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-16 21:54:46,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-16 21:54:46,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-16 21:54:46,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-16 21:54:46,874 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2024-11-16 21:54:46,875 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 21:54:46,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-16 21:54:46,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-16 21:54:46,875 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2024-11-16 21:54:46,875 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2024-11-16 21:54:46,876 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-16 21:54:46,876 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-16 21:54:46,876 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2024-11-16 21:54:46,876 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2024-11-16 21:54:46,876 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-16 21:54:46,876 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-16 21:54:46,876 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2024-11-16 21:54:46,876 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2024-11-16 21:54:46,876 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-16 21:54:46,877 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-16 21:54:46,877 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2024-11-16 21:54:46,877 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2024-11-16 21:54:46,877 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-16 21:54:46,877 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-16 21:54:46,877 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2024-11-16 21:54:46,877 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2024-11-16 21:54:46,877 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2024-11-16 21:54:46,878 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2024-11-16 21:54:46,880 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2024-11-16 21:54:46,880 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2024-11-16 21:54:46,880 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2024-11-16 21:54:46,880 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2024-11-16 21:54:46,880 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2024-11-16 21:54:46,880 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2024-11-16 21:54:46,880 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-16 21:54:46,880 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-16 21:54:46,880 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-16 21:54:46,880 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-16 21:54:46,880 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-16 21:54:46,880 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-16 21:54:46,880 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:54:46,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2024-11-16 21:54:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-16 21:54:46,881 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-16 21:54:46,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-16 21:54:46,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-16 21:54:46,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-16 21:54:46,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-16 21:54:46,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-16 21:54:46,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-16 21:54:46,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-16 21:54:46,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-16 21:54:46,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-16 21:54:46,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-16 21:54:46,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-16 21:54:46,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-16 21:54:46,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-16 21:54:46,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-16 21:54:46,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-16 21:54:46,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-16 21:54:46,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-16 21:54:46,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-16 21:54:46,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-11-16 21:54:46,885 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-11-16 21:54:46,885 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-16 21:54:46,885 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-16 21:54:46,886 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-16 21:54:46,887 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-11-16 21:54:46,888 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-11-16 21:54:46,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:54:46,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:54:46,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:54:46,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:54:46,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:54:46,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:54:46,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-16 21:54:46,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-16 21:54:46,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-16 21:54:46,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-16 21:54:46,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-16 21:54:46,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-16 21:54:46,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-16 21:54:46,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-16 21:54:46,891 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:54:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:54:46,891 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2024-11-16 21:54:46,891 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2024-11-16 21:54:46,892 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2024-11-16 21:54:46,892 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2024-11-16 21:54:46,892 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2024-11-16 21:54:46,892 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2024-11-16 21:54:46,892 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2024-11-16 21:54:46,892 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2024-11-16 21:54:46,892 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-16 21:54:46,892 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-16 21:54:46,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-16 21:54:46,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-16 21:54:46,892 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2024-11-16 21:54:46,892 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2024-11-16 21:54:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2024-11-16 21:54:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2024-11-16 21:54:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2024-11-16 21:54:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2024-11-16 21:54:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2024-11-16 21:54:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2024-11-16 21:54:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2024-11-16 21:54:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2024-11-16 21:54:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2024-11-16 21:54:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2024-11-16 21:54:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-16 21:54:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-16 21:54:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-16 21:54:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-16 21:54:46,893 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2024-11-16 21:54:46,893 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2024-11-16 21:54:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:54:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-16 21:54:46,894 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-16 21:54:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:54:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:54:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:54:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:54:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:54:46,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:54:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:54:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:54:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:54:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:54:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:54:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:54:46,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-16 21:54:46,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-16 21:54:46,900 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2024-11-16 21:54:46,900 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-16 21:54:46,900 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2024-11-16 21:54:46,900 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 21:54:46,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-16 21:54:46,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-16 21:54:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-16 21:54:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-16 21:54:46,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-16 21:54:46,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-16 21:54:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:54:46,906 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:54:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-16 21:54:46,906 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-16 21:54:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-16 21:54:46,906 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-16 21:54:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2024-11-16 21:54:46,906 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2024-11-16 21:54:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-16 21:54:46,906 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-16 21:54:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-16 21:54:46,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-16 21:54:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-16 21:54:46,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-16 21:54:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-16 21:54:46,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-16 21:54:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-16 21:54:46,907 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-16 21:54:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-16 21:54:46,907 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-16 21:54:46,907 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-16 21:54:46,908 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-16 21:54:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-16 21:54:46,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-16 21:54:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-16 21:54:46,908 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-16 21:54:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-16 21:54:46,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-16 21:54:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-16 21:54:46,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-16 21:54:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:54:46,908 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:54:46,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-16 21:54:46,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:54:46,909 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:54:46,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:54:46,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:54:46,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:54:46,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:54:46,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 21:54:46,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 21:54:46,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 21:54:46,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 21:54:46,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-16 21:54:46,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-16 21:54:46,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:54:46,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2024-11-16 21:54:46,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-16 21:54:46,914 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2024-11-16 21:54:46,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2024-11-16 21:54:46,914 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2024-11-16 21:54:46,915 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2024-11-16 21:54:46,915 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-16 21:54:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-16 21:54:46,916 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2024-11-16 21:54:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2024-11-16 21:54:46,916 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-16 21:54:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-16 21:54:46,916 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-16 21:54:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-16 21:54:46,916 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2024-11-16 21:54:46,916 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2024-11-16 21:54:46,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:54:46,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:54:46,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:54:46,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:54:46,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:54:46,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:54:46,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:54:46,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:54:46,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:54:46,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-16 21:54:46,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-16 21:54:46,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-16 21:54:46,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-16 21:54:46,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-16 21:54:48,394 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:54:48,400 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:54:48,718 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18372: havoc videobuf_streamon_#t~nondet2084#1; [2024-11-16 21:54:48,818 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18361: havoc videobuf_reqbufs_#t~nondet2082#1; [2024-11-16 21:54:48,837 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18135: havoc #t~nondet2043; [2024-11-16 21:54:49,444 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:54:49,487 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18375: havoc #t~ret2085.base, #t~ret2085.offset; [2024-11-16 21:54:49,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18057: havoc #t~nondet2033; [2024-11-16 21:54:49,770 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18148: havoc #t~ret2045.base, #t~ret2045.offset; [2024-11-16 21:54:49,778 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18331: havoc videobuf_mmap_mapper_#t~nondet2076#1; [2024-11-16 21:54:49,791 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18251: havoc #t~nondet2060; [2024-11-16 21:54:49,797 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16939: #res#1 := ~arg0#1; [2024-11-16 21:54:49,803 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18265: havoc #t~ret2064.base, #t~ret2064.offset; [2024-11-16 21:54:49,807 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18269: havoc #t~nondet2065; [2024-11-16 21:54:49,865 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18343: havoc videobuf_querybuf_#t~nondet2079#1; [2024-11-16 21:54:49,892 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18305: havoc #t~ret2071.base, #t~ret2071.offset; [2024-11-16 21:54:49,895 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18262: havoc #t~nondet2063; [2024-11-16 21:54:50,028 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:54:50,058 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18312: havoc #t~nondet2072; [2024-11-16 21:54:50,092 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17046-1: ldv_mod_timer_32_#res#1 := ldv_mod_timer_32_~ldv_func_res~7#1; [2024-11-16 21:54:50,259 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18175: havoc kthread_stop_#t~nondet2050#1; [2024-11-16 21:54:50,538 INFO L1250 $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; [2024-11-16 21:54:50,694 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break___0: assume true; [2024-11-16 21:54:50,694 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:54:50,746 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:54:50,747 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18357: havoc videobuf_read_stream_#t~nondet2081#1; [2024-11-16 21:54:50,747 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8334: havoc res_locked_#t~mem277#1;havoc res_locked_#t~bitwise278#1; [2024-11-16 21:54:50,747 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18353: havoc videobuf_read_one_#t~nondet2080#1; [2024-11-16 21:54:50,903 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:54:50,914 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7859: havoc constant_test_bit_#t~mem12#1;havoc constant_test_bit_#t~bitwise13#1; [2024-11-16 21:54:50,917 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18277: havoc #t~nondet2067; [2024-11-16 21:54:51,027 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17031: #res#1 := ~arg0#1; [2024-11-16 21:54:51,201 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16343-1: ldv_mod_timer_38_#res#1 := ldv_mod_timer_38_~ldv_func_res~1#1; [2024-11-16 21:54:51,201 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16328-1: ldv_mod_timer_37_#res#1 := ldv_mod_timer_37_~ldv_func_res~0#1; [2024-11-16 21:54:51,210 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18339: havoc videobuf_qbuf_#t~nondet2078#1; [2024-11-16 21:54:51,214 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18200: havoc #t~nondet2051; [2024-11-16 21:54:51,216 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18273: havoc #t~nondet2066; [2024-11-16 21:54:51,219 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18323: havoc #t~nondet2074; [2024-11-16 21:54:51,277 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10045: call ULTIMATE.dealloc(~#iname~0.base, ~#iname~0.offset);havoc ~#iname~0.base, ~#iname~0.offset; [2024-11-16 21:54:51,349 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8328: havoc #t~mem275;havoc #t~bitwise276; [2024-11-16 21:54:51,363 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18117: havoc #t~nondet2040; [2024-11-16 21:54:51,371 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7953: havoc #t~mem39#1.base, #t~mem39#1.offset; [2024-11-16 21:54:51,371 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7930: havoc kobject_name_#t~mem37#1.base, kobject_name_#t~mem37#1.offset; [2024-11-16 21:54:51,375 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18281: havoc #t~nondet2068; [2024-11-16 21:55:29,778 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16358-1: ldv_mod_timer_39_#res#1 := ldv_mod_timer_39_~ldv_func_res~2#1; [2024-11-16 21:55:29,778 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: assume true;#t~ret2088#1 := main_#res#1;havoc main_#t~ret1610#1, main_~tmp~56#1;assume { :end_inline_main } true; [2024-11-16 21:55:29,778 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18215: havoc pci_choose_state_#t~nondet2054#1; [2024-11-16 21:55:29,778 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18087: havoc cx88_core_irq_#t~nondet2037#1; [2024-11-16 21:55:29,778 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12676-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2024-11-16 21:55:29,778 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18229: havoc pci_save_state_#t~nondet2056#1; [2024-11-16 21:55:29,778 INFO L1250 $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; [2024-11-16 21:55:29,778 INFO L1250 $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; [2024-11-16 21:55:29,778 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17061-1: ldv_mod_timer_33_#res#1 := ldv_mod_timer_33_~ldv_func_res~8#1; [2024-11-16 21:55:29,779 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-16 21:55:29,779 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16546-1: ldv_del_timer_58_#res#1 := ldv_del_timer_58_~ldv_func_res~4#1; [2024-11-16 21:55:29,779 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16561-1: ldv_del_timer_59_#res#1 := ldv_del_timer_59_~ldv_func_res~5#1; [2024-11-16 21:55:29,779 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16578-1: ldv___pci_register_driver_60_#res#1 := ldv___pci_register_driver_60_~ldv_func_res~6#1; [2024-11-16 21:55:29,779 INFO L1250 $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; [2024-11-16 21:55:29,779 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18050: havoc __pci_register_driver_#t~nondet2032#1; [2024-11-16 21:55:29,922 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18121: havoc #t~nondet2041; [2024-11-16 21:55:29,994 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:55:30,417 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18368: havoc videobuf_streamoff_#t~nondet2083#1; [2024-11-16 21:55:30,450 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18145: havoc #t~nondet2044; [2024-11-16 21:55:31,197 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18327: havoc #t~nondet2075; [2024-11-16 21:55:32,090 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18100: havoc cx88_ir_start_#t~nondet2038#1; [2024-11-16 21:55:32,090 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18113: havoc cx88_reset_#t~nondet2039#1; [2024-11-16 21:55:32,335 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18155: havoc #t~nondet2046; [2024-11-16 21:55:32,421 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L17069: havoc #t~mem1961.base, #t~mem1961.offset;havoc #t~mem1962.base, #t~mem1962.offset; [2024-11-16 21:55:33,157 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9309: havoc #t~bitwise708#1; [2024-11-16 21:55:33,157 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18335: havoc videobuf_poll_stream_#t~nondet2077#1; [2024-11-16 21:55:33,157 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9315: havoc #t~bitwise710#1; [2024-11-16 21:55:33,303 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18258: havoc #t~ret2062.base, #t~ret2062.offset; [2024-11-16 21:55:34,340 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18125: havoc cx88_set_scale_#t~nondet2042#1; [2024-11-16 21:55:34,371 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18243: havoc #t~nondet2058; [2024-11-16 21:55:34,685 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:55:34,715 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18071: havoc #t~nondet2035; [2024-11-16 21:55:35,145 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18319: havoc videobuf_dqbuf_#t~nondet2073#1; [2024-11-16 21:55:35,175 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7852: havoc #t~mem11.base, #t~mem11.offset; [2024-11-16 21:55:35,393 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18061: havoc __video_register_device_#t~nondet2034#1; [2024-11-16 21:55:35,756 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18222: havoc #t~nondet2055; [2024-11-16 21:55:36,880 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18236: havoc #t~nondet2057; [2024-11-16 21:55:36,992 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8187: havoc #t~bitwise199; [2024-11-16 21:55:37,026 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18204: havoc #t~nondet2052; [2024-11-16 21:55:37,133 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8193: havoc #t~bitwise200; [2024-11-16 21:55:37,322 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: assume true; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18171: havoc kthread_create_on_node_#t~ret2049#1.base, kthread_create_on_node_#t~ret2049#1.offset; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18255: havoc v4l2_ctrl_add_handler_#t~nondet2061#1; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18159: havoc dma_supported_#t~nondet2047#1; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18211: havoc pci_bus_read_config_byte_#t~nondet2053#1; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18296: havoc v4l2_i2c_new_subdev_#t~ret2069#1.base, v4l2_i2c_new_subdev_#t~ret2069#1.offset; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18247: havoc request_threaded_irq_#t~nondet2059#1; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18379: havoc wake_up_process_#t~nondet2086#1; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18165: havoc i2c_new_device_#t~ret2048#1.base, i2c_new_device_#t~ret2048#1.offset; [2024-11-16 21:55:41,068 INFO L1250 $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; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L14284-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2024-11-16 21:55:41,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18083: havoc cx88_core_get_#t~ret2036#1.base, cx88_core_get_#t~ret2036#1.offset; [2024-11-16 21:55:41,069 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L18299: havoc v4l2_i2c_new_subdev_board_#t~ret2070#1.base, v4l2_i2c_new_subdev_board_#t~ret2070#1.offset; [2024-11-16 21:55:41,069 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L16484-1: ldv_request_irq_52_#res#1 := ldv_request_irq_52_~ldv_func_res~3#1; [2024-11-16 21:55:44,978 INFO L? ?]: Removed 3964 outVars from TransFormulas that were not future-live. [2024-11-16 21:55:44,978 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:55:45,098 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:55:45,098 INFO L336 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-16 21:55:45,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:55:45 BoogieIcfgContainer [2024-11-16 21:55:45,099 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:55:45,102 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:55:45,103 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:55:45,106 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:55:45,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:54:36" (1/3) ... [2024-11-16 21:55:45,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f32a3f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:55:45, skipping insertion in model container [2024-11-16 21:55:45,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:54:42" (2/3) ... [2024-11-16 21:55:45,107 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f32a3f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:55:45, skipping insertion in model container [2024-11-16 21:55:45,107 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:55:45" (3/3) ... [2024-11-16 21:55:45,109 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-cx88-cx8800.cil.i [2024-11-16 21:55:45,126 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:55:45,126 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-16 21:55:45,279 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:55:45,286 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;@6c19d0c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:55:45,287 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-16 21:55:45,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 3486 states, 2532 states have (on average 1.279225908372828) internal successors, (3239), 2546 states have internal predecessors, (3239), 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) [2024-11-16 21:55:45,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2024-11-16 21:55:45,360 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:55:45,362 INFO L215 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, 1, 1] [2024-11-16 21:55:45,362 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-16 21:55:45,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:55:45,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1061626596, now seen corresponding path program 1 times [2024-11-16 21:55:45,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:55:45,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276416130] [2024-11-16 21:55:45,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:55:45,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms