./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/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_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash b81032d38cc6c3176fd86dd14a6387a883381b4da648fc2d5a89e68ec75fe45e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:59:46,254 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:59:46,355 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:59:46,370 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:59:46,370 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:59:46,417 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:59:46,418 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:59:46,418 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:59:46,419 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:59:46,419 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:59:46,421 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:59:46,421 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:59:46,421 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:59:46,422 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:59:46,422 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:59:46,423 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:59:46,423 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:59:46,423 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:59:46,424 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:59:46,424 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:59:46,424 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:59:46,424 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:59:46,424 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:59:46,424 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:59:46,424 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:59:46,425 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:59:46,425 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:59:46,425 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:59:46,425 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:59:46,426 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:59:46,426 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:59:46,426 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:59:46,427 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:59:46,427 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:59:46,427 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:59:46,428 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:59:46,428 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:59:46,428 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:59:46,428 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:59:46,428 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:59:46,428 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:59:46,428 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:59:46,429 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:59:46,429 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:59:46,429 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:59:46,429 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_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b81032d38cc6c3176fd86dd14a6387a883381b4da648fc2d5a89e68ec75fe45e [2024-11-24 01:59:46,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:59:46,794 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:59:46,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:59:46,798 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:59:46,799 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:59:46,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-24 01:59:50,132 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/data/c8222603e/f1c490bf2ed74ec1b47976c4495c35e8/FLAG258244867 [2024-11-24 01:59:51,128 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:59:51,130 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-24 01:59:51,214 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/data/c8222603e/f1c490bf2ed74ec1b47976c4495c35e8/FLAG258244867 [2024-11-24 01:59:51,241 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/data/c8222603e/f1c490bf2ed74ec1b47976c4495c35e8 [2024-11-24 01:59:51,244 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:59:51,246 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:59:51,249 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:59:51,249 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:59:51,255 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:59:51,256 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:59:51" (1/1) ... [2024-11-24 01:59:51,259 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b2eff5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:51, skipping insertion in model container [2024-11-24 01:59:51,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:59:51" (1/1) ... [2024-11-24 01:59:51,452 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:59:55,876 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_97870a99-c33b-4b90-bbe8-549b7193791a/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-11-24 01:59:55,880 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_97870a99-c33b-4b90-bbe8-549b7193791a/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-11-24 01:59:55,881 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_97870a99-c33b-4b90-bbe8-549b7193791a/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-11-24 01:59:55,881 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_97870a99-c33b-4b90-bbe8-549b7193791a/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-11-24 01:59:55,914 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:59:56,033 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:59:56,241 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-11-24 01:59:56,245 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-11-24 01:59:56,246 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-11-24 01:59:56,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5140] [2024-11-24 01:59:56,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5143] [2024-11-24 01:59:56,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5146] [2024-11-24 01:59:56,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5149] [2024-11-24 01:59:56,252 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-11-24 01:59:56,252 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-11-24 01:59:56,297 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-11-24 01:59:56,301 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-11-24 01:59:56,304 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-11-24 01:59:56,305 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-11-24 01:59:56,318 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-11-24 01:59:56,320 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-11-24 01:59:56,324 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-11-24 01:59:56,326 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-11-24 01:59:56,363 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-11-24 01:59:56,376 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-11-24 01:59:56,379 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-11-24 01:59:56,607 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-11-24 01:59:56,618 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-11-24 01:59:56,830 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-11-24 01:59:56,831 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-11-24 01:59:56,832 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-11-24 01:59:56,848 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-11-24 01:59:56,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [15051] [2024-11-24 01:59:56,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15054] [2024-11-24 01:59:56,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15057] [2024-11-24 01:59:56,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15060] [2024-11-24 01:59:56,962 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_97870a99-c33b-4b90-bbe8-549b7193791a/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-11-24 01:59:56,962 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_97870a99-c33b-4b90-bbe8-549b7193791a/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-11-24 01:59:56,963 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_97870a99-c33b-4b90-bbe8-549b7193791a/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-11-24 01:59:56,963 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_97870a99-c33b-4b90-bbe8-549b7193791a/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-11-24 01:59:56,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:59:57,230 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:59:57,231 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57 WrapperNode [2024-11-24 01:59:57,232 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:59:57,233 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:59:57,234 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:59:57,234 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:59:57,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 01:59:57,478 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 01:59:58,013 INFO L138 Inliner]: procedures = 447, calls = 6629, calls flagged for inlining = 237, calls inlined = 218, statements flattened = 13323 [2024-11-24 01:59:58,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:59:58,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:59:58,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:59:58,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:59:58,028 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 01:59:58,028 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 01:59:58,149 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,243 INFO L175 MemorySlicer]: Split 3666 memory accesses to 41 slices as follows [11, 854, 1, 2, 14, 12, 12, 167, 2, 1704, 12, 1, 22, 219, 9, 131, 9, 11, 131, 11, 9, 2, 6, 5, 11, 5, 10, 12, 3, 1, 8, 2, 204, 4, 5, 15, 4, 6, 2, 15, 2]. 46 percent of accesses are in the largest equivalence class. The 42 initializations are split as follows [0, 0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 9, 0, 9, 5, 0, 0, 0, 0, 0, 0, 0, 3, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 2153 writes are split as follows [6, 732, 0, 0, 5, 4, 12, 167, 0, 684, 6, 0, 9, 110, 0, 129, 3, 0, 129, 0, 0, 1, 3, 3, 6, 3, 3, 6, 0, 0, 0, 0, 109, 2, 5, 5, 0, 3, 0, 8, 0]. [2024-11-24 02:00:03,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,244 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,602 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,624 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,702 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,807 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,855 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,984 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 02:00:03,985 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 02:00:03,985 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 02:00:03,985 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 02:00:03,987 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (1/1) ... [2024-11-24 02:00:03,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 02:00:04,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 02:00:04,028 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 02:00:04,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_97870a99-c33b-4b90-bbe8-549b7193791a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 02:00:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2024-11-24 02:00:04,073 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2024-11-24 02:00:04,073 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-24 02:00:04,073 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-24 02:00:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2024-11-24 02:00:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2024-11-24 02:00:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 02:00:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 02:00:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-24 02:00:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-24 02:00:04,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 02:00:04,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 02:00:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-24 02:00:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-24 02:00:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-24 02:00:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-24 02:00:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2024-11-24 02:00:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2024-11-24 02:00:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:00:04,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:00:04,075 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2024-11-24 02:00:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2024-11-24 02:00:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2024-11-24 02:00:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2024-11-24 02:00:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2024-11-24 02:00:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2024-11-24 02:00:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-24 02:00:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-24 02:00:04,076 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-24 02:00:04,076 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-24 02:00:04,078 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 02:00:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 02:00:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-24 02:00:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-24 02:00:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2024-11-24 02:00:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2024-11-24 02:00:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2024-11-24 02:00:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2024-11-24 02:00:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2024-11-24 02:00:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2024-11-24 02:00:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-24 02:00:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-24 02:00:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2024-11-24 02:00:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2024-11-24 02:00:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 02:00:04,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 02:00:04,079 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-24 02:00:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-24 02:00:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 02:00:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 02:00:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2024-11-24 02:00:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2024-11-24 02:00:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-24 02:00:04,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-24 02:00:04,080 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-24 02:00:04,081 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-24 02:00:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 02:00:04,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 02:00:04,081 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-24 02:00:04,082 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-24 02:00:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 02:00:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2024-11-24 02:00:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 02:00:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 02:00:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-24 02:00:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-24 02:00:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 02:00:04,083 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2024-11-24 02:00:04,083 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2024-11-24 02:00:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2024-11-24 02:00:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2024-11-24 02:00:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2024-11-24 02:00:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2024-11-24 02:00:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-24 02:00:04,084 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-24 02:00:04,084 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 02:00:04,085 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 02:00:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2024-11-24 02:00:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2024-11-24 02:00:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_video_device [2024-11-24 02:00:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_video_device [2024-11-24 02:00:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-24 02:00:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-24 02:00:04,086 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-24 02:00:04,086 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 02:00:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2024-11-24 02:00:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-24 02:00:04,087 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 02:00:04,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 02:00:04,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 02:00:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 02:00:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 02:00:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 02:00:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 02:00:04,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2024-11-24 02:00:04,091 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2024-11-24 02:00:04,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 02:00:04,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 02:00:04,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-24 02:00:04,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-24 02:00:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-24 02:00:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-24 02:00:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2024-11-24 02:00:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2024-11-24 02:00:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 02:00:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 02:00:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2024-11-24 02:00:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2024-11-24 02:00:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2024-11-24 02:00:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2024-11-24 02:00:04,094 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2024-11-24 02:00:04,094 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2024-11-24 02:00:04,098 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-24 02:00:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-24 02:00:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 02:00:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 02:00:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2024-11-24 02:00:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2024-11-24 02:00:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2024-11-24 02:00:04,099 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2024-11-24 02:00:04,099 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-24 02:00:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-24 02:00:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2024-11-24 02:00:04,100 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2024-11-24 02:00:04,100 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2024-11-24 02:00:04,101 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 02:00:04,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 02:00:04,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 02:00:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 02:00:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 02:00:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 02:00:04,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 02:00:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 02:00:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 02:00:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 02:00:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 02:00:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 02:00:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-24 02:00:04,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-24 02:00:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-24 02:00:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-24 02:00:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-24 02:00:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-24 02:00:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-24 02:00:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-24 02:00:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-24 02:00:04,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-24 02:00:04,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-24 02:00:04,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-24 02:00:04,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-24 02:00:04,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-24 02:00:04,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-24 02:00:04,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-24 02:00:04,109 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 02:00:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 02:00:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 02:00:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 02:00:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-24 02:00:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-24 02:00:04,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2024-11-24 02:00:04,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_or_killable_lock_of_video_device [2024-11-24 02:00:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-24 02:00:04,114 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-24 02:00:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-24 02:00:04,114 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-24 02:00:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2024-11-24 02:00:04,114 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2024-11-24 02:00:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-24 02:00:04,114 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-24 02:00:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2024-11-24 02:00:04,114 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2024-11-24 02:00:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2024-11-24 02:00:04,114 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2024-11-24 02:00:04,114 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2024-11-24 02:00:04,114 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-24 02:00:04,115 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 02:00:04,115 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-24 02:00:04,115 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2024-11-24 02:00:04,115 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 02:00:04,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2024-11-24 02:00:04,115 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2024-11-24 02:00:04,115 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 02:00:04,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-24 02:00:04,116 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 02:00:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2024-11-24 02:00:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-24 02:00:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE [2024-11-24 02:00:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2024-11-24 02:00:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE [2024-11-24 02:00:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2024-11-24 02:00:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2024-11-24 02:00:04,117 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2024-11-24 02:00:04,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 02:00:04,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 02:00:04,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 02:00:04,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 02:00:04,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 02:00:04,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-24 02:00:04,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-24 02:00:04,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 02:00:04,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 02:00:04,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 02:00:04,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 02:00:04,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 02:00:04,124 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-24 02:00:04,125 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 02:00:04,126 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 02:00:04,126 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-24 02:00:04,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-24 02:00:04,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-24 02:00:04,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-24 02:00:04,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-24 02:00:04,132 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-24 02:00:04,132 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-24 02:00:04,132 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-24 02:00:04,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-24 02:00:04,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 02:00:04,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 02:00:04,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 02:00:04,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 02:00:04,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 02:00:04,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 02:00:04,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-24 02:00:04,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 02:00:04,139 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-24 02:00:04,139 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 02:00:04,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 02:00:04,139 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 02:00:04,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 02:00:04,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 02:00:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 02:00:04,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 02:00:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-24 02:00:04,140 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-24 02:00:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-24 02:00:04,140 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-24 02:00:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-24 02:00:04,140 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-24 02:00:04,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-24 02:00:04,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2024-11-24 02:00:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2024-11-24 02:00:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2024-11-24 02:00:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 02:00:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-24 02:00:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2024-11-24 02:00:04,141 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 02:00:04,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-24 02:00:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 02:00:04,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 02:00:04,142 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_video_device [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_video_device [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 02:00:04,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 02:00:04,143 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-24 02:00:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-24 02:00:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2024-11-24 02:00:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2024-11-24 02:00:04,147 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2024-11-24 02:00:04,147 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2024-11-24 02:00:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 02:00:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 02:00:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:00:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 02:00:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2024-11-24 02:00:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2024-11-24 02:00:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 02:00:04,148 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 02:00:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 02:00:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 02:00:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 02:00:04,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 02:00:04,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 02:00:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-24 02:00:04,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 02:00:04,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 02:00:06,502 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 02:00:06,506 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 02:00:42,045 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 02:00:42,162 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 02:01:18,242 INFO L? ?]: Removed 4028 outVars from TransFormulas that were not future-live. [2024-11-24 02:01:18,242 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 02:01:18,330 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 02:01:18,331 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-24 02:01:18,331 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:01:18 BoogieIcfgContainer [2024-11-24 02:01:18,331 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 02:01:18,334 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 02:01:18,334 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 02:01:18,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 02:01:18,340 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:59:51" (1/3) ... [2024-11-24 02:01:18,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60379c85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:01:18, skipping insertion in model container [2024-11-24 02:01:18,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:59:57" (2/3) ... [2024-11-24 02:01:18,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60379c85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 02:01:18, skipping insertion in model container [2024-11-24 02:01:18,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 02:01:18" (3/3) ... [2024-11-24 02:01:18,342 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-24 02:01:18,361 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 02:01:18,364 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-11-24 02:01:18,565 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 02:01:18,586 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;@6550de9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 02:01:18,587 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 02:01:18,604 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-11-24 02:01:18,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-24 02:01:18,634 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:01:18,636 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-11-24 02:01:18,636 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 02:01:18,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:01:18,642 INFO L85 PathProgramCache]: Analyzing trace with hash -883948808, now seen corresponding path program 1 times [2024-11-24 02:01:18,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:01:18,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108562706] [2024-11-24 02:01:18,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:01:18,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:02:57,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:02:59,916 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8256 trivial. 0 not checked. [2024-11-24 02:02:59,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:02:59,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108562706] [2024-11-24 02:02:59,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108562706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:02:59,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:02:59,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:02:59,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118646941] [2024-11-24 02:02:59,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:02:59,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:02:59,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:02:59,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:02:59,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:02:59,962 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-11-24 02:03:04,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:03:06,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:03:06,706 INFO L93 Difference]: Finished difference Result 12376 states and 18487 transitions. [2024-11-24 02:03:06,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:03:06,711 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-11-24 02:03:06,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:03:06,930 INFO L225 Difference]: With dead ends: 12376 [2024-11-24 02:03:06,930 INFO L226 Difference]: Without dead ends: 8223 [2024-11-24 02:03:07,025 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:03:07,028 INFO L435 NwaCegarLoop]: 6157 mSDtfsCounter, 5897 mSDsluCounter, 6092 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s 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.9s IncrementalHoareTripleChecker+Time [2024-11-24 02:03:07,033 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.9s Time] [2024-11-24 02:03:07,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8223 states. [2024-11-24 02:03:08,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8223 to 8219. [2024-11-24 02:03:08,309 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-11-24 02:03:08,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8219 states to 8219 states and 11993 transitions. [2024-11-24 02:03:08,415 INFO L78 Accepts]: Start accepts. Automaton has 8219 states and 11993 transitions. Word has length 496 [2024-11-24 02:03:08,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:03:08,420 INFO L471 AbstractCegarLoop]: Abstraction has 8219 states and 11993 transitions. [2024-11-24 02:03:08,420 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-11-24 02:03:08,421 INFO L276 IsEmpty]: Start isEmpty. Operand 8219 states and 11993 transitions. [2024-11-24 02:03:08,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2024-11-24 02:03:08,452 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:03:08,453 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-11-24 02:03:08,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 02:03:08,453 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-11-24 02:03:08,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:03:08,455 INFO L85 PathProgramCache]: Analyzing trace with hash -1101494855, now seen corresponding path program 1 times [2024-11-24 02:03:08,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:03:08,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982923417] [2024-11-24 02:03:08,455 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:03:08,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:04:41,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:04:43,267 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-24 02:04:43,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:04:43,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982923417] [2024-11-24 02:04:43,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982923417] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:04:43,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:04:43,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:04:43,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406623961] [2024-11-24 02:04:43,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:04:43,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:04:43,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:04:43,274 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:04:43,274 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:04:43,274 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-11-24 02:04:47,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:04:50,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:04:50,136 INFO L93 Difference]: Finished difference Result 20194 states and 29442 transitions. [2024-11-24 02:04:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:04:50,136 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-11-24 02:04:50,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:04:50,254 INFO L225 Difference]: With dead ends: 20194 [2024-11-24 02:04:50,254 INFO L226 Difference]: Without dead ends: 12066 [2024-11-24 02:04:50,307 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:04:50,309 INFO L435 NwaCegarLoop]: 6132 mSDtfsCounter, 5753 mSDsluCounter, 6058 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5753 SdHoareTripleChecker+Valid, 12190 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:04:50,310 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5753 Valid, 12190 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2024-11-24 02:04:50,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12066 states. [2024-11-24 02:04:51,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12066 to 12039. [2024-11-24 02:04:51,066 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-11-24 02:04:51,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12039 states to 12039 states and 17533 transitions. [2024-11-24 02:04:51,163 INFO L78 Accepts]: Start accepts. Automaton has 12039 states and 17533 transitions. Word has length 530 [2024-11-24 02:04:51,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:04:51,168 INFO L471 AbstractCegarLoop]: Abstraction has 12039 states and 17533 transitions. [2024-11-24 02:04:51,169 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-11-24 02:04:51,169 INFO L276 IsEmpty]: Start isEmpty. Operand 12039 states and 17533 transitions. [2024-11-24 02:04:51,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2024-11-24 02:04:51,202 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:04:51,203 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-11-24 02:04:51,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 02:04:51,203 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-11-24 02:04:51,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:04:51,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1136747726, now seen corresponding path program 1 times [2024-11-24 02:04:51,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:04:51,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099309270] [2024-11-24 02:04:51,208 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:04:51,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:06:32,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:06:34,755 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-24 02:06:34,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:06:34,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099309270] [2024-11-24 02:06:34,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099309270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:06:34,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:06:34,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:06:34,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40647139] [2024-11-24 02:06:34,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:06:34,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:06:34,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:06:34,760 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:06:34,760 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:34,760 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-11-24 02:06:39,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:06:41,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:06:41,447 INFO L93 Difference]: Finished difference Result 31868 states and 46406 transitions. [2024-11-24 02:06:41,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:06:41,448 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-11-24 02:06:41,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:06:41,696 INFO L225 Difference]: With dead ends: 31868 [2024-11-24 02:06:41,696 INFO L226 Difference]: Without dead ends: 19920 [2024-11-24 02:06:41,776 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:06:41,780 INFO L435 NwaCegarLoop]: 6132 mSDtfsCounter, 5873 mSDsluCounter, 6078 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5873 SdHoareTripleChecker+Valid, 12210 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-24 02:06:41,780 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5873 Valid, 12210 Invalid, 63 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-11-24 02:06:41,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19920 states. [2024-11-24 02:06:42,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19920 to 19891. [2024-11-24 02:06:42,981 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-11-24 02:06:43,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19891 states to 19891 states and 28945 transitions. [2024-11-24 02:06:43,129 INFO L78 Accepts]: Start accepts. Automaton has 19891 states and 28945 transitions. Word has length 529 [2024-11-24 02:06:43,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:06:43,130 INFO L471 AbstractCegarLoop]: Abstraction has 19891 states and 28945 transitions. [2024-11-24 02:06:43,132 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-11-24 02:06:43,132 INFO L276 IsEmpty]: Start isEmpty. Operand 19891 states and 28945 transitions. [2024-11-24 02:06:43,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 532 [2024-11-24 02:06:43,153 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:06:43,153 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-11-24 02:06:43,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 02:06:43,154 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-11-24 02:06:43,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:06:43,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2013573780, now seen corresponding path program 1 times [2024-11-24 02:06:43,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:06:43,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263577402] [2024-11-24 02:06:43,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:06:43,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:08:22,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:08:24,072 INFO L134 CoverageAnalysis]: Checked inductivity of 8646 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8646 trivial. 0 not checked. [2024-11-24 02:08:24,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:08:24,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263577402] [2024-11-24 02:08:24,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263577402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:08:24,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:08:24,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:08:24,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960512690] [2024-11-24 02:08:24,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:08:24,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:08:24,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:08:24,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:08:24,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:24,075 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-11-24 02:08:28,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:08:31,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:08:31,148 INFO L93 Difference]: Finished difference Result 53909 states and 78442 transitions. [2024-11-24 02:08:31,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:08:31,149 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-11-24 02:08:31,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:08:31,417 INFO L225 Difference]: With dead ends: 53909 [2024-11-24 02:08:31,418 INFO L226 Difference]: Without dead ends: 34109 [2024-11-24 02:08:31,521 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:08:31,523 INFO L435 NwaCegarLoop]: 7055 mSDtfsCounter, 5774 mSDsluCounter, 6059 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s 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, 6.2s IncrementalHoareTripleChecker+Time [2024-11-24 02:08:31,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5774 Valid, 13114 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-24 02:08:31,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34109 states. [2024-11-24 02:08:33,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34109 to 34076. [2024-11-24 02:08:33,489 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-11-24 02:08:33,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34076 states to 34076 states and 49545 transitions. [2024-11-24 02:08:33,714 INFO L78 Accepts]: Start accepts. Automaton has 34076 states and 49545 transitions. Word has length 531 [2024-11-24 02:08:33,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:08:33,716 INFO L471 AbstractCegarLoop]: Abstraction has 34076 states and 49545 transitions. [2024-11-24 02:08:33,717 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-11-24 02:08:33,717 INFO L276 IsEmpty]: Start isEmpty. Operand 34076 states and 49545 transitions. [2024-11-24 02:08:33,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-24 02:08:33,731 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:08:33,731 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-11-24 02:08:33,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 02:08:33,732 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-11-24 02:08:33,732 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:08:33,733 INFO L85 PathProgramCache]: Analyzing trace with hash -2078757586, now seen corresponding path program 1 times [2024-11-24 02:08:33,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:08:33,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565860493] [2024-11-24 02:08:33,733 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:08:33,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:10:22,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:10:24,685 INFO L134 CoverageAnalysis]: Checked inductivity of 8528 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8523 trivial. 0 not checked. [2024-11-24 02:10:24,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:10:24,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565860493] [2024-11-24 02:10:24,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565860493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:10:24,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:10:24,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:10:24,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940985721] [2024-11-24 02:10:24,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:10:24,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:10:24,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:10:24,690 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:10:24,690 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:10:24,690 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-11-24 02:10:28,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:10:31,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:10:31,713 INFO L93 Difference]: Finished difference Result 95005 states and 138243 transitions. [2024-11-24 02:10:31,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:10:31,713 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-11-24 02:10:31,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:10:32,210 INFO L225 Difference]: With dead ends: 95005 [2024-11-24 02:10:32,210 INFO L226 Difference]: Without dead ends: 64286 [2024-11-24 02:10:32,373 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:10:32,375 INFO L435 NwaCegarLoop]: 11847 mSDtfsCounter, 5872 mSDsluCounter, 6071 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5872 SdHoareTripleChecker+Valid, 17918 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-11-24 02:10:32,375 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5872 Valid, 17918 Invalid, 70 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-11-24 02:10:32,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64286 states. [2024-11-24 02:10:35,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64286 to 64282. [2024-11-24 02:10:35,560 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-11-24 02:10:35,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64282 states to 64282 states and 93463 transitions. [2024-11-24 02:10:35,991 INFO L78 Accepts]: Start accepts. Automaton has 64282 states and 93463 transitions. Word has length 540 [2024-11-24 02:10:35,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:10:35,992 INFO L471 AbstractCegarLoop]: Abstraction has 64282 states and 93463 transitions. [2024-11-24 02:10:35,992 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-11-24 02:10:35,993 INFO L276 IsEmpty]: Start isEmpty. Operand 64282 states and 93463 transitions. [2024-11-24 02:10:36,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-24 02:10:36,007 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:10:36,007 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-11-24 02:10:36,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 02:10:36,008 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-11-24 02:10:36,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:10:36,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1398561260, now seen corresponding path program 1 times [2024-11-24 02:10:36,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:10:36,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573427935] [2024-11-24 02:10:36,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:10:36,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 02:12:37,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 02:12:41,711 INFO L134 CoverageAnalysis]: Checked inductivity of 8528 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8523 trivial. 0 not checked. [2024-11-24 02:12:41,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 02:12:41,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573427935] [2024-11-24 02:12:41,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573427935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 02:12:41,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 02:12:41,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 02:12:41,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945070653] [2024-11-24 02:12:41,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 02:12:41,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 02:12:41,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 02:12:41,732 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 02:12:41,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:12:41,736 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-11-24 02:12:46,251 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 02:12:52,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 02:12:52,412 INFO L93 Difference]: Finished difference Result 155437 states and 226111 transitions. [2024-11-24 02:12:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 02:12:52,414 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-11-24 02:12:52,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 02:12:53,824 INFO L225 Difference]: With dead ends: 155437 [2024-11-24 02:12:53,824 INFO L226 Difference]: Without dead ends: 94512 [2024-11-24 02:12:54,297 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 02:12:54,300 INFO L435 NwaCegarLoop]: 11839 mSDtfsCounter, 5887 mSDsluCounter, 6073 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5887 SdHoareTripleChecker+Valid, 17912 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2024-11-24 02:12:54,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5887 Valid, 17912 Invalid, 72 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [14 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 6.3s Time] [2024-11-24 02:12:54,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94512 states. [2024-11-24 02:13:02,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94512 to 94496. [2024-11-24 02:13:02,413 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-11-24 02:13:03,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94496 states to 94496 states and 137389 transitions. [2024-11-24 02:13:03,633 INFO L78 Accepts]: Start accepts. Automaton has 94496 states and 137389 transitions. Word has length 540 [2024-11-24 02:13:03,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 02:13:03,639 INFO L471 AbstractCegarLoop]: Abstraction has 94496 states and 137389 transitions. [2024-11-24 02:13:03,641 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-11-24 02:13:03,641 INFO L276 IsEmpty]: Start isEmpty. Operand 94496 states and 137389 transitions. [2024-11-24 02:13:03,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2024-11-24 02:13:03,689 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 02:13:03,690 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-11-24 02:13:03,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 02:13:03,691 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-11-24 02:13:03,693 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 02:13:03,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1407749593, now seen corresponding path program 1 times [2024-11-24 02:13:03,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 02:13:03,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021120083] [2024-11-24 02:13:03,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 02:13:03,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms