./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_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/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_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1c9bb3c4d67a2ea62bf3e1153dc51c3186e4ee17e2a2be9629d966382d6c148c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 11:32:55,265 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 11:32:55,325 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 11:32:55,331 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 11:32:55,331 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 11:32:55,354 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 11:32:55,354 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 11:32:55,355 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 11:32:55,355 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 11:32:55,355 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 11:32:55,355 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 11:32:55,355 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 11:32:55,356 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 11:32:55,356 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 11:32:55,356 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 11:32:55,356 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 11:32:55,356 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 11:32:55,357 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 11:32:55,357 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 11:32:55,357 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 11:32:55,357 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 11:32:55,357 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 11:32:55,357 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 11:32:55,357 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 11:32:55,357 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 11:32:55,358 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 11:32:55,358 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:32:55,358 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:32:55,358 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:32:55,358 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:32:55,358 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 11:32:55,358 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 11:32:55,358 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 11:32:55,358 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 11:32:55,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:32:55,359 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 11:32:55,359 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 11:32:55,359 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 11:32:55,359 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 11:32:55,359 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 11:32:55,359 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 11:32:55,359 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 11:32:55,359 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 11:32:55,360 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 11:32:55,360 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 11:32:55,360 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_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1c9bb3c4d67a2ea62bf3e1153dc51c3186e4ee17e2a2be9629d966382d6c148c [2024-12-02 11:32:55,589 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 11:32:55,597 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 11:32:55,600 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 11:32:55,601 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 11:32:55,601 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 11:32:55,602 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-12-02 11:32:58,289 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/data/2ab6e45b6/b3f3c92057fd48329c2a8bb5854bad20/FLAGf945db1be [2024-12-02 11:32:58,885 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 11:32:58,885 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-12-02 11:32:58,930 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/data/2ab6e45b6/b3f3c92057fd48329c2a8bb5854bad20/FLAGf945db1be [2024-12-02 11:32:58,944 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/data/2ab6e45b6/b3f3c92057fd48329c2a8bb5854bad20 [2024-12-02 11:32:58,947 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 11:32:58,948 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 11:32:58,950 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 11:32:58,950 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 11:32:58,955 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 11:32:58,956 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:32:58" (1/1) ... [2024-12-02 11:32:58,957 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@aa2a347 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:32:58, skipping insertion in model container [2024-12-02 11:32:58,957 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 11:32:58" (1/1) ... [2024-12-02 11:32:59,080 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 11:33:02,405 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_1504af20-97dd-429b-90fe-37c8e0f7a394/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-12-02 11:33:02,407 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_1504af20-97dd-429b-90fe-37c8e0f7a394/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-12-02 11:33:02,407 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_1504af20-97dd-429b-90fe-37c8e0f7a394/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-12-02 11:33:02,408 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_1504af20-97dd-429b-90fe-37c8e0f7a394/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-12-02 11:33:02,432 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:33:02,479 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 11:33:02,548 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-12-02 11:33:02,551 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-12-02 11:33:02,551 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-12-02 11:33:02,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5129] [2024-12-02 11:33:02,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5132] [2024-12-02 11:33:02,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5135] [2024-12-02 11:33:02,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5138] [2024-12-02 11:33:02,555 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-12-02 11:33:02,555 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-12-02 11:33:02,579 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-12-02 11:33:02,581 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-12-02 11:33:02,582 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-12-02 11:33:02,583 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-12-02 11:33:02,590 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-12-02 11:33:02,591 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-12-02 11:33:02,593 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-12-02 11:33:02,594 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-12-02 11:33:02,645 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-12-02 11:33:02,653 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-12-02 11:33:02,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_fops.c"), "i" (425), "i" (12UL)); [6767-6768] [2024-12-02 11:33:02,780 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-12-02 11:33:02,805 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-12-02 11:33:03,019 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-12-02 11:33:03,019 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-12-02 11:33:03,020 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-12-02 11:33:03,043 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-12-02 11:33:03,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [15004] [2024-12-02 11:33:03,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15007] [2024-12-02 11:33:03,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15010] [2024-12-02 11:33:03,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15013] [2024-12-02 11:33:03,142 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_1504af20-97dd-429b-90fe-37c8e0f7a394/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-12-02 11:33:03,143 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_1504af20-97dd-429b-90fe-37c8e0f7a394/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-12-02 11:33:03,143 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_1504af20-97dd-429b-90fe-37c8e0f7a394/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-12-02 11:33:03,144 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_1504af20-97dd-429b-90fe-37c8e0f7a394/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-12-02 11:33:03,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 11:33:03,363 INFO L204 MainTranslator]: Completed translation [2024-12-02 11:33:03,364 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03 WrapperNode [2024-12-02 11:33:03,364 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 11:33:03,365 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 11:33:03,365 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 11:33:03,365 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 11:33:03,373 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:03,473 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:03,859 INFO L138 Inliner]: procedures = 487, calls = 6718, calls flagged for inlining = 235, calls inlined = 218, statements flattened = 13718 [2024-12-02 11:33:03,859 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 11:33:03,860 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 11:33:03,860 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 11:33:03,860 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 11:33:03,871 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:03,871 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:03,940 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,479 INFO L175 MemorySlicer]: Split 3670 memory accesses to 41 slices as follows [12, 14, 1, 2, 12, 167, 2, 8, 1, 5, 3, 219, 9, 131, 11, 131, 11, 204, 9, 15, 5, 6, 2, 2, 1708, 10, 11, 15, 4, 9, 22, 4, 1, 12, 2, 12, 5, 11, 2, 6, 854]. 47 percent of accesses are in the largest equivalence class. The 42 initializations are split as follows [0, 0, 1, 2, 0, 0, 0, 8, 0, 0, 3, 0, 5, 0, 9, 0, 9, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 2153 writes are split as follows [6, 5, 0, 0, 12, 167, 0, 0, 0, 5, 0, 110, 0, 129, 0, 129, 0, 109, 0, 8, 3, 3, 0, 0, 684, 3, 6, 5, 0, 3, 9, 2, 0, 6, 0, 4, 3, 6, 1, 3, 732]. [2024-12-02 11:33:07,480 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,480 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,746 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,765 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,796 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,865 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,892 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,966 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 11:33:07,967 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 11:33:07,967 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 11:33:07,968 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 11:33:07,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (1/1) ... [2024-12-02 11:33:07,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 11:33:07,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 11:33:07,998 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 11:33:08,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1504af20-97dd-429b-90fe-37c8e0f7a394/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 11:33:08,021 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2024-12-02 11:33:08,021 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2024-12-02 11:33:08,021 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-12-02 11:33:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-12-02 11:33:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE___0 [2024-12-02 11:33:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE___0 [2024-12-02 11:33:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2024-12-02 11:33:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2024-12-02 11:33:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 11:33:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 11:33:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-12-02 11:33:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-12-02 11:33:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 11:33:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 11:33:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-12-02 11:33:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-12-02 11:33:08,022 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-12-02 11:33:08,022 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-12-02 11:33:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2024-12-02 11:33:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2024-12-02 11:33:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 11:33:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-02 11:33:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:33:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:33:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2024-12-02 11:33:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2024-12-02 11:33:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2024-12-02 11:33:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2024-12-02 11:33:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2024-12-02 11:33:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2024-12-02 11:33:08,023 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-12-02 11:33:08,023 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-12-02 11:33:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-12-02 11:33:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-12-02 11:33:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-12-02 11:33:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-12-02 11:33:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2024-12-02 11:33:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2024-12-02 11:33:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2024-12-02 11:33:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2024-12-02 11:33:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2024-12-02 11:33:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2024-12-02 11:33:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_59 [2024-12-02 11:33:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_59 [2024-12-02 11:33:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-12-02 11:33:08,024 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-12-02 11:33:08,024 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2024-12-02 11:33:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2024-12-02 11:33:08,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_54 [2024-12-02 11:33:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_54 [2024-12-02 11:33:08,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 11:33:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 11:33:08,025 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-12-02 11:33:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-12-02 11:33:08,025 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 11:33:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 11:33:08,025 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2024-12-02 11:33:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2024-12-02 11:33:08,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-12-02 11:33:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-12-02 11:33:08,025 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-12-02 11:33:08,025 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-12-02 11:33:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 11:33:08,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 11:33:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-12-02 11:33:08,026 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-12-02 11:33:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 11:33:08,026 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 11:33:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-12-02 11:33:08,026 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-12-02 11:33:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 11:33:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2024-12-02 11:33:08,026 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2024-12-02 11:33:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2024-12-02 11:33:08,026 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2024-12-02 11:33:08,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_60 [2024-12-02 11:33:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_60 [2024-12-02 11:33:08,027 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2024-12-02 11:33:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2024-12-02 11:33:08,027 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-12-02 11:33:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-12-02 11:33:08,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7146_dev [2024-12-02 11:33:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7146_dev [2024-12-02 11:33:08,027 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2024-12-02 11:33:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2024-12-02 11:33:08,027 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-12-02 11:33:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-12-02 11:33:08,027 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-12-02 11:33:08,027 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 11:33:08,028 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2024-12-02 11:33:08,028 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-12-02 11:33:08,028 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 11:33:08,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 11:33:08,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-12-02 11:33:08,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2024-12-02 11:33:08,031 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 11:33:08,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 11:33:08,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 11:33:08,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-12-02 11:33:08,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2024-12-02 11:33:08,034 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 11:33:08,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2024-12-02 11:33:08,034 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2024-12-02 11:33:08,034 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2024-12-02 11:33:08,034 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-12-02 11:33:08,034 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-12-02 11:33:08,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 11:33:08,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 11:33:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2024-12-02 11:33:08,035 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2024-12-02 11:33:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2024-12-02 11:33:08,035 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2024-12-02 11:33:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-12-02 11:33:08,035 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-12-02 11:33:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2024-12-02 11:33:08,035 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2024-12-02 11:33:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 11:33:08,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-02 11:33:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2024-12-02 11:33:08,035 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2024-12-02 11:33:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 11:33:08,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-02 11:33:08,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-12-02 11:33:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-12-02 11:33:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-12-02 11:33:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-12-02 11:33:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-12-02 11:33:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2024-12-02 11:33:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2024-12-02 11:33:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2024-12-02 11:33:08,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 11:33:08,036 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 11:33:08,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-12-02 11:33:08,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 11:33:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:33:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-12-02 11:33:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-12-02 11:33:08,039 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-12-02 11:33:08,039 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-12-02 11:33:08,040 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-12-02 11:33:08,040 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2024-12-02 11:33:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 11:33:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2024-12-02 11:33:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2024-12-02 11:33:08,041 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 11:33:08,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-12-02 11:33:08,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 11:33:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 11:33:08,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-02 11:33:08,043 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7146_dev [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7146_dev [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2024-12-02 11:33:08,044 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2024-12-02 11:33:08,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 11:33:08,045 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2024-12-02 11:33:08,046 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#36 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#37 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#38 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#39 [2024-12-02 11:33:08,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#40 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 11:33:08,047 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2024-12-02 11:33:08,048 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#36 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#37 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#38 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#39 [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#40 [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 11:33:08,049 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 11:33:08,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 11:33:08,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-12-02 11:33:08,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-12-02 11:33:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 11:33:08,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 11:33:08,052 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-12-02 11:33:08,053 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2024-12-02 11:33:08,054 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2024-12-02 11:33:08,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_61 [2024-12-02 11:33:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_61 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2024-12-02 11:33:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2024-12-02 11:33:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE___0 [2024-12-02 11:33:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE___0 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 11:33:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2024-12-02 11:33:08,055 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 11:33:08,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-12-02 11:33:08,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 11:33:08,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 11:33:08,057 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-12-02 11:33:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2024-12-02 11:33:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2024-12-02 11:33:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:33:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2024-12-02 11:33:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-12-02 11:33:08,058 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 11:33:08,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-12-02 11:33:08,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 11:33:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-12-02 11:33:08,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 11:33:08,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 11:33:09,579 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 11:33:09,583 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 11:33:39,252 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-02 11:33:39,365 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 11:34:12,668 INFO L? ?]: Removed 4012 outVars from TransFormulas that were not future-live. [2024-12-02 11:34:12,668 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 11:34:12,726 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 11:34:12,726 INFO L312 CfgBuilder]: Removed 4 assume(true) statements. [2024-12-02 11:34:12,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:34:12 BoogieIcfgContainer [2024-12-02 11:34:12,726 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 11:34:12,731 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 11:34:12,731 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 11:34:12,739 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 11:34:12,739 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 11:32:58" (1/3) ... [2024-12-02 11:34:12,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16a8218e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:34:12, skipping insertion in model container [2024-12-02 11:34:12,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 11:33:03" (2/3) ... [2024-12-02 11:34:12,740 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16a8218e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 11:34:12, skipping insertion in model container [2024-12-02 11:34:12,740 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 11:34:12" (3/3) ... [2024-12-02 11:34:12,742 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-12-02 11:34:12,758 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 11:34:12,760 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-12-02 11:34:12,895 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 11:34:12,912 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;@6836d1ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 11:34:12,912 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-12-02 11:34:12,929 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-12-02 11:34:12,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 497 [2024-12-02 11:34:12,954 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:34:12,955 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 43, 43, 43, 43, 43, 43, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:34:12,956 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-12-02 11:34:12,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:34:12,961 INFO L85 PathProgramCache]: Analyzing trace with hash -926116068, now seen corresponding path program 1 times [2024-12-02 11:34:12,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:34:12,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999574610] [2024-12-02 11:34:12,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:34:12,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:35:26,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:35:28,427 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8256 trivial. 0 not checked. [2024-12-02 11:35:28,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:35:28,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999574610] [2024-12-02 11:35:28,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999574610] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:35:28,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:35:28,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:35:28,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242375936] [2024-12-02 11:35:28,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:35:28,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:35:28,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:35:28,455 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:35:28,456 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:35:28,464 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-12-02 11:35:32,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:35:34,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:35:34,526 INFO L93 Difference]: Finished difference Result 12499 states and 18695 transitions. [2024-12-02 11:35:34,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:35:34,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 496 [2024-12-02 11:35:34,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:35:34,602 INFO L225 Difference]: With dead ends: 12499 [2024-12-02 11:35:34,602 INFO L226 Difference]: Without dead ends: 8304 [2024-12-02 11:35:34,696 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:35:34,699 INFO L435 NwaCegarLoop]: 6218 mSDtfsCounter, 5952 mSDsluCounter, 6153 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 15 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5952 SdHoareTripleChecker+Valid, 12371 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-12-02 11:35:34,700 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5952 Valid, 12371 Invalid, 74 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-12-02 11:35:34,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8304 states. [2024-12-02 11:35:35,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8304 to 8300. [2024-12-02 11:35:35,328 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-12-02 11:35:35,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8300 states to 8300 states and 12109 transitions. [2024-12-02 11:35:35,409 INFO L78 Accepts]: Start accepts. Automaton has 8300 states and 12109 transitions. Word has length 496 [2024-12-02 11:35:35,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:35:35,412 INFO L471 AbstractCegarLoop]: Abstraction has 8300 states and 12109 transitions. [2024-12-02 11:35:35,412 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2024-12-02 11:35:35,412 INFO L276 IsEmpty]: Start isEmpty. Operand 8300 states and 12109 transitions. [2024-12-02 11:35:35,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2024-12-02 11:35:35,430 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:35:35,430 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-12-02 11:35:35,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 11:35:35,431 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-12-02 11:35:35,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:35:35,432 INFO L85 PathProgramCache]: Analyzing trace with hash -443955994, now seen corresponding path program 1 times [2024-12-02 11:35:35,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:35:35,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736831312] [2024-12-02 11:35:35,432 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:35:35,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:36:48,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:36:50,415 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8256 trivial. 0 not checked. [2024-12-02 11:36:50,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:36:50,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736831312] [2024-12-02 11:36:50,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736831312] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:36:50,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:36:50,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:36:50,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936613044] [2024-12-02 11:36:50,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:36:50,418 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:36:50,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:36:50,419 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:36:50,419 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:36:50,419 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-12-02 11:36:54,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:36:56,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:36:56,403 INFO L93 Difference]: Finished difference Result 24594 states and 36003 transitions. [2024-12-02 11:36:56,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:36:56,404 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-12-02 11:36:56,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:36:56,534 INFO L225 Difference]: With dead ends: 24594 [2024-12-02 11:36:56,535 INFO L226 Difference]: Without dead ends: 16385 [2024-12-02 11:36:56,586 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:36:56,588 INFO L435 NwaCegarLoop]: 6203 mSDtfsCounter, 5992 mSDsluCounter, 6163 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5992 SdHoareTripleChecker+Valid, 12366 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2024-12-02 11:36:56,588 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5992 Valid, 12366 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2024-12-02 11:36:56,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16385 states. [2024-12-02 11:36:57,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16385 to 16345. [2024-12-02 11:36:57,493 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-12-02 11:36:57,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16345 states to 16345 states and 23978 transitions. [2024-12-02 11:36:57,580 INFO L78 Accepts]: Start accepts. Automaton has 16345 states and 23978 transitions. Word has length 503 [2024-12-02 11:36:57,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:36:57,581 INFO L471 AbstractCegarLoop]: Abstraction has 16345 states and 23978 transitions. [2024-12-02 11:36:57,581 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-12-02 11:36:57,582 INFO L276 IsEmpty]: Start isEmpty. Operand 16345 states and 23978 transitions. [2024-12-02 11:36:57,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 516 [2024-12-02 11:36:57,597 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:36:57,598 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-12-02 11:36:57,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 11:36:57,598 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-12-02 11:36:57,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:36:57,599 INFO L85 PathProgramCache]: Analyzing trace with hash 623308190, now seen corresponding path program 1 times [2024-12-02 11:36:57,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:36:57,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943069539] [2024-12-02 11:36:57,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:36:57,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:38:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:38:10,733 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8256 trivial. 0 not checked. [2024-12-02 11:38:10,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:38:10,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943069539] [2024-12-02 11:38:10,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943069539] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:38:10,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:38:10,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:38:10,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088215806] [2024-12-02 11:38:10,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:38:10,734 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:38:10,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:38:10,735 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:38:10,735 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:38:10,735 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-12-02 11:38:14,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:38:17,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:38:17,112 INFO L93 Difference]: Finished difference Result 40281 states and 59032 transitions. [2024-12-02 11:38:17,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:38:17,113 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-12-02 11:38:17,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:38:17,247 INFO L225 Difference]: With dead ends: 40281 [2024-12-02 11:38:17,247 INFO L226 Difference]: Without dead ends: 24027 [2024-12-02 11:38:17,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:38:17,301 INFO L435 NwaCegarLoop]: 6197 mSDtfsCounter, 5822 mSDsluCounter, 6119 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5822 SdHoareTripleChecker+Valid, 12316 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-12-02 11:38:17,301 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5822 Valid, 12316 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-12-02 11:38:17,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24027 states. [2024-12-02 11:38:18,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24027 to 23995. [2024-12-02 11:38:18,053 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-12-02 11:38:18,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23995 states to 23995 states and 35110 transitions. [2024-12-02 11:38:18,152 INFO L78 Accepts]: Start accepts. Automaton has 23995 states and 35110 transitions. Word has length 515 [2024-12-02 11:38:18,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:38:18,153 INFO L471 AbstractCegarLoop]: Abstraction has 23995 states and 35110 transitions. [2024-12-02 11:38:18,154 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-12-02 11:38:18,154 INFO L276 IsEmpty]: Start isEmpty. Operand 23995 states and 35110 transitions. [2024-12-02 11:38:18,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2024-12-02 11:38:18,159 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:38:18,160 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-12-02 11:38:18,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 11:38:18,160 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-12-02 11:38:18,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:38:18,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1637312041, now seen corresponding path program 1 times [2024-12-02 11:38:18,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:38:18,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354570573] [2024-12-02 11:38:18,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:38:18,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:39:30,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:39:30,889 INFO L134 CoverageAnalysis]: Checked inductivity of 8256 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8256 trivial. 0 not checked. [2024-12-02 11:39:30,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:39:30,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354570573] [2024-12-02 11:39:30,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354570573] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:39:30,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:39:30,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:39:30,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [297241804] [2024-12-02 11:39:30,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:39:30,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:39:30,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:39:30,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:39:30,892 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:39:30,892 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-12-02 11:39:35,074 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:39:37,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:39:37,225 INFO L93 Difference]: Finished difference Result 62149 states and 90874 transitions. [2024-12-02 11:39:37,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:39:37,226 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-12-02 11:39:37,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:39:37,416 INFO L225 Difference]: With dead ends: 62149 [2024-12-02 11:39:37,416 INFO L226 Difference]: Without dead ends: 38245 [2024-12-02 11:39:37,507 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:39:37,508 INFO L435 NwaCegarLoop]: 7222 mSDtfsCounter, 5835 mSDsluCounter, 6120 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s 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, 5.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:39:37,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5835 Valid, 13342 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time] [2024-12-02 11:39:37,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38245 states. [2024-12-02 11:39:38,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38245 to 38209. [2024-12-02 11:39:38,799 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-12-02 11:39:38,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38209 states to 38209 states and 55796 transitions. [2024-12-02 11:39:38,955 INFO L78 Accepts]: Start accepts. Automaton has 38209 states and 55796 transitions. Word has length 519 [2024-12-02 11:39:38,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:39:38,956 INFO L471 AbstractCegarLoop]: Abstraction has 38209 states and 55796 transitions. [2024-12-02 11:39:38,956 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-12-02 11:39:38,956 INFO L276 IsEmpty]: Start isEmpty. Operand 38209 states and 55796 transitions. [2024-12-02 11:39:38,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-12-02 11:39:38,963 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:39:38,963 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:39:38,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 11:39:38,963 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-12-02 11:39:38,964 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:39:38,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1156950010, now seen corresponding path program 1 times [2024-12-02 11:39:38,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:39:38,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461061780] [2024-12-02 11:39:38,964 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:39:38,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:40:55,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:40:56,810 INFO L134 CoverageAnalysis]: Checked inductivity of 8528 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8523 trivial. 0 not checked. [2024-12-02 11:40:56,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:40:56,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461061780] [2024-12-02 11:40:56,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461061780] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:40:56,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:40:56,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:40:56,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952462236] [2024-12-02 11:40:56,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:40:56,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:40:56,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:40:56,812 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:40:56,812 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:40:56,812 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-12-02 11:41:00,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:41:04,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:41:04,092 INFO L93 Difference]: Finished difference Result 100013 states and 146202 transitions. [2024-12-02 11:41:04,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:41:04,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 540 [2024-12-02 11:41:04,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:41:04,416 INFO L225 Difference]: With dead ends: 100013 [2024-12-02 11:41:04,417 INFO L226 Difference]: Without dead ends: 68843 [2024-12-02 11:41:04,549 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:41:04,550 INFO L435 NwaCegarLoop]: 12095 mSDtfsCounter, 5927 mSDsluCounter, 6132 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s 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, 6.0s IncrementalHoareTripleChecker+Time [2024-12-02 11:41:04,550 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5927 Valid, 18227 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2024-12-02 11:41:04,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68843 states. [2024-12-02 11:41:06,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68843 to 68839. [2024-12-02 11:41:06,599 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-12-02 11:41:06,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68839 states to 68839 states and 100553 transitions. [2024-12-02 11:41:06,895 INFO L78 Accepts]: Start accepts. Automaton has 68839 states and 100553 transitions. Word has length 540 [2024-12-02 11:41:06,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:41:06,895 INFO L471 AbstractCegarLoop]: Abstraction has 68839 states and 100553 transitions. [2024-12-02 11:41:06,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 11:41:06,896 INFO L276 IsEmpty]: Start isEmpty. Operand 68839 states and 100553 transitions. [2024-12-02 11:41:06,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 541 [2024-12-02 11:41:06,904 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:41:06,905 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:41:06,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 11:41:06,905 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-12-02 11:41:06,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:41:06,906 INFO L85 PathProgramCache]: Analyzing trace with hash 339301560, now seen corresponding path program 1 times [2024-12-02 11:41:06,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:41:06,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646206583] [2024-12-02 11:41:06,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:41:06,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:42:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:42:32,473 INFO L134 CoverageAnalysis]: Checked inductivity of 8528 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8523 trivial. 0 not checked. [2024-12-02 11:42:32,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:42:32,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646206583] [2024-12-02 11:42:32,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646206583] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:42:32,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:42:32,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:42:32,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587377196] [2024-12-02 11:42:32,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:42:32,474 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:42:32,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:42:32,475 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:42:32,475 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:42:32,476 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-12-02 11:42:36,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:42:40,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:42:40,105 INFO L93 Difference]: Finished difference Result 161296 states and 235754 transitions. [2024-12-02 11:42:40,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:42:40,105 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 540 [2024-12-02 11:42:40,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:42:40,515 INFO L225 Difference]: With dead ends: 161296 [2024-12-02 11:42:40,515 INFO L226 Difference]: Without dead ends: 99496 [2024-12-02 11:42:40,698 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:42:40,698 INFO L435 NwaCegarLoop]: 12092 mSDtfsCounter, 5948 mSDsluCounter, 6134 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 14 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s 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.7s IncrementalHoareTripleChecker+Time [2024-12-02 11:42:40,699 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.7s Time] [2024-12-02 11:42:40,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99496 states. [2024-12-02 11:42:43,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99496 to 99477. [2024-12-02 11:42:43,575 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-12-02 11:42:44,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99477 states to 99477 states and 145318 transitions. [2024-12-02 11:42:44,056 INFO L78 Accepts]: Start accepts. Automaton has 99477 states and 145318 transitions. Word has length 540 [2024-12-02 11:42:44,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:42:44,057 INFO L471 AbstractCegarLoop]: Abstraction has 99477 states and 145318 transitions. [2024-12-02 11:42:44,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-12-02 11:42:44,057 INFO L276 IsEmpty]: Start isEmpty. Operand 99477 states and 145318 transitions. [2024-12-02 11:42:44,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2024-12-02 11:42:44,068 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:42:44,068 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:42:44,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 11:42:44,068 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-12-02 11:42:44,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:42:44,069 INFO L85 PathProgramCache]: Analyzing trace with hash 182235417, now seen corresponding path program 1 times [2024-12-02 11:42:44,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:42:44,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1008722341] [2024-12-02 11:42:44,069 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:42:44,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:44:07,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:44:09,411 INFO L134 CoverageAnalysis]: Checked inductivity of 8545 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8545 trivial. 0 not checked. [2024-12-02 11:44:09,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:44:09,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1008722341] [2024-12-02 11:44:09,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1008722341] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:44:09,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:44:09,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 11:44:09,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187195157] [2024-12-02 11:44:09,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:44:09,413 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 11:44:09,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:44:09,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 11:44:09,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 11:44:09,414 INFO L87 Difference]: Start difference. First operand 99477 states and 145318 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-12-02 11:44:11,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:44:11,659 INFO L93 Difference]: Finished difference Result 99483 states and 145323 transitions. [2024-12-02 11:44:11,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 11:44:11,660 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 553 [2024-12-02 11:44:11,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:44:12,046 INFO L225 Difference]: With dead ends: 99483 [2024-12-02 11:44:12,046 INFO L226 Difference]: Without dead ends: 99481 [2024-12-02 11:44:12,090 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-12-02 11:44:12,090 INFO L435 NwaCegarLoop]: 6180 mSDtfsCounter, 6065 mSDsluCounter, 12350 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6066 SdHoareTripleChecker+Valid, 18530 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:44:12,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6066 Valid, 18530 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 11:44:12,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99481 states. [2024-12-02 11:44:15,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99481 to 99481. [2024-12-02 11:44:15,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99481 states, 76236 states have (on average 1.378640012592476) internal successors, (105102), 76605 states have internal predecessors, (105102), 19819 states have call successors, (19819), 3450 states have call predecessors, (19819), 3423 states have return successors, (20400), 19553 states have call predecessors, (20400), 19815 states have call successors, (20400) [2024-12-02 11:44:15,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99481 states to 99481 states and 145321 transitions. [2024-12-02 11:44:15,847 INFO L78 Accepts]: Start accepts. Automaton has 99481 states and 145321 transitions. Word has length 553 [2024-12-02 11:44:15,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:44:15,848 INFO L471 AbstractCegarLoop]: Abstraction has 99481 states and 145321 transitions. [2024-12-02 11:44:15,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (51), 3 states have call predecessors, (51), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-12-02 11:44:15,848 INFO L276 IsEmpty]: Start isEmpty. Operand 99481 states and 145321 transitions. [2024-12-02 11:44:15,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 556 [2024-12-02 11:44:15,857 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:44:15,857 INFO L218 NwaCegarLoop]: trace histogram [44, 44, 43, 43, 43, 43, 43, 43, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:44:15,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 11:44:15,858 INFO L396 AbstractCegarLoop]: === Iteration 8 === 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-12-02 11:44:15,858 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:44:15,858 INFO L85 PathProgramCache]: Analyzing trace with hash -629505485, now seen corresponding path program 1 times [2024-12-02 11:44:15,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:44:15,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500130295] [2024-12-02 11:44:15,858 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:44:15,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 11:45:36,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 11:45:37,780 INFO L134 CoverageAnalysis]: Checked inductivity of 8259 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8259 trivial. 0 not checked. [2024-12-02 11:45:37,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 11:45:37,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500130295] [2024-12-02 11:45:37,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500130295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 11:45:37,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 11:45:37,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 11:45:37,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372417914] [2024-12-02 11:45:37,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 11:45:37,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 11:45:37,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 11:45:37,784 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 11:45:37,784 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:45:37,784 INFO L87 Difference]: Start difference. First operand 99481 states and 145321 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 11:45:41,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 11:45:46,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 11:45:46,888 INFO L93 Difference]: Finished difference Result 285925 states and 417471 transitions. [2024-12-02 11:45:46,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 11:45:46,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) Word has length 555 [2024-12-02 11:45:46,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 11:45:47,749 INFO L225 Difference]: With dead ends: 285925 [2024-12-02 11:45:47,750 INFO L226 Difference]: Without dead ends: 186535 [2024-12-02 11:45:48,068 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 11:45:48,069 INFO L435 NwaCegarLoop]: 6941 mSDtfsCounter, 5718 mSDsluCounter, 6153 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5718 SdHoareTripleChecker+Valid, 13094 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-12-02 11:45:48,069 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5718 Valid, 13094 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 31 Invalid, 1 Unknown, 0 Unchecked, 5.3s Time] [2024-12-02 11:45:48,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186535 states. [2024-12-02 11:45:55,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186535 to 186487. [2024-12-02 11:45:55,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186487 states, 142720 states have (on average 1.3764153587443946) internal successors, (196442), 143420 states have internal predecessors, (196442), 37265 states have call successors, (37265), 6550 states have call predecessors, (37265), 6499 states have return successors, (38394), 36738 states have call predecessors, (38394), 37261 states have call successors, (38394) [2024-12-02 11:45:55,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186487 states to 186487 states and 272101 transitions. [2024-12-02 11:45:56,010 INFO L78 Accepts]: Start accepts. Automaton has 186487 states and 272101 transitions. Word has length 555 [2024-12-02 11:45:56,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 11:45:56,011 INFO L471 AbstractCegarLoop]: Abstraction has 186487 states and 272101 transitions. [2024-12-02 11:45:56,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 3 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 3 states have call predecessors, (49), 3 states have call successors, (49) [2024-12-02 11:45:56,011 INFO L276 IsEmpty]: Start isEmpty. Operand 186487 states and 272101 transitions. [2024-12-02 11:45:56,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 559 [2024-12-02 11:45:56,019 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 11:45:56,019 INFO L218 NwaCegarLoop]: trace histogram [46, 46, 43, 43, 43, 43, 43, 43, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 11:45:56,019 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 11:45:56,020 INFO L396 AbstractCegarLoop]: === Iteration 9 === 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-12-02 11:45:56,020 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 11:45:56,020 INFO L85 PathProgramCache]: Analyzing trace with hash 693135543, now seen corresponding path program 1 times [2024-12-02 11:45:56,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 11:45:56,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757038797] [2024-12-02 11:45:56,020 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 11:45:56,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms