./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC --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 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:40:14,687 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:40:14,779 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:40:14,785 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:40:14,785 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:40:14,820 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:40:14,821 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:40:14,821 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:40:14,822 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:40:14,822 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:40:14,822 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:40:14,822 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:40:14,823 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:40:14,823 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:40:14,823 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:40:14,823 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:40:14,823 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:40:14,823 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:40:14,823 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:40:14,823 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:40:14,823 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:40:14,824 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:40:14,825 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:40:14,825 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:40:14,825 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:40:14,825 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:40:14,826 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:40:14,826 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:40:14,826 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:40:14,826 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:40:14,826 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:40:14,826 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:40:14,826 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:40:14,826 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:40:14,826 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:40:14,826 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:40:14,827 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:40:14,827 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC 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 -> 24e26672720ca570553d18d605e2ce47cd111ea61f1f4153430b6ee115172355 [2024-11-23 18:40:15,137 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:40:15,145 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:40:15,147 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:40:15,149 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:40:15,149 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:40:15,150 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2024-11-23 18:40:18,118 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/data/43ba156d4/ba8753c3109748dbac048aa805c1b7d4/FLAG958357269 [2024-11-23 18:40:19,031 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:40:19,032 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2024-11-23 18:40:19,101 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/data/43ba156d4/ba8753c3109748dbac048aa805c1b7d4/FLAG958357269 [2024-11-23 18:40:19,208 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/data/43ba156d4/ba8753c3109748dbac048aa805c1b7d4 [2024-11-23 18:40:19,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:40:19,213 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:40:19,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:40:19,218 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:40:19,222 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:40:19,223 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:40:19" (1/1) ... [2024-11-23 18:40:19,224 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f6d0622 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:19, skipping insertion in model container [2024-11-23 18:40:19,224 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:40:19" (1/1) ... [2024-11-23 18:40:19,450 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:40:23,725 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2024-11-23 18:40:23,729 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2024-11-23 18:40:23,755 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:40:23,867 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:40:24,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7929] [2024-11-23 18:40:24,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7936] [2024-11-23 18:40:24,085 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)); [8340-8341] [2024-11-23 18:40:24,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/pci/cx88/cx88-video.c"), "i" (543), "i" (12UL)); [8707-8708] [2024-11-23 18:40:24,143 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)); [8814-8815] [2024-11-23 18:40:24,156 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)); [8979-8980] [2024-11-23 18:40:24,158 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)); [9013-9014] [2024-11-23 18:40:24,260 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)); [9266-9267] [2024-11-23 18:40:24,790 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588527,588540] [2024-11-23 18:40:24,791 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i[588672,588685] [2024-11-23 18:40:24,804 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:40:25,068 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:40:25,068 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25 WrapperNode [2024-11-23 18:40:25,069 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:40:25,071 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:40:25,071 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:40:25,071 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:40:25,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:25,217 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:25,552 INFO L138 Inliner]: procedures = 538, calls = 4324, calls flagged for inlining = 264, calls inlined = 251, statements flattened = 9020 [2024-11-23 18:40:25,554 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:40:25,555 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:40:25,555 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:40:25,555 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:40:25,565 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:25,565 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:25,615 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,193 INFO L175 MemorySlicer]: Split 2796 memory accesses to 32 slices as follows [2, 2, 1, 1169, 6, 2, 2, 9, 9, 9, 63, 8, 2, 21, 354, 8, 69, 11, 52, 1, 3, 8, 2, 2, 6, 16, 16, 919, 1, 1, 15, 7]. 42 percent of accesses are in the largest equivalence class. The 198 initializations are split as follows [0, 0, 1, 40, 6, 2, 0, 8, 8, 8, 0, 8, 0, 0, 0, 8, 69, 0, 0, 0, 1, 8, 0, 0, 6, 0, 16, 0, 1, 1, 0, 7]. The 1775 writes are split as follows [1, 1, 0, 330, 0, 0, 2, 0, 0, 0, 63, 0, 1, 21, 354, 0, 0, 10, 42, 0, 0, 0, 0, 0, 0, 16, 0, 919, 0, 0, 15, 0]. [2024-11-23 18:40:29,193 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,194 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,419 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,436 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,476 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,585 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,621 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,699 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:40:29,700 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:40:29,701 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:40:29,701 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:40:29,702 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (1/1) ... [2024-11-23 18:40:29,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:40:29,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:40:29,738 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:40:29,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a19f4ba-67e3-4c78-9b09-667935dc28bf/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:40:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-23 18:40:29,768 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-23 18:40:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 18:40:29,768 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 18:40:29,768 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2024-11-23 18:40:29,769 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2024-11-23 18:40:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_unregister_video [2024-11-23 18:40:29,770 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_unregister_video [2024-11-23 18:40:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-23 18:40:29,770 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-23 18:40:29,770 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:40:29,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:40:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2024-11-23 18:40:29,771 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2024-11-23 18:40:29,771 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-23 18:40:29,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-23 18:40:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-23 18:40:29,773 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-23 18:40:29,773 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-23 18:40:29,773 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvaudio [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvaudio [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_vid_ctrl [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_vid_ctrl [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_cx8800_dev [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_cx8800_dev [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_shutdown [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_shutdown [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_newstation [2024-11-23 18:40:29,774 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_newstation [2024-11-23 18:40:29,774 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-23 18:40:29,775 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-23 18:40:29,775 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_vdev_init [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_vdev_init [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_poll [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_poll [2024-11-23 18:40:29,776 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2024-11-23 18:40:29,776 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_stereo [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_stereo [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_vbi_fmt [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_vbi_fmt [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_102 [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_102 [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_audio_thread [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-23 18:40:29,777 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-23 18:40:29,777 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 18:40:29,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 18:40:29,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 18:40:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 18:40:29,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 18:40:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 18:40:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 18:40:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 18:40:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 18:40:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 18:40:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 18:40:29,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-11-23 18:40:29,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 18:40:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_restart_vbi_queue [2024-11-23 18:40:29,784 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_restart_vbi_queue [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:40:29,784 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 18:40:29,785 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_finidev [2024-11-23 18:40:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_finidev [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-23 18:40:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2024-11-23 18:40:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_querycap [2024-11-23 18:40:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_querycap [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-23 18:40:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_freq [2024-11-23 18:40:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_freq [2024-11-23 18:40:29,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 18:40:29,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 18:40:29,787 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_s_aud_ctrl [2024-11-23 18:40:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_s_aud_ctrl [2024-11-23 18:40:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-23 18:40:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-23 18:40:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 18:40:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 18:40:29,789 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2024-11-23 18:40:29,789 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-23 18:40:29,790 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-23 18:40:29,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 18:40:29,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 18:40:29,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure restart_video_queue [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure restart_video_queue [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_wakeup [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_wakeup [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2024-11-23 18:40:29,792 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2024-11-23 18:40:29,792 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 18:40:29,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 18:40:29,795 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-23 18:40:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_enum_input [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_enum_input [2024-11-23 18:40:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_dump [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_dump [2024-11-23 18:40:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure video_set_drvdata [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure video_set_drvdata [2024-11-23 18:40:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2024-11-23 18:40:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2024-11-23 18:40:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2024-11-23 18:40:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_buffer [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_buffer [2024-11-23 18:40:29,796 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-23 18:40:29,796 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 18:40:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-23 18:40:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:40:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_risc_stopper [2024-11-23 18:40:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_risc_stopper [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 18:40:29,797 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-23 18:40:29,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#26 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#27 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#28 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#29 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#30 [2024-11-23 18:40:29,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#31 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-23 18:40:29,798 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#26 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#27 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#28 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#29 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#30 [2024-11-23 18:40:29,799 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#31 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 18:40:29,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 18:40:29,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 18:40:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 18:40:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 18:40:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 18:40:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 18:40:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 18:40:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 18:40:29,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 18:40:29,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2024-11-23 18:40:29,805 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2024-11-23 18:40:29,805 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2024-11-23 18:40:29,805 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_sram_channel_setup [2024-11-23 18:40:29,806 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_sram_channel_setup [2024-11-23 18:40:29,806 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_free_buffer [2024-11-23 18:40:29,806 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_free_buffer [2024-11-23 18:40:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-23 18:40:29,807 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-23 18:40:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-23 18:40:29,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-23 18:40:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2024-11-23 18:40:29,807 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2024-11-23 18:40:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 18:40:29,807 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 18:40:29,807 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_resume [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_resume [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_cx8800_pci_driver_exit_15_2 [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 18:40:29,808 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:40:29,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 18:40:29,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_core_put [2024-11-23 18:40:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_core_put [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2024-11-23 18:40:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_100 [2024-11-23 18:40:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_100 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-23 18:40:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure start_video_dma [2024-11-23 18:40:29,810 INFO L138 BoogieDeclarations]: Found implementation of procedure start_video_dma [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 18:40:29,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 18:40:29,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 18:40:29,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 18:40:29,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 18:40:29,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 18:40:29,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 18:40:29,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 18:40:29,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 18:40:29,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 18:40:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-23 18:40:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 18:40:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure get_queue [2024-11-23 18:40:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure get_queue [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 18:40:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 18:40:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-23 18:40:29,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-23 18:40:29,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 18:40:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-23 18:40:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 18:40:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-23 18:40:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-23 18:40:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 18:40:29,818 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 18:40:29,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:40:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_101 [2024-11-23 18:40:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_101 [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2024-11-23 18:40:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-23 18:40:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2024-11-23 18:40:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 18:40:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 18:40:29,819 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_start_vbi_dma [2024-11-23 18:40:29,819 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_start_vbi_dma [2024-11-23 18:40:29,820 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_ir_stop [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_ir_stop [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxw [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxw [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure norm_maxh [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure norm_maxh [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure get_resource [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure get_resource [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 18:40:29,825 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 18:40:29,825 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_initdev [2024-11-23 18:40:29,826 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_initdev [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 18:40:29,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 18:40:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 18:40:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 18:40:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 18:40:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 18:40:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 18:40:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_cx8800_dev [2024-11-23 18:40:29,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_cx8800_dev [2024-11-23 18:40:29,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 18:40:29,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 18:40:31,632 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:40:31,638 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:41:04,765 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 18:41:04,924 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 18:41:16,064 INFO L? ?]: Removed 3917 outVars from TransFormulas that were not future-live. [2024-11-23 18:41:16,064 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:41:16,157 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:41:16,158 INFO L312 CfgBuilder]: Removed 37 assume(true) statements. [2024-11-23 18:41:16,159 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:41:16 BoogieIcfgContainer [2024-11-23 18:41:16,159 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:41:16,161 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:41:16,161 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:41:16,166 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:41:16,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:40:19" (1/3) ... [2024-11-23 18:41:16,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22bb5981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:41:16, skipping insertion in model container [2024-11-23 18:41:16,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:40:25" (2/3) ... [2024-11-23 18:41:16,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22bb5981 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:41:16, skipping insertion in model container [2024-11-23 18:41:16,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:41:16" (3/3) ... [2024-11-23 18:41:16,169 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i [2024-11-23 18:41:16,184 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:41:16,190 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-pci-cx88-cx8800.cil.i that has 181 procedures, 3492 locations, 1 initial locations, 35 loop locations, and 1 error locations. [2024-11-23 18:41:16,344 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:41:16,361 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;@7980d584, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:41:16,362 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:41:16,379 INFO L276 IsEmpty]: Start isEmpty. Operand has 3335 states, 2374 states have (on average 1.3016006739679866) internal successors, (3090), 2388 states have internal predecessors, (3090), 812 states have call successors, (812), 149 states have call predecessors, (812), 148 states have return successors, (805), 804 states have call predecessors, (805), 805 states have call successors, (805) [2024-11-23 18:41:16,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2024-11-23 18:41:16,446 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:41:16,448 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:41:16,448 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:41:16,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:41:16,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1957592600, now seen corresponding path program 1 times [2024-11-23 18:41:16,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:41:16,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167006960] [2024-11-23 18:41:16,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:41:16,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:44:47,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:44:52,558 INFO L134 CoverageAnalysis]: Checked inductivity of 10731 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10731 trivial. 0 not checked. [2024-11-23 18:44:52,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:44:52,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167006960] [2024-11-23 18:44:52,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167006960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:44:52,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:44:52,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:44:52,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522800951] [2024-11-23 18:44:52,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:44:52,568 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:44:52,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:44:52,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:44:52,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:44:52,694 INFO L87 Difference]: Start difference. First operand has 3335 states, 2374 states have (on average 1.3016006739679866) internal successors, (3090), 2388 states have internal predecessors, (3090), 812 states have call successors, (812), 149 states have call predecessors, (812), 148 states have return successors, (805), 804 states have call predecessors, (805), 805 states have call successors, (805) Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-23 18:44:57,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:44:58,815 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 18:45:01,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:45:01,377 INFO L93 Difference]: Finished difference Result 9537 states and 13595 transitions. [2024-11-23 18:45:01,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:45:01,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 579 [2024-11-23 18:45:01,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:45:01,469 INFO L225 Difference]: With dead ends: 9537 [2024-11-23 18:45:01,469 INFO L226 Difference]: Without dead ends: 6219 [2024-11-23 18:45:01,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:45:01,498 INFO L435 NwaCegarLoop]: 4693 mSDtfsCounter, 4136 mSDsluCounter, 4540 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4136 SdHoareTripleChecker+Valid, 9233 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:45:01,499 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4136 Valid, 9233 Invalid, 150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 136 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2024-11-23 18:45:01,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6219 states. [2024-11-23 18:45:01,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6219 to 6213. [2024-11-23 18:45:01,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6213 states, 4479 states have (on average 1.2924759991069434) internal successors, (5789), 4507 states have internal predecessors, (5789), 1441 states have call successors, (1441), 292 states have call predecessors, (1441), 292 states have return successors, (1441), 1437 states have call predecessors, (1441), 1441 states have call successors, (1441) [2024-11-23 18:45:02,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6213 states to 6213 states and 8671 transitions. [2024-11-23 18:45:02,048 INFO L78 Accepts]: Start accepts. Automaton has 6213 states and 8671 transitions. Word has length 579 [2024-11-23 18:45:02,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:45:02,051 INFO L471 AbstractCegarLoop]: Abstraction has 6213 states and 8671 transitions. [2024-11-23 18:45:02,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-23 18:45:02,051 INFO L276 IsEmpty]: Start isEmpty. Operand 6213 states and 8671 transitions. [2024-11-23 18:45:02,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2024-11-23 18:45:02,079 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:45:02,079 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:45:02,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:45:02,080 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:45:02,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:45:02,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1022773302, now seen corresponding path program 1 times [2024-11-23 18:45:02,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:45:02,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949217416] [2024-11-23 18:45:02,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:45:02,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:48:45,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:48:49,384 INFO L134 CoverageAnalysis]: Checked inductivity of 10731 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10731 trivial. 0 not checked. [2024-11-23 18:48:49,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:48:49,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949217416] [2024-11-23 18:48:49,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949217416] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:48:49,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:48:49,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:48:49,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261191639] [2024-11-23 18:48:49,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:48:49,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:48:49,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:48:49,388 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:48:49,392 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:48:49,392 INFO L87 Difference]: Start difference. First operand 6213 states and 8671 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-23 18:48:53,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:48:55,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 18:48:57,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:48:57,168 INFO L93 Difference]: Finished difference Result 17991 states and 25089 transitions. [2024-11-23 18:48:57,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:48:57,168 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 586 [2024-11-23 18:48:57,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:48:57,266 INFO L225 Difference]: With dead ends: 17991 [2024-11-23 18:48:57,267 INFO L226 Difference]: Without dead ends: 11881 [2024-11-23 18:48:57,301 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:48:57,302 INFO L435 NwaCegarLoop]: 4797 mSDtfsCounter, 4100 mSDsluCounter, 4542 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 17 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4100 SdHoareTripleChecker+Valid, 9339 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2024-11-23 18:48:57,305 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4100 Valid, 9339 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 70 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2024-11-23 18:48:57,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11881 states. [2024-11-23 18:48:57,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11881 to 11877. [2024-11-23 18:48:57,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11877 states, 8611 states have (on average 1.2942747648356754) internal successors, (11145), 8665 states have internal predecessors, (11145), 2695 states have call successors, (2695), 570 states have call predecessors, (2695), 570 states have return successors, (2695), 2685 states have call predecessors, (2695), 2695 states have call successors, (2695) [2024-11-23 18:48:57,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11877 states to 11877 states and 16535 transitions. [2024-11-23 18:48:58,001 INFO L78 Accepts]: Start accepts. Automaton has 11877 states and 16535 transitions. Word has length 586 [2024-11-23 18:48:58,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:48:58,002 INFO L471 AbstractCegarLoop]: Abstraction has 11877 states and 16535 transitions. [2024-11-23 18:48:58,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2024-11-23 18:48:58,003 INFO L276 IsEmpty]: Start isEmpty. Operand 11877 states and 16535 transitions. [2024-11-23 18:48:58,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2024-11-23 18:48:58,028 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:48:58,028 INFO L218 NwaCegarLoop]: trace histogram [51, 51, 49, 49, 49, 49, 49, 49, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:48:58,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:48:58,029 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:48:58,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:48:58,029 INFO L85 PathProgramCache]: Analyzing trace with hash -280969321, now seen corresponding path program 1 times [2024-11-23 18:48:58,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:48:58,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143267388] [2024-11-23 18:48:58,030 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:48:58,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:52:55,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:52:59,275 INFO L134 CoverageAnalysis]: Checked inductivity of 10884 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10881 trivial. 0 not checked. [2024-11-23 18:52:59,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:52:59,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143267388] [2024-11-23 18:52:59,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143267388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:52:59,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:52:59,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:52:59,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409708666] [2024-11-23 18:52:59,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:52:59,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:52:59,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:52:59,278 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:52:59,278 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:52:59,278 INFO L87 Difference]: Start difference. First operand 11877 states and 16535 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-23 18:53:04,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.85s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:53:05,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-23 18:53:07,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:53:07,199 INFO L93 Difference]: Finished difference Result 26349 states and 36629 transitions. [2024-11-23 18:53:07,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:53:07,200 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) Word has length 604 [2024-11-23 18:53:07,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:53:07,341 INFO L225 Difference]: With dead ends: 26349 [2024-11-23 18:53:07,341 INFO L226 Difference]: Without dead ends: 14575 [2024-11-23 18:53:07,400 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:53:07,404 INFO L435 NwaCegarLoop]: 4800 mSDtfsCounter, 3693 mSDsluCounter, 4536 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3693 SdHoareTripleChecker+Valid, 9336 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:53:07,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3693 Valid, 9336 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 39 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2024-11-23 18:53:07,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14575 states. [2024-11-23 18:53:08,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14575 to 14573. [2024-11-23 18:53:08,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14573 states, 10583 states have (on average 1.2940565057167155) internal successors, (13695), 10648 states have internal predecessors, (13695), 3271 states have call successors, (3271), 718 states have call predecessors, (3271), 718 states have return successors, (3271), 3260 states have call predecessors, (3271), 3271 states have call successors, (3271) [2024-11-23 18:53:08,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14573 states to 14573 states and 20237 transitions. [2024-11-23 18:53:08,235 INFO L78 Accepts]: Start accepts. Automaton has 14573 states and 20237 transitions. Word has length 604 [2024-11-23 18:53:08,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:53:08,236 INFO L471 AbstractCegarLoop]: Abstraction has 14573 states and 20237 transitions. [2024-11-23 18:53:08,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (54), 3 states have call predecessors, (54), 3 states have call successors, (54) [2024-11-23 18:53:08,238 INFO L276 IsEmpty]: Start isEmpty. Operand 14573 states and 20237 transitions. [2024-11-23 18:53:08,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 627 [2024-11-23 18:53:08,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:53:08,262 INFO L218 NwaCegarLoop]: trace histogram [52, 52, 51, 51, 51, 51, 51, 51, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:53:08,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:53:08,263 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:53:08,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:53:08,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1958645765, now seen corresponding path program 1 times [2024-11-23 18:53:08,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:53:08,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765862439] [2024-11-23 18:53:08,268 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:53:08,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms