• Home
  • Search
  • Towards a Parallel Virtual Machine for Functional Logic Programming.
  • https://doi.org/10.4230/lipics.iclp.2010.222Copy DOI Icon

Towards a Parallel Virtual Machine for Functional Logic Programming.

  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Functional logic programming is a multi-paradigm programming that combines the best features of functional programming and logic programming. Functional programming provides mechanisms for demand-driven evaluation, higher order functions and polymorphic typing. Logic programming deals with non-determinism, partial information and constraints. Both programming paradigms fall under the umbrella of declarative programming. For the most part, the current implementations of functional logic languages belong to one of two categories: (1) Implementations that include the logic programming features in a functional language. (2) Implementations that extend logic languages with functional programming features. In this paper we describe the undergoing research efforts to build a parallel virtual machine that performs functional logic computations. The virtual machine will tackle several issues that other implementations do not tackle: (1) Sharing of sub-terms among different terms especially when such sub-terms are evaluated to more than one value (non-determinism). (2) Exploitation of all forms of parallelism present in computations. The evaluation strategy used to evaluate functional logic terms is needed narrowing, which is a complete and sound strategy.

Similar Papers
  • Research Article
  • Citations11

Uniform Lazy Narrowing

  • Apr 01, 2003
  • Journal of Logic and Computation
  • M Alpuente
  • Book Chapter
  • Citations5

Functional Logic Programming in Maude

  • Jan 01, 2014
  • Santiago Escobar
  • Book Chapter
  • Citations89

Functional Logic Programming: From Theory to Curry

  • Jan 01, 2013
  • Michael Hanus
  • Single Report

The Basic Scheme for the Evaluation of Functional Logic Programs

  • Jan 01, 2000
  • Arthur Peters
  • Book Chapter
  • Citations59

Overlapping Rules and Logic Variables in Functional Logic Programs

  • Jan 01, 2006
  • Sergio Antoy +1
  • Conference Article
  • Citations11

A semantics for weakly encapsulated search in functional logic programs

  • Sep 16, 2013
  • Jan Christiansen +3
  • Research Article
  • Citations101

Partial evaluation of functional logic programs

  • Jul 01, 1998
  • ACM Transactions on Programming Languages and Systems
  • María Alpuente +2
  • Research Article
  • Citations8

Default rules for Curry

  • Jul 01, 2016
  • Theory and Practice of Logic Programming
  • Sergio Antoy +1
  • Book Chapter
  • Citations1

Default Rules for Curry

  • Jan 01, 2016
  • Sergio Antoy +1
  • PDF
  • Research Article
  • Citations5

Implementing a Library for Probabilistic Programming Using Non-strict Non-determinism

  • Jul 02, 2019
  • Theory and Practice of Logic Programming
  • Sandra Dylus +2
  • Conference Article

Transparent function types

  • Sep 19, 2012
  • Enrique Martin-Martin +1
  • Book Chapter
  • Citations11

From Functional Logic Programs to Purely Functional Programs Preserving Laziness

  • Jan 01, 2011
  • Bernd Braßel +1
  • Book Chapter
  • Citations2

A Constraint Functional Logic Language for Solving Combinatorial Problems

  • Jan 01, 2003
  • Antonio J. Fernández +2
  • Research Article
  • Citations24

Specialization of functional logic programs based on needed narrowing

  • May 01, 2005
  • Theory and Practice of Logic Programming
  • María Alpuente +3
  • Book Chapter
  • Citations6

Probabilistic Functional Logic Programming

  • Dec 22, 2017
  • Sandra Dylus +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.