×

具有lambda抽象的函数逻辑程序的声明式调试的理论框架。 (英语) Zbl 1274.68046号

Escobar,Santiago(编辑),功能和约束逻辑编程。2009年6月28日在巴西巴西利亚举行的WFLP 2009第18届国际研讨会。修订了选定的论文。柏林:施普林格出版社(ISBN 978-3-642-11998-9/pbk)。计算机科学讲义5979162-178(2010)。
摘要:在本文中,我们将著名的Naish的用于诊断一阶惰性函数逻辑程序中错误计算答案的声明性调试方案扩展到简单类型演算的高阶设置,其中程序由条件模式重写系统表示。我们的方法概括并结合了以前为表达性较差的声明性编程范式开发的声明性调试技术,这些范式涉及应用重写规则,而不是(lambda)抽象和可判定的高阶统一。调试从观察错误的计算答案开始,用户认为错误的w.r.t.是一个提供程序语义声明性描述的预期模型。调试通过探索一个基于高阶重写逻辑的简化证明树进行,该逻辑具有\(\lambda \)抽象,提供了计算的纯声明性视图。最后,调试结束时,检测到程序中定义的函数规则与预期模型不正确。我们证明了任何合理的目标求解系统的调试方法的逻辑正确性,这些系统的计算结果是程序的逻辑结果。
有关整个系列,请参见[Zbl 1185.68006号]。

MSC公司:

68N17号 逻辑编程
68甲18 函数编程和lambda演算

软件:

玩具
PDF格式BibTeX公司 XML格式引用
全文: 内政部