The CiaoPP Program Processor

CiaoPP is the abstract interpretation-based preprocessor of the Ciao multi-paradigm program development environment. CiaoPP can perform a number of program debugging, analysis, and source-to-source transformation tasks on (Ciao) Prolog programs (see below for other languages). These tasks include:

• Inference of properties of the predicates and literals of the program, including Types, modes (Groundness and sharing), Term structure, and other variable instantiation properties, non-failure, determinacy, bounds on computational cost (e.g., Number of resolution steps of the computation), bounds on size of terms in the program, etc (see Available abstract domains).

• Certain kinds of static debugging and verification, finding errors before running the program. This includes checking how programs call system library predicates and also checking the assertions present in the program or in other modules used by the program. Such assertions represent essentially partial specifications of the program.

• Several kinds of source to source program transformations such as program specialization, slicing, partial evaluation of a program, program parallelization (taking granularity control into account), inclusion of run-time tests for assertions which cannot be checked completely at compile-time, etc.

• The abstract model of the program inferred by the analyzers can be used to certify that untrusted mobile code is safe w.r.t. a given policy (this implements the abstraction-carrying code approach to mobile code safety).

The information generated by analysis, program properties to be verified, descriptions of the system libraries, directives provided to guide analysis, etc. are all written in the same assertion language, which is in turn also processed by the Ciao system documentation generator, lpdoc.

CiaoPP is distributed under the GNU general public license.

Support for other languages: CiaoPP is also used to develop analyzers and verifiers for other languages, and tools of different levels of maturity have been built for e.g., Java, (X)C, machine code, smart contracts (Michelson), etc. This is generally done using front ends that translate into the CiaoPP IR (Horn clauses). Some of these front-ends and extensions can be found in separate bundles.

Note: This is the CiaoPP reference manual. To begin using CiaoPP, we suggest you start by following one or more of the companion CiaoPP tutorials available in the Ciao system documentation.

This documentation corresponds to version 1.8 (2024/10/13).