馈线自动化算法的形式化建模与验证.pdfVIP

第 42卷 第 3期 计 算 机 工 程 2016年 3月 Vo1．42 No．3 ComputerEngineering M arch2016 · 软件技术与数据库 · 文章编号：1000．3428(2016)03．0089-05 文献标识码：A 中图分类号：TP311 馈线 自动化算法的形式化建模与验证 唐郑熠，王金水，何栋炜，薛醒思，胡文瑜 (福建工程学院信息科学与工程学院，福州 350118) 摘 要：分布式馈线 自动化系统能否正确运作 ，目前主要是通过测试与仿真技术来保证 ，但这 2类方法都要涉及 电 气设备的底层细节 ，会分散计算资源，影响验证效率，且难 以覆盖足够的系统路径 。针对该 问题，提出一种馈线 自 动化算法 的验证方法 。通过对 电气设备行为与特征的抽象，建立馈线 自动化算法的形式化模型，在此基础上 ，使用 自动化模型检测技术验证算法 的正确性 。测试结果表 明，该方法将计算资源集 中在动作逻辑验证上 ，实现 了与底 层细节的分离，从而能够获得较高的验证效率，完整覆盖系统路径，并有效降低缺陷修正的代价。 关键词：馈线 自动化 ；形式化模型；自动验证；模型检测；时间自动机 中文 引用格式 ：唐郑熠 ，王金水 ，何栋炜 ，等．馈线 自动化算法的形式化建模与验证 [J]．计算机工程 ，2016，42(3)：89—93． 英文引用格式 ：TangZhengyi，WangJinshui，HeDongwei，eta1．FormalModelingandVerificationofFeederAutomation Algorithm[J]．ComputerEngineering，2016，42(3)：89—93． FormalM odelingandVerification ofFeederAutomationAlgorithm TANG Zhengyi，W ANG Jinshui，HE Dongwei，XUE Xingsi，HU W enyu (CollegeofInformationScienceandEngineering，FujianUniversityofTechnology，Fuzhou350118，China) 【Abstract】Testingandsimulationaremaintechnologiesusedtoensuretheproperrunningofdistributionfeeder automation system ．Buttheyboth refertothelow—leveldetailsofelectricalequipmentsothatthecomputingresourcesare scattered，affecting the verification efficiency and the coverage ofsystem paths．Forthis problem ，a new verification methodfordistribution feederautomation system isproposed．The formalmodelofthe feederautomation algorithm is builtby abstracting theactionsand featuresofelectricalequipment．Then，the automatic modelchecking technology is usedto verify the correctness of the algorithm ．Test results show that，this verification method focuses computing resourceson theverification ofaction logicofalgorithm by separatingthelow-leveldetails．Soithashigherverification efficiency and coversaU system paths．a