害虫

PESTS(符号转换系统的部分求值器)是一个用于对有限状态代理进行部分求值的工具套件。该工具实现了本文介绍的有限状态自动机的商算法:Gabriele Costa、David Basin、Chiara Bodei、Pierpaolo Degano和Letterio Galletta,“从自然投影到部分模型检查和返回”。塔卡斯2018;规范分解是控制理论界和验证界独立开发的两种方法:自然投影法和部分模型检验法。本文证明,在合理的假设下,自然投影简化为部分模型检验,并且在一个共同的环境下,两者是等价的。除了理论上的兴趣之外,我们的结果还搭建了一座桥梁,让控制理论界可以重用验证社区开发的算法和结果。此外,我们还提出了一种有限状态自动机部分模型检验的算法和工具,可以作为自然投影的替代。