托马斯·杰奈特;三文鱼,Yann 最内层重写的可达性分析。 (英语) Zbl 1366.68117号 Fernández,Maribel(编辑),第26届重写技术和应用国际会议,RTA’13,波兰华沙,2015年6月29日至7月1日。诉讼程序。Wadern:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-85-9)。LIPIcs–莱布尼茨国际信息学学报36,177-193(2015)。 小结:我们考虑在给定描述函数程序输入的语法的情况下,推断描述函数程序输出的语法的问题。此问题的解决方案有助于检测错误或证明函数程序的安全属性,并且有几种重写工具可用于解决此问题。然而,已知的语法推理技术无法考虑程序的评估策略。当评估策略重要时,这会产生非常不精确的结果。在这项工作中,我们采用树自动机完成算法来精确地逼近在最内层策略下通过重写可以达到的术语集。我们证明了所提出的技术是可靠且精确的w.r.t.最内层重写。所提出的算法已经在Timbuk可达性工具中实现。实验表明,使用按调用值评估策略显著提高了函数程序静态分析的准确性。关于整个系列,请参见[Zbl 1329.68025号]. 引用于4文件 MSC公司: 2012年第68季度 语法和重写系统 68甲18 函数编程和lambda演算 65年第68季度 形式语言和自动机 关键词:术语重写系统;策略;最内层的战略;树自动机;功能程序;静态分析 PDF格式BibTeX公司 XML格式引用 \textit{T.Genet}和\textit{Y.Salmon},LIPIcs——莱布尼茨国际程序。通知。36、177--193(2015;Zbl 1366.68117) 全文: 内政部