论时态逻辑在计算机科学中的发展.pdfVIP

论时态逻辑在计算机科学中的发展 刘 邦 (长江大学计算机科学学院 湖北 ·荆州 434025) 摘 要 在命题逻辑的基础上，ArthurNormanPrior在上个世纪5O年代创建了模态逻辑的一个分支——时态逻辑。 从80年代起，在哲学、计算机科学、人工智能、语言学等诸多交叉学科的推动下，时态逻辑取得 了新的发展，形成了一 些既具有重大理论意义，又具有实际应用价值的研究成果。比较典型的是在计算机科学中的发展。 关键词 时态逻辑 计算机科学 发展 中图分类号：TP301 文献标识码：A 时态逻辑 (又称时序逻辑、时间逻辑)作为描述根据时间 是经典逻辑的一个简单的扩充，它提供了一个很 自然的方式 限定的命题或推理所使用的任意规则和符号系统，是模态逻 来描述程序中的时态行为。时态逻辑能够以一种简单、自然 辑的一个重要分支。在命题逻辑的基础上，ArthurNormanPrior 地方式来支持层次化的规范和验证。 在上个世纪 5O年代几乎独 自创建了这一现代逻辑的重要分 时态逻辑对计算机科学的发展还有一个有用之处是：时 支的基础，对时态逻辑的发展具有里程碑意义，被视为 “时态 态逻辑能够表达程序的两个特性：安全性和存活性。安全性 逻辑之父”。从上个世纪80年代开始，在其他学科如：计算机 用于描述事件必须不会发生，相当于程序中的约束条件；存活 科学、数学、人工智能以及语言学等的发展需要的促进下，时 性用来描述事件必须最终会发生，它可以防止程序只满足初 态逻辑获得了新的进一步的发展，从而形成了一些不仅具有 始条件及影响其它行为。线性时态逻辑显示任何两个不同的 理论意义而且也有丰富的实际应用价值的成果。 时间点都有先后关系，时间序列成不分叉的线状分布的时态。 1计算机科学中时态逻辑的形式化 与 “线性时态逻辑”相对，在分支时间时态逻辑中，时间的结构 在逻辑学中，形式化是指分析、研究思维形式结构的方法。 有分支树形的性质，即每一个时刻都有多个后继时刻，时间结 “逻辑学的研究对象是思维的形式和规律，但这里的思维形式 构就如同一棵有无数分枝的树，树上的每个时间点都有一个 并非指的是人们思维过程中，能动地、概括地间接反映现实世 到有限多个后继时间。 界的过程中所使用的那些形式，即具体的概念、判断和推理， 3对时态逻辑未来发展的展望 而是撇开了它们的具体 内容，仅仅抽象出其一般的形式结构 可以预见，时态逻辑在计算机科学中不断而深入的应用， 的概念、判断和推理，这种逻辑形式通常借助于一定的语言形 将为时态逻辑乃至整个逻辑学提供一种源动力。时态逻辑未 式来表达。”传统的形式逻辑，是以自然语言为主要表述手段， 来的一个重要发展方向就是扩充发展，在时态逻辑中加入其 这种表述接近 日常思维实际，却存在歧义、模糊、不够精确的 它的算子就能组成新的逻辑系统。就时态逻辑 目前在计算机 缺点。现代形式逻辑则以人工语言为主要表述手段，引入符 科学中的应用来看，虽然己经取得了瞩 目成就，但计算机科学 号语言表达变项和常项。 家们己经看到，同其它形式系统一样，时态逻辑也有其局限性： 在计算机科学领域，形式化方法是一种建立在严格的数 一 是时态逻辑不能很容易的实现并发程序的规范和验证。设 学基础上，具有精确数学表达形式和语义的开发方法。这种 计并发程序是一个艰难的过程，时态逻辑提供了一种方法，这 开发方法试图实现从软件的规范，软件的设计到软件的代码 种方法能够准确说明程序该做什么和精确分析程序将做什么。 实现 自动转换和验证，从而充分保证系统的正确性和可靠性。 精确的推理对任何形式系统来说都是艰难和费时的，但时态 在软件开发过程中，最初级最原始的描述系统也就是规范的 逻辑是据我所知能消除并发程序中因时间依赖而产生的细微 方法是用 日常语言，这是一种非形式化方法 ，但这种描述方法 误差的唯一方法。二是时态逻辑的表达能力有限，除了适合 可能存在模糊性、歧义性和层次混乱的缺点。 说明和推理并发程序之外，在其它地方用处不大。 2时态逻辑对计算机科学的贡献