丹尼尔·奈德 使用SAT和SMT求解器计算最小分离DFA和正则不变量。 （英语） Zbl 1374.68264号 Chakraborty，Supratik（编辑）等人，《验证和分析自动化技术》。2012年10月3日至6日，印度第十届国际研讨会，2012年ATVA，Thiruvananthapuram。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-3385-9/pbk）。计算机科学课堂讲稿7561354-369（2012）。 摘要：我们开发了一种通用技术来计算最小分离DFA（确定性有限自动机）和正则不变量。我们的技术通过用逻辑公式表示解决方案的所需属性，并使用SAT或SMT求解器来寻找解决方案。我们将我们的技术应用于三个具体问题：计算最小分离DFA（例如，用于组合验证）、常规模型检查和合成可用Presburger算法表示的整数程序的循环不变量。有关整个系列，请参见[Zbl 1251.68006号]. 引用于4文件 MSC公司： 65年第68季度 形式语言和自动机 60年第68季度 规范和验证（程序逻辑、模型检查等） 90立方厘米 整数编程 软件：InvGen公司 PDF格式BibTeX公司 XML格式引用 \textit{D.Neider}，莱克特。票据计算。科学。7561、354--369（2012年；Zbl 1374.68264） 全文： 内政部