SLAM中软件模型检测技术研究.pdfVIP

SLAM中的软件模型检测技术研究 ResearchOil．Software ofSLAM Techniques Model--Checking 化志章1’2薛锦云1’2 (中国科学院软件研究所计算机科学重点实验室 北京100080)t (江西师范大学计算机信息工程学院 南昌330027)2 Abstract isaformal verificationfor and ithas Model—checking techniqueimprovingsystemsafetysecurity．While been usedinhardwareand alittlein the widely verification，it softwareverificationbecauseof designprotocol gains software SLAM isasoftware with industrial complexity．Microsoft researchsome project model—checking primary SLAMasan introducesthewhole ofsoftware research applications．Takingexample，it procedure model—checking from selectiontosystemimplementation．The andframeworksofSLAM goal correspondingtechniques，theories are also theideasof forsoftwaremodel—check— SLAM，some presented experiences briefly．Finally，by summarizing researchare ing presented． Softwaremodel Keywords analysis checking，SLAM，Predicateabstraction，Program 设计思想的总结，得到一些SMC研究中值得借鉴 1 引言 的经验。 随着计算机软硬件系统日趋复杂，提高系统可 2软件模型检测概述 靠性的验证技术日益受到重视。模型检测(model checking)以自动化程度高，实用性强而引人注目，模型检测采用穷尽搜索策略，需要从系统中抽 并成功地应用于芯片设计、数字电路、通信协议、控 出有限状态模型。软件系统难于做到此点。具体表现 制系统