./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-pci-saa7134-saa7134.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fe962593de6581e2f5cb092806e571b904e618607d0f4a1cf3bc2b6e21d2b235 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 20:11:46,494 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 20:11:46,561 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 20:11:46,565 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 20:11:46,566 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 20:11:46,588 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 20:11:46,588 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 20:11:46,589 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 20:11:46,590 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 20:11:46,590 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 20:11:46,591 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 20:11:46,591 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 20:11:46,592 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 20:11:46,592 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 20:11:46,593 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 20:11:46,593 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 20:11:46,594 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 20:11:46,594 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 20:11:46,594 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 20:11:46,595 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 20:11:46,595 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 20:11:46,596 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 20:11:46,597 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 20:11:46,597 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 20:11:46,597 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 20:11:46,598 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 20:11:46,598 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 20:11:46,599 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 20:11:46,599 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 20:11:46,599 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 20:11:46,600 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 20:11:46,600 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 20:11:46,600 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 20:11:46,600 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 20:11:46,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:11:46,601 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 20:11:46,601 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 20:11:46,601 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 20:11:46,601 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 20:11:46,602 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 20:11:46,602 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 20:11:46,602 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 20:11:46,602 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 20:11:46,602 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 20:11:46,603 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> fe962593de6581e2f5cb092806e571b904e618607d0f4a1cf3bc2b6e21d2b235 [2023-12-02 20:11:46,827 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 20:11:46,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 20:11:46,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 20:11:46,861 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 20:11:46,861 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 20:11:46,862 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i [2023-12-02 20:11:49,675 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 20:11:50,559 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 20:11:50,560 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i [2023-12-02 20:11:50,652 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/data/4d4d2be58/3be1c15a0bf14363aeee627a47048f2c/FLAGba9409dd4 [2023-12-02 20:11:50,668 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/data/4d4d2be58/3be1c15a0bf14363aeee627a47048f2c [2023-12-02 20:11:50,671 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 20:11:50,673 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 20:11:50,674 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 20:11:50,674 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 20:11:50,680 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 20:11:50,681 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:11:50" (1/1) ... [2023-12-02 20:11:50,682 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@737a820b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:11:50, skipping insertion in model container [2023-12-02 20:11:50,682 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:11:50" (1/1) ... [2023-12-02 20:11:50,995 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 20:12:00,081 WARN L240 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i[1068508,1068521] [2023-12-02 20:12:00,085 WARN L240 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i[1068677,1068690] [2023-12-02 20:12:00,086 WARN L240 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i[1068844,1068857] [2023-12-02 20:12:00,086 WARN L240 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i[1069012,1069025] [2023-12-02 20:12:00,128 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:12:00,437 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 20:12:00,594 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [8341] [2023-12-02 20:12:00,596 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [8349] [2023-12-02 20:12:00,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [8356] [2023-12-02 20:12:00,597 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8363] [2023-12-02 20:12:00,755 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"); [13167] [2023-12-02 20:12:00,756 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)); [13202-13203] [2023-12-02 20:12:00,757 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"); [13208-13210] [2023-12-02 20:12:00,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13271] [2023-12-02 20:12:00,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13274] [2023-12-02 20:12:00,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13277] [2023-12-02 20:12:00,758 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13280] [2023-12-02 20:12:00,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/pci/saa7134/saa7134-core.c"), "i" (242), "i" (12UL)); [14059-14060] [2023-12-02 20:12:00,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/pci/saa7134/saa7134-core.c"), "i" (242), "i" (12UL)); [14070-14071] [2023-12-02 20:12:00,807 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/pci/saa7134/saa7134-core.c"), "i" (264), "i" (12UL)); [14131-14132] [2023-12-02 20:12:00,808 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/pci/saa7134/saa7134-core.c"), "i" (280), "i" (12UL)); [14161-14162] [2023-12-02 20:12:00,816 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/pci/saa7134/saa7134-core.c"), "i" (306), "i" (12UL)); [14218-14219] [2023-12-02 20:12:00,817 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/pci/saa7134/saa7134-core.c"), "i" (321), "i" (12UL)); [14258-14259] [2023-12-02 20:12:00,818 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/pci/saa7134/saa7134-core.c"), "i" (322), "i" (12UL)); [14270-14271] [2023-12-02 20:12:00,827 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/pci/saa7134/saa7134-core.c"), "i" (380), "i" (12UL)); [14389-14390] [2023-12-02 20:12:00,951 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/pci/saa7134/saa7134-core.c"), "i" (1179), "i" (12UL)); [15483-15484] [2023-12-02 20:12:00,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15613] [2023-12-02 20:12:01,161 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/pci/saa7134/saa7134-ts.c"), "i" (229), "i" (12UL)); [20737-20738] [2023-12-02 20:12:01,162 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/pci/saa7134/saa7134-ts.c"), "i" (250), "i" (12UL)); [20786-20787] [2023-12-02 20:12:01,171 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)); [20921-20922] [2023-12-02 20:12:01,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [20951] [2023-12-02 20:12:01,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [20954] [2023-12-02 20:12:01,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [20957] [2023-12-02 20:12:01,172 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [20960] [2023-12-02 20:12:01,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [21006] [2023-12-02 20:12:01,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [21009] [2023-12-02 20:12:01,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [21012] [2023-12-02 20:12:01,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [21015] [2023-12-02 20:12:01,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [21474-21475] [2023-12-02 20:12:01,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [21481-21482] [2023-12-02 20:12:01,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [21488-21489] [2023-12-02 20:12:01,192 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [21495-21496] [2023-12-02 20:12:01,269 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/pci/saa7134/saa7134-video.c"), "i" (411), "i" (12UL)); [23472-23473] [2023-12-02 20:12:01,373 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/pci/saa7134/saa7134-video.c"), "i" (1097), "i" (12UL)); [24638-24639] [2023-12-02 20:12:01,374 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/pci/saa7134/saa7134-video.c"), "i" (1113), "i" (12UL)); [24668-24669] [2023-12-02 20:12:01,388 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/pci/saa7134/saa7134-video.c"), "i" (1166), "i" (12UL)); [24808-24809] [2023-12-02 20:12:01,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [30375] [2023-12-02 20:12:01,697 WARN L240 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i[1068508,1068521] [2023-12-02 20:12:01,698 WARN L240 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i[1068677,1068690] [2023-12-02 20:12:01,698 WARN L240 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i[1068844,1068857] [2023-12-02 20:12:01,699 WARN L240 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_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i[1069012,1069025] [2023-12-02 20:12:01,710 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:12:02,238 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:12:02,239 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:12:02,239 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:12:02,247 INFO L206 MainTranslator]: Completed translation [2023-12-02 20:12:02,247 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02 WrapperNode [2023-12-02 20:12:02,247 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 20:12:02,248 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 20:12:02,248 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 20:12:02,248 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 20:12:02,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:02,566 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:05,161 INFO L138 Inliner]: procedures = 788, calls = 28584, calls flagged for inlining = 399, calls inlined = 377, statements flattened = 41505 [2023-12-02 20:12:05,161 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 20:12:05,162 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 20:12:05,162 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 20:12:05,162 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 20:12:05,179 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:05,179 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:06,170 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:06,171 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:08,482 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:08,578 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:08,817 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:08,891 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:09,126 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 20:12:09,127 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 20:12:09,127 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 20:12:09,127 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 20:12:09,128 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (1/1) ... [2023-12-02 20:12:09,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:12:09,149 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:12:09,166 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 20:12:09,176 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbd71907-a6a3-46fe-bf0b-b7365877ad2a/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 20:12:09,210 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2023-12-02 20:12:09,210 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2023-12-02 20:12:09,210 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_streamon [2023-12-02 20:12:09,210 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_streamon [2023-12-02 20:12:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 20:12:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_tuner [2023-12-02 20:12:09,211 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_tuner [2023-12-02 20:12:09,211 INFO L130 BoogieDeclarations]: Found specification of procedure try_to_freeze [2023-12-02 20:12:09,212 INFO L138 BoogieDeclarations]: Found implementation of procedure try_to_freeze [2023-12-02 20:12:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_is_error [2023-12-02 20:12:09,212 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_is_error [2023-12-02 20:12:09,212 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_send_byte [2023-12-02 20:12:09,212 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_send_byte [2023-12-02 20:12:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 20:12:09,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 20:12:09,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 20:12:09,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 20:12:09,214 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-12-02 20:12:09,214 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-12-02 20:12:09,214 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_startpage [2023-12-02 20:12:09,214 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_startpage [2023-12-02 20:12:09,214 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-12-02 20:12:09,215 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-12-02 20:12:09,215 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-12-02 20:12:09,215 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-12-02 20:12:09,215 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2023-12-02 20:12:09,215 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2023-12-02 20:12:09,215 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2023-12-02 20:12:09,216 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2023-12-02 20:12:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 20:12:09,216 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 20:12:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-12-02 20:12:09,216 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-12-02 20:12:09,216 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 20:12:09,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 20:12:09,217 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 20:12:09,217 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-12-02 20:12:09,217 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-12-02 20:12:09,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 20:12:09,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 20:12:09,218 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 20:12:09,218 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 20:12:09,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-12-02 20:12:09,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-12-02 20:12:09,218 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 20:12:09,219 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 20:12:09,219 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_enum_fmt_vid_cap [2023-12-02 20:12:09,219 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_enum_fmt_vid_cap [2023-12-02 20:12:09,219 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 20:12:09,219 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 20:12:09,219 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_is_busy_wait [2023-12-02 20:12:09,219 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_is_busy_wait [2023-12-02 20:12:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_requeue [2023-12-02 20:12:09,220 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_requeue [2023-12-02 20:12:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 20:12:09,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 20:12:09,220 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_qbuf [2023-12-02 20:12:09,220 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_qbuf [2023-12-02 20:12:09,221 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_setvolume [2023-12-02 20:12:09,221 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_setvolume [2023-12-02 20:12:09,221 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_tuner_addrs [2023-12-02 20:12:09,221 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_tuner_addrs [2023-12-02 20:12:09,221 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_ops_detach [2023-12-02 20:12:09,222 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_ops_detach [2023-12-02 20:12:09,222 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 20:12:09,222 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 20:12:09,222 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare___1 [2023-12-02 20:12:09,222 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare___1 [2023-12-02 20:12:09,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 20:12:09,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 20:12:09,223 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tuner_setup [2023-12-02 20:12:09,223 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tuner_setup [2023-12-02 20:12:09,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 20:12:09,223 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ts_init_hw [2023-12-02 20:12:09,224 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ts_init_hw [2023-12-02 20:12:09,224 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keydown_notimeout [2023-12-02 20:12:09,224 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keydown_notimeout [2023-12-02 20:12:09,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 20:12:09,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 20:12:09,224 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_irq_video_signalchange [2023-12-02 20:12:09,224 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_irq_video_signalchange [2023-12-02 20:12:09,225 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_cropcap [2023-12-02 20:12:09,225 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_cropcap [2023-12-02 20:12:09,225 INFO L130 BoogieDeclarations]: Found specification of procedure task_init [2023-12-02 20:12:09,225 INFO L138 BoogieDeclarations]: Found implementation of procedure task_init [2023-12-02 20:12:09,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7134_fini_14_2 [2023-12-02 20:12:09,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7134_fini_14_2 [2023-12-02 20:12:09,226 INFO L130 BoogieDeclarations]: Found specification of procedure functionality [2023-12-02 20:12:09,226 INFO L138 BoogieDeclarations]: Found implementation of procedure functionality [2023-12-02 20:12:09,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 20:12:09,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 20:12:09,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 20:12:09,227 INFO L130 BoogieDeclarations]: Found specification of procedure video_mux [2023-12-02 20:12:09,227 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mux [2023-12-02 20:12:09,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 20:12:09,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 20:12:09,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 20:12:09,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 20:12:09,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 20:12:09,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 20:12:09,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 20:12:09,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 20:12:09,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 20:12:09,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 20:12:09,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 20:12:09,230 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 20:12:09,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 20:12:09,230 INFO L130 BoogieDeclarations]: Found specification of procedure build_key [2023-12-02 20:12:09,230 INFO L138 BoogieDeclarations]: Found implementation of procedure build_key [2023-12-02 20:12:09,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 20:12:09,230 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2023-12-02 20:12:09,231 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2023-12-02 20:12:09,231 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 20:12:09,231 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 20:12:09,231 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 20:12:09,231 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_custom [2023-12-02 20:12:09,231 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_custom [2023-12-02 20:12:09,231 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2023-12-02 20:12:09,231 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2023-12-02 20:12:09,232 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 20:12:09,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 20:12:09,232 INFO L130 BoogieDeclarations]: Found specification of procedure start_preview [2023-12-02 20:12:09,232 INFO L138 BoogieDeclarations]: Found implementation of procedure start_preview [2023-12-02 20:12:09,232 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_try_get_set_fmt_vbi_cap [2023-12-02 20:12:09,232 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_try_get_set_fmt_vbi_cap [2023-12-02 20:12:09,233 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_next [2023-12-02 20:12:09,233 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_next [2023-12-02 20:12:09,233 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_setmode [2023-12-02 20:12:09,233 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_setmode [2023-12-02 20:12:09,234 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 20:12:09,234 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 20:12:09,234 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_finish [2023-12-02 20:12:09,234 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_finish [2023-12-02 20:12:09,234 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_i2c_xfer [2023-12-02 20:12:09,234 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_i2c_xfer [2023-12-02 20:12:09,235 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_enum_input [2023-12-02 20:12:09,235 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_enum_input [2023-12-02 20:12:09,235 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-12-02 20:12:09,235 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-12-02 20:12:09,235 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 20:12:09,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 20:12:09,236 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 20:12:09,236 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 20:12:09,236 INFO L130 BoogieDeclarations]: Found specification of procedure verify_preview [2023-12-02 20:12:09,237 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_preview [2023-12-02 20:12:09,237 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 20:12:09,237 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 20:12:09,237 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_std [2023-12-02 20:12:09,237 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_std [2023-12-02 20:12:09,238 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 20:12:09,238 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 20:12:09,238 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-12-02 20:12:09,238 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-12-02 20:12:09,238 INFO L130 BoogieDeclarations]: Found specification of procedure hauppauge_eeprom [2023-12-02 20:12:09,239 INFO L138 BoogieDeclarations]: Found implementation of procedure hauppauge_eeprom [2023-12-02 20:12:09,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 20:12:09,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 20:12:09,239 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_getstereo [2023-12-02 20:12:09,239 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_getstereo [2023-12-02 20:12:09,239 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 20:12:09,239 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 20:12:09,240 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_enum_fmt_vid_overlay [2023-12-02 20:12:09,240 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_enum_fmt_vid_overlay [2023-12-02 20:12:09,240 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 20:12:09,240 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 20:12:09,240 INFO L130 BoogieDeclarations]: Found specification of procedure res_locked [2023-12-02 20:12:09,240 INFO L138 BoogieDeclarations]: Found implementation of procedure res_locked [2023-12-02 20:12:09,240 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 20:12:09,241 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 20:12:09,241 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_resource [2023-12-02 20:12:09,241 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_resource [2023-12-02 20:12:09,241 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_crop [2023-12-02 20:12:09,241 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_crop [2023-12-02 20:12:09,241 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 20:12:09,242 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 20:12:09,242 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_set_gpio [2023-12-02 20:12:09,242 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_set_gpio [2023-12-02 20:12:09,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 20:12:09,242 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 20:12:09,242 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 20:12:09,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 20:12:09,243 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_pages [2023-12-02 20:12:09,243 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_pages [2023-12-02 20:12:09,243 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_dma_free [2023-12-02 20:12:09,243 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_dma_free [2023-12-02 20:12:09,243 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_fbuf [2023-12-02 20:12:09,243 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_fbuf [2023-12-02 20:12:09,243 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 20:12:09,244 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 20:12:09,244 INFO L130 BoogieDeclarations]: Found specification of procedure get_key_pinnacle [2023-12-02 20:12:09,244 INFO L138 BoogieDeclarations]: Found implementation of procedure get_key_pinnacle [2023-12-02 20:12:09,244 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_videoport_init [2023-12-02 20:12:09,244 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_videoport_init [2023-12-02 20:12:09,244 INFO L130 BoogieDeclarations]: Found specification of procedure radio_g_tuner [2023-12-02 20:12:09,244 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_g_tuner [2023-12-02 20:12:09,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 20:12:09,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 20:12:09,245 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_input [2023-12-02 20:12:09,245 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_input [2023-12-02 20:12:09,245 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 20:12:09,245 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 20:12:09,245 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 20:12:09,246 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 20:12:09,246 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release___1 [2023-12-02 20:12:09,246 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release___1 [2023-12-02 20:12:09,246 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_overlay [2023-12-02 20:12:09,246 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_overlay [2023-12-02 20:12:09,246 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_status [2023-12-02 20:12:09,246 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_status [2023-12-02 20:12:09,246 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 20:12:09,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 20:12:09,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 20:12:09,247 INFO L130 BoogieDeclarations]: Found specification of procedure mute_input_7134 [2023-12-02 20:12:09,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mute_input_7134 [2023-12-02 20:12:09,247 INFO L130 BoogieDeclarations]: Found specification of procedure mute_input_7133 [2023-12-02 20:12:09,247 INFO L138 BoogieDeclarations]: Found implementation of procedure mute_input_7133 [2023-12-02 20:12:09,247 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2023-12-02 20:12:09,248 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2023-12-02 20:12:09,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 20:12:09,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 20:12:09,248 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_dqbuf [2023-12-02 20:12:09,248 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_dqbuf [2023-12-02 20:12:09,248 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2023-12-02 20:12:09,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2023-12-02 20:12:09,249 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 20:12:09,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 20:12:09,249 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2023-12-02 20:12:09,249 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2023-12-02 20:12:09,249 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_pgtable_build [2023-12-02 20:12:09,250 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_pgtable_build [2023-12-02 20:12:09,250 INFO L130 BoogieDeclarations]: Found specification of procedure __saa7134_ir_stop [2023-12-02 20:12:09,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __saa7134_ir_stop [2023-12-02 20:12:09,250 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_queue [2023-12-02 20:12:09,250 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_queue [2023-12-02 20:12:09,251 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2023-12-02 20:12:09,251 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2023-12-02 20:12:09,251 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_unregister_video [2023-12-02 20:12:09,251 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_unregister_video [2023-12-02 20:12:09,251 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 20:12:09,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 20:12:09,252 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_try_fmt_vid_cap [2023-12-02 20:12:09,252 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_try_fmt_vid_cap [2023-12-02 20:12:09,252 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ts_unregister [2023-12-02 20:12:09,252 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ts_unregister [2023-12-02 20:12:09,253 INFO L130 BoogieDeclarations]: Found specification of procedure __saa7134_ir_start [2023-12-02 20:12:09,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __saa7134_ir_start [2023-12-02 20:12:09,253 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ts_stop [2023-12-02 20:12:09,253 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ts_stop [2023-12-02 20:12:09,253 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_track_gpio [2023-12-02 20:12:09,254 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_track_gpio [2023-12-02 20:12:09,254 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2023-12-02 20:12:09,254 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2023-12-02 20:12:09,254 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_finidev [2023-12-02 20:12:09,254 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_finidev [2023-12-02 20:12:09,254 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_try_fmt_vid_overlay [2023-12-02 20:12:09,255 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_try_fmt_vid_overlay [2023-12-02 20:12:09,255 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-12-02 20:12:09,255 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-12-02 20:12:09,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 20:12:09,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 20:12:09,255 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_recv_byte [2023-12-02 20:12:09,255 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_recv_byte [2023-12-02 20:12:09,256 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_getstereo [2023-12-02 20:12:09,256 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_getstereo [2023-12-02 20:12:09,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 20:12:09,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 20:12:09,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7134_dev [2023-12-02 20:12:09,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7134_dev [2023-12-02 20:12:09,256 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_reqbufs [2023-12-02 20:12:09,256 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_reqbufs [2023-12-02 20:12:09,257 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_carr2reg [2023-12-02 20:12:09,257 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_carr2reg [2023-12-02 20:12:09,257 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 20:12:09,257 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 20:12:09,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_79 [2023-12-02 20:12:09,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_79 [2023-12-02 20:12:09,257 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_count [2023-12-02 20:12:09,258 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_count [2023-12-02 20:12:09,258 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_input_init1 [2023-12-02 20:12:09,258 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_input_init1 [2023-12-02 20:12:09,258 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_is_idle [2023-12-02 20:12:09,258 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_is_idle [2023-12-02 20:12:09,258 INFO L130 BoogieDeclarations]: Found specification of procedure saa_dsp_wait_bit [2023-12-02 20:12:09,258 INFO L138 BoogieDeclarations]: Found implementation of procedure saa_dsp_wait_bit [2023-12-02 20:12:09,258 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_set_dmabits [2023-12-02 20:12:09,259 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_set_dmabits [2023-12-02 20:12:09,259 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_ops_attach [2023-12-02 20:12:09,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_ops_attach [2023-12-02 20:12:09,259 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_std [2023-12-02 20:12:09,259 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_std [2023-12-02 20:12:09,259 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_resume [2023-12-02 20:12:09,259 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_resume [2023-12-02 20:12:09,260 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2023-12-02 20:12:09,260 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2023-12-02 20:12:09,260 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 20:12:09,260 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 20:12:09,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 20:12:09,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 20:12:09,260 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_hw_enable2 [2023-12-02 20:12:09,260 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_hw_enable2 [2023-12-02 20:12:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_setcarrier [2023-12-02 20:12:09,261 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_setcarrier [2023-12-02 20:12:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_fmt_vid_cap [2023-12-02 20:12:09,261 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_fmt_vid_cap [2023-12-02 20:12:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 20:12:09,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 20:12:09,261 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ts_register [2023-12-02 20:12:09,261 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ts_register [2023-12-02 20:12:09,262 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_fbuf [2023-12-02 20:12:09,262 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_fbuf [2023-12-02 20:12:09,262 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2023-12-02 20:12:09,262 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2023-12-02 20:12:09,262 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 20:12:09,262 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 20:12:09,262 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_hw_enable1 [2023-12-02 20:12:09,263 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_hw_enable1 [2023-12-02 20:12:09,263 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_initdev [2023-12-02 20:12:09,263 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_initdev [2023-12-02 20:12:09,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 20:12:09,263 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_input [2023-12-02 20:12:09,263 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_input [2023-12-02 20:12:09,263 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 20:12:09,263 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 20:12:09,264 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 20:12:09,264 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 20:12:09,264 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_tuner [2023-12-02 20:12:09,264 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_tuner [2023-12-02 20:12:09,264 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 20:12:09,264 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 20:12:09,265 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 20:12:09,265 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 20:12:09,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 20:12:09,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 20:12:09,265 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 20:12:09,265 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 20:12:09,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 20:12:09,266 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_setstereo [2023-12-02 20:12:09,266 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_setstereo [2023-12-02 20:12:09,266 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_crop [2023-12-02 20:12:09,266 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_crop [2023-12-02 20:12:09,266 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_setmute [2023-12-02 20:12:09,266 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_setmute [2023-12-02 20:12:09,266 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_setinput [2023-12-02 20:12:09,266 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_setinput [2023-12-02 20:12:09,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 20:12:09,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 20:12:09,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 20:12:09,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 20:12:09,267 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_ctrl [2023-12-02 20:12:09,267 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_ctrl [2023-12-02 20:12:09,267 INFO L130 BoogieDeclarations]: Found specification of procedure must_configure_manually [2023-12-02 20:12:09,268 INFO L138 BoogieDeclarations]: Found implementation of procedure must_configure_manually [2023-12-02 20:12:09,268 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 20:12:09,268 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 20:12:09,268 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-12-02 20:12:09,268 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-12-02 20:12:09,268 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 20:12:09,269 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 20:12:09,269 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_fmt_vid_cap [2023-12-02 20:12:09,269 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_fmt_vid_cap [2023-12-02 20:12:09,269 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 20:12:09,269 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 20:12:09,270 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2023-12-02 20:12:09,270 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2023-12-02 20:12:09,270 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_queue [2023-12-02 20:12:09,270 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_queue [2023-12-02 20:12:09,270 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_frequency [2023-12-02 20:12:09,271 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_frequency [2023-12-02 20:12:09,271 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_querybuf [2023-12-02 20:12:09,271 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_querybuf [2023-12-02 20:12:09,271 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 20:12:09,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 20:12:09,271 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 20:12:09,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 20:12:09,272 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_base [2023-12-02 20:12:09,272 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_base [2023-12-02 20:12:09,272 INFO L130 BoogieDeclarations]: Found specification of procedure sort [2023-12-02 20:12:09,272 INFO L138 BoogieDeclarations]: Found implementation of procedure sort [2023-12-02 20:12:09,273 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 20:12:09,273 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 20:12:09,273 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_remove_request [2023-12-02 20:12:09,273 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_remove_request [2023-12-02 20:12:09,273 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2023-12-02 20:12:09,273 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2023-12-02 20:12:09,274 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2023-12-02 20:12:09,274 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2023-12-02 20:12:09,274 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_frequency [2023-12-02 20:12:09,274 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_frequency [2023-12-02 20:12:09,274 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2023-12-02 20:12:09,275 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2023-12-02 20:12:09,275 INFO L130 BoogieDeclarations]: Found specification of procedure set_size [2023-12-02 20:12:09,275 INFO L138 BoogieDeclarations]: Found implementation of procedure set_size [2023-12-02 20:12:09,275 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 20:12:09,275 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 20:12:09,276 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 20:12:09,276 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 20:12:09,276 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 20:12:09,276 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 20:12:09,276 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_i2c_unregister [2023-12-02 20:12:09,276 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_i2c_unregister [2023-12-02 20:12:09,276 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-12-02 20:12:09,277 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-12-02 20:12:09,277 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_board_init2 [2023-12-02 20:12:09,277 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_board_init2 [2023-12-02 20:12:09,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 20:12:09,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 20:12:09,277 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_board_init1 [2023-12-02 20:12:09,277 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_board_init1 [2023-12-02 20:12:09,277 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2023-12-02 20:12:09,277 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2023-12-02 20:12:09,278 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_enable_i2s [2023-12-02 20:12:09,278 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_enable_i2s [2023-12-02 20:12:09,278 INFO L130 BoogieDeclarations]: Found specification of procedure radio_s_tuner [2023-12-02 20:12:09,278 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_s_tuner [2023-12-02 20:12:09,278 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_rx2mode [2023-12-02 20:12:09,278 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_rx2mode [2023-12-02 20:12:09,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 20:12:09,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 20:12:09,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 20:12:09,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 20:12:09,279 INFO L130 BoogieDeclarations]: Found specification of procedure set_freezable [2023-12-02 20:12:09,279 INFO L138 BoogieDeclarations]: Found implementation of procedure set_freezable [2023-12-02 20:12:09,279 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_streamoff [2023-12-02 20:12:09,279 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_streamoff [2023-12-02 20:12:09,279 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-12-02 20:12:09,279 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-12-02 20:12:09,279 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2023-12-02 20:12:09,279 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2023-12-02 20:12:09,280 INFO L130 BoogieDeclarations]: Found specification of procedure radio_poll [2023-12-02 20:12:09,280 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_poll [2023-12-02 20:12:09,280 INFO L130 BoogieDeclarations]: Found specification of procedure clip_range [2023-12-02 20:12:09,280 INFO L138 BoogieDeclarations]: Found implementation of procedure clip_range [2023-12-02 20:12:09,280 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_set_tvnorm_hw [2023-12-02 20:12:09,280 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_set_tvnorm_hw [2023-12-02 20:12:09,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 20:12:09,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 20:12:09,280 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-12-02 20:12:09,281 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-12-02 20:12:09,281 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2023-12-02 20:12:09,281 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2023-12-02 20:12:09,281 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup___1 [2023-12-02 20:12:09,281 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup___1 [2023-12-02 20:12:09,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 20:12:09,281 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 20:12:09,281 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 20:12:09,281 INFO L130 BoogieDeclarations]: Found specification of procedure saa_dsp_writel [2023-12-02 20:12:09,281 INFO L138 BoogieDeclarations]: Found implementation of procedure saa_dsp_writel [2023-12-02 20:12:09,282 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 20:12:09,282 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 20:12:09,282 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_input_irq [2023-12-02 20:12:09,282 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_input_irq [2023-12-02 20:12:09,282 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 20:12:09,282 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 20:12:09,282 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keyup [2023-12-02 20:12:09,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keyup [2023-12-02 20:12:09,282 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue___1 [2023-12-02 20:12:09,283 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue___1 [2023-12-02 20:12:09,283 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue___0 [2023-12-02 20:12:09,283 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue___0 [2023-12-02 20:12:09,283 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 20:12:09,283 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 20:12:09,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 20:12:09,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 20:12:09,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 20:12:09,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 20:12:09,283 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_pgtable_alloc [2023-12-02 20:12:09,284 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_pgtable_alloc [2023-12-02 20:12:09,284 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_attr [2023-12-02 20:12:09,284 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_attr [2023-12-02 20:12:09,284 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_do_scan [2023-12-02 20:12:09,284 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_do_scan [2023-12-02 20:12:09,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_78 [2023-12-02 20:12:09,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_78 [2023-12-02 20:12:09,285 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_querycap [2023-12-02 20:12:09,285 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_querycap [2023-12-02 20:12:09,285 INFO L130 BoogieDeclarations]: Found specification of procedure print_irqstatus [2023-12-02 20:12:09,285 INFO L138 BoogieDeclarations]: Found implementation of procedure print_irqstatus [2023-12-02 20:12:09,285 INFO L130 BoogieDeclarations]: Found specification of procedure stop_preview [2023-12-02 20:12:09,285 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_preview [2023-12-02 20:12:09,286 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 20:12:09,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 20:12:09,286 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_hwfini [2023-12-02 20:12:09,286 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_hwfini [2023-12-02 20:12:09,286 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7134_dev [2023-12-02 20:12:09,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7134_dev [2023-12-02 20:12:09,286 INFO L130 BoogieDeclarations]: Found specification of procedure set_cliplist [2023-12-02 20:12:09,286 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cliplist [2023-12-02 20:12:09,287 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_pgtable_free [2023-12-02 20:12:09,287 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_pgtable_free [2023-12-02 20:12:09,287 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_sleep [2023-12-02 20:12:09,287 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_sleep [2023-12-02 20:12:09,287 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ir_stop [2023-12-02 20:12:09,287 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ir_stop [2023-12-02 20:12:09,287 INFO L130 BoogieDeclarations]: Found specification of procedure set_tvnorm [2023-12-02 20:12:09,287 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tvnorm [2023-12-02 20:12:09,288 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_log_status [2023-12-02 20:12:09,288 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_log_status [2023-12-02 20:12:09,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 20:12:09,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 20:12:09,288 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_fmt_vid_overlay [2023-12-02 20:12:09,288 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_fmt_vid_overlay [2023-12-02 20:12:09,289 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 20:12:09,289 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 20:12:09,289 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 20:12:09,289 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 20:12:09,289 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_fmt_vid_overlay [2023-12-02 20:12:09,289 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_fmt_vid_overlay [2023-12-02 20:12:09,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 20:12:09,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 20:12:09,290 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 20:12:09,290 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 20:12:09,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 20:12:09,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 20:12:09,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 20:12:09,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 20:12:09,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 20:12:09,291 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 20:12:09,291 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 20:12:09,291 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_init [2023-12-02 20:12:09,291 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_init [2023-12-02 20:12:11,534 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 20:12:11,541 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 20:12:16,951 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 20:15:18,487 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 20:15:19,179 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 20:15:32,615 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 20:15:32,616 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-12-02 20:15:32,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:15:32 BoogieIcfgContainer [2023-12-02 20:15:32,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 20:15:32,622 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 20:15:32,623 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 20:15:32,626 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 20:15:32,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:11:50" (1/3) ... [2023-12-02 20:15:32,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14cc2e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:15:32, skipping insertion in model container [2023-12-02 20:15:32,627 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:12:02" (2/3) ... [2023-12-02 20:15:32,627 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14cc2e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:15:32, skipping insertion in model container [2023-12-02 20:15:32,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:15:32" (3/3) ... [2023-12-02 20:15:32,629 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-saa7134-saa7134.cil.i [2023-12-02 20:15:32,650 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 20:15:32,650 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 20:15:32,806 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 20:15:32,814 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@7f3dfed5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:15:32,815 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 20:15:32,841 INFO L276 IsEmpty]: Start isEmpty. Operand has 5690 states, 3588 states have (on average 1.3542363433667781) internal successors, (4859), 3645 states have internal predecessors, (4859), 1849 states have call successors, (1849), 252 states have call predecessors, (1849), 251 states have return successors, (1842), 1827 states have call predecessors, (1842), 1842 states have call successors, (1842) [2023-12-02 20:15:32,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 546 [2023-12-02 20:15:32,891 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:15:32,892 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 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] [2023-12-02 20:15:32,893 INFO L420 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:15:32,898 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:15:32,899 INFO L85 PathProgramCache]: Analyzing trace with hash 1404290423, now seen corresponding path program 1 times [2023-12-02 20:15:32,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:15:32,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774672755] [2023-12-02 20:15:32,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:15:32,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:15:34,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:15:39,569 INFO L134 CoverageAnalysis]: Checked inductivity of 10715 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10715 trivial. 0 not checked. [2023-12-02 20:15:39,570 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:15:39,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774672755] [2023-12-02 20:15:39,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774672755] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:15:39,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:15:39,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:15:39,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721070981] [2023-12-02 20:15:39,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:15:39,579 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:15:39,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:15:39,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:15:39,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:15:39,628 INFO L87 Difference]: Start difference. First operand has 5690 states, 3588 states have (on average 1.3542363433667781) internal successors, (4859), 3645 states have internal predecessors, (4859), 1849 states have call successors, (1849), 252 states have call predecessors, (1849), 251 states have return successors, (1842), 1827 states have call predecessors, (1842), 1842 states have call successors, (1842) Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-12-02 20:15:40,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:45,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:50,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:52,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:16:01,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:05,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:06,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:08,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:10,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:12,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:16:17,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:19,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:22,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:25,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:27,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:28,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:16:28,563 INFO L93 Difference]: Finished difference Result 16758 states and 25486 transitions. [2023-12-02 20:16:28,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:16:28,566 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 545 [2023-12-02 20:16:28,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:16:28,687 INFO L225 Difference]: With dead ends: 16758 [2023-12-02 20:16:28,687 INFO L226 Difference]: Without dead ends: 11162 [2023-12-02 20:16:28,742 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:16:28,746 INFO L413 NwaCegarLoop]: 7575 mSDtfsCounter, 8273 mSDsluCounter, 7521 mSDsCounter, 0 mSdLazyCounter, 1938 mSolverCounterSat, 11 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8273 SdHoareTripleChecker+Valid, 15096 SdHoareTripleChecker+Invalid, 1958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1938 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 48.0s IncrementalHoareTripleChecker+Time [2023-12-02 20:16:28,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8273 Valid, 15096 Invalid, 1958 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1938 Invalid, 9 Unknown, 0 Unchecked, 48.0s Time] [2023-12-02 20:16:28,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11162 states. [2023-12-02 20:16:29,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11162 to 11158. [2023-12-02 20:16:29,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11158 states, 7070 states have (on average 1.3537482319660537) internal successors, (9571), 7185 states have internal predecessors, (9571), 3587 states have call successors, (3587), 499 states have call predecessors, (3587), 498 states have return successors, (3583), 3553 states have call predecessors, (3583), 3583 states have call successors, (3583) [2023-12-02 20:16:29,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11158 states to 11158 states and 16741 transitions. [2023-12-02 20:16:29,742 INFO L78 Accepts]: Start accepts. Automaton has 11158 states and 16741 transitions. Word has length 545 [2023-12-02 20:16:29,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:16:29,745 INFO L495 AbstractCegarLoop]: Abstraction has 11158 states and 16741 transitions. [2023-12-02 20:16:29,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2023-12-02 20:16:29,747 INFO L276 IsEmpty]: Start isEmpty. Operand 11158 states and 16741 transitions. [2023-12-02 20:16:29,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2023-12-02 20:16:29,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:16:29,767 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:16:29,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 20:16:29,768 INFO L420 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:16:29,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:16:29,769 INFO L85 PathProgramCache]: Analyzing trace with hash 439685528, now seen corresponding path program 1 times [2023-12-02 20:16:29,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:16:29,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820702881] [2023-12-02 20:16:29,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:16:29,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:16:31,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:16:34,469 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 20:16:34,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:16:34,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820702881] [2023-12-02 20:16:34,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820702881] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:16:34,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:16:34,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:16:34,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042435566] [2023-12-02 20:16:34,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:16:34,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:16:34,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:16:34,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:16:34,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:16:34,477 INFO L87 Difference]: Start difference. First operand 11158 states and 16741 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 20:16:35,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:41,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:47,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:49,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:16:56,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:59,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:01,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:03,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:06,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:08,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:11,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:17:16,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:18,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:21,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:24,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:26,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:27,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:17:27,236 INFO L93 Difference]: Finished difference Result 33164 states and 49921 transitions. [2023-12-02 20:17:27,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:17:27,237 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 544 [2023-12-02 20:17:27,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:17:27,408 INFO L225 Difference]: With dead ends: 33164 [2023-12-02 20:17:27,408 INFO L226 Difference]: Without dead ends: 22111 [2023-12-02 20:17:27,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:17:27,470 INFO L413 NwaCegarLoop]: 7568 mSDtfsCounter, 8297 mSDsluCounter, 7578 mSDsCounter, 0 mSdLazyCounter, 1913 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8297 SdHoareTripleChecker+Valid, 15146 SdHoareTripleChecker+Invalid, 1925 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1913 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.7s IncrementalHoareTripleChecker+Time [2023-12-02 20:17:27,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8297 Valid, 15146 Invalid, 1925 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1913 Invalid, 9 Unknown, 0 Unchecked, 51.7s Time] [2023-12-02 20:17:27,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22111 states. [2023-12-02 20:17:28,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22111 to 22079. [2023-12-02 20:17:28,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22079 states, 14019 states have (on average 1.3554461801840358) internal successors, (19002), 14249 states have internal predecessors, (19002), 7064 states have call successors, (7064), 996 states have call predecessors, (7064), 993 states have return successors, (7228), 6989 states have call predecessors, (7228), 7060 states have call successors, (7228) [2023-12-02 20:17:28,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22079 states to 22079 states and 33294 transitions. [2023-12-02 20:17:28,883 INFO L78 Accepts]: Start accepts. Automaton has 22079 states and 33294 transitions. Word has length 544 [2023-12-02 20:17:28,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:17:28,885 INFO L495 AbstractCegarLoop]: Abstraction has 22079 states and 33294 transitions. [2023-12-02 20:17:28,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2023-12-02 20:17:28,886 INFO L276 IsEmpty]: Start isEmpty. Operand 22079 states and 33294 transitions. [2023-12-02 20:17:28,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 551 [2023-12-02 20:17:28,899 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:17:28,900 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:17:28,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 20:17:28,900 INFO L420 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:17:28,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:17:28,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1677008402, now seen corresponding path program 1 times [2023-12-02 20:17:28,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:17:28,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144531365] [2023-12-02 20:17:28,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:17:28,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:17:30,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:17:33,017 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 20:17:33,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:17:33,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144531365] [2023-12-02 20:17:33,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144531365] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:17:33,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:17:33,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:17:33,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465226081] [2023-12-02 20:17:33,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:17:33,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:17:33,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:17:33,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:17:33,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:17:33,020 INFO L87 Difference]: Start difference. First operand 22079 states and 33294 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-02 20:17:34,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:39,369 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:44,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:46,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:17:53,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:55,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:05,308 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:11,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:13,064 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:16,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:19,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:21,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:22,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:18:22,079 INFO L93 Difference]: Finished difference Result 55100 states and 83076 transitions. [2023-12-02 20:18:22,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:18:22,080 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 550 [2023-12-02 20:18:22,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:18:22,215 INFO L225 Difference]: With dead ends: 55100 [2023-12-02 20:18:22,216 INFO L226 Difference]: Without dead ends: 33126 [2023-12-02 20:18:22,277 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:18:22,279 INFO L413 NwaCegarLoop]: 7560 mSDtfsCounter, 8326 mSDsluCounter, 7541 mSDsCounter, 0 mSdLazyCounter, 1922 mSolverCounterSat, 5 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8326 SdHoareTripleChecker+Valid, 15101 SdHoareTripleChecker+Invalid, 1936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1922 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.8s IncrementalHoareTripleChecker+Time [2023-12-02 20:18:22,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8326 Valid, 15101 Invalid, 1936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1922 Invalid, 9 Unknown, 0 Unchecked, 47.8s Time] [2023-12-02 20:18:22,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33126 states. [2023-12-02 20:18:24,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33126 to 33096. [2023-12-02 20:18:24,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33096 states, 21018 states have (on average 1.355409648872395) internal successors, (28488), 21369 states have internal predecessors, (28488), 10575 states have call successors, (10575), 1504 states have call predecessors, (10575), 1500 states have return successors, (10821), 10456 states have call predecessors, (10821), 10571 states have call successors, (10821) [2023-12-02 20:18:24,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33096 states to 33096 states and 49884 transitions. [2023-12-02 20:18:24,553 INFO L78 Accepts]: Start accepts. Automaton has 33096 states and 49884 transitions. Word has length 550 [2023-12-02 20:18:24,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:18:24,554 INFO L495 AbstractCegarLoop]: Abstraction has 33096 states and 49884 transitions. [2023-12-02 20:18:24,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-02 20:18:24,555 INFO L276 IsEmpty]: Start isEmpty. Operand 33096 states and 49884 transitions. [2023-12-02 20:18:24,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2023-12-02 20:18:24,561 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:18:24,561 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:18:24,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 20:18:24,562 INFO L420 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_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:18:24,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:18:24,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1594010040, now seen corresponding path program 1 times [2023-12-02 20:18:24,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:18:24,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467474479] [2023-12-02 20:18:24,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:18:24,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:18:25,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:18:28,354 INFO L134 CoverageAnalysis]: Checked inductivity of 10712 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10712 trivial. 0 not checked. [2023-12-02 20:18:28,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:18:28,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467474479] [2023-12-02 20:18:28,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467474479] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:18:28,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:18:28,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:18:28,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488910404] [2023-12-02 20:18:28,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:18:28,356 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:18:28,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:18:28,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:18:28,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:18:28,357 INFO L87 Difference]: Start difference. First operand 33096 states and 49884 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-02 20:18:33,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:18:35,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:38,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:18:41,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:42,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:18:49,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:55,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:57,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:58,561 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:01,059 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:19:10,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:12,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:14,456 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:18,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:20,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:23,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:24,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:19:24,221 INFO L93 Difference]: Finished difference Result 87713 states and 132192 transitions. [2023-12-02 20:19:24,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:19:24,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) Word has length 557 [2023-12-02 20:19:24,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:19:24,575 INFO L225 Difference]: With dead ends: 87713 [2023-12-02 20:19:24,575 INFO L226 Difference]: Without dead ends: 54722 [2023-12-02 20:19:24,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:19:24,676 INFO L413 NwaCegarLoop]: 9738 mSDtfsCounter, 8193 mSDsluCounter, 7507 mSDsCounter, 0 mSdLazyCounter, 2152 mSolverCounterSat, 16 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8193 SdHoareTripleChecker+Valid, 17245 SdHoareTripleChecker+Invalid, 2177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 2152 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.0s IncrementalHoareTripleChecker+Time [2023-12-02 20:19:24,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8193 Valid, 17245 Invalid, 2177 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 2152 Invalid, 9 Unknown, 0 Unchecked, 54.0s Time] [2023-12-02 20:19:24,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54722 states. [2023-12-02 20:19:28,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54722 to 54690. [2023-12-02 20:19:28,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54690 states, 34781 states have (on average 1.35510767372991) internal successors, (47132), 35368 states have internal predecessors, (47132), 17402 states have call successors, (17402), 2514 states have call predecessors, (17402), 2504 states have return successors, (17800), 17194 states have call predecessors, (17800), 17398 states have call successors, (17800) [2023-12-02 20:19:28,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54690 states to 54690 states and 82334 transitions. [2023-12-02 20:19:28,332 INFO L78 Accepts]: Start accepts. Automaton has 54690 states and 82334 transitions. Word has length 557 [2023-12-02 20:19:28,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:19:28,333 INFO L495 AbstractCegarLoop]: Abstraction has 54690 states and 82334 transitions. [2023-12-02 20:19:28,333 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (60), 2 states have call predecessors, (60), 1 states have return successors, (56), 3 states have call predecessors, (56), 3 states have call successors, (56) [2023-12-02 20:19:28,333 INFO L276 IsEmpty]: Start isEmpty. Operand 54690 states and 82334 transitions. [2023-12-02 20:19:28,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2023-12-02 20:19:28,341 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:19:28,341 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 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] [2023-12-02 20:19:28,341 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 20:19:28,341 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:19:28,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:28,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1853055957, now seen corresponding path program 1 times [2023-12-02 20:19:28,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:19:28,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888050685] [2023-12-02 20:19:28,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:28,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:29,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:32,334 INFO L134 CoverageAnalysis]: Checked inductivity of 10714 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10714 trivial. 0 not checked. [2023-12-02 20:19:32,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:19:32,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888050685] [2023-12-02 20:19:32,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888050685] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:19:32,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:19:32,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:19:32,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680531838] [2023-12-02 20:19:32,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:19:32,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:19:32,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:19:32,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:19:32,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:19:32,338 INFO L87 Difference]: Start difference. First operand 54690 states and 82334 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2023-12-02 20:19:33,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:37,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:40,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:41,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:19:44,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:46,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:19:54,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:58,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:01,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:04,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:08,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:12,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:14,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:17,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:19,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:21,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:20:26,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:20:27,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:20:31,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:20:31,612 INFO L93 Difference]: Finished difference Result 163646 states and 248489 transitions. [2023-12-02 20:20:31,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:20:31,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) Word has length 566 [2023-12-02 20:20:31,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:20:32,139 INFO L225 Difference]: With dead ends: 163646 [2023-12-02 20:20:32,140 INFO L226 Difference]: Without dead ends: 109061 [2023-12-02 20:20:32,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:20:32,461 INFO L413 NwaCegarLoop]: 8080 mSDtfsCounter, 8400 mSDsluCounter, 7535 mSDsCounter, 0 mSdLazyCounter, 1987 mSolverCounterSat, 6 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8400 SdHoareTripleChecker+Valid, 15615 SdHoareTripleChecker+Invalid, 2005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1987 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:20:32,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8400 Valid, 15615 Invalid, 2005 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1987 Invalid, 12 Unknown, 0 Unchecked, 55.6s Time] [2023-12-02 20:20:32,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109061 states. [2023-12-02 20:20:39,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109061 to 109005. [2023-12-02 20:20:39,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109005 states, 69364 states have (on average 1.3555302462372412) internal successors, (94025), 70580 states have internal predecessors, (94025), 34656 states have call successors, (34656), 5021 states have call predecessors, (34656), 4982 states have return successors, (37536), 34177 states have call predecessors, (37536), 34652 states have call successors, (37536) [2023-12-02 20:20:39,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109005 states to 109005 states and 166217 transitions. [2023-12-02 20:20:39,884 INFO L78 Accepts]: Start accepts. Automaton has 109005 states and 166217 transitions. Word has length 566 [2023-12-02 20:20:39,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:20:39,885 INFO L495 AbstractCegarLoop]: Abstraction has 109005 states and 166217 transitions. [2023-12-02 20:20:39,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (62), 2 states have call predecessors, (62), 1 states have return successors, (59), 3 states have call predecessors, (59), 3 states have call successors, (59) [2023-12-02 20:20:39,885 INFO L276 IsEmpty]: Start isEmpty. Operand 109005 states and 166217 transitions. [2023-12-02 20:20:39,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2023-12-02 20:20:39,894 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:20:39,895 INFO L195 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 54, 54, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:20:39,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 20:20:39,895 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:20:39,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:20:39,896 INFO L85 PathProgramCache]: Analyzing trace with hash -723291842, now seen corresponding path program 1 times [2023-12-02 20:20:39,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:20:39,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100375068] [2023-12-02 20:20:39,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:20:39,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:20:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:20:44,421 INFO L134 CoverageAnalysis]: Checked inductivity of 11560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11560 trivial. 0 not checked. [2023-12-02 20:20:44,421 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:20:44,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100375068] [2023-12-02 20:20:44,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100375068] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:20:44,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:20:44,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:20:44,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943207585] [2023-12-02 20:20:44,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:20:44,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:20:44,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:20:44,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:20:44,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:20:44,424 INFO L87 Difference]: Start difference. First operand 109005 states and 166217 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 20:20:45,570 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:49,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:50,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:20:54,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:20:58,069 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:21:06,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:08,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:11,756 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:21:15,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:16,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:21:24,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:26,938 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:28,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:34,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:37,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:39,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:21:44,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:21:44,556 INFO L93 Difference]: Finished difference Result 300603 states and 457664 transitions. [2023-12-02 20:21:44,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:21:44,558 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 583 [2023-12-02 20:21:44,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:21:45,647 INFO L225 Difference]: With dead ends: 300603 [2023-12-02 20:21:45,647 INFO L226 Difference]: Without dead ends: 191703 [2023-12-02 20:21:46,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:21:46,008 INFO L413 NwaCegarLoop]: 7883 mSDtfsCounter, 7935 mSDsluCounter, 7478 mSDsCounter, 0 mSdLazyCounter, 2007 mSolverCounterSat, 13 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7935 SdHoareTripleChecker+Valid, 15361 SdHoareTripleChecker+Invalid, 2029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2007 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.1s IncrementalHoareTripleChecker+Time [2023-12-02 20:21:46,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7935 Valid, 15361 Invalid, 2029 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2007 Invalid, 9 Unknown, 0 Unchecked, 53.1s Time] [2023-12-02 20:21:46,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191703 states. [2023-12-02 20:21:58,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191703 to 191645. [2023-12-02 20:21:58,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191645 states, 122292 states have (on average 1.3544385568966082) internal successors, (165637), 124528 states have internal predecessors, (165637), 60348 states have call successors, (60348), 9073 states have call predecessors, (60348), 9002 states have return successors, (65352), 59437 states have call predecessors, (65352), 60344 states have call successors, (65352) [2023-12-02 20:22:00,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191645 states to 191645 states and 291337 transitions. [2023-12-02 20:22:00,468 INFO L78 Accepts]: Start accepts. Automaton has 191645 states and 291337 transitions. Word has length 583 [2023-12-02 20:22:00,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:22:00,469 INFO L495 AbstractCegarLoop]: Abstraction has 191645 states and 291337 transitions. [2023-12-02 20:22:00,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 20:22:00,469 INFO L276 IsEmpty]: Start isEmpty. Operand 191645 states and 291337 transitions. [2023-12-02 20:22:00,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2023-12-02 20:22:00,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:22:00,481 INFO L195 NwaCegarLoop]: trace histogram [55, 54, 54, 54, 54, 54, 54, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:22:00,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 20:22:00,481 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:22:00,482 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:22:00,482 INFO L85 PathProgramCache]: Analyzing trace with hash -623128925, now seen corresponding path program 1 times [2023-12-02 20:22:00,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:22:00,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057853967] [2023-12-02 20:22:00,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:22:00,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:22:02,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:22:04,748 INFO L134 CoverageAnalysis]: Checked inductivity of 11560 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11560 trivial. 0 not checked. [2023-12-02 20:22:04,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:22:04,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057853967] [2023-12-02 20:22:04,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057853967] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:22:04,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:22:04,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 20:22:04,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80940970] [2023-12-02 20:22:04,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:22:04,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 20:22:04,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:22:04,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 20:22:04,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:22:04,752 INFO L87 Difference]: Start difference. First operand 191645 states and 291337 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 20:22:05,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:09,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:22:11,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:12,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:14,512 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:15,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:22:18,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:22:26,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:22:29,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:31,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:35,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:39,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:40,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:41,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:43,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 20:22:53,226 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:55,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:22:57,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:23:03,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:23:07,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:23:09,876 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:23:18,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:23:18,334 INFO L93 Difference]: Finished difference Result 543555 states and 824712 transitions. [2023-12-02 20:23:18,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 20:23:18,335 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 582 [2023-12-02 20:23:18,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:23:20,342 INFO L225 Difference]: With dead ends: 543555 [2023-12-02 20:23:20,342 INFO L226 Difference]: Without dead ends: 352015 [2023-12-02 20:23:21,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 20:23:21,265 INFO L413 NwaCegarLoop]: 8578 mSDtfsCounter, 7936 mSDsluCounter, 7476 mSDsCounter, 0 mSdLazyCounter, 2168 mSolverCounterSat, 13 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7936 SdHoareTripleChecker+Valid, 16054 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2168 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60.2s IncrementalHoareTripleChecker+Time [2023-12-02 20:23:21,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7936 Valid, 16054 Invalid, 2193 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2168 Invalid, 12 Unknown, 0 Unchecked, 60.2s Time] [2023-12-02 20:23:21,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 352015 states. [2023-12-02 20:23:45,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 352015 to 351957. [2023-12-02 20:23:45,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351957 states, 224860 states have (on average 1.3504802988526194) internal successors, (303669), 229096 states have internal predecessors, (303669), 110152 states have call successors, (110152), 17077 states have call predecessors, (110152), 16942 states have return successors, (119284), 108417 states have call predecessors, (119284), 110148 states have call successors, (119284) [2023-12-02 20:23:48,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351957 states to 351957 states and 533105 transitions. [2023-12-02 20:23:48,979 INFO L78 Accepts]: Start accepts. Automaton has 351957 states and 533105 transitions. Word has length 582 [2023-12-02 20:23:48,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:23:48,980 INFO L495 AbstractCegarLoop]: Abstraction has 351957 states and 533105 transitions. [2023-12-02 20:23:48,980 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 20:23:48,980 INFO L276 IsEmpty]: Start isEmpty. Operand 351957 states and 533105 transitions. [2023-12-02 20:23:48,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 599 [2023-12-02 20:23:48,988 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:23:48,988 INFO L195 NwaCegarLoop]: trace histogram [56, 52, 52, 52, 52, 52, 52, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:23:48,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 20:23:48,988 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:23:48,989 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:23:48,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1094707349, now seen corresponding path program 1 times [2023-12-02 20:23:48,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:23:48,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531500912] [2023-12-02 20:23:48,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:23:48,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:23:50,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:23:56,146 INFO L134 CoverageAnalysis]: Checked inductivity of 11070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11070 trivial. 0 not checked. [2023-12-02 20:23:56,146 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:23:56,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531500912] [2023-12-02 20:23:56,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531500912] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:23:56,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:23:56,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:23:56,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158282763] [2023-12-02 20:23:56,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:23:56,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:23:56,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:23:56,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:23:56,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:23:56,148 INFO L87 Difference]: Start difference. First operand 351957 states and 533105 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (67), 3 states have call predecessors, (67), 1 states have return successors, (65), 2 states have call predecessors, (65), 2 states have call successors, (65) [2023-12-02 20:23:57,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:24:00,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:24:02,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:24:04,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:24:08,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []