./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-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_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/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_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/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_e5c6a113-c87e-484e-b4b4-5352439a21c8/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 1c9bb3c4d67a2ea62bf3e1153dc51c3186e4ee17e2a2be9629d966382d6c148c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:07:34,445 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:07:34,528 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:07:34,535 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:07:34,535 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:07:34,568 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:07:34,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:07:34,569 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:07:34,569 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:07:34,569 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:07:34,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:07:34,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:07:34,570 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:07:34,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:07:34,570 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:07:34,570 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:07:34,570 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:07:34,570 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:07:34,571 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:07:34,571 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:07:34,571 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:07:34,571 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:07:34,571 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:07:34,571 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:07:34,571 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:07:34,572 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:07:34,572 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:07:34,572 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:07:34,572 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:07:34,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:07:34,572 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:07:34,572 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:07:34,573 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:07:34,573 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:07:34,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:07:34,573 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:07:34,573 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:07:34,573 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:07:34,573 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:07:34,574 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:07:34,574 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:07:34,574 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:07:34,574 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:07:34,574 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:07:34,574 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:07:34,574 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/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 -> 1c9bb3c4d67a2ea62bf3e1153dc51c3186e4ee17e2a2be9629d966382d6c148c [2024-11-23 23:07:34,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:07:34,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:07:34,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:07:34,947 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:07:34,947 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:07:34,950 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-23 23:07:38,665 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/data/d3515ff28/59654f05ca63488f9bbc5c6a112a9eb0/FLAG77ae34e77 [2024-11-23 23:07:39,662 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:07:39,663 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-23 23:07:39,750 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/data/d3515ff28/59654f05ca63488f9bbc5c6a112a9eb0/FLAG77ae34e77 [2024-11-23 23:07:39,782 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/data/d3515ff28/59654f05ca63488f9bbc5c6a112a9eb0 [2024-11-23 23:07:39,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:07:39,788 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:07:39,791 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:07:39,791 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:07:39,801 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:07:39,803 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:07:39" (1/1) ... [2024-11-23 23:07:39,805 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5067dcf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:39, skipping insertion in model container [2024-11-23 23:07:39,805 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:07:39" (1/1) ... [2024-11-23 23:07:40,033 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:07:44,910 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[509912,509925] [2024-11-23 23:07:44,915 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510081,510094] [2024-11-23 23:07:44,916 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510248,510261] [2024-11-23 23:07:44,917 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510416,510429] [2024-11-23 23:07:44,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:07:45,104 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:07:45,291 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"); [5037] [2024-11-23 23:07:45,296 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/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5068-5069] [2024-11-23 23:07:45,296 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"); [5074-5076] [2024-11-23 23:07:45,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5129] [2024-11-23 23:07:45,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5132] [2024-11-23 23:07:45,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5135] [2024-11-23 23:07:45,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5138] [2024-11-23 23:07:45,304 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5184] [2024-11-23 23:07:45,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5191] [2024-11-23 23:07:45,418 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)); [5584-5585] [2024-11-23 23:07:45,422 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)); [5652-5653] [2024-11-23 23:07:45,424 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)); [5685-5686] [2024-11-23 23:07:45,427 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)); [5716-5717] [2024-11-23 23:07:45,443 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)); [5793-5794] [2024-11-23 23:07:45,447 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)); [5843-5844] [2024-11-23 23:07:45,451 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)); [5906-5907] [2024-11-23 23:07:45,453 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)); [5937-5938] [2024-11-23 23:07:45,486 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)); [6457-6458] [2024-11-23 23:07:45,496 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)); [6708-6709] [2024-11-23 23:07:45,500 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)); [6767-6768] [2024-11-23 23:07:45,651 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)); [10926-10927] [2024-11-23 23:07:45,660 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)); [11071-11072] [2024-11-23 23:07:45,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_hlp.c"), "i" (840), "i" (12UL)); [14588-14589] [2024-11-23 23:07:45,987 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)); [14599-14600] [2024-11-23 23:07:45,988 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)); [14610-14611] [2024-11-23 23:07:46,008 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)); [14975-14976] [2024-11-23 23:07:46,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [15004] [2024-11-23 23:07:46,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15007] [2024-11-23 23:07:46,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15010] [2024-11-23 23:07:46,010 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15013] [2024-11-23 23:07:46,102 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[509912,509925] [2024-11-23 23:07:46,102 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510081,510094] [2024-11-23 23:07:46,103 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510248,510261] [2024-11-23 23:07:46,104 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_e5c6a113-c87e-484e-b4b4-5352439a21c8/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510416,510429] [2024-11-23 23:07:46,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:07:46,431 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:07:46,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46 WrapperNode [2024-11-23 23:07:46,432 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:07:46,433 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:07:46,434 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:07:46,434 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:07:46,440 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:46,599 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:47,159 INFO L138 Inliner]: procedures = 487, calls = 6718, calls flagged for inlining = 235, calls inlined = 218, statements flattened = 13718 [2024-11-23 23:07:47,160 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:07:47,161 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:07:47,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:07:47,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:07:47,177 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:47,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:47,259 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:52,711 INFO L175 MemorySlicer]: Split 3670 memory accesses to 41 slices as follows [5, 1708, 5, 3, 1, 2, 12, 11, 167, 15, 15, 2, 2, 204, 219, 9, 131, 9, 11, 131, 11, 22, 12, 9, 2, 4, 12, 854, 14, 6, 2, 6, 1, 11, 4, 5, 10, 8, 1, 12, 2]. 47 percent of accesses are in the largest equivalence class. The 42 initializations are split as follows [0, 0, 0, 3, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 0, 9, 0, 9, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 0]. The 2153 writes are split as follows [3, 684, 3, 0, 0, 0, 12, 6, 167, 8, 5, 0, 0, 109, 110, 0, 129, 3, 0, 129, 0, 9, 6, 0, 0, 0, 4, 732, 5, 3, 1, 3, 0, 6, 2, 5, 3, 0, 0, 6, 0]. [2024-11-23 23:07:52,711 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:52,711 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:53,104 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:53,125 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:53,163 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:53,252 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:53,298 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:53,417 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:07:53,420 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:07:53,420 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:07:53,420 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:07:53,423 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (1/1) ... [2024-11-23 23:07:53,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:07:53,451 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:07:53,471 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:07:53,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e5c6a113-c87e-484e-b4b4-5352439a21c8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:07:53,514 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2024-11-23 23:07:53,514 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2024-11-23 23:07:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-23 23:07:53,515 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-23 23:07:53,515 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE___0 [2024-11-23 23:07:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE___0 [2024-11-23 23:07:53,516 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2024-11-23 23:07:53,516 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2024-11-23 23:07:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 23:07:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 23:07:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-23 23:07:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-23 23:07:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:07:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:07:53,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-23 23:07:53,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-23 23:07:53,518 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-23 23:07:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-23 23:07:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2024-11-23 23:07:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2024-11-23 23:07:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:07:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-23 23:07:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:07:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:07:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2024-11-23 23:07:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2024-11-23 23:07:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2024-11-23 23:07:53,519 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2024-11-23 23:07:53,519 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2024-11-23 23:07:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-23 23:07:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-23 23:07:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-23 23:07:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2024-11-23 23:07:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2024-11-23 23:07:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2024-11-23 23:07:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2024-11-23 23:07:53,520 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-23 23:07:53,520 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-23 23:07:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2024-11-23 23:07:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2024-11-23 23:07:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_54 [2024-11-23 23:07:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_54 [2024-11-23 23:07:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-23 23:07:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-23 23:07:53,521 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-23 23:07:53,521 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-23 23:07:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 23:07:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 23:07:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2024-11-23 23:07:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2024-11-23 23:07:53,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-23 23:07:53,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-23 23:07:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 23:07:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-23 23:07:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:07:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-23 23:07:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2024-11-23 23:07:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2024-11-23 23:07:53,525 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2024-11-23 23:07:53,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_60 [2024-11-23 23:07:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_60 [2024-11-23 23:07:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2024-11-23 23:07:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2024-11-23 23:07:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-23 23:07:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-23 23:07:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7146_dev [2024-11-23 23:07:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7146_dev [2024-11-23 23:07:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2024-11-23 23:07:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2024-11-23 23:07:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-23 23:07:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-23 23:07:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-23 23:07:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-23 23:07:53,526 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:07:53,526 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:07:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2024-11-23 23:07:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2024-11-23 23:07:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-23 23:07:53,527 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-23 23:07:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:07:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:07:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:07:53,527 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:07:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:07:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:07:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:07:53,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:07:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:07:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:07:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:07:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:07:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:07:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:07:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:07:53,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:07:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:07:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 23:07:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 23:07:53,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 23:07:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 23:07:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 23:07:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 23:07:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 23:07:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 23:07:53,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2024-11-23 23:07:53,536 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2024-11-23 23:07:53,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-23 23:07:53,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:07:53,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:07:53,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 23:07:53,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2024-11-23 23:07:53,541 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-23 23:07:53,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-23 23:07:53,541 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-23 23:07:53,542 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2024-11-23 23:07:53,542 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2024-11-23 23:07:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:07:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-23 23:07:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-23 23:07:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-23 23:07:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-23 23:07:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-23 23:07:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-23 23:07:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-23 23:07:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-23 23:07:53,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-23 23:07:53,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-23 23:07:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-23 23:07:53,547 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-23 23:07:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2024-11-23 23:07:53,547 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2024-11-23 23:07:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:07:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2024-11-23 23:07:53,547 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2024-11-23 23:07:53,547 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 23:07:53,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 23:07:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:07:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:07:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:07:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:07:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:07:53,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:07:53,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:07:53,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:07:53,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:07:53,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:07:53,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:07:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:07:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:07:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:07:53,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-23 23:07:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 23:07:53,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:07:53,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 23:07:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2024-11-23 23:07:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-23 23:07:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-23 23:07:53,556 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-23 23:07:53,556 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2024-11-23 23:07:53,556 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:07:53,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2024-11-23 23:07:53,556 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2024-11-23 23:07:53,556 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:07:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-23 23:07:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:07:53,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:07:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:07:53,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-23 23:07:53,562 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2024-11-23 23:07:53,562 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2024-11-23 23:07:53,562 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 23:07:53,563 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 23:07:53,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2024-11-23 23:07:53,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2024-11-23 23:07:53,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7146_dev [2024-11-23 23:07:53,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7146_dev [2024-11-23 23:07:53,563 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-23 23:07:53,563 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-23 23:07:53,563 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2024-11-23 23:07:53,563 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2024-11-23 23:07:53,563 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 23:07:53,564 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 23:07:53,564 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2024-11-23 23:07:53,564 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2024-11-23 23:07:53,564 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2024-11-23 23:07:53,567 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2024-11-23 23:07:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:07:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:07:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:07:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:07:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:07:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-23 23:07:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-23 23:07:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:07:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-23 23:07:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2024-11-23 23:07:53,572 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-23 23:07:53,572 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 23:07:53,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:07:53,572 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:07:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-23 23:07:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-23 23:07:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-23 23:07:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-23 23:07:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-23 23:07:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-23 23:07:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-23 23:07:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-23 23:07:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-23 23:07:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-23 23:07:53,579 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-23 23:07:53,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 23:07:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:07:53,580 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-23 23:07:53,580 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-23 23:07:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 23:07:53,580 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE___0 [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE___0 [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2024-11-23 23:07:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:07:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:07:53,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:07:53,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 23:07:53,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 23:07:53,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 23:07:53,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 23:07:53,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 23:07:53,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 23:07:53,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 23:07:53,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 23:07:53,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 23:07:53,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-23 23:07:53,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-23 23:07:53,587 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-23 23:07:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-23 23:07:53,589 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-23 23:07:53,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-23 23:07:53,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:07:53,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:07:53,589 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2024-11-23 23:07:53,589 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2024-11-23 23:07:53,589 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2024-11-23 23:07:53,589 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2024-11-23 23:07:53,589 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2024-11-23 23:07:53,589 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2024-11-23 23:07:53,589 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2024-11-23 23:07:53,589 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2024-11-23 23:07:53,590 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2024-11-23 23:07:53,590 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2024-11-23 23:07:53,590 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-23 23:07:53,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-23 23:07:53,590 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-11-23 23:07:53,590 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-11-23 23:07:53,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-23 23:07:53,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-23 23:07:53,590 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-23 23:07:53,590 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-23 23:07:53,590 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2024-11-23 23:07:53,590 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2024-11-23 23:07:53,590 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2024-11-23 23:07:53,591 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:07:53,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2024-11-23 23:07:53,591 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-23 23:07:53,591 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:07:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-23 23:07:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:07:53,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-23 23:07:53,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-23 23:07:53,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-23 23:07:56,107 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:07:56,116 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:08:31,556 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-23 23:08:31,681 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:09:09,618 INFO L? ?]: Removed 4012 outVars from TransFormulas that were not future-live. [2024-11-23 23:09:09,619 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:09:09,743 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:09:09,747 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-23 23:09:09,747 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:09:09 BoogieIcfgContainer [2024-11-23 23:09:09,747 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:09:09,751 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:09:09,751 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:09:09,757 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:09:09,757 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:07:39" (1/3) ... [2024-11-23 23:09:09,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16cea1a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:09:09, skipping insertion in model container [2024-11-23 23:09:09,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:07:46" (2/3) ... [2024-11-23 23:09:09,759 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16cea1a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:09:09, skipping insertion in model container [2024-11-23 23:09:09,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:09:09" (3/3) ... [2024-11-23 23:09:09,763 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-23 23:09:09,783 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:09:09,786 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i that has 181 procedures, 4425 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2024-11-23 23:09:10,032 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:09:10,053 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;@465aa06e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:09:10,053 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-23 23:09:10,073 INFO L276 IsEmpty]: Start isEmpty. Operand has 4267 states, 3206 states have (on average 1.3883343730505302) internal successors, (4451), 3225 states have internal predecessors, (4451), 918 states have call successors, (918), 141 states have call predecessors, (918), 140 states have return successors, (909), 902 states have call predecessors, (909), 909 states have call successors, (909) [2024-11-23 23:09:10,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-23 23:09:10,122 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:09:10,124 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-23 23:09:10,125 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:09:10,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:09:10,133 INFO L85 PathProgramCache]: Analyzing trace with hash -926116068, now seen corresponding path program 1 times [2024-11-23 23:09:10,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:09:10,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [625743883] [2024-11-23 23:09:10,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:09:10,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:10:58,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:11:01,481 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-23 23:11:01,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:11:01,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [625743883] [2024-11-23 23:11:01,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [625743883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:11:01,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:11:01,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:11:01,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804242226] [2024-11-23 23:11:01,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:11:01,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:11:01,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:11:01,527 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:11:01,528 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:11:01,540 INFO L87 Difference]: Start difference. First operand has 4267 states, 3206 states have (on average 1.3883343730505302) internal successors, (4451), 3225 states have internal predecessors, (4451), 918 states have call successors, (918), 141 states have call predecessors, (918), 140 states have return successors, (909), 902 states have call predecessors, (909), 909 states have call successors, (909) 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-23 23:11:05,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:11:09,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:11:09,099 INFO L93 Difference]: Finished difference Result 12499 states and 18695 transitions. [2024-11-23 23:11:09,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:11:09,106 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-23 23:11:09,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:11:09,236 INFO L225 Difference]: With dead ends: 12499 [2024-11-23 23:11:09,236 INFO L226 Difference]: Without dead ends: 8304 [2024-11-23 23:11:09,289 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:11:09,292 INFO L435 NwaCegarLoop]: 6218 mSDtfsCounter, 5952 mSDsluCounter, 6153 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5952 SdHoareTripleChecker+Valid, 12371 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:11:09,296 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5952 Valid, 12371 Invalid, 74 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2024-11-23 23:11:09,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8304 states. [2024-11-23 23:11:10,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8304 to 8300. [2024-11-23 23:11:10,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8300 states, 6281 states have (on average 1.3738258239133896) internal successors, (8629), 6314 states have internal predecessors, (8629), 1742 states have call successors, (1742), 275 states have call predecessors, (1742), 274 states have return successors, (1738), 1724 states have call predecessors, (1738), 1738 states have call successors, (1738) [2024-11-23 23:11:10,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8300 states to 8300 states and 12109 transitions. [2024-11-23 23:11:10,230 INFO L78 Accepts]: Start accepts. Automaton has 8300 states and 12109 transitions. Word has length 496 [2024-11-23 23:11:10,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:11:10,236 INFO L471 AbstractCegarLoop]: Abstraction has 8300 states and 12109 transitions. [2024-11-23 23:11:10,236 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-23 23:11:10,236 INFO L276 IsEmpty]: Start isEmpty. Operand 8300 states and 12109 transitions. [2024-11-23 23:11:10,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2024-11-23 23:11:10,262 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:11:10,262 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:11:10,263 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:11:10,263 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:11:10,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:11:10,264 INFO L85 PathProgramCache]: Analyzing trace with hash -443955994, now seen corresponding path program 1 times [2024-11-23 23:11:10,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:11:10,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711697224] [2024-11-23 23:11:10,264 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:11:10,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:12:54,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:12:57,804 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-23 23:12:57,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:12:57,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711697224] [2024-11-23 23:12:57,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711697224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:12:57,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:12:57,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:12:57,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606006491] [2024-11-23 23:12:57,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:12:57,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:12:57,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:12:57,810 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:12:57,810 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:12:57,810 INFO L87 Difference]: Start difference. First operand 8300 states and 12109 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-23 23:13:02,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:13:04,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:13:04,013 INFO L93 Difference]: Finished difference Result 24594 states and 36003 transitions. [2024-11-23 23:13:04,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:13:04,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 503 [2024-11-23 23:13:04,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:13:04,218 INFO L225 Difference]: With dead ends: 24594 [2024-11-23 23:13:04,218 INFO L226 Difference]: Without dead ends: 16385 [2024-11-23 23:13:04,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:13:04,282 INFO L435 NwaCegarLoop]: 6203 mSDtfsCounter, 5992 mSDsluCounter, 6163 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5992 SdHoareTripleChecker+Valid, 12366 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:13:04,282 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5992 Valid, 12366 Invalid, 24 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-11-23 23:13:04,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16385 states. [2024-11-23 23:13:05,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16385 to 16345. [2024-11-23 23:13:05,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16345 states, 12401 states have (on average 1.3758567857430852) internal successors, (17062), 12465 states have internal predecessors, (17062), 3399 states have call successors, (3399), 547 states have call predecessors, (3399), 542 states have return successors, (3517), 3356 states have call predecessors, (3517), 3395 states have call successors, (3517) [2024-11-23 23:13:05,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16345 states to 16345 states and 23978 transitions. [2024-11-23 23:13:05,590 INFO L78 Accepts]: Start accepts. Automaton has 16345 states and 23978 transitions. Word has length 503 [2024-11-23 23:13:05,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:13:05,595 INFO L471 AbstractCegarLoop]: Abstraction has 16345 states and 23978 transitions. [2024-11-23 23:13:05,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2024-11-23 23:13:05,598 INFO L276 IsEmpty]: Start isEmpty. Operand 16345 states and 23978 transitions. [2024-11-23 23:13:05,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-11-23 23:13:05,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:13:05,623 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:13:05,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:13:05,623 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:13:05,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:13:05,624 INFO L85 PathProgramCache]: Analyzing trace with hash 623308190, now seen corresponding path program 1 times [2024-11-23 23:13:05,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:13:05,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770713664] [2024-11-23 23:13:05,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:13:05,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:14:37,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:14:40,255 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-23 23:14:40,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:14:40,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770713664] [2024-11-23 23:14:40,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770713664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:14:40,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:14:40,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:14:40,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960003753] [2024-11-23 23:14:40,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:14:40,258 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:14:40,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:14:40,259 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:14:40,260 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:40,260 INFO L87 Difference]: Start difference. First operand 16345 states and 23978 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:44,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:14:47,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:14:47,478 INFO L93 Difference]: Finished difference Result 40281 states and 59032 transitions. [2024-11-23 23:14:47,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:14:47,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 515 [2024-11-23 23:14:47,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:14:47,821 INFO L225 Difference]: With dead ends: 40281 [2024-11-23 23:14:47,821 INFO L226 Difference]: Without dead ends: 24027 [2024-11-23 23:14:47,887 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:14:47,887 INFO L435 NwaCegarLoop]: 6197 mSDtfsCounter, 5822 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5822 SdHoareTripleChecker+Valid, 12316 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.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:14:47,888 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5822 Valid, 12316 Invalid, 82 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2024-11-23 23:14:47,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24027 states. [2024-11-23 23:14:49,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24027 to 23995. [2024-11-23 23:14:49,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23995 states, 18295 states have (on average 1.3767149494397377) internal successors, (25187), 18390 states have internal predecessors, (25187), 4883 states have call successors, (4883), 821 states have call predecessors, (4883), 814 states have return successors, (5040), 4815 states have call predecessors, (5040), 4879 states have call successors, (5040) [2024-11-23 23:14:49,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23995 states to 23995 states and 35110 transitions. [2024-11-23 23:14:49,306 INFO L78 Accepts]: Start accepts. Automaton has 23995 states and 35110 transitions. Word has length 515 [2024-11-23 23:14:49,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:14:49,307 INFO L471 AbstractCegarLoop]: Abstraction has 23995 states and 35110 transitions. [2024-11-23 23:14:49,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:14:49,308 INFO L276 IsEmpty]: Start isEmpty. Operand 23995 states and 35110 transitions. [2024-11-23 23:14:49,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-11-23 23:14:49,326 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:14:49,327 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:14:49,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:14:49,327 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:14:49,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:14:49,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1637312041, now seen corresponding path program 1 times [2024-11-23 23:14:49,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:14:49,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773319887] [2024-11-23 23:14:49,329 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:14:49,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:16:14,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:16:16,119 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-23 23:16:16,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:16:16,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773319887] [2024-11-23 23:16:16,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773319887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:16:16,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:16:16,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:16:16,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383121086] [2024-11-23 23:16:16,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:16:16,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:16:16,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:16:16,123 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:16:16,123 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:16:16,124 INFO L87 Difference]: Start difference. First operand 23995 states and 35110 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, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:16:20,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:16:23,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:16:23,662 INFO L93 Difference]: Finished difference Result 62149 states and 90874 transitions. [2024-11-23 23:16:23,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:16:23,662 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, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 519 [2024-11-23 23:16:23,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:16:23,947 INFO L225 Difference]: With dead ends: 62149 [2024-11-23 23:16:23,948 INFO L226 Difference]: Without dead ends: 38245 [2024-11-23 23:16:24,064 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:16:24,065 INFO L435 NwaCegarLoop]: 7222 mSDtfsCounter, 5835 mSDsluCounter, 6120 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5835 SdHoareTripleChecker+Valid, 13342 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.4s IncrementalHoareTripleChecker+Time [2024-11-23 23:16:24,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5835 Valid, 13342 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 6.4s Time] [2024-11-23 23:16:24,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38245 states. [2024-11-23 23:16:26,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38245 to 38209. [2024-11-23 23:16:26,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38209 states, 29273 states have (on average 1.3787107573531923) internal successors, (40359), 29428 states have internal predecessors, (40359), 7615 states have call successors, (7615), 1329 states have call predecessors, (7615), 1318 states have return successors, (7822), 7499 states have call predecessors, (7822), 7611 states have call successors, (7822) [2024-11-23 23:16:26,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38209 states to 38209 states and 55796 transitions. [2024-11-23 23:16:26,519 INFO L78 Accepts]: Start accepts. Automaton has 38209 states and 55796 transitions. Word has length 519 [2024-11-23 23:16:26,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:16:26,521 INFO L471 AbstractCegarLoop]: Abstraction has 38209 states and 55796 transitions. [2024-11-23 23:16:26,521 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, (50), 2 states have call predecessors, (50), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-11-23 23:16:26,522 INFO L276 IsEmpty]: Start isEmpty. Operand 38209 states and 55796 transitions. [2024-11-23 23:16:26,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-23 23:16:26,543 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:16:26,544 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-23 23:16:26,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:16:26,545 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:16:26,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:16:26,546 INFO L85 PathProgramCache]: Analyzing trace with hash 1156950010, now seen corresponding path program 1 times [2024-11-23 23:16:26,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:16:26,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914799191] [2024-11-23 23:16:26,546 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:16:26,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:17:52,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:17:54,827 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-23 23:17:54,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:17:54,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914799191] [2024-11-23 23:17:54,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914799191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:17:54,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:17:54,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:17:54,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [313725700] [2024-11-23 23:17:54,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:17:54,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:17:54,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:17:54,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:17:54,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:17:54,832 INFO L87 Difference]: Start difference. First operand 38209 states and 55796 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-23 23:17:59,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:18:02,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:18:02,023 INFO L93 Difference]: Finished difference Result 100013 states and 146202 transitions. [2024-11-23 23:18:02,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:18:02,024 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-23 23:18:02,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:18:02,502 INFO L225 Difference]: With dead ends: 100013 [2024-11-23 23:18:02,503 INFO L226 Difference]: Without dead ends: 68843 [2024-11-23 23:18:02,675 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:18:02,678 INFO L435 NwaCegarLoop]: 12095 mSDtfsCounter, 5927 mSDsluCounter, 6132 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5927 SdHoareTripleChecker+Valid, 18227 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-11-23 23:18:02,678 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5927 Valid, 18227 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-11-23 23:18:02,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68843 states. [2024-11-23 23:18:06,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68843 to 68839. [2024-11-23 23:18:06,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68839 states, 52749 states have (on average 1.3786991222582419) internal successors, (72725), 53011 states have internal predecessors, (72725), 13717 states have call successors, (13717), 2389 states have call predecessors, (13717), 2370 states have return successors, (14111), 13526 states have call predecessors, (14111), 13713 states have call successors, (14111) [2024-11-23 23:18:06,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68839 states to 68839 states and 100553 transitions. [2024-11-23 23:18:06,561 INFO L78 Accepts]: Start accepts. Automaton has 68839 states and 100553 transitions. Word has length 540 [2024-11-23 23:18:06,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:18:06,563 INFO L471 AbstractCegarLoop]: Abstraction has 68839 states and 100553 transitions. [2024-11-23 23:18:06,563 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-23 23:18:06,563 INFO L276 IsEmpty]: Start isEmpty. Operand 68839 states and 100553 transitions. [2024-11-23 23:18:06,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-23 23:18:06,578 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:18:06,578 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-23 23:18:06,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:18:06,579 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:18:06,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:18:06,579 INFO L85 PathProgramCache]: Analyzing trace with hash 339301560, now seen corresponding path program 1 times [2024-11-23 23:18:06,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:18:06,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884569608] [2024-11-23 23:18:06,580 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:18:06,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:19:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:19:28,294 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-23 23:19:28,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:19:28,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884569608] [2024-11-23 23:19:28,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884569608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:19:28,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:19:28,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:19:28,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057282415] [2024-11-23 23:19:28,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:19:28,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:19:28,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:19:28,296 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:19:28,296 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:19:28,296 INFO L87 Difference]: Start difference. First operand 68839 states and 100553 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-23 23:19:32,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 23:19:35,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:19:35,894 INFO L93 Difference]: Finished difference Result 161296 states and 235754 transitions. [2024-11-23 23:19:35,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:19:35,895 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-23 23:19:35,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:19:36,506 INFO L225 Difference]: With dead ends: 161296 [2024-11-23 23:19:36,506 INFO L226 Difference]: Without dead ends: 99496 [2024-11-23 23:19:36,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-23 23:19:36,777 INFO L435 NwaCegarLoop]: 12092 mSDtfsCounter, 5948 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5948 SdHoareTripleChecker+Valid, 18226 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-23 23:19:36,778 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5948 Valid, 18226 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 57 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2024-11-23 23:19:36,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99496 states. [2024-11-23 23:19:40,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99496 to 99477. [2024-11-23 23:19:40,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99477 states, 76233 states have (on average 1.3786549132265555) internal successors, (105099), 76602 states have internal predecessors, (105099), 19819 states have call successors, (19819), 3449 states have call predecessors, (19819), 3422 states have return successors, (20400), 19553 states have call predecessors, (20400), 19815 states have call successors, (20400) [2024-11-23 23:19:40,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99477 states to 99477 states and 145318 transitions. [2024-11-23 23:19:41,034 INFO L78 Accepts]: Start accepts. Automaton has 99477 states and 145318 transitions. Word has length 540 [2024-11-23 23:19:41,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:19:41,035 INFO L471 AbstractCegarLoop]: Abstraction has 99477 states and 145318 transitions. [2024-11-23 23:19:41,035 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-23 23:19:41,035 INFO L276 IsEmpty]: Start isEmpty. Operand 99477 states and 145318 transitions. [2024-11-23 23:19:41,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-11-23 23:19:41,053 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:19:41,054 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:19:41,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:19:41,054 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-23 23:19:41,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:19:41,055 INFO L85 PathProgramCache]: Analyzing trace with hash 182235417, now seen corresponding path program 1 times [2024-11-23 23:19:41,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:19:41,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886719502] [2024-11-23 23:19:41,055 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:19:41,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms