./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_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_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/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_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/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_fb8304b1-73c7-4c12-9f9e-356231b29715/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 2f457b5a9be4960dbd5e8da6edc1dc090c9a857a2c43d1cb364ab82bb58489a3 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 18:32:26,529 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:32:26,597 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 18:32:26,602 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:32:26,603 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:32:26,629 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:32:26,630 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:32:26,630 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:32:26,631 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:32:26,631 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:32:26,632 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:32:26,633 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:32:26,633 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:32:26,634 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:32:26,634 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:32:26,635 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:32:26,635 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:32:26,636 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:32:26,636 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:32:26,637 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:32:26,638 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:32:26,638 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:32:26,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:32:26,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:32:26,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:32:26,640 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:32:26,641 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:32:26,641 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:32:26,642 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:32:26,642 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:32:26,642 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:32:26,643 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:32:26,643 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:32:26,643 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:32:26,644 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:32:26,644 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:32:26,644 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:32:26,644 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:32:26,645 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:32:26,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:32:26,645 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:32:26,646 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:32:26,646 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:32:26,646 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:32:26,646 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_fb8304b1-73c7-4c12-9f9e-356231b29715/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_fb8304b1-73c7-4c12-9f9e-356231b29715/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 -> 2f457b5a9be4960dbd5e8da6edc1dc090c9a857a2c43d1cb364ab82bb58489a3 [2023-12-02 18:32:26,877 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:32:26,896 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:32:26,899 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:32:26,900 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:32:26,901 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:32:26,902 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i [2023-12-02 18:32:29,664 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:32:30,450 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:32:30,451 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i [2023-12-02 18:32:30,531 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/data/127ededf2/a4cb164d288b45f38ca84b2c1e76b72d/FLAGa6ed2bf41 [2023-12-02 18:32:30,722 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/data/127ededf2/a4cb164d288b45f38ca84b2c1e76b72d [2023-12-02 18:32:30,725 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:32:30,726 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:32:30,728 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:32:30,728 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:32:30,733 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:32:30,733 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:32:30" (1/1) ... [2023-12-02 18:32:30,734 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17779d14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:30, skipping insertion in model container [2023-12-02 18:32:30,735 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:32:30" (1/1) ... [2023-12-02 18:32:31,003 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:32:38,917 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_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i[1053693,1053706] [2023-12-02 18:32:38,921 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_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i[1053859,1053872] [2023-12-02 18:32:38,922 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_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i[1054023,1054036] [2023-12-02 18:32:38,922 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_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i[1054188,1054201] [2023-12-02 18:32:38,964 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:32:39,192 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:32:39,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [8356] [2023-12-02 18:32:39,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [8364] [2023-12-02 18:32:39,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [8371] [2023-12-02 18:32:39,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [8378] [2023-12-02 18:32:39,633 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"); [13204] [2023-12-02 18:32:39,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [13239-13240] [2023-12-02 18:32:39,635 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"); [13245-13247] [2023-12-02 18:32:39,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13289] [2023-12-02 18:32:39,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13292] [2023-12-02 18:32:39,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13295] [2023-12-02 18:32:39,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13298] [2023-12-02 18:32:39,670 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)); [14076-14077] [2023-12-02 18:32:39,671 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)); [14087-14088] [2023-12-02 18:32:39,673 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)); [14148-14149] [2023-12-02 18:32:39,674 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)); [14178-14179] [2023-12-02 18:32:39,693 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)); [14235-14236] [2023-12-02 18:32:39,695 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)); [14275-14276] [2023-12-02 18:32:39,696 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)); [14287-14288] [2023-12-02 18:32:39,716 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)); [14408-14409] [2023-12-02 18:32:39,829 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)); [15502-15503] [2023-12-02 18:32:39,839 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15634] [2023-12-02 18:32:39,978 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)); [20798-20799] [2023-12-02 18:32:39,979 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)); [20847-20848] [2023-12-02 18:32:39,983 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)); [20962-20963] [2023-12-02 18:32:39,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [20993] [2023-12-02 18:32:39,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [20996] [2023-12-02 18:32:39,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [20999] [2023-12-02 18:32:39,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [21002] [2023-12-02 18:32:39,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [21047] [2023-12-02 18:32:39,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [21050] [2023-12-02 18:32:39,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [21053] [2023-12-02 18:32:39,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [21056] [2023-12-02 18:32:39,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp->state): : "memory", "cc"); [21515-21516] [2023-12-02 18:32:39,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [21522-21523] [2023-12-02 18:32:39,997 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [21529-21530] [2023-12-02 18:32:39,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [21536-21537] [2023-12-02 18:32:40,057 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)); [23519-23520] [2023-12-02 18:32:40,159 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)); [24687-24688] [2023-12-02 18:32:40,160 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)); [24717-24718] [2023-12-02 18:32:40,170 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)); [24857-24858] [2023-12-02 18:32:40,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [30546] [2023-12-02 18:32:40,480 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_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i[1053693,1053706] [2023-12-02 18:32:40,481 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_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i[1053859,1053872] [2023-12-02 18:32:40,482 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_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i[1054023,1054036] [2023-12-02 18:32:40,482 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_fb8304b1-73c7-4c12-9f9e-356231b29715/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i[1054188,1054201] [2023-12-02 18:32:40,492 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:32:41,007 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:32:41,007 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:32:41,008 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:32:41,016 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:32:41,016 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41 WrapperNode [2023-12-02 18:32:41,016 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:32:41,017 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:32:41,017 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:32:41,018 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:32:41,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:41,450 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:43,995 INFO L138 Inliner]: procedures = 745, calls = 28485, calls flagged for inlining = 414, calls inlined = 392, statements flattened = 41489 [2023-12-02 18:32:43,996 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:32:43,997 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:32:43,997 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:32:43,997 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:32:44,005 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:44,006 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:44,710 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:44,711 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:46,652 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:46,733 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:46,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:46,992 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:47,188 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:32:47,189 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:32:47,189 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:32:47,190 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:32:47,191 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (1/1) ... [2023-12-02 18:32:47,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:32:47,208 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:32:47,221 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:32:47,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb8304b1-73c7-4c12-9f9e-356231b29715/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:32:47,259 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2023-12-02 18:32:47,260 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2023-12-02 18:32:47,260 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2023-12-02 18:32:47,260 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2023-12-02 18:32:47,260 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_streamon [2023-12-02 18:32:47,261 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_streamon [2023-12-02 18:32:47,261 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_finidev [2023-12-02 18:32:47,261 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_finidev [2023-12-02 18:32:47,261 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-12-02 18:32:47,261 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_try_fmt_vid_overlay [2023-12-02 18:32:47,261 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_try_fmt_vid_overlay [2023-12-02 18:32:47,262 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_tuner [2023-12-02 18:32:47,262 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_tuner [2023-12-02 18:32:47,262 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-12-02 18:32:47,262 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-12-02 18:32:47,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 18:32:47,263 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 18:32:47,263 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_recv_byte [2023-12-02 18:32:47,263 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_recv_byte [2023-12-02 18:32:47,263 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_getstereo [2023-12-02 18:32:47,263 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_getstereo [2023-12-02 18:32:47,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 18:32:47,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 18:32:47,264 INFO L130 BoogieDeclarations]: Found specification of procedure try_to_freeze [2023-12-02 18:32:47,264 INFO L138 BoogieDeclarations]: Found implementation of procedure try_to_freeze [2023-12-02 18:32:47,264 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_reqbufs [2023-12-02 18:32:47,264 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_reqbufs [2023-12-02 18:32:47,264 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_is_error [2023-12-02 18:32:47,264 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_is_error [2023-12-02 18:32:47,264 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_carr2reg [2023-12-02 18:32:47,265 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_carr2reg [2023-12-02 18:32:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 18:32:47,265 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 18:32:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_send_byte [2023-12-02 18:32:47,265 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_send_byte [2023-12-02 18:32:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 18:32:47,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2023-12-02 18:32:47,265 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-12-02 18:32:47,266 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-12-02 18:32:47,266 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_startpage [2023-12-02 18:32:47,266 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_startpage [2023-12-02 18:32:47,266 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2023-12-02 18:32:47,266 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2023-12-02 18:32:47,266 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_count [2023-12-02 18:32:47,266 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_count [2023-12-02 18:32:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_input_init1 [2023-12-02 18:32:47,267 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_input_init1 [2023-12-02 18:32:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_is_idle [2023-12-02 18:32:47,267 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_is_idle [2023-12-02 18:32:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure res_free [2023-12-02 18:32:47,267 INFO L138 BoogieDeclarations]: Found implementation of procedure res_free [2023-12-02 18:32:47,267 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2023-12-02 18:32:47,267 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2023-12-02 18:32:47,268 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2023-12-02 18:32:47,268 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2023-12-02 18:32:47,268 INFO L130 BoogieDeclarations]: Found specification of procedure saa_dsp_wait_bit [2023-12-02 18:32:47,268 INFO L138 BoogieDeclarations]: Found implementation of procedure saa_dsp_wait_bit [2023-12-02 18:32:47,268 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 18:32:47,268 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 18:32:47,268 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-12-02 18:32:47,268 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-12-02 18:32:47,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 18:32:47,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-12-02 18:32:47,269 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 18:32:47,269 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 18:32:47,269 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_set_dmabits [2023-12-02 18:32:47,269 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_set_dmabits [2023-12-02 18:32:47,269 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 18:32:47,269 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_ops_attach [2023-12-02 18:32:47,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_ops_attach [2023-12-02 18:32:47,270 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-12-02 18:32:47,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-12-02 18:32:47,270 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_std [2023-12-02 18:32:47,270 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_std [2023-12-02 18:32:47,270 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_resume [2023-12-02 18:32:47,270 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_resume [2023-12-02 18:32:47,271 INFO L130 BoogieDeclarations]: Found specification of procedure video_mmap [2023-12-02 18:32:47,271 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mmap [2023-12-02 18:32:47,271 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 18:32:47,271 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 18:32:47,271 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 18:32:47,271 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 18:32:47,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 18:32:47,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 18:32:47,272 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_hw_enable2 [2023-12-02 18:32:47,272 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_hw_enable2 [2023-12-02 18:32:47,272 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 18:32:47,272 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 18:32:47,272 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_setcarrier [2023-12-02 18:32:47,272 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_setcarrier [2023-12-02 18:32:47,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2023-12-02 18:32:47,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2023-12-02 18:32:47,273 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_fmt_vid_cap [2023-12-02 18:32:47,273 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_fmt_vid_cap [2023-12-02 18:32:47,273 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 18:32:47,273 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 18:32:47,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 18:32:47,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 18:32:47,273 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ts_register [2023-12-02 18:32:47,273 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ts_register [2023-12-02 18:32:47,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 18:32:47,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 18:32:47,274 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_enum_fmt_vid_cap [2023-12-02 18:32:47,274 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_enum_fmt_vid_cap [2023-12-02 18:32:47,274 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 18:32:47,274 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 18:32:47,274 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_fbuf [2023-12-02 18:32:47,274 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_fbuf [2023-12-02 18:32:47,275 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2023-12-02 18:32:47,275 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2023-12-02 18:32:47,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_saa7134_dev [2023-12-02 18:32:47,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_saa7134_dev [2023-12-02 18:32:47,275 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 18:32:47,275 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 18:32:47,275 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_hw_enable1 [2023-12-02 18:32:47,275 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_hw_enable1 [2023-12-02 18:32:47,276 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_initdev [2023-12-02 18:32:47,276 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_initdev [2023-12-02 18:32:47,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 18:32:47,276 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_input [2023-12-02 18:32:47,276 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_input [2023-12-02 18:32:47,276 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 18:32:47,276 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 18:32:47,276 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_is_busy_wait [2023-12-02 18:32:47,277 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_is_busy_wait [2023-12-02 18:32:47,277 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 18:32:47,277 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 18:32:47,277 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 18:32:47,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 18:32:47,277 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_requeue [2023-12-02 18:32:47,277 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_requeue [2023-12-02 18:32:47,277 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 18:32:47,278 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 18:32:47,278 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 18:32:47,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~v4l2_std_id~0~TO~int [2023-12-02 18:32:47,278 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_qbuf [2023-12-02 18:32:47,278 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_qbuf [2023-12-02 18:32:47,278 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_tuner [2023-12-02 18:32:47,278 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_tuner [2023-12-02 18:32:47,278 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_setvolume [2023-12-02 18:32:47,279 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_setvolume [2023-12-02 18:32:47,279 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 18:32:47,279 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 18:32:47,279 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_tuner_addrs [2023-12-02 18:32:47,279 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_tuner_addrs [2023-12-02 18:32:47,279 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 18:32:47,279 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 18:32:47,279 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_ops_detach [2023-12-02 18:32:47,279 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_ops_detach [2023-12-02 18:32:47,280 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 18:32:47,280 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 18:32:47,280 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 18:32:47,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2023-12-02 18:32:47,280 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 18:32:47,280 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 18:32:47,280 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare___1 [2023-12-02 18:32:47,280 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare___1 [2023-12-02 18:32:47,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 18:32:47,281 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_setstereo [2023-12-02 18:32:47,281 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_setstereo [2023-12-02 18:32:47,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 18:32:47,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 18:32:47,281 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_crop [2023-12-02 18:32:47,281 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_crop [2023-12-02 18:32:47,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2023-12-02 18:32:47,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_vb_lock_of_videobuf_queue [2023-12-02 18:32:47,282 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tuner_setup [2023-12-02 18:32:47,282 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tuner_setup [2023-12-02 18:32:47,282 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_setmute [2023-12-02 18:32:47,282 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_setmute [2023-12-02 18:32:47,282 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_setinput [2023-12-02 18:32:47,282 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_setinput [2023-12-02 18:32:47,282 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 18:32:47,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_vb_lock_of_videobuf_queue [2023-12-02 18:32:47,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_vb_lock_of_videobuf_queue [2023-12-02 18:32:47,283 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ts_init_hw [2023-12-02 18:32:47,283 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ts_init_hw [2023-12-02 18:32:47,283 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keydown_notimeout [2023-12-02 18:32:47,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keydown_notimeout [2023-12-02 18:32:47,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 18:32:47,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 18:32:47,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 18:32:47,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 18:32:47,283 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_ctrl [2023-12-02 18:32:47,284 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_ctrl [2023-12-02 18:32:47,284 INFO L130 BoogieDeclarations]: Found specification of procedure must_configure_manually [2023-12-02 18:32:47,284 INFO L138 BoogieDeclarations]: Found implementation of procedure must_configure_manually [2023-12-02 18:32:47,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 18:32:47,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 18:32:47,284 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_irq_video_signalchange [2023-12-02 18:32:47,284 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_irq_video_signalchange [2023-12-02 18:32:47,284 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_cropcap [2023-12-02 18:32:47,285 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_cropcap [2023-12-02 18:32:47,285 INFO L130 BoogieDeclarations]: Found specification of procedure task_init [2023-12-02 18:32:47,285 INFO L138 BoogieDeclarations]: Found implementation of procedure task_init [2023-12-02 18:32:47,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7134_fini_14_2 [2023-12-02 18:32:47,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7134_fini_14_2 [2023-12-02 18:32:47,285 INFO L130 BoogieDeclarations]: Found specification of procedure functionality [2023-12-02 18:32:47,285 INFO L138 BoogieDeclarations]: Found implementation of procedure functionality [2023-12-02 18:32:47,285 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 18:32:47,285 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 18:32:47,286 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-12-02 18:32:47,286 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-12-02 18:32:47,286 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 18:32:47,286 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 18:32:47,286 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_fmt_vid_cap [2023-12-02 18:32:47,286 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_fmt_vid_cap [2023-12-02 18:32:47,286 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 18:32:47,286 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 18:32:47,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 18:32:47,287 INFO L130 BoogieDeclarations]: Found specification of procedure video_mux [2023-12-02 18:32:47,287 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mux [2023-12-02 18:32:47,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 18:32:47,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 18:32:47,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 18:32:47,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 18:32:47,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 18:32:47,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 18:32:47,287 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2023-12-02 18:32:47,288 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2023-12-02 18:32:47,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 18:32:47,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 18:32:47,288 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_queue [2023-12-02 18:32:47,288 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_queue [2023-12-02 18:32:47,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:32:47,288 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_frequency [2023-12-02 18:32:47,288 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_frequency [2023-12-02 18:32:47,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 18:32:47,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 18:32:47,289 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 18:32:47,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 18:32:47,289 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_querybuf [2023-12-02 18:32:47,289 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_querybuf [2023-12-02 18:32:47,289 INFO L130 BoogieDeclarations]: Found specification of procedure build_key [2023-12-02 18:32:47,289 INFO L138 BoogieDeclarations]: Found implementation of procedure build_key [2023-12-02 18:32:47,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 18:32:47,290 INFO L130 BoogieDeclarations]: Found specification of procedure video_release [2023-12-02 18:32:47,290 INFO L138 BoogieDeclarations]: Found implementation of procedure video_release [2023-12-02 18:32:47,290 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 18:32:47,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:32:47,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 18:32:47,290 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-12-02 18:32:47,290 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-12-02 18:32:47,290 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_custom [2023-12-02 18:32:47,291 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_custom [2023-12-02 18:32:47,291 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 18:32:47,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 18:32:47,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_saa7134_devlist_lock [2023-12-02 18:32:47,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_saa7134_devlist_lock [2023-12-02 18:32:47,291 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_base [2023-12-02 18:32:47,291 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_base [2023-12-02 18:32:47,291 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2023-12-02 18:32:47,291 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2023-12-02 18:32:47,292 INFO L130 BoogieDeclarations]: Found specification of procedure sort [2023-12-02 18:32:47,292 INFO L138 BoogieDeclarations]: Found implementation of procedure sort [2023-12-02 18:32:47,292 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 18:32:47,292 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 18:32:47,292 INFO L130 BoogieDeclarations]: Found specification of procedure start_preview [2023-12-02 18:32:47,292 INFO L138 BoogieDeclarations]: Found implementation of procedure start_preview [2023-12-02 18:32:47,292 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_try_get_set_fmt_vbi_cap [2023-12-02 18:32:47,292 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_try_get_set_fmt_vbi_cap [2023-12-02 18:32:47,292 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_next [2023-12-02 18:32:47,293 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_next [2023-12-02 18:32:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_remove_request [2023-12-02 18:32:47,293 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_remove_request [2023-12-02 18:32:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2023-12-02 18:32:47,293 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2023-12-02 18:32:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_setmode [2023-12-02 18:32:47,293 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_setmode [2023-12-02 18:32:47,293 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2023-12-02 18:32:47,294 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2023-12-02 18:32:47,294 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_frequency [2023-12-02 18:32:47,294 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_frequency [2023-12-02 18:32:47,294 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 18:32:47,294 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 18:32:47,294 INFO L130 BoogieDeclarations]: Found specification of procedure res_check [2023-12-02 18:32:47,294 INFO L138 BoogieDeclarations]: Found implementation of procedure res_check [2023-12-02 18:32:47,294 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_finish [2023-12-02 18:32:47,294 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_finish [2023-12-02 18:32:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_i2c_xfer [2023-12-02 18:32:47,295 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_i2c_xfer [2023-12-02 18:32:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure set_size [2023-12-02 18:32:47,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_size [2023-12-02 18:32:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 18:32:47,295 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 18:32:47,295 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 18:32:47,295 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 18:32:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 18:32:47,296 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 18:32:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_enum_input [2023-12-02 18:32:47,296 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_enum_input [2023-12-02 18:32:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-12-02 18:32:47,296 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-12-02 18:32:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_i2c_unregister [2023-12-02 18:32:47,296 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_i2c_unregister [2023-12-02 18:32:47,296 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-12-02 18:32:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-12-02 18:32:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:32:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:32:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 18:32:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 18:32:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_board_init2 [2023-12-02 18:32:47,297 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_board_init2 [2023-12-02 18:32:47,297 INFO L130 BoogieDeclarations]: Found specification of procedure verify_preview [2023-12-02 18:32:47,298 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_preview [2023-12-02 18:32:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 18:32:47,298 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 18:32:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_board_init1 [2023-12-02 18:32:47,298 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_board_init1 [2023-12-02 18:32:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 18:32:47,298 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 18:32:47,298 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2023-12-02 18:32:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2023-12-02 18:32:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_enable_i2s [2023-12-02 18:32:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_enable_i2s [2023-12-02 18:32:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure radio_s_tuner [2023-12-02 18:32:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_s_tuner [2023-12-02 18:32:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_std [2023-12-02 18:32:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_std [2023-12-02 18:32:47,299 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_rx2mode [2023-12-02 18:32:47,299 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_rx2mode [2023-12-02 18:32:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 18:32:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 18:32:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 18:32:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 18:32:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure set_freezable [2023-12-02 18:32:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure set_freezable [2023-12-02 18:32:47,300 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-12-02 18:32:47,300 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-12-02 18:32:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_saa7134_devlist_lock [2023-12-02 18:32:47,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_saa7134_devlist_lock [2023-12-02 18:32:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure hauppauge_eeprom [2023-12-02 18:32:47,301 INFO L138 BoogieDeclarations]: Found implementation of procedure hauppauge_eeprom [2023-12-02 18:32:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 18:32:47,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 18:32:47,301 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_streamoff [2023-12-02 18:32:47,301 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_streamoff [2023-12-02 18:32:47,302 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_getstereo [2023-12-02 18:32:47,302 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_getstereo [2023-12-02 18:32:47,302 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_enum_fmt_vid_overlay [2023-12-02 18:32:47,302 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_enum_fmt_vid_overlay [2023-12-02 18:32:47,302 INFO L130 BoogieDeclarations]: Found specification of procedure res_get [2023-12-02 18:32:47,302 INFO L138 BoogieDeclarations]: Found implementation of procedure res_get [2023-12-02 18:32:47,302 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2023-12-02 18:32:47,302 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2023-12-02 18:32:47,302 INFO L130 BoogieDeclarations]: Found specification of procedure radio_poll [2023-12-02 18:32:47,303 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_poll [2023-12-02 18:32:47,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 18:32:47,303 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 18:32:47,303 INFO L130 BoogieDeclarations]: Found specification of procedure clip_range [2023-12-02 18:32:47,303 INFO L138 BoogieDeclarations]: Found implementation of procedure clip_range [2023-12-02 18:32:47,303 INFO L130 BoogieDeclarations]: Found specification of procedure res_locked [2023-12-02 18:32:47,303 INFO L138 BoogieDeclarations]: Found implementation of procedure res_locked [2023-12-02 18:32:47,303 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_set_tvnorm_hw [2023-12-02 18:32:47,303 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_set_tvnorm_hw [2023-12-02 18:32:47,304 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 18:32:47,304 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 18:32:47,304 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 18:32:47,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 18:32:47,304 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_resource [2023-12-02 18:32:47,304 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_resource [2023-12-02 18:32:47,304 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_crop [2023-12-02 18:32:47,304 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_crop [2023-12-02 18:32:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 18:32:47,305 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 18:32:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-12-02 18:32:47,305 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-12-02 18:32:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_set_gpio [2023-12-02 18:32:47,305 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_set_gpio [2023-12-02 18:32:47,305 INFO L130 BoogieDeclarations]: Found specification of procedure video_poll [2023-12-02 18:32:47,305 INFO L138 BoogieDeclarations]: Found implementation of procedure video_poll [2023-12-02 18:32:47,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 18:32:47,306 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 18:32:47,306 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 18:32:47,306 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup___1 [2023-12-02 18:32:47,306 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup___1 [2023-12-02 18:32:47,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 18:32:47,306 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_pages [2023-12-02 18:32:47,306 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_pages [2023-12-02 18:32:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 18:32:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_dma_free [2023-12-02 18:32:47,307 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_dma_free [2023-12-02 18:32:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-12-02 18:32:47,307 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-12-02 18:32:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure saa_dsp_writel [2023-12-02 18:32:47,307 INFO L138 BoogieDeclarations]: Found implementation of procedure saa_dsp_writel [2023-12-02 18:32:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 18:32:47,307 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 18:32:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_input_irq [2023-12-02 18:32:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_input_irq [2023-12-02 18:32:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 18:32:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 18:32:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keyup [2023-12-02 18:32:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keyup [2023-12-02 18:32:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue___1 [2023-12-02 18:32:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue___1 [2023-12-02 18:32:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue___0 [2023-12-02 18:32:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue___0 [2023-12-02 18:32:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_fbuf [2023-12-02 18:32:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_fbuf [2023-12-02 18:32:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 18:32:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 18:32:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 18:32:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 18:32:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure get_key_pinnacle [2023-12-02 18:32:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure get_key_pinnacle [2023-12-02 18:32:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 18:32:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 18:32:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_videoport_init [2023-12-02 18:32:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_videoport_init [2023-12-02 18:32:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 18:32:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 18:32:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure radio_g_tuner [2023-12-02 18:32:47,310 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_g_tuner [2023-12-02 18:32:47,310 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_pgtable_alloc [2023-12-02 18:32:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_pgtable_alloc [2023-12-02 18:32:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 18:32:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 18:32:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_input [2023-12-02 18:32:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_input [2023-12-02 18:32:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 18:32:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 18:32:47,311 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_set_attr [2023-12-02 18:32:47,311 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_set_attr [2023-12-02 18:32:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 18:32:47,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 18:32:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 18:32:47,312 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 18:32:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release___1 [2023-12-02 18:32:47,312 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release___1 [2023-12-02 18:32:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_do_scan [2023-12-02 18:32:47,312 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_do_scan [2023-12-02 18:32:47,312 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_overlay [2023-12-02 18:32:47,313 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_overlay [2023-12-02 18:32:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_querycap [2023-12-02 18:32:47,313 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_querycap [2023-12-02 18:32:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_status [2023-12-02 18:32:47,313 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_status [2023-12-02 18:32:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure print_irqstatus [2023-12-02 18:32:47,313 INFO L138 BoogieDeclarations]: Found implementation of procedure print_irqstatus [2023-12-02 18:32:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 18:32:47,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 18:32:47,313 INFO L130 BoogieDeclarations]: Found specification of procedure stop_preview [2023-12-02 18:32:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_preview [2023-12-02 18:32:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 18:32:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 18:32:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 18:32:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 18:32:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 18:32:47,314 INFO L130 BoogieDeclarations]: Found specification of procedure mute_input_7134 [2023-12-02 18:32:47,314 INFO L138 BoogieDeclarations]: Found implementation of procedure mute_input_7134 [2023-12-02 18:32:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure mute_input_7133 [2023-12-02 18:32:47,315 INFO L138 BoogieDeclarations]: Found implementation of procedure mute_input_7133 [2023-12-02 18:32:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_hwfini [2023-12-02 18:32:47,315 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_hwfini [2023-12-02 18:32:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure set_cliplist [2023-12-02 18:32:47,315 INFO L138 BoogieDeclarations]: Found implementation of procedure set_cliplist [2023-12-02 18:32:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_pgtable_free [2023-12-02 18:32:47,315 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_pgtable_free [2023-12-02 18:32:47,315 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2023-12-02 18:32:47,315 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2023-12-02 18:32:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 18:32:47,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 18:32:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_sleep [2023-12-02 18:32:47,316 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_sleep [2023-12-02 18:32:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_dqbuf [2023-12-02 18:32:47,316 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_dqbuf [2023-12-02 18:32:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 18:32:47,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 18:32:47,316 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ir_stop [2023-12-02 18:32:47,316 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ir_stop [2023-12-02 18:32:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2023-12-02 18:32:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2023-12-02 18:32:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_pgtable_build [2023-12-02 18:32:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_pgtable_build [2023-12-02 18:32:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure __saa7134_ir_stop [2023-12-02 18:32:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure __saa7134_ir_stop [2023-12-02 18:32:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure set_tvnorm [2023-12-02 18:32:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tvnorm [2023-12-02 18:32:47,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_saa7134_dev [2023-12-02 18:32:47,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_saa7134_dev [2023-12-02 18:32:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_log_status [2023-12-02 18:32:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_log_status [2023-12-02 18:32:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_buffer_queue [2023-12-02 18:32:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_buffer_queue [2023-12-02 18:32:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2023-12-02 18:32:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2023-12-02 18:32:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 18:32:47,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 18:32:47,318 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_unregister_video [2023-12-02 18:32:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_unregister_video [2023-12-02 18:32:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_s_fmt_vid_overlay [2023-12-02 18:32:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_s_fmt_vid_overlay [2023-12-02 18:32:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 18:32:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 18:32:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 18:32:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 18:32:47,319 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_try_fmt_vid_cap [2023-12-02 18:32:47,319 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_try_fmt_vid_cap [2023-12-02 18:32:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ts_unregister [2023-12-02 18:32:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ts_unregister [2023-12-02 18:32:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 18:32:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 18:32:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure __saa7134_ir_start [2023-12-02 18:32:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure __saa7134_ir_start [2023-12-02 18:32:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_ts_stop [2023-12-02 18:32:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_ts_stop [2023-12-02 18:32:47,320 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 18:32:47,320 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 18:32:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_g_fmt_vid_overlay [2023-12-02 18:32:47,321 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_g_fmt_vid_overlay [2023-12-02 18:32:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 18:32:47,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 18:32:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 18:32:47,321 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 18:32:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:32:47,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 18:32:47,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 18:32:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 18:32:47,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 18:32:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_track_gpio [2023-12-02 18:32:47,322 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_track_gpio [2023-12-02 18:32:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 18:32:47,322 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 18:32:47,322 INFO L130 BoogieDeclarations]: Found specification of procedure saa7134_tvaudio_init [2023-12-02 18:32:47,322 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7134_tvaudio_init [2023-12-02 18:32:49,501 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:32:49,507 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:32:54,326 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 18:35:47,626 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 18:35:48,235 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:36:01,346 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:36:01,347 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-12-02 18:36:01,350 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:36:01 BoogieIcfgContainer [2023-12-02 18:36:01,350 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:36:01,352 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:36:01,353 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:36:01,355 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:36:01,355 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:32:30" (1/3) ... [2023-12-02 18:36:01,356 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74beccec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:36:01, skipping insertion in model container [2023-12-02 18:36:01,356 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:32:41" (2/3) ... [2023-12-02 18:36:01,356 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74beccec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:36:01, skipping insertion in model container [2023-12-02 18:36:01,356 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:36:01" (3/3) ... [2023-12-02 18:36:01,358 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-media-pci-saa7134-saa7134.cil.i [2023-12-02 18:36:01,374 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:36:01,375 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 18:36:01,490 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:36:01,496 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;@3e9d42fd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:36:01,496 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 18:36:01,515 INFO L276 IsEmpty]: Start isEmpty. Operand has 5715 states, 3615 states have (on average 1.3515905947441218) internal successors, (4886), 3672 states have internal predecessors, (4886), 1844 states have call successors, (1844), 255 states have call predecessors, (1844), 254 states have return successors, (1837), 1822 states have call predecessors, (1837), 1837 states have call successors, (1837) [2023-12-02 18:36:01,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2023-12-02 18:36:01,557 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:01,558 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] [2023-12-02 18:36:01,559 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:36:01,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:01,565 INFO L85 PathProgramCache]: Analyzing trace with hash -235860195, now seen corresponding path program 1 times [2023-12-02 18:36:01,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:01,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1812412972] [2023-12-02 18:36:01,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:01,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:36:07,170 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 18:36:07,171 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:07,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1812412972] [2023-12-02 18:36:07,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1812412972] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:36:07,172 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:36:07,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:36:07,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268969327] [2023-12-02 18:36:07,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:36:07,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:36:07,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:07,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:36:07,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:36:07,217 INFO L87 Difference]: Start difference. First operand has 5715 states, 3615 states have (on average 1.3515905947441218) internal successors, (4886), 3672 states have internal predecessors, (4886), 1844 states have call successors, (1844), 255 states have call predecessors, (1844), 254 states have return successors, (1837), 1822 states have call predecessors, (1837), 1837 states have call successors, (1837) Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 18:36:08,326 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 18:36:11,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:36:16,998 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 18:36:18,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:36:19,844 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 18:36:26,622 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 18:36:31,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:36:33,731 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 18:36:35,188 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 18:36:38,066 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 18:36:41,960 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 18:36:43,969 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 18:36:47,070 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 18:36:49,668 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 18:36:51,971 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 18:36:52,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:36:52,665 INFO L93 Difference]: Finished difference Result 16838 states and 25592 transitions. [2023-12-02 18:36:52,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:36:52,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 544 [2023-12-02 18:36:52,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:36:52,788 INFO L225 Difference]: With dead ends: 16838 [2023-12-02 18:36:52,788 INFO L226 Difference]: Without dead ends: 11217 [2023-12-02 18:36:52,840 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 18:36:52,843 INFO L413 NwaCegarLoop]: 7818 mSDtfsCounter, 8301 mSDsluCounter, 7532 mSDsCounter, 0 mSdLazyCounter, 1961 mSolverCounterSat, 11 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8301 SdHoareTripleChecker+Valid, 15350 SdHoareTripleChecker+Invalid, 1980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 1961 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:36:52,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8301 Valid, 15350 Invalid, 1980 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [11 Valid, 1961 Invalid, 8 Unknown, 0 Unchecked, 44.6s Time] [2023-12-02 18:36:52,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11217 states. [2023-12-02 18:36:53,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11217 to 11213. [2023-12-02 18:36:53,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11213 states, 7124 states have (on average 1.3510668163952835) internal successors, (9625), 7239 states have internal predecessors, (9625), 3582 states have call successors, (3582), 505 states have call predecessors, (3582), 504 states have return successors, (3578), 3548 states have call predecessors, (3578), 3578 states have call successors, (3578) [2023-12-02 18:36:53,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11213 states to 11213 states and 16785 transitions. [2023-12-02 18:36:53,802 INFO L78 Accepts]: Start accepts. Automaton has 11213 states and 16785 transitions. Word has length 544 [2023-12-02 18:36:53,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:36:53,806 INFO L495 AbstractCegarLoop]: Abstraction has 11213 states and 16785 transitions. [2023-12-02 18:36:53,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 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 18:36:53,806 INFO L276 IsEmpty]: Start isEmpty. Operand 11213 states and 16785 transitions. [2023-12-02 18:36:53,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2023-12-02 18:36:53,825 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:36:53,825 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] [2023-12-02 18:36:53,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:36:53,826 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:36:53,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:36:53,827 INFO L85 PathProgramCache]: Analyzing trace with hash -1365182380, now seen corresponding path program 1 times [2023-12-02 18:36:53,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:36:53,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638898050] [2023-12-02 18:36:53,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:36:53,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:36:55,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:36:58,606 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 18:36:58,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:36:58,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638898050] [2023-12-02 18:36:58,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638898050] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:36:58,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:36:58,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:36:58,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950351527] [2023-12-02 18:36:58,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:36:58,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:36:58,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:36:58,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:36:58,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:36:58,612 INFO L87 Difference]: Start difference. First operand 11213 states and 16785 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-02 18:37:03,230 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 18:37:06,192 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 18:37:08,307 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 18:37:10,720 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:37:18,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:37:23,297 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:37:25,367 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 18:37:27,380 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 18:37:28,480 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 18:37:34,706 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 18:37:36,712 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 18:37:38,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:37:41,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:37:44,064 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 18:37:46,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:37:47,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:37:47,116 INFO L93 Difference]: Finished difference Result 27746 states and 41528 transitions. [2023-12-02 18:37:47,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:37:47,117 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) Word has length 546 [2023-12-02 18:37:47,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:37:47,247 INFO L225 Difference]: With dead ends: 27746 [2023-12-02 18:37:47,247 INFO L226 Difference]: Without dead ends: 16638 [2023-12-02 18:37:47,323 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 18:37:47,324 INFO L413 NwaCegarLoop]: 8700 mSDtfsCounter, 8215 mSDsluCounter, 7518 mSDsCounter, 0 mSdLazyCounter, 2074 mSolverCounterSat, 17 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8215 SdHoareTripleChecker+Valid, 16218 SdHoareTripleChecker+Invalid, 2100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2074 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:37:47,325 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8215 Valid, 16218 Invalid, 2100 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2074 Invalid, 9 Unknown, 0 Unchecked, 47.7s Time] [2023-12-02 18:37:47,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16638 states. [2023-12-02 18:37:48,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16638 to 16617. [2023-12-02 18:37:48,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16617 states, 10580 states have (on average 1.3513232514177693) internal successors, (14297), 10752 states have internal predecessors, (14297), 5276 states have call successors, (5276), 760 states have call predecessors, (5276), 758 states have return successors, (5272), 5222 states have call predecessors, (5272), 5272 states have call successors, (5272) [2023-12-02 18:37:48,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16617 states to 16617 states and 24845 transitions. [2023-12-02 18:37:48,612 INFO L78 Accepts]: Start accepts. Automaton has 16617 states and 24845 transitions. Word has length 546 [2023-12-02 18:37:48,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:37:48,614 INFO L495 AbstractCegarLoop]: Abstraction has 16617 states and 24845 transitions. [2023-12-02 18:37:48,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (54), 2 states have call predecessors, (54), 2 states have call successors, (54) [2023-12-02 18:37:48,615 INFO L276 IsEmpty]: Start isEmpty. Operand 16617 states and 24845 transitions. [2023-12-02 18:37:48,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 590 [2023-12-02 18:37:48,641 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:37:48,642 INFO L195 NwaCegarLoop]: trace histogram [54, 53, 53, 53, 53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:37:48,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:37:48,642 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:37:48,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:37:48,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1243819053, now seen corresponding path program 1 times [2023-12-02 18:37:48,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:37:48,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949319543] [2023-12-02 18:37:48,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:37:48,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:37:49,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:37:51,502 INFO L134 CoverageAnalysis]: Checked inductivity of 11130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11130 trivial. 0 not checked. [2023-12-02 18:37:51,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:37:51,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949319543] [2023-12-02 18:37:51,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949319543] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:37:51,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:37:51,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:37:51,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347107653] [2023-12-02 18:37:51,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:37:51,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:37:51,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:37:51,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:37:51,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:37:51,505 INFO L87 Difference]: Start difference. First operand 16617 states and 24845 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-12-02 18:37:52,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:37:58,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:38:00,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:38:02,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:38:08,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:38:12,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:38:15,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:38:23,133 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 18:38:25,362 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 18:38:27,373 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 18:38:30,636 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 18:38:33,279 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 18:38:35,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:38:36,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:38:36,272 INFO L93 Difference]: Finished difference Result 43502 states and 64939 transitions. [2023-12-02 18:38:36,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:38:36,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 589 [2023-12-02 18:38:36,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:38:36,404 INFO L225 Difference]: With dead ends: 43502 [2023-12-02 18:38:36,404 INFO L226 Difference]: Without dead ends: 26990 [2023-12-02 18:38:36,464 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 18:38:36,465 INFO L413 NwaCegarLoop]: 7596 mSDtfsCounter, 7944 mSDsluCounter, 7489 mSDsCounter, 0 mSdLazyCounter, 2004 mSolverCounterSat, 13 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7944 SdHoareTripleChecker+Valid, 15085 SdHoareTripleChecker+Invalid, 2023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2004 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2023-12-02 18:38:36,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7944 Valid, 15085 Invalid, 2023 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2004 Invalid, 6 Unknown, 0 Unchecked, 43.6s Time] [2023-12-02 18:38:36,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26990 states. [2023-12-02 18:38:37,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26990 to 26965. [2023-12-02 18:38:37,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26965 states, 17229 states have (on average 1.3506297521620523) internal successors, (23270), 17521 states have internal predecessors, (23270), 8463 states have call successors, (8463), 1273 states have call predecessors, (8463), 1270 states have return successors, (8459), 8367 states have call predecessors, (8459), 8459 states have call successors, (8459) [2023-12-02 18:38:37,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26965 states to 26965 states and 40192 transitions. [2023-12-02 18:38:37,999 INFO L78 Accepts]: Start accepts. Automaton has 26965 states and 40192 transitions. Word has length 589 [2023-12-02 18:38:38,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:38:38,001 INFO L495 AbstractCegarLoop]: Abstraction has 26965 states and 40192 transitions. [2023-12-02 18:38:38,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-12-02 18:38:38,001 INFO L276 IsEmpty]: Start isEmpty. Operand 26965 states and 40192 transitions. [2023-12-02 18:38:38,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 589 [2023-12-02 18:38:38,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:38:38,016 INFO L195 NwaCegarLoop]: trace histogram [54, 53, 53, 53, 53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:38:38,016 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:38:38,016 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:38:38,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:38:38,017 INFO L85 PathProgramCache]: Analyzing trace with hash -824576697, now seen corresponding path program 1 times [2023-12-02 18:38:38,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:38:38,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859621700] [2023-12-02 18:38:38,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:38:38,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:38:39,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:38:40,965 INFO L134 CoverageAnalysis]: Checked inductivity of 11130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11130 trivial. 0 not checked. [2023-12-02 18:38:40,965 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:38:40,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859621700] [2023-12-02 18:38:40,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859621700] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:38:40,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:38:40,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:38:40,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626896600] [2023-12-02 18:38:40,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:38:40,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:38:40,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:38:40,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:38:40,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:38:40,968 INFO L87 Difference]: Start difference. First operand 26965 states and 40192 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-12-02 18:38:42,018 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 18:38:48,373 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 18:38:50,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:38:57,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:39:00,913 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 18:39:02,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:39:06,900 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 18:39:16,847 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 18:39:19,244 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 18:39:21,252 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 18:39:24,582 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 18:39:27,284 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 18:39:29,594 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 18:39:30,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:39:30,442 INFO L93 Difference]: Finished difference Result 73989 states and 110065 transitions. [2023-12-02 18:39:30,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:39:30,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) Word has length 588 [2023-12-02 18:39:30,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:39:30,707 INFO L225 Difference]: With dead ends: 73989 [2023-12-02 18:39:30,707 INFO L226 Difference]: Without dead ends: 47129 [2023-12-02 18:39:30,826 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 18:39:30,827 INFO L413 NwaCegarLoop]: 8132 mSDtfsCounter, 7945 mSDsluCounter, 7487 mSDsCounter, 0 mSdLazyCounter, 2159 mSolverCounterSat, 13 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7945 SdHoareTripleChecker+Valid, 15619 SdHoareTripleChecker+Invalid, 2180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2159 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.8s IncrementalHoareTripleChecker+Time [2023-12-02 18:39:30,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7945 Valid, 15619 Invalid, 2180 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2159 Invalid, 8 Unknown, 0 Unchecked, 47.8s Time] [2023-12-02 18:39:30,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47129 states. [2023-12-02 18:39:33,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47129 to 47104. [2023-12-02 18:39:33,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47104 states, 30138 states have (on average 1.346705156281107) internal successors, (40587), 30664 states have internal predecessors, (40587), 14684 states have call successors, (14684), 2284 states have call predecessors, (14684), 2279 states have return successors, (14680), 14510 states have call predecessors, (14680), 14680 states have call successors, (14680) [2023-12-02 18:39:34,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47104 states to 47104 states and 69951 transitions. [2023-12-02 18:39:34,016 INFO L78 Accepts]: Start accepts. Automaton has 47104 states and 69951 transitions. Word has length 588 [2023-12-02 18:39:34,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:39:34,017 INFO L495 AbstractCegarLoop]: Abstraction has 47104 states and 69951 transitions. [2023-12-02 18:39:34,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (61), 2 states have call predecessors, (61), 1 states have return successors, (58), 3 states have call predecessors, (58), 3 states have call successors, (58) [2023-12-02 18:39:34,018 INFO L276 IsEmpty]: Start isEmpty. Operand 47104 states and 69951 transitions. [2023-12-02 18:39:34,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2023-12-02 18:39:34,028 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:39:34,028 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, 1, 1, 1, 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 18:39:34,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 18:39:34,029 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:39:34,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:39:34,029 INFO L85 PathProgramCache]: Analyzing trace with hash -1363914724, now seen corresponding path program 1 times [2023-12-02 18:39:34,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:39:34,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010264984] [2023-12-02 18:39:34,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:39:34,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:39:35,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:39:38,027 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 18:39:38,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:39:38,027 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010264984] [2023-12-02 18:39:38,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010264984] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:39:38,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:39:38,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:39:38,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671517013] [2023-12-02 18:39:38,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:39:38,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:39:38,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:39:38,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:39:38,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:39:38,029 INFO L87 Difference]: Start difference. First operand 47104 states and 69951 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 18:39:39,098 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 18:39:45,133 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 18:39:47,566 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:39:55,733 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 18:39:57,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:39:59,465 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 18:40:03,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:40:06,433 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 18:40:08,445 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 18:40:15,861 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 18:40:18,001 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 18:40:20,007 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 18:40:23,978 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 18:40:26,809 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 18:40:29,123 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 18:40:30,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:40:30,074 INFO L93 Difference]: Finished difference Result 136210 states and 202329 transitions. [2023-12-02 18:40:30,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:40:30,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 610 [2023-12-02 18:40:30,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:40:30,431 INFO L225 Difference]: With dead ends: 136210 [2023-12-02 18:40:30,431 INFO L226 Difference]: Without dead ends: 89211 [2023-12-02 18:40:30,574 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 18:40:30,575 INFO L413 NwaCegarLoop]: 7598 mSDtfsCounter, 8343 mSDsluCounter, 7552 mSDsCounter, 0 mSdLazyCounter, 1934 mSolverCounterSat, 5 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8343 SdHoareTripleChecker+Valid, 15150 SdHoareTripleChecker+Invalid, 1948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1934 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.0s IncrementalHoareTripleChecker+Time [2023-12-02 18:40:30,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8343 Valid, 15150 Invalid, 1948 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1934 Invalid, 9 Unknown, 0 Unchecked, 49.0s Time] [2023-12-02 18:40:30,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89211 states. [2023-12-02 18:40:35,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89211 to 89174. [2023-12-02 18:40:35,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89174 states, 57055 states have (on average 1.3471913066339496) internal successors, (76864), 58069 states have internal predecessors, (76864), 27799 states have call successors, (27799), 4326 states have call predecessors, (27799), 4317 states have return successors, (27795), 27449 states have call predecessors, (27795), 27795 states have call successors, (27795) [2023-12-02 18:40:36,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89174 states to 89174 states and 132458 transitions. [2023-12-02 18:40:36,039 INFO L78 Accepts]: Start accepts. Automaton has 89174 states and 132458 transitions. Word has length 610 [2023-12-02 18:40:36,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:40:36,040 INFO L495 AbstractCegarLoop]: Abstraction has 89174 states and 132458 transitions. [2023-12-02 18:40:36,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 18:40:36,041 INFO L276 IsEmpty]: Start isEmpty. Operand 89174 states and 132458 transitions. [2023-12-02 18:40:36,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2023-12-02 18:40:36,049 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:40:36,049 INFO L195 NwaCegarLoop]: trace histogram [56, 52, 52, 52, 52, 52, 52, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:40:36,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 18:40:36,050 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:40:36,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:40:36,050 INFO L85 PathProgramCache]: Analyzing trace with hash -13350528, now seen corresponding path program 1 times [2023-12-02 18:40:36,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:40:36,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194013191] [2023-12-02 18:40:36,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:40:36,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:40:37,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:40:44,719 INFO L134 CoverageAnalysis]: Checked inductivity of 11071 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11071 trivial. 0 not checked. [2023-12-02 18:40:44,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:40:44,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194013191] [2023-12-02 18:40:44,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194013191] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:40:44,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:40:44,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:40:44,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629895749] [2023-12-02 18:40:44,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:40:44,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:40:44,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:40:44,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:40:44,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:40:44,722 INFO L87 Difference]: Start difference. First operand 89174 states and 132458 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 18:40:45,783 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 18:40:51,232 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 18:40:53,237 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 18:40:54,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:40:59,008 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 18:41:00,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:41:01,999 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 18:41:03,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:41:08,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:41:09,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:41:10,545 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 18:41:20,353 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:41:22,371 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 18:41:24,381 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 18:41:35,292 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 18:41:37,949 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 18:41:41,863 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 18:41:44,173 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 18:41:46,537 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:41:47,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:41:47,662 INFO L93 Difference]: Finished difference Result 89180 states and 132463 transitions. [2023-12-02 18:41:47,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:41:47,663 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 599 [2023-12-02 18:41:47,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:41:47,997 INFO L225 Difference]: With dead ends: 89180 [2023-12-02 18:41:47,997 INFO L226 Difference]: Without dead ends: 89178 [2023-12-02 18:41:48,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:41:48,031 INFO L413 NwaCegarLoop]: 7557 mSDtfsCounter, 8385 mSDsluCounter, 15104 mSDsCounter, 0 mSdLazyCounter, 2896 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8392 SdHoareTripleChecker+Valid, 22661 SdHoareTripleChecker+Invalid, 2906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2896 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 59.9s IncrementalHoareTripleChecker+Time [2023-12-02 18:41:48,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8392 Valid, 22661 Invalid, 2906 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2896 Invalid, 9 Unknown, 0 Unchecked, 59.9s Time] [2023-12-02 18:41:48,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89178 states. [2023-12-02 18:41:53,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89178 to 89178. [2023-12-02 18:41:53,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89178 states, 57058 states have (on average 1.3471730519821936) internal successors, (76867), 58072 states have internal predecessors, (76867), 27799 states have call successors, (27799), 4327 states have call predecessors, (27799), 4318 states have return successors, (27795), 27449 states have call predecessors, (27795), 27795 states have call successors, (27795) [2023-12-02 18:41:53,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89178 states to 89178 states and 132461 transitions. [2023-12-02 18:41:53,568 INFO L78 Accepts]: Start accepts. Automaton has 89178 states and 132461 transitions. Word has length 599 [2023-12-02 18:41:53,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:41:53,568 INFO L495 AbstractCegarLoop]: Abstraction has 89178 states and 132461 transitions. [2023-12-02 18:41:53,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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 18:41:53,569 INFO L276 IsEmpty]: Start isEmpty. Operand 89178 states and 132461 transitions. [2023-12-02 18:41:53,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-02 18:41:53,586 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:41:53,586 INFO L195 NwaCegarLoop]: trace histogram [54, 53, 53, 53, 53, 53, 53, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:41:53,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 18:41:53,587 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:41:53,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:41:53,587 INFO L85 PathProgramCache]: Analyzing trace with hash 1697576928, now seen corresponding path program 1 times [2023-12-02 18:41:53,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:41:53,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917066559] [2023-12-02 18:41:53,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:41:53,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:41:55,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:41:56,749 INFO L134 CoverageAnalysis]: Checked inductivity of 11130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11130 trivial. 0 not checked. [2023-12-02 18:41:56,749 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:41:56,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917066559] [2023-12-02 18:41:56,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917066559] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:41:56,749 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:41:56,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:41:56,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618218089] [2023-12-02 18:41:56,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:41:56,751 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:41:56,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:41:56,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:41:56,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:41:56,752 INFO L87 Difference]: Start difference. First operand 89178 states and 132461 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 18:41:57,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:42:00,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:42:03,029 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 18:42:05,834 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 18:42:07,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:42:12,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:42:14,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:42:20,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:42:23,101 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:42:24,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:42:26,886 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 18:42:28,167 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:42:34,046 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 18:42:43,722 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 18:42:45,841 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 18:42:47,848 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 18:42:53,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:42:55,500 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 18:42:58,035 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 18:42:59,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:42:59,510 INFO L93 Difference]: Finished difference Result 261921 states and 389090 transitions. [2023-12-02 18:42:59,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:42:59,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) Word has length 608 [2023-12-02 18:42:59,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:43:00,375 INFO L225 Difference]: With dead ends: 261921 [2023-12-02 18:43:00,375 INFO L226 Difference]: Without dead ends: 172848 [2023-12-02 18:43:00,646 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 18:43:00,647 INFO L413 NwaCegarLoop]: 8266 mSDtfsCounter, 8299 mSDsluCounter, 7540 mSDsCounter, 0 mSdLazyCounter, 2020 mSolverCounterSat, 7 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 53.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8299 SdHoareTripleChecker+Valid, 15806 SdHoareTripleChecker+Invalid, 2038 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2020 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:43:00,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8299 Valid, 15806 Invalid, 2038 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2020 Invalid, 11 Unknown, 0 Unchecked, 56.1s Time] [2023-12-02 18:43:00,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172848 states. [2023-12-02 18:43:11,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172848 to 172791. [2023-12-02 18:43:11,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172791 states, 110554 states have (on average 1.347024983266096) internal successors, (148919), 112560 states have internal predecessors, (148919), 53863 states have call successors, (53863), 8388 states have call predecessors, (53863), 8371 states have return successors, (53859), 53145 states have call predecessors, (53859), 53859 states have call successors, (53859) [2023-12-02 18:43:12,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172791 states to 172791 states and 256641 transitions. [2023-12-02 18:43:12,378 INFO L78 Accepts]: Start accepts. Automaton has 172791 states and 256641 transitions. Word has length 608 [2023-12-02 18:43:12,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:43:12,379 INFO L495 AbstractCegarLoop]: Abstraction has 172791 states and 256641 transitions. [2023-12-02 18:43:12,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (60), 3 states have call predecessors, (60), 3 states have call successors, (60) [2023-12-02 18:43:12,379 INFO L276 IsEmpty]: Start isEmpty. Operand 172791 states and 256641 transitions. [2023-12-02 18:43:12,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2023-12-02 18:43:12,389 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:43:12,390 INFO L195 NwaCegarLoop]: trace histogram [56, 52, 52, 52, 52, 52, 52, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:43:12,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 18:43:12,390 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:43:12,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:43:12,391 INFO L85 PathProgramCache]: Analyzing trace with hash -936284801, now seen corresponding path program 1 times [2023-12-02 18:43:12,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:43:12,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61383849] [2023-12-02 18:43:12,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:43:12,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:43:13,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:43:21,065 INFO L134 CoverageAnalysis]: Checked inductivity of 11072 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11070 trivial. 0 not checked. [2023-12-02 18:43:21,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:43:21,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61383849] [2023-12-02 18:43:21,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61383849] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:43:21,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:43:21,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 18:43:21,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546161230] [2023-12-02 18:43:21,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:43:21,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 18:43:21,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:43:21,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 18:43:21,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 18:43:21,068 INFO L87 Difference]: Start difference. First operand 172791 states and 256641 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (68), 3 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-02 18:43:22,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:43:30,598 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 18:43:34,655 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 18:43:35,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:43:38,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:43:45,645 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 18:43:53,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:43:55,696 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 18:44:06,392 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 18:44:08,401 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 18:44:10,408 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 18:44:15,444 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 18:44:17,748 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 18:44:20,065 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 18:44:21,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:44:21,391 INFO L93 Difference]: Finished difference Result 172797 states and 256646 transitions. [2023-12-02 18:44:21,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 18:44:21,392 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (68), 3 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) Word has length 603 [2023-12-02 18:44:21,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:44:22,129 INFO L225 Difference]: With dead ends: 172797 [2023-12-02 18:44:22,129 INFO L226 Difference]: Without dead ends: 172795 [2023-12-02 18:44:22,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 18:44:22,187 INFO L413 NwaCegarLoop]: 7560 mSDtfsCounter, 8380 mSDsluCounter, 15104 mSDsCounter, 0 mSdLazyCounter, 2897 mSolverCounterSat, 1 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8386 SdHoareTripleChecker+Valid, 22664 SdHoareTripleChecker+Invalid, 2906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2897 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 54.4s IncrementalHoareTripleChecker+Time [2023-12-02 18:44:22,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8386 Valid, 22664 Invalid, 2906 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2897 Invalid, 8 Unknown, 0 Unchecked, 54.4s Time] [2023-12-02 18:44:22,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172795 states. [2023-12-02 18:44:32,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172795 to 172795. [2023-12-02 18:44:33,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172795 states, 110557 states have (on average 1.3470155666307877) internal successors, (148922), 112563 states have internal predecessors, (148922), 53863 states have call successors, (53863), 8389 states have call predecessors, (53863), 8372 states have return successors, (53859), 53145 states have call predecessors, (53859), 53859 states have call successors, (53859) [2023-12-02 18:44:34,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172795 states to 172795 states and 256644 transitions. [2023-12-02 18:44:34,171 INFO L78 Accepts]: Start accepts. Automaton has 172795 states and 256644 transitions. Word has length 603 [2023-12-02 18:44:34,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:44:34,171 INFO L495 AbstractCegarLoop]: Abstraction has 172795 states and 256644 transitions. [2023-12-02 18:44:34,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (68), 3 states have call predecessors, (68), 1 states have return successors, (66), 2 states have call predecessors, (66), 2 states have call successors, (66) [2023-12-02 18:44:34,171 INFO L276 IsEmpty]: Start isEmpty. Operand 172795 states and 256644 transitions. [2023-12-02 18:44:34,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-02 18:44:34,178 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:44:34,178 INFO L195 NwaCegarLoop]: trace histogram [53, 52, 52, 52, 52, 52, 52, 3, 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, 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 18:44:34,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 18:44:34,179 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 18:44:34,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:44:34,179 INFO L85 PathProgramCache]: Analyzing trace with hash -966325286, now seen corresponding path program 1 times [2023-12-02 18:44:34,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:44:34,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391025854] [2023-12-02 18:44:34,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:44:34,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:44:35,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:44:37,581 INFO L134 CoverageAnalysis]: Checked inductivity of 10720 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10720 trivial. 0 not checked. [2023-12-02 18:44:37,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:44:37,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391025854] [2023-12-02 18:44:37,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391025854] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:44:37,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:44:37,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:44:37,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133401573] [2023-12-02 18:44:37,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:44:37,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:44:37,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:44:37,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:44:37,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:44:37,583 INFO L87 Difference]: Start difference. First operand 172795 states and 256644 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (69), 2 states have call predecessors, (69), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2023-12-02 18:44:38,639 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 18:44:42,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 18:44:48,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=true, quantifiers [] [2023-12-02 18:44:50,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:44:59,218 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 18:45:04,217 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 18:45:06,517 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 18:45:12,368 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 18:45:14,787 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 []