帕里托什·K·潘迪亚。 使用符号搜索寻找离散时间演算公式的极值模型。 （英语） Zbl 1272.68275号 Huth，Michael R.A.（编辑），《关键系统自动验证第四次国际研讨会论文集》（AVoCS 2004），英国伦敦，2004年9月4日。阿姆斯特丹：爱思唯尔。《理论计算机科学电子笔记》128，第6期，247-262（2005）。 概要：QDDC是一种逻辑，用于指定同步程序的定量计时方面。可以在此逻辑和检查的模型中优雅地指定最坏情况下的响应时间和延迟（如果已知）等属性。然而，计算这些值需要通过反复试验找到参数（k）的最小/最大值，从而使公式（D（k））对程序有效。本文讨论了如何使用QDDC的自动机理论决策过程以及最短/最长路径的符号搜索来计算公式（D）的极值（最小/最大长度）模型的长度。这些技术已在QDDC公式的DCVALID验证器中实现。我们通过有效计算一些同步总线仲裁电路的响应和死区时间来说明此技术的使用。有关整个系列，请参见[Zbl 1271.68044号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 软件：MONA公司；DCVALID公司 PDF格式BibTeX公司 XML格式引用 \textit{P.K.Pandya}，电子。注释Theor。计算。科学。128，第6247-262号（2005年；兹bl 1272.68275） 全文： 链接