TRecS公司 swMATH ID: 14145 软件作者： 北卡罗来纳州小林市。 描述： TRecS：递归方案的基于类型的模型检查器。TRecS是高阶递归方案的模型检查器，它以高阶递归格式G和（确定性）平凡自动机a作为输入，检查G生成的（可能无限的）树是否被a接受。Luke Ong在2006年已经证明了高阶递归方案的模型检查问题是可判定的，但对于k阶递归方案，其最坏情况下的复杂性是k-EXPTIME完备的。据我们所知，TRecS是有史以来构建的第一个高阶模型检查器的实现。它使用了小林在2009年PPDP上提出的基于类型的模型检查算法，尽管存在巨大的最坏情况复杂度，但对于许多典型输入来说运行速度很快。自TRecS开发以来，它一直被用作程序验证工具的后端，如MoCHi（ML的一种“软件模型检查器”）和EHMTT Verifier（生成树功能程序的验证工具）。您可以通过下面的web界面测试TRecS。技术背景见：Naoki Kobayashi，模型检查高阶程序，JACM，60（3），2013。 主页： http://www.kb.ecei.tohoku.ac.jp/~koba/trecs公司/ 相关软件： TravMC公司;爆炸;THORS公司;特征CFA 引用于： 2文件 全部的 前5名6位作者引用 1 直纪小林 1 不远处，罗宾·P·。 1 王志浩（音） 1 史蒂文·詹姆斯·拉姆齐 1 吉弘·托比塔 1 津田，武士 0连载引用 在1个字段中引用 2 计算机科学（68至XX） 按年份列出的引文