×

布尔和参数模态转换系统的精化。 (英语) Zbl 1405.68185号

Liu,Zhiming(编辑)等人,《计算的理论方面——ICTAC 2013》。第十届国际学术讨论会,中国上海,2013年9月4-6日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39717-2/pbk)。计算机科学课堂讲稿8049213-230(2013)。
摘要:我们考虑了模态转换系统(MTS)的扩展,即布尔MTS和参数MTS,并研究了这两类的精化问题。首先,我们将两类上的模态精化问题简化为可通过QBF求解器解决的问题,并提供实验结果,表明我们的技术可以很好地扩展。其次,我们扩展了算法,以彻底细化MTS,与通过简化以前研究的问题相比,该算法具有更好的复杂性。最后,我们研究了两类上的模态精化和彻底精化之间的关系,并说明了如何通过模态精化来近似彻底精化。
关于整个系列,请参见[Zbl 1271.68048号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用