./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1 --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 b81032d38cc6c3176fd86dd14a6387a883381b4da648fc2d5a89e68ec75fe45e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:46:42,330 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:46:42,392 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:46:42,397 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:46:42,397 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:46:42,420 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:46:42,421 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:46:42,421 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:46:42,421 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:46:42,422 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:46:42,422 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:46:42,422 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:46:42,422 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:46:42,422 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:46:42,422 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:46:42,423 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:46:42,423 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:46:42,423 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:46:42,424 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:46:42,424 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:46:42,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:46:42,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:46:42,424 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:46:42,424 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:46:42,424 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:46:42,424 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:46:42,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:46:42,424 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:46:42,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:46:42,425 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_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1 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 -> b81032d38cc6c3176fd86dd14a6387a883381b4da648fc2d5a89e68ec75fe45e [2024-12-02 14:46:42,682 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:46:42,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:46:42,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:46:42,695 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:46:42,696 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:46:42,697 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-12-02 14:46:45,530 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/data/f62d96a27/0a4473e2f6614c0ebff775ec8526eb4e/FLAG52e95a6c0 [2024-12-02 14:46:46,094 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:46:46,095 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-12-02 14:46:46,146 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/data/f62d96a27/0a4473e2f6614c0ebff775ec8526eb4e/FLAG52e95a6c0 [2024-12-02 14:46:46,163 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/data/f62d96a27/0a4473e2f6614c0ebff775ec8526eb4e [2024-12-02 14:46:46,166 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:46:46,167 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:46:46,169 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:46:46,169 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:46:46,174 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:46:46,175 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:46:46" (1/1) ... [2024-12-02 14:46:46,176 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f7b6049 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:46, skipping insertion in model container [2024-12-02 14:46:46,176 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:46:46" (1/1) ... [2024-12-02 14:46:46,326 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:46:49,748 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_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2024-12-02 14:46:49,752 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_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2024-12-02 14:46:49,753 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_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2024-12-02 14:46:49,753 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_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2024-12-02 14:46:49,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:46:49,857 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:46:49,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5060] [2024-12-02 14:46:49,947 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5091-5092] [2024-12-02 14:46:49,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5097-5099] [2024-12-02 14:46:49,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5140] [2024-12-02 14:46:49,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5143] [2024-12-02 14:46:49,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5146] [2024-12-02 14:46:49,949 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5149] [2024-12-02 14:46:49,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5201] [2024-12-02 14:46:49,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5208] [2024-12-02 14:46:49,981 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/common/saa7146/saa7146_fops.c"), "i" (40), "i" (12UL)); [5601-5602] [2024-12-02 14:46:49,984 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/common/saa7146/saa7146_fops.c"), "i" (57), "i" (12UL)); [5669-5670] [2024-12-02 14:46:49,985 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/common/saa7146/saa7146_fops.c"), "i" (73), "i" (12UL)); [5702-5703] [2024-12-02 14:46:49,986 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/common/saa7146/saa7146_fops.c"), "i" (76), "i" (12UL)); [5733-5734] [2024-12-02 14:46:50,027 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/common/saa7146/saa7146_fops.c"), "i" (95), "i" (12UL)); [5810-5811] [2024-12-02 14:46:50,028 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/common/saa7146/saa7146_fops.c"), "i" (99), "i" (12UL)); [5860-5861] [2024-12-02 14:46:50,030 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/common/saa7146/saa7146_fops.c"), "i" (119), "i" (12UL)); [5923-5924] [2024-12-02 14:46:50,032 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/common/saa7146/saa7146_fops.c"), "i" (123), "i" (12UL)); [5954-5955] [2024-12-02 14:46:50,056 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/common/saa7146/saa7146_fops.c"), "i" (313), "i" (12UL)); [6476-6477] [2024-12-02 14:46:50,063 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/common/saa7146/saa7146_fops.c"), "i" (401), "i" (12UL)); [6727-6728] [2024-12-02 14:46:50,065 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/common/saa7146/saa7146_fops.c"), "i" (425), "i" (12UL)); [6786-6787] [2024-12-02 14:46:50,187 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/common/saa7146/saa7146_video.c"), "i" (359), "i" (12UL)); [11031-11032] [2024-12-02 14:46:50,195 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/common/saa7146/saa7146_video.c"), "i" (411), "i" (12UL)); [11177-11178] [2024-12-02 14:46:50,404 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/common/saa7146/saa7146_hlp.c"), "i" (840), "i" (12UL)); [14635-14636] [2024-12-02 14:46:50,405 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/common/saa7146/saa7146_hlp.c"), "i" (841), "i" (12UL)); [14646-14647] [2024-12-02 14:46:50,405 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/common/saa7146/saa7146_hlp.c"), "i" (842), "i" (12UL)); [14657-14658] [2024-12-02 14:46:50,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [15022-15023] [2024-12-02 14:46:50,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [15051] [2024-12-02 14:46:50,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15054] [2024-12-02 14:46:50,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15057] [2024-12-02 14:46:50,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15060] [2024-12-02 14:46:50,504 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_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[497885,497898] [2024-12-02 14:46:50,505 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_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498051,498064] [2024-12-02 14:46:50,505 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_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498215,498228] [2024-12-02 14:46:50,506 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_fa21a829-3794-48ee-994f-5781ea32eaab/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i[498380,498393] [2024-12-02 14:46:50,513 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:46:50,709 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:46:50,709 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50 WrapperNode [2024-12-02 14:46:50,710 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:46:50,711 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:46:50,711 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:46:50,711 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:46:50,719 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:50,836 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,232 INFO L138 Inliner]: procedures = 447, calls = 6629, calls flagged for inlining = 237, calls inlined = 218, statements flattened = 13323 [2024-12-02 14:46:51,233 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:46:51,234 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:46:51,234 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:46:51,234 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:46:51,246 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,246 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,333 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,018 INFO L175 MemorySlicer]: Split 3666 memory accesses to 41 slices as follows [5, 15, 1, 2, 2, 1, 12, 8, 167, 12, 219, 2, 9, 9, 2, 131, 11, 131, 11, 11, 5, 9, 6, 4, 12, 2, 854, 22, 4, 1, 10, 6, 14, 5, 11, 1704, 3, 12, 204, 15, 2]. 46 percent of accesses are in the largest equivalence class. The 42 initializations are split as follows [0, 0, 1, 0, 2, 0, 0, 8, 0, 0, 0, 0, 5, 0, 0, 0, 9, 0, 9, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 0]. The 2153 writes are split as follows [3, 8, 0, 0, 0, 0, 12, 0, 167, 6, 110, 0, 0, 3, 0, 129, 0, 129, 0, 6, 3, 0, 3, 0, 4, 1, 732, 9, 2, 0, 3, 3, 5, 5, 6, 684, 0, 6, 109, 5, 0]. [2024-12-02 14:46:55,018 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,019 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,220 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,232 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,265 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,367 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,393 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,455 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:46:55,456 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:46:55,457 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:46:55,457 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:46:55,458 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:55,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:46:55,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:46:55,485 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:46:55,489 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fa21a829-3794-48ee-994f-5781ea32eaab/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:46:55,510 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2024-12-02 14:46:55,511 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2024-12-02 14:46:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-12-02 14:46:55,511 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-12-02 14:46:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2024-12-02 14:46:55,511 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2024-12-02 14:46:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 14:46:55,511 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 14:46:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-12-02 14:46:55,511 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-12-02 14:46:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:46:55,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:46:55,511 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-12-02 14:46:55,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-12-02 14:46:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-12-02 14:46:55,512 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-12-02 14:46:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2024-12-02 14:46:55,512 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2024-12-02 14:46:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 14:46:55,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 14:46:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2024-12-02 14:46:55,512 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2024-12-02 14:46:55,512 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2024-12-02 14:46:55,513 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2024-12-02 14:46:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2024-12-02 14:46:55,513 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2024-12-02 14:46:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-12-02 14:46:55,513 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-12-02 14:46:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-12-02 14:46:55,513 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-12-02 14:46:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 14:46:55,513 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 14:46:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-12-02 14:46:55,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-12-02 14:46:55,513 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2024-12-02 14:46:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2024-12-02 14:46:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2024-12-02 14:46:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2024-12-02 14:46:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2024-12-02 14:46:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2024-12-02 14:46:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-12-02 14:46:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-12-02 14:46:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2024-12-02 14:46:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2024-12-02 14:46:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 14:46:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 14:46:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-12-02 14:46:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-12-02 14:46:55,514 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 14:46:55,514 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 14:46:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2024-12-02 14:46:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2024-12-02 14:46:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-12-02 14:46:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-12-02 14:46:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-12-02 14:46:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-12-02 14:46:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 14:46:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 14:46:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-12-02 14:46:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-12-02 14:46:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 14:46:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-12-02 14:46:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 14:46:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 14:46:55,515 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-12-02 14:46:55,515 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-12-02 14:46:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:46:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2024-12-02 14:46:55,516 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2024-12-02 14:46:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2024-12-02 14:46:55,516 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2024-12-02 14:46:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2024-12-02 14:46:55,516 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2024-12-02 14:46:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-12-02 14:46:55,516 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-12-02 14:46:55,516 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 14:46:55,517 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 14:46:55,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2024-12-02 14:46:55,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2024-12-02 14:46:55,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_video_device [2024-12-02 14:46:55,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_video_device [2024-12-02 14:46:55,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-12-02 14:46:55,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 14:46:55,518 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 14:46:55,518 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2024-12-02 14:46:55,518 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-12-02 14:46:55,518 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:46:55,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 14:46:55,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 14:46:55,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 14:46:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 14:46:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 14:46:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 14:46:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-02 14:46:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-02 14:46:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-02 14:46:55,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2024-12-02 14:46:55,522 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 14:46:55,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 14:46:55,522 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 14:46:55,523 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-12-02 14:46:55,524 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2024-12-02 14:46:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2024-12-02 14:46:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 14:46:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 14:46:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2024-12-02 14:46:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2024-12-02 14:46:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2024-12-02 14:46:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2024-12-02 14:46:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2024-12-02 14:46:55,525 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2024-12-02 14:46:55,525 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-12-02 14:46:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 14:46:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2024-12-02 14:46:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2024-12-02 14:46:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-12-02 14:46:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2024-12-02 14:46:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2024-12-02 14:46:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 14:46:55,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 14:46:55,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-12-02 14:46:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 14:46:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 14:46:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-12-02 14:46:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-12-02 14:46:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2024-12-02 14:46:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2024-12-02 14:46:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 14:46:55,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:46:55,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 14:46:55,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-02 14:46:55,529 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 14:46:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 14:46:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-12-02 14:46:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2024-12-02 14:46:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-12-02 14:46:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 14:46:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2024-12-02 14:46:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-12-02 14:46:55,530 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-12-02 14:46:55,530 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2024-12-02 14:46:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2024-12-02 14:46:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2024-12-02 14:46:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2024-12-02 14:46:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2024-12-02 14:46:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2024-12-02 14:46:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-12-02 14:46:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-12-02 14:46:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 14:46:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 14:46:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-12-02 14:46:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-12-02 14:46:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2024-12-02 14:46:55,531 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2024-12-02 14:46:55,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:46:55,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:46:55,532 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2024-12-02 14:46:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2024-12-02 14:46:55,533 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 14:46:55,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 14:46:55,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 14:46:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2024-12-02 14:46:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 14:46:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE [2024-12-02 14:46:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2024-12-02 14:46:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2024-12-02 14:46:55,535 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2024-12-02 14:46:55,535 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2024-12-02 14:46:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2024-12-02 14:46:55,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 14:46:55,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-12-02 14:46:55,537 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-12-02 14:46:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-12-02 14:46:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-12-02 14:46:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-12-02 14:46:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-12-02 14:46:55,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 14:46:55,538 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 14:46:55,539 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 14:46:55,540 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 14:46:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-12-02 14:46:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-12-02 14:46:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-12-02 14:46:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-12-02 14:46:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-12-02 14:46:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-12-02 14:46:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-12-02 14:46:55,541 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2024-12-02 14:46:55,541 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-12-02 14:46:55,542 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 14:46:55,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 14:46:55,542 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 14:46:55,542 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 14:46:55,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-12-02 14:46:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 14:46:55,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 14:46:55,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-12-02 14:46:55,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-12-02 14:46:55,546 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-12-02 14:46:55,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2024-12-02 14:46:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2024-12-02 14:46:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2024-12-02 14:46:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 14:46:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-12-02 14:46:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2024-12-02 14:46:55,547 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:46:55,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 14:46:55,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 14:46:55,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_video_device [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_video_device [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 14:46:55,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 14:46:55,551 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 14:46:55,552 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 14:46:55,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 14:46:55,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 14:46:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-02 14:46:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-02 14:46:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-02 14:46:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-02 14:46:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-12-02 14:46:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 14:46:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 14:46:55,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 14:46:55,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 14:46:56,994 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:46:56,998 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:47:29,490 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 14:47:29,599 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 14:48:07,441 INFO L? ?]: Removed 4028 outVars from TransFormulas that were not future-live. [2024-12-02 14:48:07,441 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:48:07,497 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:48:07,497 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 14:48:07,497 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:48:07 BoogieIcfgContainer [2024-12-02 14:48:07,498 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:48:07,500 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:48:07,500 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:48:07,504 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:48:07,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:46:46" (1/3) ... [2024-12-02 14:48:07,505 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42ef59c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:48:07, skipping insertion in model container [2024-12-02 14:48:07,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (2/3) ... [2024-12-02 14:48:07,506 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42ef59c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:48:07, skipping insertion in model container [2024-12-02 14:48:07,506 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:48:07" (3/3) ... [2024-12-02 14:48:07,507 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-12-02 14:48:07,520 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:48:07,524 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i that has 177 procedures, 4383 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2024-12-02 14:48:07,639 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:48:07,651 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;@55079d05, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:48:07,652 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 14:48:07,665 INFO L276 IsEmpty]: Start isEmpty. Operand has 4225 states, 3188 states have (on average 1.389585947302384) internal successors, (4430), 3207 states have internal predecessors, (4430), 898 states have call successors, (898), 137 states have call predecessors, (898), 136 states have return successors, (889), 882 states have call predecessors, (889), 889 states have call successors, (889) [2024-12-02 14:48:07,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-12-02 14:48:07,686 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:48:07,687 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 43, 43, 43, 43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:48:07,688 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:48:07,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:48:07,693 INFO L85 PathProgramCache]: Analyzing trace with hash -883948808, now seen corresponding path program 1 times [2024-12-02 14:48:07,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:48:07,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013973759] [2024-12-02 14:48:07,702 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:48:07,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:49:30,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:49:32,753 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8256 trivial. 0 not checked. [2024-12-02 14:49:32,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:49:32,753 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013973759] [2024-12-02 14:49:32,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013973759] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:49:32,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:49:32,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:49:32,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787824167] [2024-12-02 14:49:32,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:49:32,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:49:32,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:49:32,776 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:49:32,776 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:49:32,782 INFO L87 Difference]: Start difference. First operand has 4225 states, 3188 states have (on average 1.389585947302384) internal successors, (4430), 3207 states have internal predecessors, (4430), 898 states have call successors, (898), 137 states have call predecessors, (898), 136 states have return successors, (889), 882 states have call predecessors, (889), 889 states have call successors, (889) Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 14:49:36,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:49:38,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:49:38,699 INFO L93 Difference]: Finished difference Result 12376 states and 18487 transitions. [2024-12-02 14:49:38,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:49:38,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 496 [2024-12-02 14:49:38,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:49:38,777 INFO L225 Difference]: With dead ends: 12376 [2024-12-02 14:49:38,777 INFO L226 Difference]: Without dead ends: 8223 [2024-12-02 14:49:38,813 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-12-02 14:49:38,816 INFO L435 NwaCegarLoop]: 6157 mSDtfsCounter, 5897 mSDsluCounter, 6092 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5897 SdHoareTripleChecker+Valid, 12249 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:49:38,816 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5897 Valid, 12249 Invalid, 74 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 14:49:38,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8223 states. [2024-12-02 14:49:39,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8223 to 8219. [2024-12-02 14:49:39,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8219 states, 6245 states have (on average 1.3750200160128103) internal successors, (8587), 6278 states have internal predecessors, (8587), 1705 states have call successors, (1705), 267 states have call predecessors, (1705), 266 states have return successors, (1701), 1687 states have call predecessors, (1701), 1701 states have call successors, (1701) [2024-12-02 14:49:39,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8219 states to 8219 states and 11993 transitions. [2024-12-02 14:49:39,400 INFO L78 Accepts]: Start accepts. Automaton has 8219 states and 11993 transitions. Word has length 496 [2024-12-02 14:49:39,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:49:39,401 INFO L471 AbstractCegarLoop]: Abstraction has 8219 states and 11993 transitions. [2024-12-02 14:49:39,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 14:49:39,402 INFO L276 IsEmpty]: Start isEmpty. Operand 8219 states and 11993 transitions. [2024-12-02 14:49:39,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2024-12-02 14:49:39,424 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:49:39,425 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:49:39,425 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 14:49:39,425 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:49:39,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:49:39,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1101494855, now seen corresponding path program 1 times [2024-12-02 14:49:39,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:49:39,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409684272] [2024-12-02 14:49:39,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:49:39,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:50:56,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:50:58,227 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-12-02 14:50:58,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:50:58,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409684272] [2024-12-02 14:50:58,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1409684272] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:50:58,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:50:58,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:50:58,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915882489] [2024-12-02 14:50:58,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:50:58,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:50:58,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:50:58,230 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:50:58,230 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:50:58,230 INFO L87 Difference]: Start difference. First operand 8219 states and 11993 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:51:02,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:51:04,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:51:04,352 INFO L93 Difference]: Finished difference Result 20194 states and 29442 transitions. [2024-12-02 14:51:04,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:51:04,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 530 [2024-12-02 14:51:04,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:51:04,428 INFO L225 Difference]: With dead ends: 20194 [2024-12-02 14:51:04,428 INFO L226 Difference]: Without dead ends: 12066 [2024-12-02 14:51:04,471 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-12-02 14:51:04,472 INFO L435 NwaCegarLoop]: 6132 mSDtfsCounter, 5753 mSDsluCounter, 6058 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5753 SdHoareTripleChecker+Valid, 12190 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-12-02 14:51:04,472 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5753 Valid, 12190 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-12-02 14:51:04,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12066 states. [2024-12-02 14:51:04,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12066 to 12039. [2024-12-02 14:51:04,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12039 states, 9200 states have (on average 1.3764130434782609) internal successors, (12663), 9248 states have internal predecessors, (12663), 2437 states have call successors, (2437), 400 states have call predecessors, (2437), 399 states have return successors, (2433), 2409 states have call predecessors, (2433), 2433 states have call successors, (2433) [2024-12-02 14:51:04,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12039 states to 12039 states and 17533 transitions. [2024-12-02 14:51:04,926 INFO L78 Accepts]: Start accepts. Automaton has 12039 states and 17533 transitions. Word has length 530 [2024-12-02 14:51:04,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:51:04,927 INFO L471 AbstractCegarLoop]: Abstraction has 12039 states and 17533 transitions. [2024-12-02 14:51:04,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:51:04,928 INFO L276 IsEmpty]: Start isEmpty. Operand 12039 states and 17533 transitions. [2024-12-02 14:51:04,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-12-02 14:51:04,934 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:51:04,934 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:51:04,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:51:04,935 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:51:04,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:51:04,935 INFO L85 PathProgramCache]: Analyzing trace with hash 1136747726, now seen corresponding path program 1 times [2024-12-02 14:51:04,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:51:04,935 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907636095] [2024-12-02 14:51:04,935 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:51:04,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:52:17,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:52:18,947 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-12-02 14:52:18,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:52:18,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907636095] [2024-12-02 14:52:18,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907636095] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:52:18,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:52:18,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:52:18,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162145562] [2024-12-02 14:52:18,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:52:18,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:52:18,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:52:18,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:52:18,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:52:18,949 INFO L87 Difference]: Start difference. First operand 12039 states and 17533 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:52:23,110 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:52:24,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:52:24,762 INFO L93 Difference]: Finished difference Result 31868 states and 46406 transitions. [2024-12-02 14:52:24,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:52:24,763 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 529 [2024-12-02 14:52:24,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:52:24,882 INFO L225 Difference]: With dead ends: 31868 [2024-12-02 14:52:24,882 INFO L226 Difference]: Without dead ends: 19920 [2024-12-02 14:52:24,916 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-12-02 14:52:24,917 INFO L435 NwaCegarLoop]: 6132 mSDtfsCounter, 5873 mSDsluCounter, 6078 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5873 SdHoareTripleChecker+Valid, 12210 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:52:24,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5873 Valid, 12210 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 14:52:24,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19920 states. [2024-12-02 14:52:25,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19920 to 19891. [2024-12-02 14:52:25,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19891 states, 15235 states have (on average 1.3766327535280605) internal successors, (20973), 15318 states have internal predecessors, (20973), 3988 states have call successors, (3988), 666 states have call predecessors, (3988), 665 states have return successors, (3984), 3938 states have call predecessors, (3984), 3984 states have call successors, (3984) [2024-12-02 14:52:25,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19891 states to 19891 states and 28945 transitions. [2024-12-02 14:52:25,831 INFO L78 Accepts]: Start accepts. Automaton has 19891 states and 28945 transitions. Word has length 529 [2024-12-02 14:52:25,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:52:25,832 INFO L471 AbstractCegarLoop]: Abstraction has 19891 states and 28945 transitions. [2024-12-02 14:52:25,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:52:25,833 INFO L276 IsEmpty]: Start isEmpty. Operand 19891 states and 28945 transitions. [2024-12-02 14:52:25,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2024-12-02 14:52:25,841 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:52:25,841 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:52:25,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:52:25,841 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:52:25,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:52:25,842 INFO L85 PathProgramCache]: Analyzing trace with hash 2013573780, now seen corresponding path program 1 times [2024-12-02 14:52:25,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:52:25,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792423952] [2024-12-02 14:52:25,842 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:52:25,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:53:36,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:53:36,945 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-12-02 14:53:36,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:53:36,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792423952] [2024-12-02 14:53:36,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792423952] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:53:36,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:53:36,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:53:36,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751162554] [2024-12-02 14:53:36,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:53:36,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:53:36,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:53:36,947 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:53:36,947 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:53:36,948 INFO L87 Difference]: Start difference. First operand 19891 states and 28945 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:53:41,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:53:43,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:53:43,084 INFO L93 Difference]: Finished difference Result 53909 states and 78442 transitions. [2024-12-02 14:53:43,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:53:43,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 531 [2024-12-02 14:53:43,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:53:43,218 INFO L225 Difference]: With dead ends: 53909 [2024-12-02 14:53:43,218 INFO L226 Difference]: Without dead ends: 34109 [2024-12-02 14:53:43,280 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-12-02 14:53:43,281 INFO L435 NwaCegarLoop]: 7055 mSDtfsCounter, 5774 mSDsluCounter, 6059 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5774 SdHoareTripleChecker+Valid, 13114 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-12-02 14:53:43,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5774 Valid, 13114 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-12-02 14:53:43,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34109 states. [2024-12-02 14:53:44,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34109 to 34076. [2024-12-02 14:53:44,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34076 states, 26227 states have (on average 1.3788462271704731) internal successors, (36163), 26375 states have internal predecessors, (36163), 6693 states have call successors, (6693), 1154 states have call predecessors, (6693), 1153 states have return successors, (6689), 6599 states have call predecessors, (6689), 6689 states have call successors, (6689) [2024-12-02 14:53:44,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34076 states to 34076 states and 49545 transitions. [2024-12-02 14:53:44,373 INFO L78 Accepts]: Start accepts. Automaton has 34076 states and 49545 transitions. Word has length 531 [2024-12-02 14:53:44,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:53:44,374 INFO L471 AbstractCegarLoop]: Abstraction has 34076 states and 49545 transitions. [2024-12-02 14:53:44,374 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:53:44,374 INFO L276 IsEmpty]: Start isEmpty. Operand 34076 states and 49545 transitions. [2024-12-02 14:53:44,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-12-02 14:53:44,380 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:53:44,380 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 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] [2024-12-02 14:53:44,380 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:53:44,381 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:53:44,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:53:44,381 INFO L85 PathProgramCache]: Analyzing trace with hash -2078757586, now seen corresponding path program 1 times [2024-12-02 14:53:44,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:53:44,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931036837] [2024-12-02 14:53:44,381 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:53:44,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:54:54,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:54:55,382 INFO L134 CoverageAnalysis]: Checked inductivity of 8528 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8523 trivial. 0 not checked. [2024-12-02 14:54:55,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:54:55,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931036837] [2024-12-02 14:54:55,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931036837] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:54:55,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:54:55,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:54:55,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003204691] [2024-12-02 14:54:55,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:54:55,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:54:55,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:54:55,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:54:55,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:54:55,384 INFO L87 Difference]: Start difference. First operand 34076 states and 49545 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 14:54:59,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:55:01,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:55:01,829 INFO L93 Difference]: Finished difference Result 95005 states and 138243 transitions. [2024-12-02 14:55:01,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:55:01,829 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 540 [2024-12-02 14:55:01,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:55:02,046 INFO L225 Difference]: With dead ends: 95005 [2024-12-02 14:55:02,046 INFO L226 Difference]: Without dead ends: 64286 [2024-12-02 14:55:02,117 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-12-02 14:55:02,117 INFO L435 NwaCegarLoop]: 11847 mSDtfsCounter, 5872 mSDsluCounter, 6071 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5872 SdHoareTripleChecker+Valid, 17918 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:55:02,117 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5872 Valid, 17918 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-12-02 14:55:02,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64286 states. [2024-12-02 14:55:03,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64286 to 64282. [2024-12-02 14:55:03,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64282 states, 49509 states have (on average 1.3788806075663012) internal successors, (68267), 49761 states have internal predecessors, (68267), 12600 states have call successors, (12600), 2171 states have call predecessors, (12600), 2170 states have return successors, (12596), 12450 states have call predecessors, (12596), 12596 states have call successors, (12596) [2024-12-02 14:55:04,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64282 states to 64282 states and 93463 transitions. [2024-12-02 14:55:04,105 INFO L78 Accepts]: Start accepts. Automaton has 64282 states and 93463 transitions. Word has length 540 [2024-12-02 14:55:04,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:55:04,106 INFO L471 AbstractCegarLoop]: Abstraction has 64282 states and 93463 transitions. [2024-12-02 14:55:04,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 14:55:04,106 INFO L276 IsEmpty]: Start isEmpty. Operand 64282 states and 93463 transitions. [2024-12-02 14:55:04,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-12-02 14:55:04,113 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:55:04,113 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 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] [2024-12-02 14:55:04,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:55:04,113 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:55:04,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:55:04,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1398561260, now seen corresponding path program 1 times [2024-12-02 14:55:04,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:55:04,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468372774] [2024-12-02 14:55:04,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:55:04,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:56:17,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:56:18,004 INFO L134 CoverageAnalysis]: Checked inductivity of 8528 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8523 trivial. 0 not checked. [2024-12-02 14:56:18,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:56:18,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468372774] [2024-12-02 14:56:18,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468372774] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:56:18,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:56:18,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:56:18,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862354163] [2024-12-02 14:56:18,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:56:18,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:56:18,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:56:18,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:56:18,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:56:18,005 INFO L87 Difference]: Start difference. First operand 64282 states and 93463 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 14:56:22,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:56:24,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:56:24,956 INFO L93 Difference]: Finished difference Result 155437 states and 226111 transitions. [2024-12-02 14:56:24,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:56:24,957 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 540 [2024-12-02 14:56:24,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:56:25,508 INFO L225 Difference]: With dead ends: 155437 [2024-12-02 14:56:25,508 INFO L226 Difference]: Without dead ends: 94512 [2024-12-02 14:56:25,637 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-12-02 14:56:25,637 INFO L435 NwaCegarLoop]: 11839 mSDtfsCounter, 5887 mSDsluCounter, 6073 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5887 SdHoareTripleChecker+Valid, 17912 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-12-02 14:56:25,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5887 Valid, 17912 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-12-02 14:56:25,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94512 states. [2024-12-02 14:56:27,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94512 to 94496. [2024-12-02 14:56:27,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94496 states, 72799 states have (on average 1.3788513578483221) internal successors, (100379), 73155 states have internal predecessors, (100379), 18507 states have call successors, (18507), 3188 states have call predecessors, (18507), 3187 states have return successors, (18503), 18301 states have call predecessors, (18503), 18503 states have call successors, (18503) [2024-12-02 14:56:28,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94496 states to 94496 states and 137389 transitions. [2024-12-02 14:56:28,302 INFO L78 Accepts]: Start accepts. Automaton has 94496 states and 137389 transitions. Word has length 540 [2024-12-02 14:56:28,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:56:28,302 INFO L471 AbstractCegarLoop]: Abstraction has 94496 states and 137389 transitions. [2024-12-02 14:56:28,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 14:56:28,302 INFO L276 IsEmpty]: Start isEmpty. Operand 94496 states and 137389 transitions. [2024-12-02 14:56:28,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-12-02 14:56:28,309 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:56:28,310 INFO L218 NwaCegarLoop]: trace histogram [45, 45, 44, 44, 44, 44, 44, 44, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:56:28,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:56:28,310 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:56:28,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:56:28,310 INFO L85 PathProgramCache]: Analyzing trace with hash 1407749593, now seen corresponding path program 1 times [2024-12-02 14:56:28,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:56:28,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338238726] [2024-12-02 14:56:28,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:56:28,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:57:39,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:57:40,651 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-12-02 14:57:40,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:57:40,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338238726] [2024-12-02 14:57:40,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338238726] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:57:40,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:57:40,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:57:40,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931995431] [2024-12-02 14:57:40,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:57:40,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:57:40,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:57:40,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:57:40,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:57:40,653 INFO L87 Difference]: Start difference. First operand 94496 states and 137389 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:57:44,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:57:49,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:57:49,163 INFO L93 Difference]: Finished difference Result 266913 states and 387656 transitions. [2024-12-02 14:57:49,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:57:49,164 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 557 [2024-12-02 14:57:49,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:57:49,696 INFO L225 Difference]: With dead ends: 266913 [2024-12-02 14:57:49,696 INFO L226 Difference]: Without dead ends: 172508 [2024-12-02 14:57:49,901 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-12-02 14:57:49,901 INFO L435 NwaCegarLoop]: 6604 mSDtfsCounter, 5374 mSDsluCounter, 6027 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5374 SdHoareTripleChecker+Valid, 12631 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:57:49,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5374 Valid, 12631 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 96 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-12-02 14:57:50,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172508 states. [2024-12-02 14:57:54,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172508 to 172467. [2024-12-02 14:57:54,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172467 states, 132940 states have (on average 1.3791183992778697) internal successors, (183340), 133624 states have internal predecessors, (183340), 33448 states have call successors, (33448), 6077 states have call predecessors, (33448), 6076 states have return successors, (33444), 33050 states have call predecessors, (33444), 33444 states have call successors, (33444) [2024-12-02 14:57:55,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172467 states to 172467 states and 250232 transitions. [2024-12-02 14:57:55,369 INFO L78 Accepts]: Start accepts. Automaton has 172467 states and 250232 transitions. Word has length 557 [2024-12-02 14:57:55,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:57:55,370 INFO L471 AbstractCegarLoop]: Abstraction has 172467 states and 250232 transitions. [2024-12-02 14:57:55,370 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2024-12-02 14:57:55,370 INFO L276 IsEmpty]: Start isEmpty. Operand 172467 states and 250232 transitions. [2024-12-02 14:57:55,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 14:57:55,378 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:57:55,379 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 14:57:55,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:57:55,379 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:57:55,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:57:55,379 INFO L85 PathProgramCache]: Analyzing trace with hash -159130276, now seen corresponding path program 1 times [2024-12-02 14:57:55,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:57:55,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1840186361] [2024-12-02 14:57:55,379 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:57:55,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:06,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:09,924 INFO L134 CoverageAnalysis]: Checked inductivity of 8545 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8545 trivial. 0 not checked. [2024-12-02 14:59:09,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:09,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1840186361] [2024-12-02 14:59:09,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1840186361] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:09,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:09,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:59:09,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508576313] [2024-12-02 14:59:09,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:09,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:59:09,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:09,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:59:09,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:59:09,926 INFO L87 Difference]: Start difference. First operand 172467 states and 250232 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-12-02 14:59:12,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:12,944 INFO L93 Difference]: Finished difference Result 172473 states and 250237 transitions. [2024-12-02 14:59:12,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:59:12,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 553 [2024-12-02 14:59:12,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:13,675 INFO L225 Difference]: With dead ends: 172473 [2024-12-02 14:59:13,675 INFO L226 Difference]: Without dead ends: 172471 [2024-12-02 14:59:13,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 14:59:13,777 INFO L435 NwaCegarLoop]: 6119 mSDtfsCounter, 6004 mSDsluCounter, 12231 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6005 SdHoareTripleChecker+Valid, 18350 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:13,777 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6005 Valid, 18350 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 14:59:13,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172471 states. [2024-12-02 14:59:18,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172471 to 172471. [2024-12-02 14:59:18,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172471 states, 132943 states have (on average 1.3791098440685106) internal successors, (183343), 133627 states have internal predecessors, (183343), 33448 states have call successors, (33448), 6078 states have call predecessors, (33448), 6077 states have return successors, (33444), 33050 states have call predecessors, (33444), 33444 states have call successors, (33444) [2024-12-02 14:59:19,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172471 states to 172471 states and 250235 transitions. [2024-12-02 14:59:19,352 INFO L78 Accepts]: Start accepts. Automaton has 172471 states and 250235 transitions. Word has length 553 [2024-12-02 14:59:19,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:19,352 INFO L471 AbstractCegarLoop]: Abstraction has 172471 states and 250235 transitions. [2024-12-02 14:59:19,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-12-02 14:59:19,353 INFO L276 IsEmpty]: Start isEmpty. Operand 172471 states and 250235 transitions. [2024-12-02 14:59:19,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2024-12-02 14:59:19,653 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:19,653 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-12-02 14:59:19,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:59:19,654 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-12-02 14:59:19,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:19,654 INFO L85 PathProgramCache]: Analyzing trace with hash -258851265, now seen corresponding path program 1 times [2024-12-02 14:59:19,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:19,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636789818] [2024-12-02 14:59:19,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:19,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms