./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E --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 e3714652ad54061e4d39057b9f2856960ab78d77b403daab960b376f10f5b173 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:45:15,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:45:15,749 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:45:15,756 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:45:15,757 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:45:15,802 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:45:15,803 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:45:15,803 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:45:15,806 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:45:15,806 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:45:15,807 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:45:15,808 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:45:15,808 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:45:15,808 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:45:15,808 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:45:15,808 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:45:15,808 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:45:15,809 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:45:15,809 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:45:15,809 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:45:15,810 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:45:15,810 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:45:15,810 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:45:15,810 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:45:15,811 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:45:15,811 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:45:15,811 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:45:15,811 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:45:15,812 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:45:15,812 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:45:15,812 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:45:15,812 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:45:15,812 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:45:15,812 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:45:15,813 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:45:15,813 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:45:15,814 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:45:15,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:45:15,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:45:15,814 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:45:15,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:45:15,814 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:45:15,815 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:45:15,815 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:45:15,815 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E 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 -> e3714652ad54061e4d39057b9f2856960ab78d77b403daab960b376f10f5b173 [2024-11-13 23:45:16,218 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:45:16,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:45:16,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:45:16,237 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:45:16,237 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:45:16,239 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i Unable to find full path for "g++" [2024-11-13 23:45:18,238 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:45:19,269 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:45:19,270 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-13 23:45:19,359 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/data/cd4470f87/743f87ad903b4c5ba57a5bc22d974abc/FLAGe44572a71 [2024-11-13 23:45:19,382 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/data/cd4470f87/743f87ad903b4c5ba57a5bc22d974abc [2024-11-13 23:45:19,387 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:45:19,391 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:45:19,393 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:45:19,393 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:45:19,400 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:45:19,401 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:45:19" (1/1) ... [2024-11-13 23:45:19,402 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@186ec1a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:19, skipping insertion in model container [2024-11-13 23:45:19,402 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:45:19" (1/1) ... [2024-11-13 23:45:19,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:45:24,187 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2024-11-13 23:45:24,191 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2024-11-13 23:45:24,225 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:45:24,384 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:45:24,521 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"); [5047] [2024-11-13 23:45:24,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5078-5079] [2024-11-13 23:45:24,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5084-5086] [2024-11-13 23:45:24,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5130] [2024-11-13 23:45:24,527 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5133] [2024-11-13 23:45:24,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5136] [2024-11-13 23:45:24,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5139] [2024-11-13 23:45:24,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5185] [2024-11-13 23:45:24,533 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5192] [2024-11-13 23:45:24,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (40), "i" (12UL)); [5585-5586] [2024-11-13 23:45:24,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (57), "i" (12UL)); [5653-5654] [2024-11-13 23:45:24,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (73), "i" (12UL)); [5686-5687] [2024-11-13 23:45:24,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (76), "i" (12UL)); [5717-5718] [2024-11-13 23:45:24,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (95), "i" (12UL)); [5794-5795] [2024-11-13 23:45:24,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (99), "i" (12UL)); [5844-5845] [2024-11-13 23:45:24,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (119), "i" (12UL)); [5907-5908] [2024-11-13 23:45:24,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (123), "i" (12UL)); [5938-5939] [2024-11-13 23:45:24,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (313), "i" (12UL)); [6458-6459] [2024-11-13 23:45:24,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (401), "i" (12UL)); [6709-6710] [2024-11-13 23:45:24,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_fops.c"), "i" (425), "i" (12UL)); [6768-6769] [2024-11-13 23:45:24,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_video.c"), "i" (359), "i" (12UL)); [10927-10928] [2024-11-13 23:45:24,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_video.c"), "i" (411), "i" (12UL)); [11072-11073] [2024-11-13 23:45:25,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_hlp.c"), "i" (840), "i" (12UL)); [14589-14590] [2024-11-13 23:45:25,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_hlp.c"), "i" (841), "i" (12UL)); [14600-14601] [2024-11-13 23:45:25,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/media/common/saa7146/saa7146_hlp.c"), "i" (842), "i" (12UL)); [14611-14612] [2024-11-13 23:45:25,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [14976-14977] [2024-11-13 23:45:25,371 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [15005] [2024-11-13 23:45:25,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15008] [2024-11-13 23:45:25,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15011] [2024-11-13 23:45:25,372 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [15014] [2024-11-13 23:45:25,539 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2024-11-13 23:45:25,540 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2024-11-13 23:45:25,549 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:45:25,734 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:45:25,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25 WrapperNode [2024-11-13 23:45:25,736 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:45:25,738 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:45:25,738 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:45:25,738 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:45:25,747 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:25,934 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:26,502 INFO L138 Inliner]: procedures = 486, calls = 6776, calls flagged for inlining = 236, calls inlined = 219, statements flattened = 14739 [2024-11-13 23:45:26,503 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:45:26,504 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:45:26,504 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:45:26,504 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:45:26,512 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:26,513 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:26,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:26,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:27,197 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:27,273 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:27,382 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:27,456 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:27,650 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:45:27,652 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:45:27,652 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:45:27,652 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:45:27,653 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (1/1) ... [2024-11-13 23:45:27,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:45:27,694 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:45:27,719 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:45:27,740 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_07f1039c-4885-4512-a73a-4eb890a6668b/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:45:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2024-11-13 23:45:27,782 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2024-11-13 23:45:27,782 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2024-11-13 23:45:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2024-11-13 23:45:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE___0 [2024-11-13 23:45:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE___0 [2024-11-13 23:45:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2024-11-13 23:45:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2024-11-13 23:45:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 23:45:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 23:45:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-13 23:45:27,783 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-13 23:45:27,783 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:45:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:45:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-13 23:45:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-13 23:45:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-13 23:45:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-13 23:45:27,784 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2024-11-13 23:45:27,784 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2024-11-13 23:45:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-13 23:45:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2024-11-13 23:45:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2024-11-13 23:45:27,785 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2024-11-13 23:45:27,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2024-11-13 23:45:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2024-11-13 23:45:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2024-11-13 23:45:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2024-11-13 23:45:27,786 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2024-11-13 23:45:27,786 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2024-11-13 23:45:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2024-11-13 23:45:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2024-11-13 23:45:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2024-11-13 23:45:27,787 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2024-11-13 23:45:27,787 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-13 23:45:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-13 23:45:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-13 23:45:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2024-11-13 23:45:27,788 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2024-11-13 23:45:27,788 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2024-11-13 23:45:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2024-11-13 23:45:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2024-11-13 23:45:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2024-11-13 23:45:27,789 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2024-11-13 23:45:27,789 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-13 23:45:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-13 23:45:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2024-11-13 23:45:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2024-11-13 23:45:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 23:45:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 23:45:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2024-11-13 23:45:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2024-11-13 23:45:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 23:45:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 23:45:27,790 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2024-11-13 23:45:27,790 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2024-11-13 23:45:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-13 23:45:27,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-13 23:45:27,791 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2024-11-13 23:45:27,792 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2024-11-13 23:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 23:45:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 23:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-13 23:45:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-13 23:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 23:45:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 23:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-13 23:45:27,793 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-13 23:45:27,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:45:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2024-11-13 23:45:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2024-11-13 23:45:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2024-11-13 23:45:27,794 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2024-11-13 23:45:27,794 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2024-11-13 23:45:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2024-11-13 23:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-13 23:45:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-13 23:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7146_dev [2024-11-13 23:45:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7146_dev [2024-11-13 23:45:27,796 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2024-11-13 23:45:27,796 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-13 23:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-13 23:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 23:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2024-11-13 23:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-13 23:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2024-11-13 23:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 23:45:27,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 23:45:27,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2024-11-13 23:45:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2024-11-13 23:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 23:45:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 23:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2024-11-13 23:45:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2024-11-13 23:45:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2024-11-13 23:45:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2024-11-13 23:45:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2024-11-13 23:45:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2024-11-13 23:45:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2024-11-13 23:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2024-11-13 23:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-13 23:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-13 23:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2024-11-13 23:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2024-11-13 23:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2024-11-13 23:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2024-11-13 23:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2024-11-13 23:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2024-11-13 23:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2024-11-13 23:45:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2024-11-13 23:45:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2024-11-13 23:45:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2024-11-13 23:45:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:45:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-13 23:45:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-13 23:45:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2024-11-13 23:45:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2024-11-13 23:45:27,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-13 23:45:27,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-13 23:45:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-11-13 23:45:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2024-11-13 23:45:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2024-11-13 23:45:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-13 23:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-13 23:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 23:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2024-11-13 23:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 23:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2024-11-13 23:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2024-11-13 23:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2024-11-13 23:45:27,804 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2024-11-13 23:45:27,804 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2024-11-13 23:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-13 23:45:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-13 23:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 23:45:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 23:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2024-11-13 23:45:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2024-11-13 23:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2024-11-13 23:45:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2024-11-13 23:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:45:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2024-11-13 23:45:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2024-11-13 23:45:27,807 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2024-11-13 23:45:27,807 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7146_dev [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7146_dev [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:45:27,808 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2024-11-13 23:45:27,808 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-13 23:45:27,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 23:45:27,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_70 [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_70 [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2024-11-13 23:45:27,810 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE___0 [2024-11-13 23:45:27,810 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE___0 [2024-11-13 23:45:27,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_71 [2024-11-13 23:45:27,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_71 [2024-11-13 23:45:27,814 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:45:27,814 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:45:27,815 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2024-11-13 23:45:27,815 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2024-11-13 23:45:27,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:45:27,815 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-11-13 23:45:27,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-11-13 23:45:27,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2024-11-13 23:45:27,819 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2024-11-13 23:45:27,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-13 23:45:27,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-13 23:45:27,820 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2024-11-13 23:45:27,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2024-11-13 23:45:27,820 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 23:45:27,820 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 23:45:27,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:45:27,820 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-13 23:45:27,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-13 23:45:27,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 23:45:27,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 23:45:30,258 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:45:30,263 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:45:30,853 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 23:46:43,646 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-13 23:46:47,013 INFO L? ?]: Removed 3902 outVars from TransFormulas that were not future-live. [2024-11-13 23:46:47,013 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:46:54,379 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:46:54,380 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-13 23:46:54,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:46:54 BoogieIcfgContainer [2024-11-13 23:46:54,381 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:46:54,384 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:46:54,385 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:46:54,390 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:46:54,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:45:19" (1/3) ... [2024-11-13 23:46:54,392 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71656f7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:46:54, skipping insertion in model container [2024-11-13 23:46:54,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:25" (2/3) ... [2024-11-13 23:46:54,393 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71656f7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:46:54, skipping insertion in model container [2024-11-13 23:46:54,393 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:46:54" (3/3) ... [2024-11-13 23:46:54,395 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2024-11-13 23:46:54,418 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:46:54,421 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i that has 140 procedures, 2927 locations, 1 initial locations, 3 loop locations, and 1 error locations. [2024-11-13 23:46:54,569 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:46:54,583 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@2da03807, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:46:54,583 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:46:54,597 INFO L276 IsEmpty]: Start isEmpty. Operand has 2925 states, 1867 states have (on average 1.348152115693626) internal successors, (2517), 1884 states have internal predecessors, (2517), 919 states have call successors, (919), 139 states have call predecessors, (919), 138 states have return successors, (910), 903 states have call predecessors, (910), 910 states have call successors, (910) [2024-11-13 23:46:54,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2024-11-13 23:46:54,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:54,710 INFO L215 NwaCegarLoop]: trace histogram [46, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:54,710 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:54,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:54,716 INFO L85 PathProgramCache]: Analyzing trace with hash 265689166, now seen corresponding path program 1 times [2024-11-13 23:46:54,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:54,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301605275] [2024-11-13 23:46:54,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:54,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:24,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:26,962 INFO L134 CoverageAnalysis]: Checked inductivity of 8014 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8014 trivial. 0 not checked. [2024-11-13 23:48:26,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:26,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301605275] [2024-11-13 23:48:26,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301605275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:48:26,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:48:26,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:48:26,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820465168] [2024-11-13 23:48:26,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:48:26,972 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:48:26,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:48:27,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:48:27,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:48:27,010 INFO L87 Difference]: Start difference. First operand has 2925 states, 1867 states have (on average 1.348152115693626) internal successors, (2517), 1884 states have internal predecessors, (2517), 919 states have call successors, (919), 139 states have call predecessors, (919), 138 states have return successors, (910), 903 states have call predecessors, (910), 910 states have call successors, (910) Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-13 23:48:29,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:32,441 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:34,875 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 [] [2024-11-13 23:48:37,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:42,961 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 [] [2024-11-13 23:48:46,631 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 [] [2024-11-13 23:48:52,206 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 [] [2024-11-13 23:49:01,493 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 [] [2024-11-13 23:49:06,346 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 [] [2024-11-13 23:49:08,686 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 [] [2024-11-13 23:49:10,702 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 [] [2024-11-13 23:49:12,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:15,236 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 [] [2024-11-13 23:49:17,541 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 [] [2024-11-13 23:49:19,555 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 [] [2024-11-13 23:49:21,655 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:24,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.71s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:27,401 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 [] [2024-11-13 23:49:29,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:31,563 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 [] [2024-11-13 23:49:33,715 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 [] [2024-11-13 23:49:35,719 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 [] [2024-11-13 23:49:37,932 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 [] [2024-11-13 23:49:40,187 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 [] [2024-11-13 23:49:42,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:44,365 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 [] [2024-11-13 23:49:45,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:47,724 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 [] [2024-11-13 23:49:49,763 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 [] [2024-11-13 23:49:51,799 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 [] [2024-11-13 23:49:53,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:49:55,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:57,956 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 [] [2024-11-13 23:50:00,053 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 [] [2024-11-13 23:50:02,059 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 [] [2024-11-13 23:50:04,079 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 [] [2024-11-13 23:50:05,550 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:50:07,561 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 [] [2024-11-13 23:50:09,592 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 [] [2024-11-13 23:50:11,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:11,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:50:11,739 INFO L93 Difference]: Finished difference Result 8469 states and 12685 transitions. [2024-11-13 23:50:11,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:50:11,742 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 510 [2024-11-13 23:50:11,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:50:11,812 INFO L225 Difference]: With dead ends: 8469 [2024-11-13 23:50:11,812 INFO L226 Difference]: Without dead ends: 5561 [2024-11-13 23:50:11,835 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:50:11,839 INFO L432 NwaCegarLoop]: 3847 mSDtfsCounter, 4003 mSDsluCounter, 3742 mSDsCounter, 0 mSdLazyCounter, 1109 mSolverCounterSat, 13 mSolverCounterUnsat, 35 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 7589 SdHoareTripleChecker+Invalid, 1157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1109 IncrementalHoareTripleChecker+Invalid, 35 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 104.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:50:11,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4003 Valid, 7589 Invalid, 1157 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1109 Invalid, 35 Unknown, 0 Unchecked, 104.2s Time] [2024-11-13 23:50:11,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5561 states. [2024-11-13 23:50:12,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5561 to 5557. [2024-11-13 23:50:12,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5557 states, 3591 states have (on average 1.3433583959899749) internal successors, (4824), 3620 states have internal predecessors, (4824), 1696 states have call successors, (1696), 269 states have call predecessors, (1696), 269 states have return successors, (1696), 1680 states have call predecessors, (1696), 1696 states have call successors, (1696) [2024-11-13 23:50:12,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5557 states to 5557 states and 8216 transitions. [2024-11-13 23:50:12,446 INFO L78 Accepts]: Start accepts. Automaton has 5557 states and 8216 transitions. Word has length 510 [2024-11-13 23:50:12,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:50:12,450 INFO L471 AbstractCegarLoop]: Abstraction has 5557 states and 8216 transitions. [2024-11-13 23:50:12,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-13 23:50:12,450 INFO L276 IsEmpty]: Start isEmpty. Operand 5557 states and 8216 transitions. [2024-11-13 23:50:12,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2024-11-13 23:50:12,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:50:12,490 INFO L215 NwaCegarLoop]: trace histogram [46, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:50:12,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:50:12,491 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:50:12,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:50:12,491 INFO L85 PathProgramCache]: Analyzing trace with hash -476304344, now seen corresponding path program 1 times [2024-11-13 23:50:12,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:50:12,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859102689] [2024-11-13 23:50:12,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:50:12,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:51:52,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:51:54,572 INFO L134 CoverageAnalysis]: Checked inductivity of 8014 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8014 trivial. 0 not checked. [2024-11-13 23:51:54,572 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:51:54,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859102689] [2024-11-13 23:51:54,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859102689] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:51:54,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:51:54,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:51:54,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115873171] [2024-11-13 23:51:54,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:51:54,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:51:54,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:51:54,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:51:54,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:51:54,579 INFO L87 Difference]: Start difference. First operand 5557 states and 8216 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-13 23:51:56,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:59,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:01,588 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 [] [2024-11-13 23:52:08,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:11,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:13,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:17,671 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 [] [2024-11-13 23:52:22,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:52:30,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:32,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:34,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:52:36,720 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 [] [2024-11-13 23:52:38,877 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 [] [2024-11-13 23:52:41,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:45,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:47,539 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:49,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 [] [2024-11-13 23:52:51,807 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 [] [2024-11-13 23:52:54,181 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 [] [2024-11-13 23:52:56,396 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 [] [2024-11-13 23:52:58,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:00,530 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 [] [2024-11-13 23:53:02,773 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 [] [2024-11-13 23:53:04,840 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 [] [2024-11-13 23:53:06,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:08,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:11,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=true, quantifiers [] [2024-11-13 23:53:13,054 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 [] [2024-11-13 23:53:15,109 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 [] [2024-11-13 23:53:17,127 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 [] [2024-11-13 23:53:19,154 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 [] [2024-11-13 23:53:21,191 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 [] [2024-11-13 23:53:23,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:25,289 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 [] [2024-11-13 23:53:27,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=true, quantifiers [] [2024-11-13 23:53:29,339 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 [] [2024-11-13 23:53:31,371 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 [] [2024-11-13 23:53:32,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:53:34,871 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 [] [2024-11-13 23:53:36,876 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 [] [2024-11-13 23:53:38,910 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 [] [2024-11-13 23:53:40,913 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 [] [2024-11-13 23:53:41,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:53:41,045 INFO L93 Difference]: Finished difference Result 16061 states and 23722 transitions. [2024-11-13 23:53:41,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:53:41,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 509 [2024-11-13 23:53:41,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:53:41,140 INFO L225 Difference]: With dead ends: 16061 [2024-11-13 23:53:41,140 INFO L226 Difference]: Without dead ends: 10591 [2024-11-13 23:53:41,176 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:53:41,177 INFO L432 NwaCegarLoop]: 4027 mSDtfsCounter, 3926 mSDsluCounter, 3681 mSDsCounter, 0 mSdLazyCounter, 1153 mSolverCounterSat, 13 mSolverCounterUnsat, 33 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 100.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3926 SdHoareTripleChecker+Valid, 7708 SdHoareTripleChecker+Invalid, 1199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1153 IncrementalHoareTripleChecker+Invalid, 33 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 106.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:53:41,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3926 Valid, 7708 Invalid, 1199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1153 Invalid, 33 Unknown, 0 Unchecked, 106.0s Time] [2024-11-13 23:53:41,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10591 states. [2024-11-13 23:53:41,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10591 to 10587. [2024-11-13 23:53:41,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10587 states, 6878 states have (on average 1.3447223029950568) internal successors, (9249), 6936 states have internal predecessors, (9249), 3182 states have call successors, (3182), 526 states have call predecessors, (3182), 526 states have return successors, (3182), 3148 states have call predecessors, (3182), 3182 states have call successors, (3182) [2024-11-13 23:53:41,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10587 states to 10587 states and 15613 transitions. [2024-11-13 23:53:41,924 INFO L78 Accepts]: Start accepts. Automaton has 10587 states and 15613 transitions. Word has length 509 [2024-11-13 23:53:41,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:53:41,925 INFO L471 AbstractCegarLoop]: Abstraction has 10587 states and 15613 transitions. [2024-11-13 23:53:41,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2024-11-13 23:53:41,926 INFO L276 IsEmpty]: Start isEmpty. Operand 10587 states and 15613 transitions. [2024-11-13 23:53:41,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2024-11-13 23:53:41,960 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:53:41,961 INFO L215 NwaCegarLoop]: trace histogram [49, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:53:41,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:53:41,961 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:53:41,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:53:41,961 INFO L85 PathProgramCache]: Analyzing trace with hash -969658834, now seen corresponding path program 1 times [2024-11-13 23:53:41,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:53:41,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427425979] [2024-11-13 23:53:41,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:53:41,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:55:12,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:55:14,293 INFO L134 CoverageAnalysis]: Checked inductivity of 9160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9160 trivial. 0 not checked. [2024-11-13 23:55:14,293 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:55:14,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427425979] [2024-11-13 23:55:14,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427425979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:55:14,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:55:14,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:55:14,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216509922] [2024-11-13 23:55:14,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:55:14,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:55:14,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:55:14,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:55:14,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:55:14,298 INFO L87 Difference]: Start difference. First operand 10587 states and 15613 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-13 23:55:16,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:19,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:21,642 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 [] [2024-11-13 23:55:24,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:26,688 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:29,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:31,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:36,623 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 [] [2024-11-13 23:55:38,659 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:55:47,095 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 [] [2024-11-13 23:55:50,650 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 [] [2024-11-13 23:55:55,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:56,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:55:58,904 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 [] [2024-11-13 23:56:01,257 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:05,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:07,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:09,792 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 [] [2024-11-13 23:56:10,933 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:56:13,265 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 [] [2024-11-13 23:56:15,278 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 [] [2024-11-13 23:56:17,721 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 [] [2024-11-13 23:56:19,891 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 [] [2024-11-13 23:56:21,907 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 [] [2024-11-13 23:56:24,007 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:26,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:28,295 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 [] [2024-11-13 23:56:30,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:56:32,509 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 [] [2024-11-13 23:56:34,527 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 [] [2024-11-13 23:56:36,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:38,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:56:40,694 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 [] [2024-11-13 23:56:42,741 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 [] [2024-11-13 23:56:44,760 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 [] [2024-11-13 23:56:46,776 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 [] [2024-11-13 23:56:48,810 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 [] [2024-11-13 23:56:50,856 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 [] [2024-11-13 23:56:52,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=true, quantifiers [] [2024-11-13 23:56:54,888 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 [] [2024-11-13 23:56:56,902 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 [] [2024-11-13 23:56:58,931 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 [] [2024-11-13 23:57:00,948 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 [] [2024-11-13 23:57:03,000 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 [] [2024-11-13 23:57:05,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 [] [2024-11-13 23:57:05,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:57:05,170 INFO L93 Difference]: Finished difference Result 31284 states and 46127 transitions. [2024-11-13 23:57:05,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:57:05,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 535 [2024-11-13 23:57:05,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:57:05,363 INFO L225 Difference]: With dead ends: 31284 [2024-11-13 23:57:05,363 INFO L226 Difference]: Without dead ends: 20784 [2024-11-13 23:57:05,432 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:57:05,434 INFO L432 NwaCegarLoop]: 3734 mSDtfsCounter, 4031 mSDsluCounter, 3698 mSDsCounter, 0 mSdLazyCounter, 1081 mSolverCounterSat, 13 mSolverCounterUnsat, 35 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 105.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4031 SdHoareTripleChecker+Valid, 7432 SdHoareTripleChecker+Invalid, 1129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1081 IncrementalHoareTripleChecker+Invalid, 35 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 110.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:57:05,434 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4031 Valid, 7432 Invalid, 1129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1081 Invalid, 35 Unknown, 0 Unchecked, 110.2s Time] [2024-11-13 23:57:05,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20784 states. [2024-11-13 23:57:07,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20784 to 20774. [2024-11-13 23:57:07,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20774 states, 13528 states have (on average 1.344544648137197) internal successors, (18189), 13652 states have internal predecessors, (18189), 6203 states have call successors, (6203), 1042 states have call predecessors, (6203), 1042 states have return successors, (6203), 6127 states have call predecessors, (6203), 6203 states have call successors, (6203) [2024-11-13 23:57:07,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20774 states to 20774 states and 30595 transitions. [2024-11-13 23:57:07,271 INFO L78 Accepts]: Start accepts. Automaton has 20774 states and 30595 transitions. Word has length 535 [2024-11-13 23:57:07,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:57:07,273 INFO L471 AbstractCegarLoop]: Abstraction has 20774 states and 30595 transitions. [2024-11-13 23:57:07,274 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-13 23:57:07,274 INFO L276 IsEmpty]: Start isEmpty. Operand 20774 states and 30595 transitions. [2024-11-13 23:57:07,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2024-11-13 23:57:07,335 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:57:07,335 INFO L215 NwaCegarLoop]: trace histogram [47, 45, 45, 45, 45, 45, 45, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:57:07,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:57:07,336 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:57:07,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:57:07,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1436579322, now seen corresponding path program 1 times [2024-11-13 23:57:07,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:57:07,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056718884] [2024-11-13 23:57:07,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:57:07,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:58:34,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:58:36,320 INFO L134 CoverageAnalysis]: Checked inductivity of 8109 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8106 trivial. 0 not checked. [2024-11-13 23:58:36,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:58:36,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056718884] [2024-11-13 23:58:36,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056718884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:58:36,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:58:36,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:58:36,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506049716] [2024-11-13 23:58:36,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:58:36,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:58:36,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:58:36,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:58:36,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:58:36,324 INFO L87 Difference]: Start difference. First operand 20774 states and 30595 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2024-11-13 23:58:39,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.91s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:41,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:44,526 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 [] [2024-11-13 23:58:45,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:49,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:58:52,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:58:59,367 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 [] [2024-11-13 23:59:02,412 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 [] [2024-11-13 23:59:08,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-13 23:59:15,214 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 [] [2024-11-13 23:59:18,289 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 [] [2024-11-13 23:59:21,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:59:26,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:59:28,198 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:59:29,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-11-13 23:59:31,971 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 [] [2024-11-13 23:59:33,983 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 [] [2024-11-13 23:59:36,257 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 [] [2024-11-13 23:59:38,632 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 [] [2024-11-13 23:59:40,641 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 [] [2024-11-13 23:59:43,584 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 [] [2024-11-13 23:59:45,748 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 [] [2024-11-13 23:59:47,981 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 []