时序逻辑的语法语义比较分析.pdfVIP

2014年 9月 重庆文理学院学报 Sep．，2014 第33卷 第 5期 JournalofChongqingUniversityofArtsandSciences V0I_33 No．5 时序逻辑的语法语义比较分析 黄 羿 一，马新强 ，一，刘友缘 ，罗万成 (1．重庆文理学院机器视觉与智能信息系统重点实验室，重庆 永川 402160； 2．贵州大学计算机科学与技术学院，贵州 贵阳 550025；3．贵州科学院，贵州 贵阳 550001) [摘 要]随着信息技术的快速发展，信息和通信技术(ICT)系统被广泛使用，因而其可靠性非 常重要．本文采用时序逻辑的形式化方法对 ICT系统进行可靠性检测讨论，主要从3种时序逻 辑的语法、语义及它们的异同进行比较分析，为ICT的可靠性检测分析提供了理论借鉴． [关键词]语法；语义；时序逻辑；可靠性 [中图分类号]TP391 [文献标志码]A [文章编号]1673—8004(2014)05—0116—05 目前，人们对信息和通信技术 (IcT)系统的 的正确性，提出了Verilog程序的符号模型检测 依赖在快速增长，这些系统正变得越来越复杂． 方法．该方法依据形式化操作语义将 Verilog程 通过 Internet和各种嵌入式系统(如智能卡、掌上 序建模为有限状态机，将设计规范用命题投影时 电脑、移动 电话)等大规模 的应用，正迅速进入人 序逻辑公式描述，并采用命题投影时序逻辑符号 们的日常生活．人们对嵌入式系统的依赖使得这 模型检测工具对程序进行验证，从而证明片上系 些系统的可靠运行变得非常重要．这些系统如果 统满足设计规范 ． 在运行过程中出现错误有时会带来金钱上的损 通过模型检测技术验证系统的可靠性时，应 失，有时甚至会带来灾难．因此，ICT系统的可靠 将反应式系统的属性进行形式化描述，考虑到这 性在系统设计中是一个关键问题，系统验证技术 类系统本身的特点，通常时序逻辑可作为这样的 适用于在更可靠的方式下设计 ICT系统 ． 一 个形式化描述语言 J．像在 自然语言中的情形 利用系统验证方式来构建或设计的软件应 一 样，形式语言也有语义、语法和实例．语义涉及 具有某些特性，而要验证的特性可以是一些基本 符号和符号表达式的涵义(当给符号以某种解释 时)．语法涉及符号表达式的形式结构，不考虑任 的属性，属性大多是从系统规范得到的．系统规 范描述 了系统要做的和不做的，从而构成任何验 何对形式语言的解释．形式语言的语义和语法既 有联系，又有区分_4j．在这里讨论3种时序逻辑， 证活动的基础．一旦系统不满足某个规范的属性 分别是线性时序逻辑 (LTL)、计算树逻辑 则一个缺陷被发现了．一旦系统满足所有的属性 (CTL)、时序逻辑与行为逻辑的结合(TLA)． 就被认为是正确的．在本文中讨论被称为模型检 测的验证技术．在这方面也有相关研究，例如：为 1 LTL的语法与语义 了保证以Verilog硬件描述语言设计的片上系统 LTL即线性时序逻辑，用于对计算进行推 [收稿 日期]2014—05—29 [基金项 目】重庆市前沿与基础研究项 目(CSTC2013JCYJA40053)；重庆市教委科学技术研究项 目(KJ131218、KJ111217、