./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/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 6469261364f7ecb7760dd026b63cb7576147dde321092b9c22750d6f2ccb09c2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:42:39,861 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:42:39,928 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:42:39,933 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:42:39,934 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:42:39,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:42:39,961 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:42:39,962 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:42:39,963 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:42:39,963 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:42:39,964 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:42:39,964 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:42:39,965 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:42:39,965 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:42:39,966 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:42:39,966 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:42:39,967 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:42:39,967 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:42:39,968 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:42:39,968 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:42:39,969 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:42:39,970 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:42:39,970 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:42:39,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:42:39,971 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:42:39,972 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:42:39,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:42:39,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:42:39,973 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:42:39,973 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:42:39,974 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:42:39,974 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:42:39,975 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:42:39,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:42:39,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:42:39,976 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:42:39,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:42:39,977 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:42:39,977 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:42:39,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:42:39,977 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:42:39,978 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:42:39,978 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:42:39,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:42:39,978 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/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 -> 6469261364f7ecb7760dd026b63cb7576147dde321092b9c22750d6f2ccb09c2 [2023-12-02 16:42:40,209 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:42:40,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:42:40,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:42:40,235 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:42:40,236 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:42:40,237 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i [2023-12-02 16:42:43,130 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:42:43,748 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:42:43,748 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i [2023-12-02 16:42:43,824 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/data/d9ea0b73d/36c452e68e1f4e8f91f01943dc6631bb/FLAG6c4f3c181 [2023-12-02 16:42:43,836 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/data/d9ea0b73d/36c452e68e1f4e8f91f01943dc6631bb [2023-12-02 16:42:43,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:42:43,840 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:42:43,841 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:42:43,841 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:42:43,846 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:42:43,847 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:42:43" (1/1) ... [2023-12-02 16:42:43,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@510c3daa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:43, skipping insertion in model container [2023-12-02 16:42:43,848 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:42:43" (1/1) ... [2023-12-02 16:42:44,194 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:42:54,892 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i[972383,972396] [2023-12-02 16:42:54,896 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i[972552,972565] [2023-12-02 16:42:54,896 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i[972719,972732] [2023-12-02 16:42:54,897 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i[972887,972900] [2023-12-02 16:42:54,951 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:42:55,127 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:42:55,220 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"); [5588] [2023-12-02 16:42:55,224 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5727] [2023-12-02 16:42:55,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5734] [2023-12-02 16:42:55,275 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/bt8xx/bttv-driver.c"), "i" (1152), "i" (12UL)); [6980-6981] [2023-12-02 16:42:55,276 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/bt8xx/bttv-driver.c"), "i" (1153), "i" (12UL)); [6991-6992] [2023-12-02 16:42:55,431 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/bt8xx/bttv-driver.c"), "i" (2007), "i" (12UL)); [8236-8237] [2023-12-02 16:42:55,431 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/bt8xx/bttv-driver.c"), "i" (2007), "i" (12UL)); [8246-8247] [2023-12-02 16:42:55,437 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/bt8xx/bttv-driver.c"), "i" (2152), "i" (12UL)); [8416-8417] [2023-12-02 16:42:55,439 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/bt8xx/bttv-driver.c"), "i" (2216), "i" (12UL)); [8532-8533] [2023-12-02 16:42:55,441 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/bt8xx/bttv-driver.c"), "i" (2258), "i" (12UL)); [8588-8589] [2023-12-02 16:42:55,442 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/bt8xx/bttv-driver.c"), "i" (2275), "i" (12UL)); [8621-8622] [2023-12-02 16:42:55,552 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/bt8xx/bttv-driver.c"), "i" (2930), "i" (12UL)); [9617-9618] [2023-12-02 16:42:56,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [27595] [2023-12-02 16:42:56,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27598] [2023-12-02 16:42:56,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27601] [2023-12-02 16:42:56,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [27604] [2023-12-02 16:42:56,036 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/bt8xx/bttv-risc.c"), "i" (121), "i" (12UL)); [27759-27760] [2023-12-02 16:42:56,040 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/bt8xx/bttv-risc.c"), "i" (241), "i" (12UL)); [27961-27962] [2023-12-02 16:42:56,045 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/bt8xx/bttv-risc.c"), "i" (328), "i" (12UL)); [28106-28107] [2023-12-02 16:42:56,060 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/bt8xx/bttv-risc.c"), "i" (585), "i" (12UL)); [28429-28430] [2023-12-02 16:42:56,069 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/bt8xx/bttv-risc.c"), "i" (749), "i" (12UL)); [28690-28691] [2023-12-02 16:42:56,074 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/bt8xx/bttv-risc.c"), "i" (840), "i" (12UL)); [28779-28780] [2023-12-02 16:42:56,077 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/bt8xx/bttv-risc.c"), "i" (895), "i" (12UL)); [28867-28868] [2023-12-02 16:42:56,129 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/bt8xx/bttv-vbi.c"), "i" (265), "i" (12UL)); [29202-29203] [2023-12-02 16:42:56,140 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/bt8xx/bttv-vbi.c"), "i" (445), "i" (12UL)); [29388-29389] [2023-12-02 16:42:56,141 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/bt8xx/bttv-vbi.c"), "i" (446), "i" (12UL)); [29399-29400] [2023-12-02 16:42:56,206 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i[972383,972396] [2023-12-02 16:42:56,207 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i[972552,972565] [2023-12-02 16:42:56,207 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i[972719,972732] [2023-12-02 16:42:56,208 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_961a1595-ed71-4bdd-a6ab-5601f9a3b957/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i[972887,972900] [2023-12-02 16:42:56,218 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:42:56,844 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:42:56,844 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:42:56,844 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:42:56,845 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:42:56,854 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:42:56,854 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56 WrapperNode [2023-12-02 16:42:56,855 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:42:56,856 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:42:56,856 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:42:56,856 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:42:56,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:42:57,111 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:42:58,583 INFO L138 Inliner]: procedures = 1012, calls = 19211, calls flagged for inlining = 606, calls inlined = 596, statements flattened = 33843 [2023-12-02 16:42:58,584 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:42:58,585 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:42:58,585 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:42:58,585 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:42:58,594 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:42:58,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:42:59,183 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:42:59,184 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:43:00,954 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:43:01,071 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:43:01,311 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:43:01,375 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:43:01,602 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:43:01,604 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:43:01,604 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:43:01,604 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:43:01,605 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (1/1) ... [2023-12-02 16:43:01,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:43:01,623 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:43:01,637 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:43:01,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_961a1595-ed71-4bdd-a6ab-5601f9a3b957/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:43:01,688 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-12-02 16:43:01,688 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_write [2023-12-02 16:43:01,688 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_write [2023-12-02 16:43:01,688 INFO L130 BoogieDeclarations]: Found specification of procedure audio_input [2023-12-02 16:43:01,689 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_input [2023-12-02 16:43:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure tvaudio_addrs [2023-12-02 16:43:01,689 INFO L138 BoogieDeclarations]: Found implementation of procedure tvaudio_addrs [2023-12-02 16:43:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_qbuf [2023-12-02 16:43:01,689 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_qbuf [2023-12-02 16:43:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_enum_fmt_cap_ovr [2023-12-02 16:43:01,689 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_enum_fmt_cap_ovr [2023-12-02 16:43:01,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 16:43:01,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 16:43:01,690 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2023-12-02 16:43:01,690 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2023-12-02 16:43:01,690 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_fbuf [2023-12-02 16:43:01,690 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_fbuf [2023-12-02 16:43:01,690 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_exit [2023-12-02 16:43:01,691 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_exit [2023-12-02 16:43:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_fmt_vid_cap [2023-12-02 16:43:01,691 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_fmt_vid_cap [2023-12-02 16:43:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_querycap [2023-12-02 16:43:01,691 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_querycap [2023-12-02 16:43:01,691 INFO L130 BoogieDeclarations]: Found specification of procedure vdev_init [2023-12-02 16:43:01,692 INFO L138 BoogieDeclarations]: Found implementation of procedure vdev_init [2023-12-02 16:43:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 16:43:01,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 16:43:01,692 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2023-12-02 16:43:01,693 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2023-12-02 16:43:01,693 INFO L130 BoogieDeclarations]: Found specification of procedure audio_mux_gpio [2023-12-02 16:43:01,693 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_mux_gpio [2023-12-02 16:43:01,693 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 16:43:01,693 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-12-02 16:43:01,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-12-02 16:43:01,694 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 16:43:01,694 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_input [2023-12-02 16:43:01,694 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_input [2023-12-02 16:43:01,694 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_overlay [2023-12-02 16:43:01,694 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_overlay [2023-12-02 16:43:01,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 16:43:01,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 16:43:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 16:43:01,695 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 16:43:01,695 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_resource [2023-12-02 16:43:01,695 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_resource [2023-12-02 16:43:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_dma_free [2023-12-02 16:43:01,696 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_dma_free [2023-12-02 16:43:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 16:43:01,696 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 16:43:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_cropcap [2023-12-02 16:43:01,696 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_cropcap [2023-12-02 16:43:01,696 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 16:43:01,697 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 16:43:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure audio_mute [2023-12-02 16:43:01,697 INFO L138 BoogieDeclarations]: Found implementation of procedure audio_mute [2023-12-02 16:43:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 16:43:01,697 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 16:43:01,697 INFO L130 BoogieDeclarations]: Found specification of procedure gvbctv3pci_audio [2023-12-02 16:43:01,697 INFO L138 BoogieDeclarations]: Found implementation of procedure gvbctv3pci_audio [2023-12-02 16:43:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_65 [2023-12-02 16:43:01,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_65 [2023-12-02 16:43:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_enum_input [2023-12-02 16:43:01,698 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_enum_input [2023-12-02 16:43:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 16:43:01,698 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 16:43:01,698 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_tuner_addrs [2023-12-02 16:43:01,699 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_tuner_addrs [2023-12-02 16:43:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_tracking [2023-12-02 16:43:01,699 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_tracking [2023-12-02 16:43:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-12-02 16:43:01,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~TO~int [2023-12-02 16:43:01,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:43:01,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 16:43:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_release [2023-12-02 16:43:01,700 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_release [2023-12-02 16:43:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:43:01,700 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_read [2023-12-02 16:43:01,700 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_read [2023-12-02 16:43:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure terratv_audio [2023-12-02 16:43:01,701 INFO L138 BoogieDeclarations]: Found implementation of procedure terratv_audio [2023-12-02 16:43:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keydown_notimeout [2023-12-02 16:43:01,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keydown_notimeout [2023-12-02 16:43:01,701 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_calc_geo [2023-12-02 16:43:01,701 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_calc_geo [2023-12-02 16:43:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 16:43:01,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 16:43:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure rv605_muxsel [2023-12-02 16:43:01,702 INFO L138 BoogieDeclarations]: Found implementation of procedure rv605_muxsel [2023-12-02 16:43:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_std [2023-12-02 16:43:01,702 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_std [2023-12-02 16:43:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 16:43:01,702 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 16:43:01,702 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_irq_debug_low_latency [2023-12-02 16:43:01,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_irq_debug_low_latency [2023-12-02 16:43:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_streamoff [2023-12-02 16:43:01,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_streamoff [2023-12-02 16:43:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_apply_geo [2023-12-02 16:43:01,703 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_apply_geo [2023-12-02 16:43:01,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 16:43:01,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 16:43:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:43:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure tibetCS16_muxsel [2023-12-02 16:43:01,704 INFO L138 BoogieDeclarations]: Found implementation of procedure tibetCS16_muxsel [2023-12-02 16:43:01,704 INFO L130 BoogieDeclarations]: Found specification of procedure video_mux [2023-12-02 16:43:01,704 INFO L138 BoogieDeclarations]: Found implementation of procedure video_mux [2023-12-02 16:43:01,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 16:43:01,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 16:43:01,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 16:43:01,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 16:43:01,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-12-02 16:43:01,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-12-02 16:43:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-12-02 16:43:01,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-12-02 16:43:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 16:43:01,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 16:43:01,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_7 [2023-12-02 16:43:01,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_7 [2023-12-02 16:43:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2023-12-02 16:43:01,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2023-12-02 16:43:01,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_9 [2023-12-02 16:43:01,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_9 [2023-12-02 16:43:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_8 [2023-12-02 16:43:01,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_8 [2023-12-02 16:43:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:43:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 16:43:01,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 16:43:01,708 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 16:43:01,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 16:43:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:43:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 16:43:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_buffer_activate_vbi [2023-12-02 16:43:01,709 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_buffer_activate_vbi [2023-12-02 16:43:01,709 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_custom [2023-12-02 16:43:01,710 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_custom [2023-12-02 16:43:01,710 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_risc_overlay [2023-12-02 16:43:01,710 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_risc_overlay [2023-12-02 16:43:01,710 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2023-12-02 16:43:01,710 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2023-12-02 16:43:01,710 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 16:43:01,711 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 16:43:01,711 INFO L130 BoogieDeclarations]: Found specification of procedure try_fmt [2023-12-02 16:43:01,711 INFO L138 BoogieDeclarations]: Found implementation of procedure try_fmt [2023-12-02 16:43:01,711 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_frequency [2023-12-02 16:43:01,711 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_frequency [2023-12-02 16:43:01,711 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_buffer_activate_video [2023-12-02 16:43:01,711 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_buffer_activate_video [2023-12-02 16:43:01,711 INFO L130 BoogieDeclarations]: Found specification of procedure td3116_muxsel [2023-12-02 16:43:01,711 INFO L138 BoogieDeclarations]: Found implementation of procedure td3116_muxsel [2023-12-02 16:43:01,712 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_querybuf [2023-12-02 16:43:01,712 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_querybuf [2023-12-02 16:43:01,712 INFO L130 BoogieDeclarations]: Found specification of procedure format_by_fourcc [2023-12-02 16:43:01,712 INFO L138 BoogieDeclarations]: Found implementation of procedure format_by_fourcc [2023-12-02 16:43:01,712 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_timestamp [2023-12-02 16:43:01,712 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_timestamp [2023-12-02 16:43:01,712 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_queue [2023-12-02 16:43:01,712 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_queue [2023-12-02 16:43:01,712 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 16:43:01,713 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 16:43:01,713 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_init_class [2023-12-02 16:43:01,713 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_init_class [2023-12-02 16:43:01,713 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:43:01,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:43:01,713 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_dqbuf [2023-12-02 16:43:01,713 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_dqbuf [2023-12-02 16:43:01,713 INFO L130 BoogieDeclarations]: Found specification of procedure limit_scaled_size_lock [2023-12-02 16:43:01,714 INFO L138 BoogieDeclarations]: Found implementation of procedure limit_scaled_size_lock [2023-12-02 16:43:01,714 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 16:43:01,714 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 16:43:01,714 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_sg_alloc [2023-12-02 16:43:01,714 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_sg_alloc [2023-12-02 16:43:01,714 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_i2c_xfer [2023-12-02 16:43:01,714 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_i2c_xfer [2023-12-02 16:43:01,714 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_querystd [2023-12-02 16:43:01,714 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_querystd [2023-12-02 16:43:01,714 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_try_fmt_vid_cap [2023-12-02 16:43:01,715 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_try_fmt_vid_cap [2023-12-02 16:43:01,715 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_register [2023-12-02 16:43:01,715 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_register [2023-12-02 16:43:01,715 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_frequency [2023-12-02 16:43:01,715 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_frequency [2023-12-02 16:43:01,715 INFO L130 BoogieDeclarations]: Found specification of procedure disclaim_video_lines [2023-12-02 16:43:01,715 INFO L138 BoogieDeclarations]: Found implementation of procedure disclaim_video_lines [2023-12-02 16:43:01,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_s_lock_of_bttv [2023-12-02 16:43:01,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_s_lock_of_bttv [2023-12-02 16:43:01,716 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2023-12-02 16:43:01,716 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2023-12-02 16:43:01,716 INFO L130 BoogieDeclarations]: Found specification of procedure boot_msp34xx [2023-12-02 16:43:01,716 INFO L138 BoogieDeclarations]: Found implementation of procedure boot_msp34xx [2023-12-02 16:43:01,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 16:43:01,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 16:43:01,716 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 16:43:01,717 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 16:43:01,717 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_readee [2023-12-02 16:43:01,717 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_readee [2023-12-02 16:43:01,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:43:01,717 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:43:01,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 16:43:01,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 16:43:01,718 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_prepare [2023-12-02 16:43:01,718 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_prepare [2023-12-02 16:43:01,718 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_unregister_video [2023-12-02 16:43:01,718 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_unregister_video [2023-12-02 16:43:01,718 INFO L130 BoogieDeclarations]: Found specification of procedure ir_extract_bits [2023-12-02 16:43:01,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_extract_bits [2023-12-02 16:43:01,718 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2023-12-02 16:43:01,719 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2023-12-02 16:43:01,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:43:01,719 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 16:43:01,719 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 16:43:01,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:43:01,719 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_streamon [2023-12-02 16:43:01,719 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_streamon [2023-12-02 16:43:01,719 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2023-12-02 16:43:01,719 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2023-12-02 16:43:01,720 INFO L130 BoogieDeclarations]: Found specification of procedure set_pll [2023-12-02 16:43:01,720 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pll [2023-12-02 16:43:01,720 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 16:43:01,720 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 16:43:01,720 INFO L130 BoogieDeclarations]: Found specification of procedure verify_window_lock [2023-12-02 16:43:01,720 INFO L138 BoogieDeclarations]: Found implementation of procedure verify_window_lock [2023-12-02 16:43:01,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_gpio_lock_of_bttv [2023-12-02 16:43:01,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_gpio_lock_of_bttv [2023-12-02 16:43:01,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 16:43:01,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 16:43:01,721 INFO L130 BoogieDeclarations]: Found specification of procedure kodicom4400r_write [2023-12-02 16:43:01,721 INFO L138 BoogieDeclarations]: Found implementation of procedure kodicom4400r_write [2023-12-02 16:43:01,721 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_enum_fmt_vid_cap [2023-12-02 16:43:01,721 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_enum_fmt_vid_cap [2023-12-02 16:43:01,721 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 16:43:01,721 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 16:43:01,721 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_overlay_risc [2023-12-02 16:43:01,721 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_overlay_risc [2023-12-02 16:43:01,721 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2023-12-02 16:43:01,722 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2023-12-02 16:43:01,722 INFO L130 BoogieDeclarations]: Found specification of procedure bus_high [2023-12-02 16:43:01,722 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_high [2023-12-02 16:43:01,722 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2023-12-02 16:43:01,722 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2023-12-02 16:43:01,722 INFO L130 BoogieDeclarations]: Found specification of procedure geovision_muxsel [2023-12-02 16:43:01,722 INFO L138 BoogieDeclarations]: Found implementation of procedure geovision_muxsel [2023-12-02 16:43:01,722 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 16:43:01,723 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 16:43:01,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_66 [2023-12-02 16:43:01,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_66 [2023-12-02 16:43:01,723 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_switch_overlay [2023-12-02 16:43:01,723 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_switch_overlay [2023-12-02 16:43:01,723 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_resume [2023-12-02 16:43:01,723 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_resume [2023-12-02 16:43:01,723 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_try_fmt_vid_overlay [2023-12-02 16:43:01,724 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_try_fmt_vid_overlay [2023-12-02 16:43:01,724 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 16:43:01,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 16:43:01,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:43:01,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2023-12-02 16:43:01,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2023-12-02 16:43:01,724 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 16:43:01,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 16:43:01,725 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_reqbufs [2023-12-02 16:43:01,725 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_reqbufs [2023-12-02 16:43:01,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:43:01,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:43:01,725 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_print_riscaddr [2023-12-02 16:43:01,725 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_print_riscaddr [2023-12-02 16:43:01,725 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_add [2023-12-02 16:43:01,726 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_add [2023-12-02 16:43:01,726 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_buffer_release [2023-12-02 16:43:01,726 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_buffer_release [2023-12-02 16:43:01,726 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_tda9880_setnorm [2023-12-02 16:43:01,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_tda9880_setnorm [2023-12-02 16:43:01,726 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_fmt_vid_cap [2023-12-02 16:43:01,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_fmt_vid_cap [2023-12-02 16:43:01,727 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 16:43:01,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~int [2023-12-02 16:43:01,727 INFO L130 BoogieDeclarations]: Found specification of procedure pvbt878p9b_audio [2023-12-02 16:43:01,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pvbt878p9b_audio [2023-12-02 16:43:01,727 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_pending [2023-12-02 16:43:01,727 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_pending [2023-12-02 16:43:01,727 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 16:43:01,727 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 16:43:01,728 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_mmap [2023-12-02 16:43:01,728 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_mmap [2023-12-02 16:43:01,728 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_crop [2023-12-02 16:43:01,728 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_crop [2023-12-02 16:43:01,728 INFO L130 BoogieDeclarations]: Found specification of procedure phytec_muxsel [2023-12-02 16:43:01,728 INFO L138 BoogieDeclarations]: Found implementation of procedure phytec_muxsel [2023-12-02 16:43:01,728 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_remove [2023-12-02 16:43:01,729 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_remove [2023-12-02 16:43:01,729 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_std [2023-12-02 16:43:01,729 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_std [2023-12-02 16:43:01,729 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 16:43:01,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 16:43:01,729 INFO L130 BoogieDeclarations]: Found specification of procedure init_irqreg [2023-12-02 16:43:01,729 INFO L138 BoogieDeclarations]: Found implementation of procedure init_irqreg [2023-12-02 16:43:01,729 INFO L130 BoogieDeclarations]: Found specification of procedure bt848_sat [2023-12-02 16:43:01,730 INFO L138 BoogieDeclarations]: Found implementation of procedure bt848_sat [2023-12-02 16:43:01,730 INFO L130 BoogieDeclarations]: Found specification of procedure disclaim_vbi_lines [2023-12-02 16:43:01,730 INFO L138 BoogieDeclarations]: Found implementation of procedure disclaim_vbi_lines [2023-12-02 16:43:01,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 16:43:01,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 16:43:01,730 INFO L130 BoogieDeclarations]: Found specification of procedure adtvk503_audio [2023-12-02 16:43:01,730 INFO L138 BoogieDeclarations]: Found implementation of procedure adtvk503_audio [2023-12-02 16:43:01,730 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2023-12-02 16:43:01,731 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2023-12-02 16:43:01,731 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_enum_fmt_vid_overlay [2023-12-02 16:43:01,731 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_enum_fmt_vid_overlay [2023-12-02 16:43:01,731 INFO L130 BoogieDeclarations]: Found specification of procedure pix_format_set_size [2023-12-02 16:43:01,731 INFO L138 BoogieDeclarations]: Found implementation of procedure pix_format_set_size [2023-12-02 16:43:01,731 INFO L130 BoogieDeclarations]: Found specification of procedure check_alloc_btres_lock [2023-12-02 16:43:01,731 INFO L138 BoogieDeclarations]: Found implementation of procedure check_alloc_btres_lock [2023-12-02 16:43:01,731 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:43:01,732 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:43:01,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:43:01,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:43:01,732 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_I2CWrite [2023-12-02 16:43:01,732 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_I2CWrite [2023-12-02 16:43:01,732 INFO L130 BoogieDeclarations]: Found specification of procedure ivc120_muxsel [2023-12-02 16:43:01,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ivc120_muxsel [2023-12-02 16:43:01,732 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 16:43:01,732 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 16:43:01,732 INFO L130 BoogieDeclarations]: Found specification of procedure tea5757_write [2023-12-02 16:43:01,733 INFO L138 BoogieDeclarations]: Found implementation of procedure tea5757_write [2023-12-02 16:43:01,733 INFO L130 BoogieDeclarations]: Found specification of procedure check_btres [2023-12-02 16:43:01,733 INFO L138 BoogieDeclarations]: Found implementation of procedure check_btres [2023-12-02 16:43:01,733 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_register [2023-12-02 16:43:01,733 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_register [2023-12-02 16:43:01,733 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_sub_probe [2023-12-02 16:43:01,733 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_sub_probe [2023-12-02 16:43:01,733 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 16:43:01,733 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 16:43:01,733 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_risc_hook [2023-12-02 16:43:01,734 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_risc_hook [2023-12-02 16:43:01,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_58 [2023-12-02 16:43:01,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_58 [2023-12-02 16:43:01,734 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_bit_getscl [2023-12-02 16:43:01,734 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_bit_getscl [2023-12-02 16:43:01,734 INFO L130 BoogieDeclarations]: Found specification of procedure radio_release [2023-12-02 16:43:01,734 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_release [2023-12-02 16:43:01,734 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_bit_getsda [2023-12-02 16:43:01,734 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_bit_getsda [2023-12-02 16:43:01,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 16:43:01,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 16:43:01,735 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 16:43:01,735 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 16:43:01,735 INFO L130 BoogieDeclarations]: Found specification of procedure ir_handle_key [2023-12-02 16:43:01,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ir_handle_key [2023-12-02 16:43:01,735 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_init [2023-12-02 16:43:01,735 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_init [2023-12-02 16:43:01,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:43:01,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:43:01,735 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_queue [2023-12-02 16:43:01,736 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_queue [2023-12-02 16:43:01,736 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_irq_wakeup_video [2023-12-02 16:43:01,736 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_irq_wakeup_video [2023-12-02 16:43:01,736 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2023-12-02 16:43:01,736 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2023-12-02 16:43:01,736 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_setup [2023-12-02 16:43:01,736 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_setup [2023-12-02 16:43:01,737 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_input [2023-12-02 16:43:01,737 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_input [2023-12-02 16:43:01,737 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:43:01,737 INFO L130 BoogieDeclarations]: Found specification of procedure gv800s_muxsel [2023-12-02 16:43:01,737 INFO L138 BoogieDeclarations]: Found implementation of procedure gv800s_muxsel [2023-12-02 16:43:01,737 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_crop_reset [2023-12-02 16:43:01,737 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_crop_reset [2023-12-02 16:43:01,737 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 16:43:01,737 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 16:43:01,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 16:43:01,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 16:43:01,738 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 16:43:01,738 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 16:43:01,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_btres_lock [2023-12-02 16:43:01,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_btres_lock [2023-12-02 16:43:01,738 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_init_tuner [2023-12-02 16:43:01,738 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_init_tuner [2023-12-02 16:43:01,738 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 16:43:01,739 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 16:43:01,739 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 16:43:01,739 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 16:43:01,739 INFO L130 BoogieDeclarations]: Found specification of procedure sigmaSLC_muxsel [2023-12-02 16:43:01,739 INFO L138 BoogieDeclarations]: Found implementation of procedure sigmaSLC_muxsel [2023-12-02 16:43:01,739 INFO L130 BoogieDeclarations]: Found specification of procedure gvc1100_muxsel [2023-12-02 16:43:01,739 INFO L138 BoogieDeclarations]: Found implementation of procedure gvc1100_muxsel [2023-12-02 16:43:01,740 INFO L130 BoogieDeclarations]: Found specification of procedure locked_btres [2023-12-02 16:43:01,740 INFO L138 BoogieDeclarations]: Found implementation of procedure locked_btres [2023-12-02 16:43:01,740 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 16:43:01,740 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 16:43:01,740 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2023-12-02 16:43:01,740 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2023-12-02 16:43:01,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:43:01,741 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_print_irqbits [2023-12-02 16:43:01,741 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_print_irqbits [2023-12-02 16:43:01,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bttv_cleanup_module_44_2 [2023-12-02 16:43:01,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bttv_cleanup_module_44_2 [2023-12-02 16:43:01,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 16:43:01,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 16:43:01,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 16:43:01,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 16:43:01,741 INFO L130 BoogieDeclarations]: Found specification of procedure eagle_muxsel [2023-12-02 16:43:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure eagle_muxsel [2023-12-02 16:43:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_s_lock_of_bttv [2023-12-02 16:43:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_s_lock_of_bttv [2023-12-02 16:43:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure gv800s_write [2023-12-02 16:43:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure gv800s_write [2023-12-02 16:43:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_disable_ioctl [2023-12-02 16:43:01,742 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_disable_ioctl [2023-12-02 16:43:01,742 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 16:43:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 16:43:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_parm [2023-12-02 16:43:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_parm [2023-12-02 16:43:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_fbuf [2023-12-02 16:43:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_fbuf [2023-12-02 16:43:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2023-12-02 16:43:01,743 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2023-12-02 16:43:01,743 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2023-12-02 16:43:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2023-12-02 16:43:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2023-12-02 16:43:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2023-12-02 16:43:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure is_active [2023-12-02 16:43:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure is_active [2023-12-02 16:43:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2023-12-02 16:43:01,744 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2023-12-02 16:43:01,744 INFO L130 BoogieDeclarations]: Found specification of procedure radio_enable [2023-12-02 16:43:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_enable [2023-12-02 16:43:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2023-12-02 16:43:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2023-12-02 16:43:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_poll [2023-12-02 16:43:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_poll [2023-12-02 16:43:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure sigmaSQ_muxsel [2023-12-02 16:43:01,745 INFO L138 BoogieDeclarations]: Found implementation of procedure sigmaSQ_muxsel [2023-12-02 16:43:01,745 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:43:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 16:43:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure kodicom4400r_muxsel [2023-12-02 16:43:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure kodicom4400r_muxsel [2023-12-02 16:43:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:43:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 16:43:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure gvbctv5pci_audio [2023-12-02 16:43:01,746 INFO L138 BoogieDeclarations]: Found implementation of procedure gvbctv5pci_audio [2023-12-02 16:43:01,746 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_prepare [2023-12-02 16:43:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_prepare [2023-12-02 16:43:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_s_ctrl [2023-12-02 16:43:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_s_ctrl [2023-12-02 16:43:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_fmt_vbi_cap [2023-12-02 16:43:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_fmt_vbi_cap [2023-12-02 16:43:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 16:43:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 16:43:01,747 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_probe [2023-12-02 16:43:01,747 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_probe [2023-12-02 16:43:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2023-12-02 16:43:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2023-12-02 16:43:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2023-12-02 16:43:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2023-12-02 16:43:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure init_bt848 [2023-12-02 16:43:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure init_bt848 [2023-12-02 16:43:01,748 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_fmt_vbi_cap [2023-12-02 16:43:01,748 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_fmt_vbi_cap [2023-12-02 16:43:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure picolo_tetra_muxsel [2023-12-02 16:43:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure picolo_tetra_muxsel [2023-12-02 16:43:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 16:43:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 16:43:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure winview_volume [2023-12-02 16:43:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure winview_volume [2023-12-02 16:43:01,749 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 16:43:01,749 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 16:43:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2023-12-02 16:43:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2023-12-02 16:43:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure poll_requested_events [2023-12-02 16:43:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_requested_events [2023-12-02 16:43:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_set_dma [2023-12-02 16:43:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_set_dma [2023-12-02 16:43:01,750 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_bits [2023-12-02 16:43:01,750 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_bits [2023-12-02 16:43:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 16:43:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 16:43:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_open [2023-12-02 16:43:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_open [2023-12-02 16:43:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2023-12-02 16:43:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2023-12-02 16:43:01,751 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_reinit_bt848 [2023-12-02 16:43:01,751 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_reinit_bt848 [2023-12-02 16:43:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:43:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:43:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_field_count [2023-12-02 16:43:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_field_count [2023-12-02 16:43:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 16:43:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 16:43:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-12-02 16:43:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-12-02 16:43:01,752 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_crop_calc_limits [2023-12-02 16:43:01,752 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_crop_calc_limits [2023-12-02 16:43:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_mmap_free [2023-12-02 16:43:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_mmap_free [2023-12-02 16:43:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_riscmem_free [2023-12-02 16:43:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_riscmem_free [2023-12-02 16:43:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure radio_poll [2023-12-02 16:43:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_poll [2023-12-02 16:43:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure PXC200_muxsel [2023-12-02 16:43:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure PXC200_muxsel [2023-12-02 16:43:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_risc_packed [2023-12-02 16:43:01,753 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_risc_packed [2023-12-02 16:43:01,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 16:43:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 16:43:01,754 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-12-02 16:43:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-12-02 16:43:01,754 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_g_fmt_vid_overlay [2023-12-02 16:43:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_g_fmt_vid_overlay [2023-12-02 16:43:01,754 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_bit_setsda [2023-12-02 16:43:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_bit_setsda [2023-12-02 16:43:01,754 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_i2c_wait_done [2023-12-02 16:43:01,754 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_i2c_wait_done [2023-12-02 16:43:01,755 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_fmt_vid_overlay [2023-12-02 16:43:01,755 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_fmt_vid_overlay [2023-12-02 16:43:01,755 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_find [2023-12-02 16:43:01,755 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_find [2023-12-02 16:43:01,755 INFO L130 BoogieDeclarations]: Found specification of procedure avermedia_tvphone_audio [2023-12-02 16:43:01,755 INFO L138 BoogieDeclarations]: Found implementation of procedure avermedia_tvphone_audio [2023-12-02 16:43:01,755 INFO L130 BoogieDeclarations]: Found specification of procedure bus_in [2023-12-02 16:43:01,755 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_in [2023-12-02 16:43:01,755 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_risc_planar [2023-12-02 16:43:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_risc_planar [2023-12-02 16:43:01,756 INFO L130 BoogieDeclarations]: Found specification of procedure to_bttv [2023-12-02 16:43:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure to_bttv [2023-12-02 16:43:01,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:43:01,756 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:43:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:43:01,756 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 16:43:01,756 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 16:43:01,757 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2023-12-02 16:43:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2023-12-02 16:43:01,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 16:43:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 16:43:01,757 INFO L130 BoogieDeclarations]: Found specification of procedure rc_keyup [2023-12-02 16:43:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_keyup [2023-12-02 16:43:01,757 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-12-02 16:43:01,757 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-12-02 16:43:01,757 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 16:43:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 16:43:01,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 16:43:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 16:43:01,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 16:43:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 16:43:01,758 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_bit_setscl [2023-12-02 16:43:01,758 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_bit_setscl [2023-12-02 16:43:01,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_58___0 [2023-12-02 16:43:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_58___0 [2023-12-02 16:43:01,759 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_log_status [2023-12-02 16:43:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_log_status [2023-12-02 16:43:01,759 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_gpio_inout [2023-12-02 16:43:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_gpio_inout [2023-12-02 16:43:01,759 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_ir_stop [2023-12-02 16:43:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_ir_stop [2023-12-02 16:43:01,759 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_riscmem_alloc [2023-12-02 16:43:01,759 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_riscmem_alloc [2023-12-02 16:43:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_set_frequency [2023-12-02 16:43:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_set_frequency [2023-12-02 16:43:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure fv2000s_audio [2023-12-02 16:43:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure fv2000s_audio [2023-12-02 16:43:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure xguard_muxsel [2023-12-02 16:43:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure xguard_muxsel [2023-12-02 16:43:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_irq_wakeup_vbi [2023-12-02 16:43:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_irq_wakeup_vbi [2023-12-02 16:43:01,760 INFO L130 BoogieDeclarations]: Found specification of procedure windvr_audio [2023-12-02 16:43:01,760 INFO L138 BoogieDeclarations]: Found implementation of procedure windvr_audio [2023-12-02 16:43:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 16:43:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2023-12-02 16:43:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:43:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:43:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_try_fmt_vbi_cap [2023-12-02 16:43:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_try_fmt_vbi_cap [2023-12-02 16:43:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure bus_low [2023-12-02 16:43:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_low [2023-12-02 16:43:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_crop [2023-12-02 16:43:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_crop [2023-12-02 16:43:01,761 INFO L130 BoogieDeclarations]: Found specification of procedure set_tvnorm [2023-12-02 16:43:01,761 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tvnorm [2023-12-02 16:43:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_s_ctrl [2023-12-02 16:43:01,762 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_s_ctrl [2023-12-02 16:43:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 16:43:01,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 16:43:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 16:43:01,762 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 16:43:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure btcx_align [2023-12-02 16:43:01,762 INFO L138 BoogieDeclarations]: Found implementation of procedure btcx_align [2023-12-02 16:43:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 16:43:01,762 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 16:43:01,762 INFO L130 BoogieDeclarations]: Found specification of procedure radio_open [2023-12-02 16:43:01,763 INFO L138 BoogieDeclarations]: Found implementation of procedure radio_open [2023-12-02 16:43:01,763 INFO L130 BoogieDeclarations]: Found specification of procedure avermedia_tv_stereo_audio [2023-12-02 16:43:01,763 INFO L138 BoogieDeclarations]: Found implementation of procedure avermedia_tv_stereo_audio [2023-12-02 16:43:01,763 INFO L130 BoogieDeclarations]: Found specification of procedure td3116_latch_value [2023-12-02 16:43:01,763 INFO L138 BoogieDeclarations]: Found implementation of procedure td3116_latch_value [2023-12-02 16:43:01,763 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 16:43:01,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 16:43:01,763 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 16:43:01,763 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 16:43:01,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:43:01,763 INFO L130 BoogieDeclarations]: Found specification of procedure bttv_I2CRead [2023-12-02 16:43:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure bttv_I2CRead [2023-12-02 16:43:01,764 INFO L130 BoogieDeclarations]: Found specification of procedure winfast2000_audio [2023-12-02 16:43:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure winfast2000_audio [2023-12-02 16:43:01,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 16:43:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 16:43:01,764 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_fh_del [2023-12-02 16:43:01,764 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_fh_del [2023-12-02 16:43:04,297 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:43:04,302 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:43:10,818 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:44:52,006 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 16:44:52,287 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:45:09,890 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:45:09,891 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-12-02 16:45:09,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:45:09 BoogieIcfgContainer [2023-12-02 16:45:09,896 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:45:09,899 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:45:09,899 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:45:09,903 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:45:09,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:42:43" (1/3) ... [2023-12-02 16:45:09,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@395b769f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:45:09, skipping insertion in model container [2023-12-02 16:45:09,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:56" (2/3) ... [2023-12-02 16:45:09,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@395b769f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:45:09, skipping insertion in model container [2023-12-02 16:45:09,904 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:45:09" (3/3) ... [2023-12-02 16:45:09,906 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-media-pci-bt8xx-bttv.cil.i [2023-12-02 16:45:09,928 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:45:09,928 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 16:45:10,089 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:45:10,096 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;@7ba4fa26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:45:10,096 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 16:45:10,122 INFO L276 IsEmpty]: Start isEmpty. Operand has 6288 states, 3972 states have (on average 1.3678247734138973) internal successors, (5433), 4065 states have internal predecessors, (5433), 2026 states have call successors, (2026), 293 states have call predecessors, (2026), 292 states have return successors, (2012), 1977 states have call predecessors, (2012), 2012 states have call successors, (2012) [2023-12-02 16:45:10,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1219 [2023-12-02 16:45:10,218 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:45:10,220 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:45:10,220 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:45:10,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:45:10,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1094596443, now seen corresponding path program 1 times [2023-12-02 16:45:10,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:45:10,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143065545] [2023-12-02 16:45:10,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:45:10,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:45:12,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:45:15,943 INFO L134 CoverageAnalysis]: Checked inductivity of 56409 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56409 trivial. 0 not checked. [2023-12-02 16:45:15,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:45:15,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143065545] [2023-12-02 16:45:15,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143065545] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:45:15,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:45:15,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:45:15,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410485772] [2023-12-02 16:45:15,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:45:15,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:45:15,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:45:15,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:45:15,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:45:16,002 INFO L87 Difference]: Start difference. First operand has 6288 states, 3972 states have (on average 1.3678247734138973) internal successors, (5433), 4065 states have internal predecessors, (5433), 2026 states have call successors, (2026), 293 states have call predecessors, (2026), 292 states have return successors, (2012), 1977 states have call predecessors, (2012), 2012 states have call successors, (2012) Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-12-02 16:45:18,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:20,652 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 16:45:23,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:45:29,533 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 16:45:32,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:45:35,611 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 16:45:42,346 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 16:45:48,378 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 16:45:50,382 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 16:45:54,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:45:56,979 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 16:45:59,157 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 16:46:03,127 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 16:46:08,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:12,138 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 16:46:14,717 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 16:46:16,443 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 16:46:18,593 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 16:46:20,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 [] [2023-12-02 16:46:21,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:46:21,579 INFO L93 Difference]: Finished difference Result 18192 states and 28083 transitions. [2023-12-02 16:46:21,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:46:21,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) Word has length 1218 [2023-12-02 16:46:21,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:46:21,716 INFO L225 Difference]: With dead ends: 18192 [2023-12-02 16:46:21,716 INFO L226 Difference]: Without dead ends: 12125 [2023-12-02 16:46:21,780 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 16:46:21,784 INFO L413 NwaCegarLoop]: 8178 mSDtfsCounter, 8930 mSDsluCounter, 8063 mSDsCounter, 0 mSdLazyCounter, 2516 mSolverCounterSat, 25 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8930 SdHoareTripleChecker+Valid, 16241 SdHoareTripleChecker+Invalid, 2556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 2516 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 64.6s IncrementalHoareTripleChecker+Time [2023-12-02 16:46:21,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8930 Valid, 16241 Invalid, 2556 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [25 Valid, 2516 Invalid, 15 Unknown, 0 Unchecked, 64.6s Time] [2023-12-02 16:46:21,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12125 states. [2023-12-02 16:46:22,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12125 to 12121. [2023-12-02 16:46:22,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12121 states, 7700 states have (on average 1.367922077922078) internal successors, (10533), 7874 states have internal predecessors, (10533), 3838 states have call successors, (3838), 581 states have call predecessors, (3838), 580 states have return successors, (3834), 3764 states have call predecessors, (3834), 3834 states have call successors, (3834) [2023-12-02 16:46:22,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12121 states to 12121 states and 18205 transitions. [2023-12-02 16:46:22,814 INFO L78 Accepts]: Start accepts. Automaton has 12121 states and 18205 transitions. Word has length 1218 [2023-12-02 16:46:22,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:46:22,819 INFO L495 AbstractCegarLoop]: Abstraction has 12121 states and 18205 transitions. [2023-12-02 16:46:22,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 3 states have call successors, (127), 2 states have call predecessors, (127), 1 states have return successors, (125), 3 states have call predecessors, (125), 3 states have call successors, (125) [2023-12-02 16:46:22,820 INFO L276 IsEmpty]: Start isEmpty. Operand 12121 states and 18205 transitions. [2023-12-02 16:46:22,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1219 [2023-12-02 16:46:22,907 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:46:22,908 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:46:22,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:46:22,908 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:46:22,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:46:22,909 INFO L85 PathProgramCache]: Analyzing trace with hash 776842648, now seen corresponding path program 1 times [2023-12-02 16:46:22,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:46:22,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286735209] [2023-12-02 16:46:22,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:46:22,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:46:23,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:46:26,962 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 16:46:26,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:46:26,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286735209] [2023-12-02 16:46:26,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286735209] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:46:26,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:46:26,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:46:26,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546489389] [2023-12-02 16:46:26,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:46:26,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:46:26,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:46:26,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:46:26,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:46:26,969 INFO L87 Difference]: Start difference. First operand 12121 states and 18205 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:46:29,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:31,650 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 16:46:35,393 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 16:46:38,669 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 16:46:40,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:46:43,913 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 16:46:46,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:46:48,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:51,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:54,617 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 16:46:58,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:47:02,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:05,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:07,782 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 16:47:10,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:13,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:47:15,512 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 16:47:16,871 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 16:47:20,959 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 16:47:22,963 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 16:47:28,082 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 16:47:30,604 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 16:47:32,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:34,797 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 16:47:38,101 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 16:47:40,398 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 16:47:42,409 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 16:47:42,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:42,520 INFO L93 Difference]: Finished difference Result 30004 states and 45056 transitions. [2023-12-02 16:47:42,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:42,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1218 [2023-12-02 16:47:42,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:42,664 INFO L225 Difference]: With dead ends: 30004 [2023-12-02 16:47:42,665 INFO L226 Difference]: Without dead ends: 18122 [2023-12-02 16:47:42,732 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 16:47:42,733 INFO L413 NwaCegarLoop]: 8157 mSDtfsCounter, 8982 mSDsluCounter, 8129 mSDsCounter, 0 mSdLazyCounter, 2488 mSolverCounterSat, 7 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8982 SdHoareTripleChecker+Valid, 16286 SdHoareTripleChecker+Invalid, 2511 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2488 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 74.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:42,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8982 Valid, 16286 Invalid, 2511 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2488 Invalid, 16 Unknown, 0 Unchecked, 74.7s Time] [2023-12-02 16:47:42,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18122 states. [2023-12-02 16:47:43,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18122 to 18098. [2023-12-02 16:47:43,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18098 states, 11510 states have (on average 1.369244135534318) internal successors, (15760), 11774 states have internal predecessors, (15760), 5707 states have call successors, (5707), 879 states have call predecessors, (5707), 878 states have return successors, (5703), 5593 states have call predecessors, (5703), 5703 states have call successors, (5703) [2023-12-02 16:47:43,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18098 states to 18098 states and 27170 transitions. [2023-12-02 16:47:43,914 INFO L78 Accepts]: Start accepts. Automaton has 18098 states and 27170 transitions. Word has length 1218 [2023-12-02 16:47:43,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:43,916 INFO L495 AbstractCegarLoop]: Abstraction has 18098 states and 27170 transitions. [2023-12-02 16:47:43,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:47:43,916 INFO L276 IsEmpty]: Start isEmpty. Operand 18098 states and 27170 transitions. [2023-12-02 16:47:43,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1221 [2023-12-02 16:47:43,941 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:43,942 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:47:43,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:47:43,942 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:47:43,942 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:43,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1132386062, now seen corresponding path program 1 times [2023-12-02 16:47:43,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:43,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786813865] [2023-12-02 16:47:43,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:43,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:44,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:46,623 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 16:47:46,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:46,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786813865] [2023-12-02 16:47:46,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786813865] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:46,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:46,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:46,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353136577] [2023-12-02 16:47:46,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:46,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:46,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:46,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:46,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:46,628 INFO L87 Difference]: Start difference. First operand 18098 states and 27170 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:47:49,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.47s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:51,127 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 16:47:54,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:56,800 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 16:48:00,413 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 16:48:03,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:48:06,857 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 16:48:10,512 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 16:48:15,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:48:22,755 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 16:48:24,764 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 16:48:28,052 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:48:30,060 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 16:48:33,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:48:40,397 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 16:48:42,670 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 16:48:45,865 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 16:48:48,485 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 16:48:50,628 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 16:48:52,880 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 16:48:54,887 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 16:48:55,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:55,014 INFO L93 Difference]: Finished difference Result 47935 states and 71956 transitions. [2023-12-02 16:48:55,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:48:55,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1220 [2023-12-02 16:48:55,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:55,202 INFO L225 Difference]: With dead ends: 47935 [2023-12-02 16:48:55,202 INFO L226 Difference]: Without dead ends: 30076 [2023-12-02 16:48:55,292 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 16:48:55,294 INFO L413 NwaCegarLoop]: 8181 mSDtfsCounter, 8980 mSDsluCounter, 8129 mSDsCounter, 0 mSdLazyCounter, 2492 mSolverCounterSat, 7 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 65.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8980 SdHoareTripleChecker+Valid, 16310 SdHoareTripleChecker+Invalid, 2515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2492 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 67.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:55,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8980 Valid, 16310 Invalid, 2515 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2492 Invalid, 16 Unknown, 0 Unchecked, 67.3s Time] [2023-12-02 16:48:55,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30076 states. [2023-12-02 16:48:57,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30076 to 30052. [2023-12-02 16:48:57,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30052 states, 19130 states have (on average 1.370308416100366) internal successors, (26214), 19574 states have internal predecessors, (26214), 9445 states have call successors, (9445), 1475 states have call predecessors, (9445), 1474 states have return successors, (9441), 9251 states have call predecessors, (9441), 9441 states have call successors, (9441) [2023-12-02 16:48:57,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30052 states to 30052 states and 45100 transitions. [2023-12-02 16:48:57,308 INFO L78 Accepts]: Start accepts. Automaton has 30052 states and 45100 transitions. Word has length 1220 [2023-12-02 16:48:57,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:57,310 INFO L495 AbstractCegarLoop]: Abstraction has 30052 states and 45100 transitions. [2023-12-02 16:48:57,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:48:57,311 INFO L276 IsEmpty]: Start isEmpty. Operand 30052 states and 45100 transitions. [2023-12-02 16:48:57,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1222 [2023-12-02 16:48:57,333 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:57,334 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:48:57,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:48:57,334 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:48:57,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:57,335 INFO L85 PathProgramCache]: Analyzing trace with hash 297860395, now seen corresponding path program 1 times [2023-12-02 16:48:57,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:57,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859431106] [2023-12-02 16:48:57,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:57,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:58,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:49:00,409 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 16:49:00,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:49:00,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859431106] [2023-12-02 16:49:00,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859431106] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:49:00,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:49:00,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:49:00,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960803295] [2023-12-02 16:49:00,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:49:00,412 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:49:00,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:49:00,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:49:00,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:49:00,413 INFO L87 Difference]: Start difference. First operand 30052 states and 45100 transitions. Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:49:02,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:49:04,950 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 16:49:12,970 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 16:49:15,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:49:17,546 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 16:49:19,965 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:49:23,414 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 16:49:30,580 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 16:49:32,760 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 16:49:35,697 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 16:49:37,709 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 16:49:40,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:49:43,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:49:46,606 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 16:49:50,693 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 16:49:52,701 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 16:49:58,441 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 16:50:01,009 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 16:50:03,770 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 16:50:07,158 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 16:50:09,164 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 16:50:11,320 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 16:50:14,239 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 16:50:14,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:50:14,386 INFO L93 Difference]: Finished difference Result 83782 states and 125727 transitions. [2023-12-02 16:50:14,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:50:14,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1221 [2023-12-02 16:50:14,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:50:14,646 INFO L225 Difference]: With dead ends: 83782 [2023-12-02 16:50:14,646 INFO L226 Difference]: Without dead ends: 53969 [2023-12-02 16:50:14,766 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 16:50:14,767 INFO L413 NwaCegarLoop]: 8205 mSDtfsCounter, 8978 mSDsluCounter, 8129 mSDsCounter, 0 mSdLazyCounter, 2494 mSolverCounterSat, 7 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8978 SdHoareTripleChecker+Valid, 16334 SdHoareTripleChecker+Invalid, 2521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2494 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:50:14,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8978 Valid, 16334 Invalid, 2521 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2494 Invalid, 20 Unknown, 0 Unchecked, 72.1s Time] [2023-12-02 16:50:14,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53969 states. [2023-12-02 16:50:17,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53969 to 53945. [2023-12-02 16:50:17,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53945 states, 34361 states have (on average 1.3708855970431595) internal successors, (47105), 35165 states have internal predecessors, (47105), 16915 states have call successors, (16915), 2667 states have call predecessors, (16915), 2666 states have return successors, (16911), 16561 states have call predecessors, (16911), 16911 states have call successors, (16911) [2023-12-02 16:50:17,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53945 states to 53945 states and 80931 transitions. [2023-12-02 16:50:17,424 INFO L78 Accepts]: Start accepts. Automaton has 53945 states and 80931 transitions. Word has length 1221 [2023-12-02 16:50:17,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:50:17,426 INFO L495 AbstractCegarLoop]: Abstraction has 53945 states and 80931 transitions. [2023-12-02 16:50:17,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:50:17,426 INFO L276 IsEmpty]: Start isEmpty. Operand 53945 states and 80931 transitions. [2023-12-02 16:50:17,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1223 [2023-12-02 16:50:17,441 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:50:17,442 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:50:17,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:50:17,442 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:50:17,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:50:17,443 INFO L85 PathProgramCache]: Analyzing trace with hash -836110154, now seen corresponding path program 1 times [2023-12-02 16:50:17,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:50:17,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566314417] [2023-12-02 16:50:17,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:50:17,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:18,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:20,288 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 16:50:20,288 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:20,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566314417] [2023-12-02 16:50:20,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566314417] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:20,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:20,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:50:20,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974420607] [2023-12-02 16:50:20,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:20,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:50:20,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:20,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:50:20,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:50:20,292 INFO L87 Difference]: Start difference. First operand 53945 states and 80931 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:50:22,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:50:24,827 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 16:50:32,508 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 16:50:35,259 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:50:38,731 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:50:42,193 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 16:50:49,616 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 16:50:53,669 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 16:50:55,675 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 16:50:59,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:51:01,356 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 16:51:05,157 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 16:51:08,761 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 16:51:10,766 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 16:51:16,573 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 16:51:19,111 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 16:51:21,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:51:23,322 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 16:51:26,004 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 16:51:28,010 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 16:51:30,195 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 16:51:32,482 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 16:51:34,492 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 16:51:34,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:51:34,682 INFO L93 Difference]: Finished difference Result 155416 states and 233153 transitions. [2023-12-02 16:51:34,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:51:34,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1222 [2023-12-02 16:51:34,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:51:35,386 INFO L225 Difference]: With dead ends: 155416 [2023-12-02 16:51:35,386 INFO L226 Difference]: Without dead ends: 101710 [2023-12-02 16:51:35,567 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 16:51:35,568 INFO L413 NwaCegarLoop]: 8229 mSDtfsCounter, 8979 mSDsluCounter, 8129 mSDsCounter, 0 mSdLazyCounter, 2499 mSolverCounterSat, 7 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8979 SdHoareTripleChecker+Valid, 16358 SdHoareTripleChecker+Invalid, 2526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2499 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 71.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:51:35,568 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8979 Valid, 16358 Invalid, 2526 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2499 Invalid, 20 Unknown, 0 Unchecked, 71.2s Time] [2023-12-02 16:51:35,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101710 states. [2023-12-02 16:51:40,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101710 to 101686. [2023-12-02 16:51:40,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101686 states, 64796 states have (on average 1.3710105562071733) internal successors, (88836), 66320 states have internal predecessors, (88836), 31837 states have call successors, (31837), 5051 states have call predecessors, (31837), 5050 states have return successors, (31833), 31163 states have call predecessors, (31833), 31833 states have call successors, (31833) [2023-12-02 16:51:40,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101686 states to 101686 states and 152506 transitions. [2023-12-02 16:51:40,934 INFO L78 Accepts]: Start accepts. Automaton has 101686 states and 152506 transitions. Word has length 1222 [2023-12-02 16:51:40,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:51:40,936 INFO L495 AbstractCegarLoop]: Abstraction has 101686 states and 152506 transitions. [2023-12-02 16:51:40,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 3 states have internal predecessors, (149), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:51:40,936 INFO L276 IsEmpty]: Start isEmpty. Operand 101686 states and 152506 transitions. [2023-12-02 16:51:40,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1225 [2023-12-02 16:51:40,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:51:40,953 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:51:40,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:51:40,953 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:51:40,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:51:40,954 INFO L85 PathProgramCache]: Analyzing trace with hash 585519048, now seen corresponding path program 1 times [2023-12-02 16:51:40,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:51:40,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540413551] [2023-12-02 16:51:40,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:40,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:51:42,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:51:44,009 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 16:51:44,009 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:51:44,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540413551] [2023-12-02 16:51:44,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540413551] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:51:44,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:51:44,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:51:44,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453977142] [2023-12-02 16:51:44,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:51:44,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:51:44,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:51:44,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:51:44,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:51:44,013 INFO L87 Difference]: Start difference. First operand 101686 states and 152506 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:51:46,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:51:48,563 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 16:51:51,402 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 16:51:54,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:51:56,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:51:59,761 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 16:52:02,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:52:06,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:10,275 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 16:52:15,795 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 16:52:19,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:21,548 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 16:52:25,037 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 16:52:27,045 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 16:52:31,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:52:33,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=true, quantifiers [] [2023-12-02 16:52:36,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:41,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:52:43,032 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 16:52:50,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:54,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:57,676 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 16:53:00,161 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 16:53:02,171 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 16:53:02,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:53:02,464 INFO L93 Difference]: Finished difference Result 298534 states and 447715 transitions. [2023-12-02 16:53:02,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:53:02,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1224 [2023-12-02 16:53:02,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:53:03,543 INFO L225 Difference]: With dead ends: 298534 [2023-12-02 16:53:03,544 INFO L226 Difference]: Without dead ends: 197087 [2023-12-02 16:53:03,942 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 16:53:03,943 INFO L413 NwaCegarLoop]: 8253 mSDtfsCounter, 8975 mSDsluCounter, 8129 mSDsCounter, 0 mSdLazyCounter, 2506 mSolverCounterSat, 7 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 70.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8975 SdHoareTripleChecker+Valid, 16382 SdHoareTripleChecker+Invalid, 2530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2506 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:53:03,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8975 Valid, 16382 Invalid, 2530 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2506 Invalid, 17 Unknown, 0 Unchecked, 72.2s Time] [2023-12-02 16:53:04,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197087 states. [2023-12-02 16:53:13,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197087 to 197063. [2023-12-02 16:53:13,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197063 states, 125603 states have (on average 1.3708191683319666) internal successors, (172179), 128567 states have internal predecessors, (172179), 61639 states have call successors, (61639), 9819 states have call predecessors, (61639), 9818 states have return successors, (61635), 60325 states have call predecessors, (61635), 61635 states have call successors, (61635) [2023-12-02 16:53:15,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197063 states to 197063 states and 295453 transitions. [2023-12-02 16:53:15,278 INFO L78 Accepts]: Start accepts. Automaton has 197063 states and 295453 transitions. Word has length 1224 [2023-12-02 16:53:15,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:53:15,279 INFO L495 AbstractCegarLoop]: Abstraction has 197063 states and 295453 transitions. [2023-12-02 16:53:15,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:53:15,279 INFO L276 IsEmpty]: Start isEmpty. Operand 197063 states and 295453 transitions. [2023-12-02 16:53:15,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1226 [2023-12-02 16:53:15,295 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:53:15,296 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:53:15,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:53:15,296 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:53:15,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:53:15,297 INFO L85 PathProgramCache]: Analyzing trace with hash -922433335, now seen corresponding path program 1 times [2023-12-02 16:53:15,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:53:15,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778580584] [2023-12-02 16:53:15,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:53:15,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:53:16,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:53:18,412 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 16:53:18,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:53:18,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778580584] [2023-12-02 16:53:18,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778580584] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:53:18,412 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:53:18,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:53:18,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735484501] [2023-12-02 16:53:18,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:53:18,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:53:18,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:53:18,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:53:18,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:53:18,415 INFO L87 Difference]: Start difference. First operand 197063 states and 295453 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:53:21,023 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:23,037 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 16:53:27,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:29,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:53:31,928 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 16:53:34,646 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:53:38,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:42,313 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 16:53:43,896 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 16:53:50,710 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 16:53:54,951 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 16:54:01,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:54:03,286 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:54:08,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:13,780 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 16:54: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 16:54:25,791 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 16:54:28,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:29,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:32,568 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 16:54:34,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:36,819 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 16:54:39,439 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 16:54:40,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:54:40,772 INFO L93 Difference]: Finished difference Result 584440 states and 876201 transitions. [2023-12-02 16:54:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:54:40,773 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) Word has length 1225 [2023-12-02 16:54:40,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:54:42,677 INFO L225 Difference]: With dead ends: 584440 [2023-12-02 16:54:42,677 INFO L226 Difference]: Without dead ends: 387616 [2023-12-02 16:54:43,458 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 16:54:43,459 INFO L413 NwaCegarLoop]: 8277 mSDtfsCounter, 8976 mSDsluCounter, 8129 mSDsCounter, 0 mSdLazyCounter, 2513 mSolverCounterSat, 7 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 67.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8976 SdHoareTripleChecker+Valid, 16406 SdHoareTripleChecker+Invalid, 2536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2513 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 69.4s IncrementalHoareTripleChecker+Time [2023-12-02 16:54:43,459 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8976 Valid, 16406 Invalid, 2536 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2513 Invalid, 16 Unknown, 0 Unchecked, 69.4s Time] [2023-12-02 16:54:43,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 387616 states. [2023-12-02 16:55:05,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 387616 to 387592. [2023-12-02 16:55:05,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 387592 states, 247082 states have (on average 1.3704357257914377) internal successors, (338610), 252926 states have internal predecessors, (338610), 121153 states have call successors, (121153), 19355 states have call predecessors, (121153), 19354 states have return successors, (121149), 118559 states have call predecessors, (121149), 121149 states have call successors, (121149) [2023-12-02 16:55:08,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387592 states to 387592 states and 580912 transitions. [2023-12-02 16:55:08,412 INFO L78 Accepts]: Start accepts. Automaton has 387592 states and 580912 transitions. Word has length 1225 [2023-12-02 16:55:08,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:55:08,413 INFO L495 AbstractCegarLoop]: Abstraction has 387592 states and 580912 transitions. [2023-12-02 16:55:08,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:55:08,414 INFO L276 IsEmpty]: Start isEmpty. Operand 387592 states and 580912 transitions. [2023-12-02 16:55:08,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1227 [2023-12-02 16:55:08,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:55:08,430 INFO L195 NwaCegarLoop]: trace histogram [120, 119, 119, 119, 119, 119, 119, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 16:55:08,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:55:08,430 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 16:55:08,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:55:08,431 INFO L85 PathProgramCache]: Analyzing trace with hash -419024417, now seen corresponding path program 1 times [2023-12-02 16:55:08,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:55:08,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861980500] [2023-12-02 16:55:08,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:55:08,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:55:09,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:55:11,445 INFO L134 CoverageAnalysis]: Checked inductivity of 56406 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56406 trivial. 0 not checked. [2023-12-02 16:55:11,446 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:55:11,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861980500] [2023-12-02 16:55:11,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861980500] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:55:11,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:55:11,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:55:11,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418180443] [2023-12-02 16:55:11,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:55:11,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:55:11,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:55:11,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:55:11,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:55:11,451 INFO L87 Difference]: Start difference. First operand 387592 states and 580912 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (125), 2 states have call predecessors, (125), 1 states have return successors, (121), 2 states have call predecessors, (121), 2 states have call successors, (121) [2023-12-02 16:55:14,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:16,022 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 []