PLSEAug 7, 2020

Prolog for Verification, Analysis and Transformation Tools

arXiv:2008.02933v11 citations
Originality Synthesis-oriented
AI Analysis

This provides guidelines for developers and educators in formal methods and tool-building, but it is incremental as it builds on existing Prolog-based tools like ProB, ECCE, and LOGEN.

The article examines using Prolog for building verification, analysis, and transformation tools, showing the usefulness of key Prolog features, such as handling negation in object programs.

This article examines the use of the Prolog language for writing verification, analysis and transformation tools. Guided by experience in teaching and the development of verification tools like ProB or specialisation tools like ECCE and LOGEN, the article presents an assessment of various aspects of Prolog and provides guidelines for using them. The article shows the usefulness of a few key Prolog features. In particular, it discusses how to deal with negation at the level of the object programs being verified or analysed.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes