计算机科学>计算机科学中的逻辑
标题: PCTL定量片段的可满足性问题
摘要: 我们给出了一个充分条件,在这个条件下,给定PCTL片段的每个有限可满足公式都有一个至多具有双指数状态数的模型(因此,片段的有限可满足问题位于2-EXPSPACE中)。 该条件是语义上的,其基础是在非底层SCC中强制执行一种“进步”形式,以满足给定的PCTL公式。 我们表明,现有方法无法满足PCTL片段的条件。