Ideas for the future of Prolog inspired by Oz

02/01/2023
by   Peter Van Roy, et al.
0

Both Prolog and Oz are multiparadigm languages with a logic programming core. There is a significant subset of Oz that is a syntactic variant of Prolog: pure Prolog programs with green or blue cuts and bagof/3 or setof/3 can be translated directly to Oz. Because of this close relationship between Prolog and Oz, we propose that the extensions made by Oz to logic programming can be an inspiration for the future evolution of Prolog. We explain three extensions, namely deterministic logic programming, lazy concurrent functional programming, and purely functional distributed computing. We briefly present these extensions and we explain how they can help Prolog evolve in its next 50 years.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/13/2022

From Logic to Functional Logic Programs

Logic programming is a flexible programming paradigm due to the use of p...
research
08/27/2020

Memoized Pull-Tabbing for Functional Logic Programming

Pull-tabbing is an evaluation technique for functional logic programs wh...
research
07/16/2018

In Praise of Impredicativity: A Contribution to the Formalisation of Meta-Programming

Processing programs as data is one of the successes of functional and lo...
research
11/09/2017

Cons-free Programming with Immutable Functions

We investigate the power of non-determinism in purely functional program...
research
04/27/2023

Reasoning about Choreographic Programs

Choreographic programming is a paradigm where a concurrent or distribute...
research
02/28/2022

Making Concurrency Functional

The article bridges between two major paradigms in computation, the func...
research
08/30/2019

Compositional specification in rewriting logic

Rewriting logic is naturally concurrent: several subterms of the state t...

Please sign up or login with your details

Forgot password? Click here to reset