./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 bce5aa2319ae110f8a0b01ff2a22780545859bbd4eceb3e6d7a0268461602692 --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 08:06:34,577 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 08:06:34,638 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 08:06:34,642 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 08:06:34,642 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 08:06:34,658 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 08:06:34,659 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 08:06:34,659 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 08:06:34,659 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 08:06:34,659 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 08:06:34,659 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 08:06:34,659 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 08:06:34,660 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 08:06:34,660 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 08:06:34,660 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 08:06:34,660 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 08:06:34,660 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 08:06:34,660 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 08:06:34,660 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 08:06:34,660 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 08:06:34,661 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 08:06:34,661 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 08:06:34,661 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 08:06:34,661 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 08:06:34,661 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 08:06:34,661 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 08:06:34,661 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 08:06:34,661 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 08:06:34,661 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:06:34,662 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 08:06:34,662 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 08:06:34,663 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 08:06:34,663 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/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 -> bce5aa2319ae110f8a0b01ff2a22780545859bbd4eceb3e6d7a0268461602692 [2025-02-06 08:06:34,939 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 08:06:34,949 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 08:06:34,952 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 08:06:34,953 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 08:06:34,954 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 08:06:34,955 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2025-02-06 08:06:36,160 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f89fed424/7c18800d4e8541b2bc04200de5bf73bd/FLAGf3ae04bc0 [2025-02-06 08:06:36,752 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 08:06:36,753 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2025-02-06 08:06:36,802 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f89fed424/7c18800d4e8541b2bc04200de5bf73bd/FLAGf3ae04bc0 [2025-02-06 08:06:36,817 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/f89fed424/7c18800d4e8541b2bc04200de5bf73bd [2025-02-06 08:06:36,819 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 08:06:36,820 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 08:06:36,822 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 08:06:36,822 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 08:06:36,826 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 08:06:36,826 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:06:36" (1/1) ... [2025-02-06 08:06:36,827 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12bdde71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:36, skipping insertion in model container [2025-02-06 08:06:36,828 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 08:06:36" (1/1) ... [2025-02-06 08:06:36,936 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 08:06:39,529 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588044,588057] [2025-02-06 08:06:39,532 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588213,588226] [2025-02-06 08:06:39,532 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588380,588393] [2025-02-06 08:06:39,532 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588548,588561] [2025-02-06 08:06:39,549 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:06:39,658 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 08:06:39,810 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7928] [2025-02-06 08:06:39,812 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7935] [2025-02-06 08:06:39,826 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)); [8339-8340] [2025-02-06 08:06:39,885 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)); [8706-8707] [2025-02-06 08:06:39,888 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)); [8813-8814] [2025-02-06 08:06:39,899 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)); [8978-8979] [2025-02-06 08:06:39,899 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)); [9012-9013] [2025-02-06 08:06:39,944 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)); [9265-9266] [2025-02-06 08:06:40,223 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588044,588057] [2025-02-06 08:06:40,223 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588213,588226] [2025-02-06 08:06:40,223 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588380,588393] [2025-02-06 08:06:40,224 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588548,588561] [2025-02-06 08:06:40,228 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 08:06:40,375 INFO L204 MainTranslator]: Completed translation [2025-02-06 08:06:40,376 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40 WrapperNode [2025-02-06 08:06:40,376 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 08:06:40,377 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 08:06:40,377 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 08:06:40,377 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 08:06:40,381 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:40,455 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:40,653 INFO L138 Inliner]: procedures = 539, calls = 4248, calls flagged for inlining = 263, calls inlined = 250, statements flattened = 8933 [2025-02-06 08:06:40,654 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 08:06:40,654 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 08:06:40,654 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 08:06:40,654 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 08:06:40,661 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:40,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:40,705 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:43,557 INFO L175 MemorySlicer]: Split 2796 memory accesses to 32 slices as follows [2, 2, 1, 2, 2, 15, 1169, 9, 9, 6, 6, 9, 1, 63, 21, 354, 8, 2, 52, 8, 3, 2, 11, 8, 2, 16, 919, 69, 1, 16, 1, 7]. 42 percent of accesses are in the largest equivalence class. The 198 initializations are split as follows [0, 0, 1, 2, 0, 0, 40, 8, 8, 6, 6, 8, 0, 0, 0, 0, 8, 0, 0, 8, 1, 0, 0, 8, 0, 16, 0, 69, 1, 0, 1, 7]. The 1775 writes are split as follows [1, 1, 0, 0, 2, 15, 330, 0, 0, 0, 0, 0, 0, 63, 21, 354, 0, 0, 42, 0, 0, 0, 10, 0, 1, 0, 919, 0, 0, 16, 0, 0]. [2025-02-06 08:06:43,557 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:43,558 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:43,698 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:43,715 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:43,774 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:43,804 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:43,869 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 08:06:43,871 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 08:06:43,871 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 08:06:43,871 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 08:06:43,872 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (1/1) ... [2025-02-06 08:06:43,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 08:06:43,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 08:06:43,895 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 08:06:43,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 08:06:43,917 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2025-02-06 08:06:43,917 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2025-02-06 08:06:43,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 08:06:43,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 08:06:43,917 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2025-02-06 08:06:43,917 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2025-02-06 08:06:43,918 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2025-02-06 08:06:43,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2025-02-06 08:06:43,918 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2025-02-06 08:06:43,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2025-02-06 08:06:43,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 08:06:43,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 08:06:43,918 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2025-02-06 08:06:43,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2025-02-06 08:06:43,918 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2025-02-06 08:06:43,918 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2025-02-06 08:06:43,919 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2025-02-06 08:06:43,919 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2025-02-06 08:06:43,919 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 08:06:43,919 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 08:06:43,919 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2025-02-06 08:06:43,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_77 [2025-02-06 08:06:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_77 [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2025-02-06 08:06:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 08:06:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2025-02-06 08:06:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2025-02-06 08:06:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2025-02-06 08:06:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-02-06 08:06:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2025-02-06 08:06:43,920 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2025-02-06 08:06:43,920 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2025-02-06 08:06:43,921 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2025-02-06 08:06:43,921 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2025-02-06 08:06:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2025-02-06 08:06:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2025-02-06 08:06:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2025-02-06 08:06:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-02-06 08:06:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2025-02-06 08:06:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2025-02-06 08:06:43,922 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 08:06:43,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2025-02-06 08:06:43,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2025-02-06 08:06:43,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 08:06:43,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2025-02-06 08:06:43,926 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-02-06 08:06:43,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2025-02-06 08:06:43,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 08:06:43,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 08:06:43,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 08:06:43,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2025-02-06 08:06:43,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2025-02-06 08:06:43,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2025-02-06 08:06:43,930 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 08:06:43,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 08:06:43,930 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 08:06:43,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2025-02-06 08:06:43,932 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-02-06 08:06:43,932 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2025-02-06 08:06:43,933 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 08:06:43,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2025-02-06 08:06:43,933 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 08:06:43,933 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-02-06 08:06:43,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-02-06 08:06:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-02-06 08:06:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-02-06 08:06:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-02-06 08:06:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-02-06 08:06:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-02-06 08:06:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-02-06 08:06:43,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2025-02-06 08:06:43,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2025-02-06 08:06:43,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2025-02-06 08:06:43,937 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2025-02-06 08:06:43,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2025-02-06 08:06:43,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2025-02-06 08:06:43,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2025-02-06 08:06:43,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2025-02-06 08:06:43,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2025-02-06 08:06:43,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2025-02-06 08:06:43,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2025-02-06 08:06:43,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2025-02-06 08:06:43,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2025-02-06 08:06:43,939 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 08:06:43,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 08:06:43,939 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2025-02-06 08:06:43,939 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2025-02-06 08:06:43,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 08:06:43,941 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 08:06:43,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2025-02-06 08:06:43,942 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2025-02-06 08:06:43,942 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2025-02-06 08:06:43,942 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2025-02-06 08:06:43,945 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2025-02-06 08:06:43,945 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 08:06:43,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_78 [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_78 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 08:06:43,946 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 08:06:43,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 08:06:43,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2025-02-06 08:06:43,948 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 08:06:43,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 08:06:43,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 08:06:43,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 08:06:43,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 08:06:43,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 08:06:43,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 08:06:43,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2025-02-06 08:06:43,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2025-02-06 08:06:43,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 08:06:43,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 08:06:45,079 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 08:06:45,082 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 08:06:45,448 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19053: havoc videobuf_streamon_#t~nondet2055#1; [2025-02-06 08:06:45,541 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19042: havoc videobuf_reqbufs_#t~nondet2053#1; [2025-02-06 08:06:45,558 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18807: havoc #t~nondet2014; [2025-02-06 08:06:45,782 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19056: havoc #t~ret2056.base, #t~ret2056.offset; [2025-02-06 08:06:46,031 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18733: havoc #t~nondet2005; [2025-02-06 08:06:46,035 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18820: havoc #t~ret2016.base, #t~ret2016.offset; [2025-02-06 08:06:46,042 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19012: havoc videobuf_mmap_mapper_#t~nondet2047#1; [2025-02-06 08:06:46,056 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18932: havoc #t~nondet2031; [2025-02-06 08:06:46,062 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16804: #res#1 := ~arg0#1; [2025-02-06 08:06:46,066 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18946: havoc #t~ret2035.base, #t~ret2035.offset; [2025-02-06 08:06:46,070 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18950: havoc #t~nondet2036; [2025-02-06 08:06:46,115 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19024: havoc videobuf_querybuf_#t~nondet2050#1; [2025-02-06 08:06:46,135 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18986: havoc #t~ret2042.base, #t~ret2042.offset; [2025-02-06 08:06:46,137 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18943: havoc #t~nondet2034; [2025-02-06 08:06:46,309 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18993: havoc #t~nondet2043; [2025-02-06 08:06:46,337 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16911-1: ldv_mod_timer_73___0_#res#1 := ldv_mod_timer_73___0_~ldv_func_res~7#1; [2025-02-06 08:06:46,408 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18847: havoc kthread_stop_#t~nondet2021#1; [2025-02-06 08:06:46,736 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10271: call ULTIMATE.dealloc(~#new_freq~0#1.base, ~#new_freq~0#1.offset);havoc ~#new_freq~0#1.base, ~#new_freq~0#1.offset; [2025-02-06 08:06:46,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8325: havoc res_locked_#t~mem279#1;havoc res_locked_#t~bitwise280#1; [2025-02-06 08:06:46,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19038: havoc videobuf_read_stream_#t~nondet2052#1; [2025-02-06 08:06:46,884 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19034: havoc videobuf_read_one_#t~nondet2051#1; [2025-02-06 08:06:46,999 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7828: havoc constant_test_bit_#t~mem7#1;havoc constant_test_bit_#t~bitwise8#1; [2025-02-06 08:06:47,001 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18958: havoc #t~nondet2038; [2025-02-06 08:06:47,081 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16896: #res#1 := ~arg0#1; [2025-02-06 08:06:47,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16283-1: ldv_mod_timer_74_#res#1 := ldv_mod_timer_74_~ldv_func_res~1#1; [2025-02-06 08:06:47,248 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16268-1: ldv_mod_timer_73_#res#1 := ldv_mod_timer_73_~ldv_func_res~0#1; [2025-02-06 08:06:47,254 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19020: havoc videobuf_qbuf_#t~nondet2049#1; [2025-02-06 08:06:47,257 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18875: havoc #t~nondet2022; [2025-02-06 08:06:47,259 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18954: havoc #t~nondet2037; [2025-02-06 08:06:47,262 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19004: havoc #t~nondet2045; [2025-02-06 08:06:47,318 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10036: call ULTIMATE.dealloc(~#iname~0.base, ~#iname~0.offset);havoc ~#iname~0.base, ~#iname~0.offset; [2025-02-06 08:06:47,372 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8319: havoc #t~mem277;havoc #t~bitwise278; [2025-02-06 08:06:47,381 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18789: havoc #t~nondet2011; [2025-02-06 08:06:47,387 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7921: havoc kobject_name_#t~mem40#1.base, kobject_name_#t~mem40#1.offset; [2025-02-06 08:06:47,387 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7944: havoc #t~mem42#1.base, #t~mem42#1.offset; [2025-02-06 08:06:47,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18962: havoc #t~nondet2039; [2025-02-06 08:07:32,595 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12661-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 08:07:32,595 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret2059#1 := main_#res#1;havoc main_#t~ret1558#1, main_~tmp~56#1;assume { :end_inline_main } true; [2025-02-06 08:07:32,595 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13988: call ULTIMATE.dealloc(ldv_pci_instance_suspend_1_8_~#arg2#1.base, ldv_pci_instance_suspend_1_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_1_8_~#arg2#1.base, ldv_pci_instance_suspend_1_8_~#arg2#1.offset; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13999: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_1_7_~#arg2#1.base, ldv_pci_instance_suspend_late_1_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_1_7_~#arg2#1.base, ldv_pci_instance_suspend_late_1_7_~#arg2#1.offset; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18759: havoc cx88_core_irq_#t~nondet2008#1; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18896: havoc pci_choose_state_#t~nondet2025#1; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18910: havoc pci_save_state_#t~nondet2027#1; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16401-1: ldv_del_timer_90_#res#1 := ldv_del_timer_90_~ldv_func_res~4#1; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16936-1: ldv_mod_timer_76_#res#1 := ldv_mod_timer_76_~ldv_func_res~8#1; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16416-1: ldv_del_timer_91_#res#1 := ldv_del_timer_91_~ldv_func_res~5#1; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16298-1: ldv_mod_timer_75_#res#1 := ldv_mod_timer_75_~ldv_func_res~2#1; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16443-1: ldv___pci_register_driver_95_#res#1 := ldv___pci_register_driver_95_~ldv_func_res~6#1; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11959: call ULTIMATE.dealloc(cx8800_suspend_~#state#1.base, cx8800_suspend_~#state#1.offset);havoc cx8800_suspend_~#state#1.base, cx8800_suspend_~#state#1.offset; [2025-02-06 08:07:32,596 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18726: havoc __pci_register_driver_#t~nondet2004#1; [2025-02-06 08:07:32,728 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18793: havoc #t~nondet2012; [2025-02-06 08:07:32,786 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 08:07:33,113 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19049: havoc videobuf_streamoff_#t~nondet2054#1; [2025-02-06 08:07:33,147 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18817: havoc #t~nondet2015; [2025-02-06 08:07:33,736 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19008: havoc #t~nondet2046; [2025-02-06 08:07:34,468 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18785: havoc cx88_reset_#t~nondet2010#1; [2025-02-06 08:07:34,468 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18772: havoc cx88_ir_start_#t~nondet2009#1; [2025-02-06 08:07:34,725 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18827: havoc #t~nondet2017; [2025-02-06 08:07:34,812 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16944: havoc #t~mem1903.base, #t~mem1903.offset;havoc #t~mem1904.base, #t~mem1904.offset; [2025-02-06 08:07:35,496 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9306: havoc #t~bitwise700#1; [2025-02-06 08:07:35,497 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9300: havoc #t~bitwise698#1; [2025-02-06 08:07:35,497 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19016: havoc videobuf_poll_stream_#t~nondet2048#1; [2025-02-06 08:07:35,608 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18939: havoc #t~ret2033.base, #t~ret2033.offset; [2025-02-06 08:07:36,443 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18797: havoc cx88_set_scale_#t~nondet2013#1; [2025-02-06 08:07:36,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18924: havoc #t~nondet2029; [2025-02-06 08:07:37,204 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19000: havoc videobuf_dqbuf_#t~nondet2044#1; [2025-02-06 08:07:37,240 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7822: havoc #t~mem6.base, #t~mem6.offset; [2025-02-06 08:07:37,409 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18737: havoc __video_register_device_#t~nondet2006#1; [2025-02-06 08:07:37,779 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18903: havoc #t~nondet2026; [2025-02-06 08:07:38,780 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18917: havoc #t~nondet2028; [2025-02-06 08:07:38,890 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8178: havoc #t~bitwise202; [2025-02-06 08:07:38,920 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18879: havoc #t~nondet2023; [2025-02-06 08:07:39,022 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8184: havoc #t~bitwise203; [2025-02-06 08:07:42,852 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11564: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset;call ULTIMATE.dealloc(~#wm8775_info~0#1.base, ~#wm8775_info~0#1.offset);havoc ~#wm8775_info~0#1.base, ~#wm8775_info~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(~#rtc_info~0#1.base, ~#rtc_info~0#1.offset);havoc ~#rtc_info~0#1.base, ~#rtc_info~0#1.offset; [2025-02-06 08:07:42,852 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18980: havoc v4l2_i2c_new_subdev_board_#t~ret2041#1.base, v4l2_i2c_new_subdev_board_#t~ret2041#1.offset; [2025-02-06 08:07:42,852 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18831: havoc dma_supported_#t~nondet2018#1; [2025-02-06 08:07:42,852 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L16356-1: ldv_request_irq_86_#res#1 := ldv_request_irq_86_~ldv_func_res~3#1; [2025-02-06 08:07:42,852 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18936: havoc v4l2_ctrl_add_handler_#t~nondet2032#1; [2025-02-06 08:07:42,852 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18837: havoc i2c_new_device_#t~ret2019#1.base, i2c_new_device_#t~ret2019#1.offset; [2025-02-06 08:07:42,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18755: havoc cx88_core_get_#t~ret2007#1.base, cx88_core_get_#t~ret2007#1.offset; [2025-02-06 08:07:42,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18892: havoc pci_bus_read_config_byte_#t~nondet2024#1; [2025-02-06 08:07:42,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18843: havoc kthread_create_on_node_#t~ret2020#1.base, kthread_create_on_node_#t~ret2020#1.offset; [2025-02-06 08:07:42,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L14269-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 08:07:42,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L19060: havoc wake_up_process_#t~nondet2057#1; [2025-02-06 08:07:42,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18977: havoc v4l2_i2c_new_subdev_#t~ret2040#1.base, v4l2_i2c_new_subdev_#t~ret2040#1.offset; [2025-02-06 08:07:42,853 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L18928: havoc request_threaded_irq_#t~nondet2030#1; [2025-02-06 08:07:45,547 INFO L? ?]: Removed 3914 outVars from TransFormulas that were not future-live. [2025-02-06 08:07:45,547 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 08:07:45,653 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 08:07:45,653 INFO L337 CfgBuilder]: Removed 5 assume(true) statements. [2025-02-06 08:07:45,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:07:45 BoogieIcfgContainer [2025-02-06 08:07:45,654 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 08:07:45,656 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 08:07:45,656 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 08:07:45,659 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 08:07:45,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 08:06:36" (1/3) ... [2025-02-06 08:07:45,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e3d108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:07:45, skipping insertion in model container [2025-02-06 08:07:45,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 08:06:40" (2/3) ... [2025-02-06 08:07:45,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59e3d108 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 08:07:45, skipping insertion in model container [2025-02-06 08:07:45,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 08:07:45" (3/3) ... [2025-02-06 08:07:45,661 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2025-02-06 08:07:45,671 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 08:07:45,674 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-cx88-cx8800.cil.i that has 182 procedures, 3491 locations, 1 initial locations, 35 loop locations, and 3 error locations. [2025-02-06 08:07:45,777 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 08:07:45,785 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;@8d4d78c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 08:07:45,787 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 08:07:45,800 INFO L276 IsEmpty]: Start isEmpty. Operand has 3336 states, 2371 states have (on average 1.2973428932939688) internal successors, (3076), 2389 states have internal predecessors, (3076), 811 states have call successors, (811), 150 states have call predecessors, (811), 149 states have return successors, (804), 803 states have call predecessors, (804), 804 states have call successors, (804) [2025-02-06 08:07:45,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 572 [2025-02-06 08:07:45,836 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 08:07:45,837 INFO L218 NwaCegarLoop]: trace histogram [50, 50, 49, 49, 49, 49, 49, 49, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 08:07:45,838 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-02-06 08:07:45,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 08:07:45,843 INFO L85 PathProgramCache]: Analyzing trace with hash 174955480, now seen corresponding path program 1 times [2025-02-06 08:07:45,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 08:07:45,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643463329] [2025-02-06 08:07:45,849 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 08:07:45,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms