A programming logic for sequential Java

A Poetzsch-Heffter, P Müller - European Symposium on Programming, 1999 - Springer
A Hoare-style programming logic for the sequential kernel of Java is presented. It handles
recursive methods, class and interface types, subtyping, inheritance, dynamic and static …

Flow-directed closure conversion for typed languages

H Cejtin, S Jagannathan, S Weeks - … , ESOP 2000 Held as Part of the Joint …, 2000 - Springer
This paper presents a new closure conversion algorithm for simply-typed languages. We
have have implemented the algorithm as part of MLton, a whole-program compiler for …

Abstract interpretation over non-deterministic finite tree automata for set-based analysis of logic programs

JP Gallagher, G Puebla - International Symposium on Practical Aspects of …, 2001 - Springer
Set-based program analysis has many potential applications, including compiler
optimisations, type-checking, debugging, verification and planning. One method of set …

Automated termination proofs for logic programs by term rewriting

P Schneider-Kamp, J Giesl, A Serebrenik… - ACM Transactions on …, 2009 - dl.acm.org
There are two kinds of approaches for termination analysis of logic programs:“
transformational” and “direct” ones. Direct approaches prove termination directly on the …

Automata on DAG representations of finite trees

W Charatonik - 1999 - pure.mpg.de
We introduce a new class of finite automata. They are usual bottom-up tree automata that
run on DAG representations of finite trees. We prove that the emptiness problem for this …

Data type inference for logic programming

J Barbosa, M Florido, VS Costa - … on Logic-Based Program Synthesis and …, 2021 - Springer
In this paper we present a new static data type inference algorithm for logic programming.
Without the need for declaring types for predicates, our algorithm is able to automatically …

A better XML parser through functional programming

O Kiselyov - Practical Aspects of Declarative Languages: 4th …, 2002 - Springer
This paper demonstrates how a higher-level, declarative view of XML parsing as folding
over XML documents has helped to design and implement a better XML parser. By better we …

Detecting unsolvable queries for definite logic programs

M Bruynooghe, H Vandecasteele, DA De Waal… - … on Algebraic and Logic …, 1998 - Springer
In logic programming, almost no work has been done so far on proving that certain queries
cannot succeed. Work in this direction could be useful for queries which seem to be non …

Paths vs. trees in set-based program analysis

W Charatonik, A Podelski, JM Talbot - Proceedings of the 27th ACM …, 2000 - dl.acm.org
Set-based analysis of logic programs provides an accurate method for descriptive type-
checking of logic programs. The key idea of this method is to upper approximate the least …

Using parametric set constraints for locating errors in CLP programs

W Drabent, J Małuszyński, P Pietrzak - Theory and Practice of Logic …, 2002 - cambridge.org
This paper introduces a framework of parametric descriptive directional types for Constraint
Logic Programming (CLP). It proposes a method for locating type errors in CLP programs …