[论文解读] An overview of Ciao and its design philosophy

Manuel V. Hermenegildo, Francisco Bueno+5 more|arXiv (Cornell University)|Feb 27, 2011

Logic, programming, and type systems参考文献 66被引用 9

一句话总结

本文提出 Ciao，一个融合逻辑编程与多种范式（如高阶函数、约束、赋值和并发）的多范式编程系统，支持模块化、按需激活语言特性。它利用强大的预处理器（CiaoPP）和静态分析技术，实现编译时验证、优化（包括自动并行化）和运行时检查，从而在保持动态语言灵活性的同时，实现与静态语言相当的性能。

ABSTRACT

We provide an overall description of the Ciao multiparadigm programming system emphasizing some of the novel aspects and motivations behind its design and implementation. An important aspect of Ciao is that, in addition to supporting logic programming (and, in particular, Prolog), it provides the programmer with a large number of useful features from different programming paradigms and styles, and that the use of each of these features (including those of Prolog) can be turned on and off at will for each program module. Thus, a given module may be using, e.g., higher order functions and constraints, while another module may be using assignment, predicates, Prolog meta-programming, and concurrency. Furthermore, the language is designed to be extensible in a simple and modular way. Another important aspect of Ciao is its programming environment, which provides a powerful preprocessor (with an associated assertion language) capable of statically finding non-trivial bugs, verifying that programs comply with specifications, and performing many types of optimizations (including automatic parallelization). Such optimizations produce code that is highly competitive with other dynamic languages or, with the (experimental) optimizing compiler, even that of static languages, all while retaining the flexibility and interactive development of a dynamic language. This compilation architecture supports modularity and separate compilation throughout. The environment also includes a powerful auto-documenter and a unit testing framework, both closely integrated with the assertion system. The paper provides an informal overview of the language and program development environment. It aims at illustrating the design philosophy rather than at being exhaustive, which would be impossible in a single journal paper, pointing instead to previous Ciao literature.

研究动机与目标

• 设计一种灵活且可扩展的编程语言，支持在单一系统中集成多种范式（逻辑、函数式、命令式、并发）。
• 通过将静态分析与验证集成到编程工作流中，减少开发时间与工作量。
• 在保留脚本语言交互性与动态性优势的同时，实现与静态语言相当的性能。
• 通过断言和预处理器分析，实现模块化、独立编译，并提供强大的程序正确性支持。
• 支持手动与自动并行化，并具备正确性检查，以应对多核编程的挑战。

提出的方法

• 采用模块化、可扩展的语言架构，允许按模块选择性启用语言特性。
• 使用基于抽象解释的预处理器（CiaoPP）执行静态分析与程序属性推断（如模式类型、数据结构形状、成本界限）。
• 集成统一的断言语言，支持静态验证与动态运行时检查，并实现无缝互操作。
• 应用高级程序分析技术，如带记忆化的不动点计算、收敛加速与依赖追踪，以推断程序属性。
• 通过预处理器支持手动与自动并行化，并对人工与编译器生成的并行代码进行正确性检查。
• 将单元测试、文档生成与优化统一整合于同一框架中，利用断言与静态分析实现。

实验结果

研究问题

• RQ1 如何在保持模块化与性能的前提下，有效结合多种编程范式？
• RQ2 静态分析与程序验证在不牺牲灵活性的前提下，能在多大程度上集成到动态语言环境中？
• RQ3 在实际、可扩展的系统中，能否通过静态分析实现具备正确性保证的自动并行化？
• RQ4 如何同时利用静态与动态断言提升程序可靠性与开发效率？
• RQ5 统一的验证、优化与文档框架在减少软件开发工作量方面发挥何种作用？

主要发现

• Ciao 的预处理器（CiaoPP）可使用统一断言语言实现对复杂错误的静态检测与程序规格的验证。
• 该系统执行高级优化，包括自动并行化，使代码性能达到与静态语言相当的水平。
• 即使在嵌入式系统与多核系统上，程序也能被编译为高度高效的代码，展现出强大的可移植性与可扩展性。
• 静态验证与运行时检查的集成使开发人员即使在无法完成完整静态验证的情况下，也能获得正确性保证。
• 可静态验证的单元测试可在编译时被消除，从而降低执行开销并提升测试效率。
• 基于抽象解释的静态分析可准确推断程序属性（如确定性、模式类型与数据结构边界），为优化与验证提供基础。