炼焦过程控制计算机故障的分析与模型检测.pdfVIP

总第243期 计算机与数字工程 Vo1．38No．1 2010年第 1期 Computer DigitalEngineering 118 炼焦过程控制计算机故障的分析与模型检测 李 元 唐郑熠 李 祥 (贵州大学计算机软件与理论研究所 贵阳 550025) 摘 要 用模型检测技术分析了工业生产中计算机通讯的一个死锁故障。根据技术人员的分析，建立了该通讯过程的 Promela语言模型，并使用SPIN进行检测 ，找出了发生死锁的原因，其检测结果与技术人员的分析一致。 关键词 模型检测 ；SPIN；Promela；通讯；死锁 中图分类号 TP391．9 AnalysisandModelCheckingoftheFault ofCokingProcessControllingComputer LiYuan TangZhengyi LiXiang (InstituteofComputerSoftwareandTheory，GuizhouUniversity，Guiyang 55O025) Abstract Thispaperusesmodelcheckingtechniquestoanalyzeadeadlockwhichoccurredincomputercommunication ofindustrialproduction．Accordingtotheanalysisoftechnicians，weconstructthemodelofcommunicationprocessby PromelalanguageandcheckthemodelbySPIN．Theresultsaccordwiththeanalysisoftechnicians． KeyW ords modelchecking，SPIN，promela，communication，deadlock ClassNumber TP391．9 机的通讯发生过一个死锁问题[2]，导致死锁的原因 1 引言 并不复杂，然而从发现问题到找出原因加以解决却 模型检测技术的研究始于上世纪 80年代初 ， 花费了不少时间和人力。 Clark、Emerson等人提出了用于描述并发系统性质 宝钢炼铁区域 内的过程计算机 间进行过程工 的CTI逻辑，并设计实现了一个检测有穷状态系统 艺数据交换时，以前一般使用 BSC(BinarySyn— 是否满足给定CTI公式的原型系统L1]。时至今 日， chronousCommunication)通信协议，而后来又改 模型检测技术已经在计算机硬件、通信协议、控制系 用 TCP／IP协议 。三期炼焦过程控制计算机 统和安全协议等方面的分析与认证中取得 了令人瞩 HP9000与一期炼焦过程控制计算机 YoDIC一 目的成功，并从学术界辐射到产业界，Inter、HP、 1000是通过点对点的MODEM 方式连接 ，且采用 Philips等大公司纷纷将其应用于生产过程 中。然 了BSC协议 。符合 BSC协议 的从 YODIC向HP 而，国内的产业界却一直没有展开这方面的研究与 送信流程 (时序)应如图1所示 。 应用。本文以工业生产中，计算机通讯过程中的一 个死锁故障为例，用模型检测技术进行分析，探索将 模型检测技术引入工业生产的方法与方向。 图 1 YODIC送信时序 图 2 问题描述 1)“SEL为 “选择”信号，表示 YODIC准备向 上海宝钢股份公司一、三期炼焦过程控制计算