./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/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_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB --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-d790fec [2024-11-28 03:00:07,246 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:00:07,323 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:00:07,330 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:00:07,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:00:07,362 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:00:07,363 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:00:07,363 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:00:07,364 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:00:07,364 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:00:07,364 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:00:07,365 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:00:07,365 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:00:07,365 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:00:07,365 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:00:07,366 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:00:07,366 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:00:07,366 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:00:07,366 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:00:07,367 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:00:07,367 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:00:07,367 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:00:07,367 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:00:07,367 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:00:07,368 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:00:07,368 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:00:07,368 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:00:07,368 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:00:07,368 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:00:07,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:00:07,369 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:00:07,369 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:00:07,369 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:00:07,369 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:00:07,369 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:00:07,370 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:00:07,370 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:00:07,370 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:00:07,370 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:00:07,370 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:00:07,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:00:07,371 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:00:07,371 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:00:07,371 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:00:07,371 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:00:07,371 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_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB 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-28 03:00:07,728 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:00:07,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:00:07,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:00:07,748 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:00:07,749 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:00:07,750 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-28 03:00:11,158 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/data/8a56ff451/d66e01b6b4c94b7b8c00d446bce60f5d/FLAG31501efbc [2024-11-28 03:00:12,385 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:00:12,386 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-28 03:00:12,476 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/data/8a56ff451/d66e01b6b4c94b7b8c00d446bce60f5d/FLAG31501efbc [2024-11-28 03:00:12,502 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/data/8a56ff451/d66e01b6b4c94b7b8c00d446bce60f5d [2024-11-28 03:00:12,506 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:00:12,510 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:00:12,511 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:00:12,512 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:00:12,517 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:00:12,518 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:00:12" (1/1) ... [2024-11-28 03:00:12,522 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77b6df6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:12, skipping insertion in model container [2024-11-28 03:00:12,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:00:12" (1/1) ... [2024-11-28 03:00:12,723 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:00:17,599 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_072503bb-8e92-4d29-86de-a88506359838/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-28 03:00:17,604 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_072503bb-8e92-4d29-86de-a88506359838/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-28 03:00:17,605 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_072503bb-8e92-4d29-86de-a88506359838/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-28 03:00:17,605 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_072503bb-8e92-4d29-86de-a88506359838/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-28 03:00:17,651 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:00:17,774 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:00:18,014 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-28 03:00:18,018 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-28 03:00:18,018 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-28 03:00:18,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5129] [2024-11-28 03:00:18,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5132] [2024-11-28 03:00:18,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5135] [2024-11-28 03:00:18,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5138] [2024-11-28 03:00:18,025 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-28 03:00:18,026 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-28 03:00:18,066 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-28 03:00:18,070 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-28 03:00:18,072 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-28 03:00:18,073 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-28 03:00:18,088 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-28 03:00:18,089 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-28 03:00:18,096 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-28 03:00:18,097 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-28 03:00:18,132 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-28 03:00:18,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (401), "i" (12UL)); [6708-6709] [2024-11-28 03:00:18,146 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-28 03:00:18,369 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-28 03:00:18,378 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-28 03:00:18,654 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-28 03:00:18,655 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-28 03:00:18,655 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-28 03:00:18,687 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-28 03:00:18,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [15004] [2024-11-28 03:00:18,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15007] [2024-11-28 03:00:18,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15010] [2024-11-28 03:00:18,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15013] [2024-11-28 03:00:18,823 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_072503bb-8e92-4d29-86de-a88506359838/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-28 03:00:18,823 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_072503bb-8e92-4d29-86de-a88506359838/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-28 03:00:18,824 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_072503bb-8e92-4d29-86de-a88506359838/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-28 03:00:18,824 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_072503bb-8e92-4d29-86de-a88506359838/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-28 03:00:18,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:00:19,159 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:00:19,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19 WrapperNode [2024-11-28 03:00:19,161 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:00:19,163 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:00:19,163 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:00:19,163 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:00:19,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:19,340 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:19,904 INFO L138 Inliner]: procedures = 487, calls = 6718, calls flagged for inlining = 235, calls inlined = 218, statements flattened = 13718 [2024-11-28 03:00:19,905 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:00:19,905 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:00:19,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:00:19,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:00:19,920 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:19,920 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:19,999 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:24,625 INFO L175 MemorySlicer]: Split 3670 memory accesses to 41 slices as follows [3, 1, 204, 4, 2, 1708, 12, 167, 5, 15, 5, 6, 2, 219, 14, 11, 2, 9, 131, 11, 131, 15, 11, 9, 22, 10, 4, 5, 12, 2, 6, 854, 2, 12, 2, 1, 1, 11, 12, 9, 8]. 47 percent of accesses are in the largest equivalence class. The 42 initializations are split as follows [3, 1, 0, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 5, 0, 9, 0, 0, 9, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8]. The 2153 writes are split as follows [0, 0, 109, 0, 0, 684, 12, 167, 3, 8, 3, 3, 0, 110, 5, 6, 0, 0, 129, 0, 129, 5, 0, 0, 9, 3, 2, 5, 6, 0, 3, 732, 0, 4, 1, 0, 0, 6, 6, 3, 0]. [2024-11-28 03:00:24,625 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:24,626 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:25,008 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:25,033 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:25,095 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:25,202 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:25,236 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:25,379 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:00:25,381 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:00:25,383 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:00:25,383 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:00:25,384 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (1/1) ... [2024-11-28 03:00:25,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:00:25,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:00:25,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:00:25,440 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_072503bb-8e92-4d29-86de-a88506359838/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:00:25,477 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2024-11-28 03:00:25,477 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2024-11-28 03:00:25,477 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-28 03:00:25,479 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-28 03:00:25,479 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE___0 [2024-11-28 03:00:25,479 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE___0 [2024-11-28 03:00:25,479 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2024-11-28 03:00:25,480 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2024-11-28 03:00:25,480 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 03:00:25,480 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 03:00:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-28 03:00:25,481 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-28 03:00:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:00:25,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:00:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-28 03:00:25,482 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-28 03:00:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-28 03:00:25,482 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-28 03:00:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2024-11-28 03:00:25,482 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2024-11-28 03:00:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 03:00:25,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-28 03:00:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-28 03:00:25,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-28 03:00:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2024-11-28 03:00:25,483 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2024-11-28 03:00:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2024-11-28 03:00:25,483 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2024-11-28 03:00:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2024-11-28 03:00:25,483 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2024-11-28 03:00:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-28 03:00:25,483 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-28 03:00:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-28 03:00:25,484 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-28 03:00:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-28 03:00:25,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-28 03:00:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2024-11-28 03:00:25,484 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2024-11-28 03:00:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2024-11-28 03:00:25,484 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2024-11-28 03:00:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2024-11-28 03:00:25,484 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2024-11-28 03:00:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2024-11-28 03:00:25,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2024-11-28 03:00:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-28 03:00:25,486 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-28 03:00:25,486 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2024-11-28 03:00:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2024-11-28 03:00:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_54 [2024-11-28 03:00:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_54 [2024-11-28 03:00:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-28 03:00:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-28 03:00:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-28 03:00:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-28 03:00:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 03:00:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 03:00:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2024-11-28 03:00:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2024-11-28 03:00:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-28 03:00:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-28 03:00:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-28 03:00:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-28 03:00:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 03:00:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 03:00:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-28 03:00:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-28 03:00:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 03:00:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 03:00:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-28 03:00:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2024-11-28 03:00:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2024-11-28 03:00:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_60 [2024-11-28 03:00:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_60 [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2024-11-28 03:00:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-28 03:00:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7146_dev [2024-11-28 03:00:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7146_dev [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2024-11-28 03:00:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2024-11-28 03:00:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-28 03:00:25,489 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-28 03:00:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-28 03:00:25,493 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-28 03:00:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-28 03:00:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2024-11-28 03:00:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-28 03:00:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:00:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 03:00:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2024-11-28 03:00:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2024-11-28 03:00:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 03:00:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 03:00:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:00:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:00:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:00:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 03:00:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-28 03:00:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2024-11-28 03:00:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-28 03:00:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2024-11-28 03:00:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2024-11-28 03:00:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2024-11-28 03:00:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-28 03:00:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-28 03:00:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-28 03:00:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2024-11-28 03:00:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2024-11-28 03:00:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2024-11-28 03:00:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2024-11-28 03:00:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-28 03:00:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-28 03:00:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2024-11-28 03:00:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2024-11-28 03:00:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 03:00:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-28 03:00:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2024-11-28 03:00:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2024-11-28 03:00:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:00:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-28 03:00:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-28 03:00:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-28 03:00:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-28 03:00:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-28 03:00:25,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-28 03:00:25,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-28 03:00:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-28 03:00:25,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-28 03:00:25,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-28 03:00:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-28 03:00:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-28 03:00:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2024-11-28 03:00:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2024-11-28 03:00:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:00:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2024-11-28 03:00:25,510 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2024-11-28 03:00:25,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 03:00:25,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:00:25,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:00:25,514 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 03:00:25,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 03:00:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:00:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-28 03:00:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-28 03:00:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-28 03:00:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2024-11-28 03:00:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-28 03:00:25,516 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-28 03:00:25,516 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2024-11-28 03:00:25,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2024-11-28 03:00:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:00:25,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-28 03:00:25,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7146_dev [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7146_dev [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2024-11-28 03:00:25,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 03:00:25,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 03:00:25,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-11-28 03:00:25,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-11-28 03:00:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 03:00:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 03:00:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 03:00:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 03:00:25,532 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-11-28 03:00:25,533 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 03:00:25,534 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:00:25,534 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 03:00:25,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-28 03:00:25,540 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-28 03:00:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-28 03:00:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 03:00:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:00:25,542 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:00:25,542 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2024-11-28 03:00:25,543 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE___0 [2024-11-28 03:00:25,543 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE___0 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:00:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2024-11-28 03:00:25,549 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:00:25,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-28 03:00:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 03:00:25,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 03:00:25,550 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2024-11-28 03:00:25,551 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2024-11-28 03:00:25,551 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-28 03:00:25,553 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-28 03:00:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:00:25,553 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:00:25,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 03:00:25,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-28 03:00:25,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-28 03:00:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 03:00:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 03:00:25,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-28 03:00:25,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-28 03:00:28,113 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:00:28,119 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:01:04,062 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-28 03:01:04,176 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 03:01:46,114 INFO L? ?]: Removed 4012 outVars from TransFormulas that were not future-live. [2024-11-28 03:01:46,114 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:01:46,239 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:01:46,239 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-28 03:01:46,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:01:46 BoogieIcfgContainer [2024-11-28 03:01:46,240 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:01:46,242 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:01:46,242 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:01:46,248 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:01:46,249 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:00:12" (1/3) ... [2024-11-28 03:01:46,250 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1481b935 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:01:46, skipping insertion in model container [2024-11-28 03:01:46,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:00:19" (2/3) ... [2024-11-28 03:01:46,250 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1481b935 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:01:46, skipping insertion in model container [2024-11-28 03:01:46,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:01:46" (3/3) ... [2024-11-28 03:01:46,251 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-28 03:01:46,276 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:01:46,283 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-28 03:01:46,501 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:01:46,520 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;@596faea4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:01:46,520 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 03:01:46,541 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-28 03:01:46,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-11-28 03:01:46,578 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:01:46,580 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-28 03:01:46,580 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-28 03:01:46,586 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:01:46,587 INFO L85 PathProgramCache]: Analyzing trace with hash -926116068, now seen corresponding path program 1 times [2024-11-28 03:01:46,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:01:46,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146350335] [2024-11-28 03:01:46,597 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:01:46,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:27,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:30,296 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-28 03:03:30,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:30,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146350335] [2024-11-28 03:03:30,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146350335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:30,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:03:30,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:03:30,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496964345] [2024-11-28 03:03:30,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:30,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:03:30,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:30,338 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:03:30,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:03:30,351 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-28 03:03:34,722 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-28 03:03:37,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:37,549 INFO L93 Difference]: Finished difference Result 12499 states and 18695 transitions. [2024-11-28 03:03:37,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:03:37,559 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-28 03:03:37,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:37,790 INFO L225 Difference]: With dead ends: 12499 [2024-11-28 03:03:37,794 INFO L226 Difference]: Without dead ends: 8304 [2024-11-28 03:03:37,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-28 03:03:37,894 INFO L435 NwaCegarLoop]: 6218 mSDtfsCounter, 5952 mSDsluCounter, 6153 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5952 SdHoareTripleChecker+Valid, 12371 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:37,898 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5952 Valid, 12371 Invalid, 74 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [15 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-28 03:03:37,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8304 states. [2024-11-28 03:03:38,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8304 to 8300. [2024-11-28 03:03:38,644 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-28 03:03:38,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8300 states to 8300 states and 12109 transitions. [2024-11-28 03:03:38,766 INFO L78 Accepts]: Start accepts. Automaton has 8300 states and 12109 transitions. Word has length 496 [2024-11-28 03:03:38,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:38,773 INFO L471 AbstractCegarLoop]: Abstraction has 8300 states and 12109 transitions. [2024-11-28 03:03:38,774 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-28 03:03:38,774 INFO L276 IsEmpty]: Start isEmpty. Operand 8300 states and 12109 transitions. [2024-11-28 03:03:38,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2024-11-28 03:03:38,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:38,800 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-28 03:03:38,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:03:38,801 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-28 03:03:38,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:38,803 INFO L85 PathProgramCache]: Analyzing trace with hash -443955994, now seen corresponding path program 1 times [2024-11-28 03:03:38,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:38,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109579203] [2024-11-28 03:03:38,803 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:38,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:15,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:18,330 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-28 03:05:18,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:18,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109579203] [2024-11-28 03:05:18,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109579203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:18,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:18,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:05:18,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469423228] [2024-11-28 03:05:18,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:18,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:05:18,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:18,339 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:05:18,339 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:05:18,340 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-28 03:05:22,680 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-28 03:05:24,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:24,652 INFO L93 Difference]: Finished difference Result 24594 states and 36003 transitions. [2024-11-28 03:05:24,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:05:24,652 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-28 03:05:24,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:24,846 INFO L225 Difference]: With dead ends: 24594 [2024-11-28 03:05:24,846 INFO L226 Difference]: Without dead ends: 16385 [2024-11-28 03:05:24,907 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-28 03:05:24,909 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:24,909 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.5s Time] [2024-11-28 03:05:24,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16385 states. [2024-11-28 03:05:26,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16385 to 16345. [2024-11-28 03:05:26,124 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-28 03:05:26,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16345 states to 16345 states and 23978 transitions. [2024-11-28 03:05:26,264 INFO L78 Accepts]: Start accepts. Automaton has 16345 states and 23978 transitions. Word has length 503 [2024-11-28 03:05:26,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:26,268 INFO L471 AbstractCegarLoop]: Abstraction has 16345 states and 23978 transitions. [2024-11-28 03:05:26,268 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-28 03:05:26,269 INFO L276 IsEmpty]: Start isEmpty. Operand 16345 states and 23978 transitions. [2024-11-28 03:05:26,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-11-28 03:05:26,287 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:26,287 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-28 03:05:26,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:05:26,288 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-28 03:05:26,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:26,289 INFO L85 PathProgramCache]: Analyzing trace with hash 623308190, now seen corresponding path program 1 times [2024-11-28 03:05:26,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:26,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427923712] [2024-11-28 03:05:26,289 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:26,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:08,822 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-28 03:07:08,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:08,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427923712] [2024-11-28 03:07:08,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427923712] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:08,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:07:08,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:07:08,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203854830] [2024-11-28 03:07:08,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:08,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:08,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:08,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:08,826 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:07:08,831 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-28 03:07:13,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:07:16,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:16,138 INFO L93 Difference]: Finished difference Result 40281 states and 59032 transitions. [2024-11-28 03:07:16,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:16,140 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-28 03:07:16,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:16,360 INFO L225 Difference]: With dead ends: 40281 [2024-11-28 03:07:16,360 INFO L226 Difference]: Without dead ends: 24027 [2024-11-28 03:07:16,445 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-28 03:07:16,447 INFO L435 NwaCegarLoop]: 6197 mSDtfsCounter, 5822 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:16,447 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.5s Time] [2024-11-28 03:07:16,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24027 states. [2024-11-28 03:07:17,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24027 to 23995. [2024-11-28 03:07:17,687 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-28 03:07:17,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23995 states to 23995 states and 35110 transitions. [2024-11-28 03:07:17,863 INFO L78 Accepts]: Start accepts. Automaton has 23995 states and 35110 transitions. Word has length 515 [2024-11-28 03:07:17,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:17,865 INFO L471 AbstractCegarLoop]: Abstraction has 23995 states and 35110 transitions. [2024-11-28 03:07:17,865 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-28 03:07:17,865 INFO L276 IsEmpty]: Start isEmpty. Operand 23995 states and 35110 transitions. [2024-11-28 03:07:17,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-11-28 03:07:17,883 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:17,883 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-28 03:07:17,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:07:17,884 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-28 03:07:17,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:17,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1637312041, now seen corresponding path program 1 times [2024-11-28 03:07:17,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:17,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489662667] [2024-11-28 03:07:17,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:17,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:54,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:55,990 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-28 03:08:55,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:55,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489662667] [2024-11-28 03:08:55,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489662667] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:08:55,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:08:55,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:08:55,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955453039] [2024-11-28 03:08:55,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:08:55,992 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:08:55,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:55,993 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:08:55,993 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:08:55,994 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-28 03:09:00,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:09:03,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:03,222 INFO L93 Difference]: Finished difference Result 62149 states and 90874 transitions. [2024-11-28 03:09:03,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:09:03,223 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-28 03:09:03,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:03,495 INFO L225 Difference]: With dead ends: 62149 [2024-11-28 03:09:03,496 INFO L226 Difference]: Without dead ends: 38245 [2024-11-28 03:09:03,605 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-28 03:09:03,606 INFO L435 NwaCegarLoop]: 7222 mSDtfsCounter, 5835 mSDsluCounter, 6120 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:03,607 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.3s Time] [2024-11-28 03:09:03,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38245 states. [2024-11-28 03:09:05,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38245 to 38209. [2024-11-28 03:09:05,570 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-28 03:09:05,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38209 states to 38209 states and 55796 transitions. [2024-11-28 03:09:05,762 INFO L78 Accepts]: Start accepts. Automaton has 38209 states and 55796 transitions. Word has length 519 [2024-11-28 03:09:05,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:05,764 INFO L471 AbstractCegarLoop]: Abstraction has 38209 states and 55796 transitions. [2024-11-28 03:09:05,764 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-28 03:09:05,765 INFO L276 IsEmpty]: Start isEmpty. Operand 38209 states and 55796 transitions. [2024-11-28 03:09:05,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-28 03:09:05,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:05,781 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-28 03:09:05,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:09:05,782 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-28 03:09:05,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:05,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1156950010, now seen corresponding path program 1 times [2024-11-28 03:09:05,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:05,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413919091] [2024-11-28 03:09:05,783 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:05,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:30,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:32,161 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-28 03:10:32,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:32,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413919091] [2024-11-28 03:10:32,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413919091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:32,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:10:32,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:10:32,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19991521] [2024-11-28 03:10:32,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:32,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:10:32,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:32,164 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:10:32,164 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:10:32,165 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-28 03:10:36,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:10:38,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:38,780 INFO L93 Difference]: Finished difference Result 100013 states and 146202 transitions. [2024-11-28 03:10:38,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:10:38,781 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-28 03:10:38,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:39,209 INFO L225 Difference]: With dead ends: 100013 [2024-11-28 03:10:39,210 INFO L226 Difference]: Without dead ends: 68843 [2024-11-28 03:10:39,337 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-28 03:10:39,338 INFO L435 NwaCegarLoop]: 12095 mSDtfsCounter, 5927 mSDsluCounter, 6132 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s 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.5s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:39,340 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.5s Time] [2024-11-28 03:10:39,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68843 states. [2024-11-28 03:10:42,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68843 to 68839. [2024-11-28 03:10:42,189 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-28 03:10:42,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68839 states to 68839 states and 100553 transitions. [2024-11-28 03:10:42,547 INFO L78 Accepts]: Start accepts. Automaton has 68839 states and 100553 transitions. Word has length 540 [2024-11-28 03:10:42,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:42,548 INFO L471 AbstractCegarLoop]: Abstraction has 68839 states and 100553 transitions. [2024-11-28 03:10:42,549 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-28 03:10:42,549 INFO L276 IsEmpty]: Start isEmpty. Operand 68839 states and 100553 transitions. [2024-11-28 03:10:42,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-11-28 03:10:42,567 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:42,567 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-28 03:10:42,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:10:42,568 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-28 03:10:42,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:42,568 INFO L85 PathProgramCache]: Analyzing trace with hash 339301560, now seen corresponding path program 1 times [2024-11-28 03:10:42,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:42,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766077313] [2024-11-28 03:10:42,569 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:42,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:12:00,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:01,877 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-28 03:12:01,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:12:01,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766077313] [2024-11-28 03:12:01,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766077313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:01,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:12:01,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:12:01,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316264828] [2024-11-28 03:12:01,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:01,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:12:01,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:01,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:12:01,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:01,881 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-28 03:12:06,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:12:09,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:12:09,287 INFO L93 Difference]: Finished difference Result 161296 states and 235754 transitions. [2024-11-28 03:12:09,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:12:09,287 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-28 03:12:09,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:12:09,842 INFO L225 Difference]: With dead ends: 161296 [2024-11-28 03:12:09,842 INFO L226 Difference]: Without dead ends: 99496 [2024-11-28 03:12:10,037 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:12:10,038 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:12:10,038 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.6s Time] [2024-11-28 03:12:10,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99496 states. [2024-11-28 03:12:13,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99496 to 99477. [2024-11-28 03:12:13,740 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-28 03:12:14,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99477 states to 99477 states and 145318 transitions. [2024-11-28 03:12:14,260 INFO L78 Accepts]: Start accepts. Automaton has 99477 states and 145318 transitions. Word has length 540 [2024-11-28 03:12:14,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:14,261 INFO L471 AbstractCegarLoop]: Abstraction has 99477 states and 145318 transitions. [2024-11-28 03:12:14,261 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-28 03:12:14,261 INFO L276 IsEmpty]: Start isEmpty. Operand 99477 states and 145318 transitions. [2024-11-28 03:12:14,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-11-28 03:12:14,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:12:14,276 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-28 03:12:14,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:12:14,276 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-28 03:12:14,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:12:14,277 INFO L85 PathProgramCache]: Analyzing trace with hash 182235417, now seen corresponding path program 1 times [2024-11-28 03:12:14,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:12:14,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999423558] [2024-11-28 03:12:14,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:12:14,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms