arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.4246cs.PL
收藏

高阶(C)LP程序的基于断言的编译方法

An Approach to Assertion-based Debugging of Higher-Order (C)LP Programs

Nataliia Stulova, José F. Morales, Manuel V. Hermenegildo

摘要:

高阶结构在语法和语义上扩展了一阶(约束)逻辑编程((C)LP)的表达能力。同时,断言在(C)LP系统中已经使用了一段时间,帮助程序员检测错误和验证程序。然而,这些基于断言的扩展(C)LP还没有很好地集成到更高阶的日期。本文有助于填补这一空白,扩展基于断言的方法,错误检测和程序验证的高阶上下文内(C)LP。我们提出了一个扩展的属性和断言中使用的(C)LP,以便能够充分描述参数的谓词。这个扩展使得断言语言在描述高阶参数时可以发挥全部功能。我们提供语法和语义(高阶)的属性和断言,以及包含这样的断言,包括错误和部分正确性的概念,并提供一些正式的结果的程序。我们还讨论了几种替代方案执行运行时检查这样的程序。

英文摘要:

Higher-order constructs extend the expressiveness of first-order (Constraint) Logic Programming ((C)LP) both syntactically and semantically. At the same time assertions have been in use for some time in (C)LP systems helping programmers detect errors and validate programs. However, these assertion-based extensions to (C)LP have not been integrated well with higher-order to date. This paper contributes to filling this gap by extending the assertion-based approach to error detection and program validation to the higher-order context within (C)LP. We propose an extension of properties and assertions as used in (C)LP in order to be able to fully describe arguments that are predicates. The extension makes the full power of the assertion language available when describing higher-order arguments. We provide syntax and semantics for (higher-order) properties and assertions, as well as for programs which contain such assertions, including the notions of error and partial correctness and provide some formal results. We also discuss several alternatives for performing run-time checking of such programs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑