基于混合自动机的PSL模型研究.pdfVIP

第27卷第 l期 计 算 机 应 用 研 究 Vo】_27 No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 基于混合 自动机的 PSL模型研究 张 萌，高德远 ，樊晓桠 (西北工业大学计算机学院，西安710129) 摘 要：基于SPICE的计算机仿真方法在混合信号电路验证应用中具有较大的计算开销，讨论基于属性描述的 建模方法减小计算开销的问题。通过分析PSL(propertyspecificationlanguage)对系统属性的形式化描述方法，并 分析混合 自动机理论对混合信号系统抽象能力，提 出了适合于混合信号电路系统快速验证的PSL模型。结合混 合 自动机对PSL进行 了基于混合 自动机语义特点的扩展 ，使用巴克斯一诺尔范式对其拓展后语法进行规范，提 出具有描述混合信号电路行为特性的HAPSL(hybridautomata—basedPSL)，并针对参考电路的混合信号特性进行 了分析，详细说明了HAPSL模型描述在混合信号验证 中的实现方法和意义。通过与SPICE仿真器对相 同电路 进行比较仿真实验 ，显示HAPSL方法数据在适当规模混合信号电路瞬态分析以及状态分析 中具有较高的效率 并且具有可接受的精确度。 关键词：计算机仿真；混合 自动机 ；混合信号 电路；模型；形式化方法 中图分类号：TP391．9 文献标志码 ：A 文章编号 ：1001—3695(2010)Ol一0196—04 dot：10．3969／j．issn．100l一3695．2010．01．058 ResearchonextendingPSLmodelwithhybridautomata ZHANGMeng，GAO De—yuan，FAN Xiao—ya (Sch。。z ComputerScience＆Engineering，No~hwesternPolytechnicalUniversity，Xi’an710129，China) Abstract：SPICEbasedsimulationinanalogandmixed—signalsystem (AMS)needslotofcomputingsourcesandspendslotof computingtime．I．hispaperpresentedaprope~yspecifiedmethodformodelingtoreducecomputation．Thispaperaddressed theformalmethodofrmodelingandverificationofAMSwithhybridautomatabasedPSL(properlyspecificationlanguage)． AndpresentedthetheoreticalfoundationofabstractingAMSwithhybridautomatatoderivePSLmodelextendedtoAMSverifi— cation．ThispaperpresentedanovelmethodologyHAPSL(hybridautomata—basedPSL)，whichthesyntaxwasdefinedbyEB— NF．Thecontinuedandtemporalprope~yofmixedsigna1circuitcouldbeabstractedandmodeledbyusingHAPSL．Toillus— iratethismethod．providedtheanalysisofasampleoscillatorcircuitwithHAPSL intheend．ComparingwithSPICE．HAPSL iS moreefficiencyandtheaccuracyisacceptableinmixed—sign