Semantics-based program analysis for logic-based languages using XSB

A Semantics for Program Analysis in Narrowing-Based Functional Logic Languages

An Evaluation Semantics for Narrowing-Based Functional Logic Languages

We introduce a semantic characterization of narrowing, the computational engine of many functional logic languages. We use a functional domain for giving a denotation to the narrowing space associated to a given initial expression under an arbitrary narrowing strategy. Such a semantic description highlights (and favours) the operational notion of evaluation instead of the more usual model-theor...

Semantics and Analysis of Linda-Based Languages

In this paper we deene a process algebra abstracting relevant features of the Linda paradigm to parallel computation and show how to give it a semantics based on higher-dimensional automata which is more expressive than interleaving transition systems. In particular, it is a truly concurrent operational semantics, compositional in nature. Furthermore this semantics leads us to new kinds of abst...

Semantics-Based Dataflow Analysis of Logic Programs

The increased acceptance of Prolog has motivated widespread interest in the semanticsbased dataflow analysis of logic programs and a number of different approaches have been suggested. However, the relationships between these approaches are not clear. The present paper provides a unifying introduction to the approaches by giving novel denotational semantic definitions which capture their essenc...

RV-Match: Practical Semantics-Based Program Analysis

We present RV-Match, a tool for checking C programs for unde ned behavior and other common programmer mistakes. Our tool is extracted from the most complete formal semantics of the C11 language. Previous versions of this tool were used primarily for testing the correctness of the semantics, but we have improved it into a tool for doing practical analysis of real C programs. It beats many simila...