林业信息系统模型检测应用方法研究.pdfVIP

第4卷 第2期 智 能 计 算 机 与 应 用 Vo1．4No．2 2014年 4月 INTELUGENT COMPUTERANDAPPUCATIONS Apt．2014 林业信息系统模型检测应用方法研究 吴 迪 ，纪明字 ，谭克 山，王 慧，张 谨 (东北林业大学信息与计算机工程学院，哈尔滨 150040) 摘 要：模型检测作为一种形式化验证技术已成功应用于硬件以及协议的性质验证过程，目前正转向软件验证领域并逐渐扩展 其应用范围。针对特定的森林防火专家系统的知识库规则，研究其所需满足的性质规范的形式化验证问题。首先将规则体描述 为状态迁移图．通过引入转换函数对状态迁移图的变迁过程及状态性质进行了有效说明，然后将性质规范描述为相应的时序逻辑 表达式，最后通过实例对模型检测过程进行了详细说明，本文的研究成果有效地说明了将模型检测应用于森林防火专家系统等林 业信息系统的可行性与正确性。 关键词：模型检测；知识库模型；状态迁移图；时序逻辑 中图分类号：TP311 文献标识码：A 文章编号：2o95—2163(2014)02一Ol17一o3 TheResearchofModelCheckingApplicationMethod forForestryInformationSystem WU Di，JIMingyu，TANKeshan ，WANG ，z姒 NG Jin (CollegeofInformationandComputerEngineering，NortheastForestryUniversity，Harbin150040，China) Abstract：Asaformalverificationtechnique，modelcheckinghasbeensuccessfullyappliedin thepropertyverification processofhardwareandprotocol，whichisturningtothefieldof softwareverificationandgraduallyexpandsitsscopeofap· plication．Aimingtotheknowledgebaseof expeflsystem forforestfirepreventionrules，thepaperresearchestheofrmal verificationproblemsofrpropertiesspecificationtobesatisfied．Fist，therulebodyisdescribedasstatetransitionrgaphand thestatetransitionprocessandstatepropertiesofrgaphsaleeffectivelyillustratedbyintroducingthetransferfunction．Then htecorresponding temporal logicexpression ofrhtepropertiesspecification isdescribed．Finally，themodelchecking processisdetaileddescribed．Theresearchresultsof thispaperillustratethefeasibilityandhtecorrectnessna dprovethat modelcheckingcanbeappliedtotheforestfirepreventionexpert system andotherforestinfomr ationsystemsinacertain extent． Keywords：ModelChecking；KnowledgeBaseMod el；StateTransiti