XSB

From Wikipedia, the free encyclopedia
Jump to: navigation, search
XSB
Paradigm(s) Logic Programming
Designed by David S. Warren, Terrance Swift, Kostis Sagonas
Developer XSB Research Group
Stable release XSB Version 3.3.7
Influenced by Prolog, PSB-Prolog, SB-Prolog
OS Cross-platform
Filename extension(s) .P
Website http://xsb.sourceforge.net/

XSB is the name of a dialect of the Prolog programming language and its implementation developed at Stony Brook University in collaboration with the Katholieke Universiteit Leuven, the New University of Lisbon, Uppsala University and software vendor XSB, Inc.

XSB extends Prolog with tabled resolution and HiLog (a standard extension of Prolog permitting limited higher-order logic programming).

The open source XSB implementation includes an interface to the Java programming language.

History[edit]

XSB was originally developed at Stony Brook University by David S. Warren, Terrance Swift, and Kostis Sagonas. It was based on the SB-Prolog language that was also developed at Stony Brook University in 1986.[1][2] It is a logic programming language.

Syntax[edit]

XSB supports several standard programming language data types such as Integers, Floating Point numbers, and Atoms.

Integers in XSB can be interpreted in multiple bases. By default integers are interpreted in base 10 but can be interpreted in a range of bases from 2 to 36.[3]

Atoms are similar to Strings. They are a sequence of characters.

External links[edit]

References[edit]

  1. T. Swift and D.S. Warren (2011), XSB: Extending the Power of Prolog using Tabling. Theory and Practics of Logic Programming (TPLP), Cambridge University Press, 2011.
  2. K. Sagonas and T. Swift and D.S. Warren (1994), XSB as an Efficient Deductive Database Engine. Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1994.
  3. T. Swift and D.S. Warren (1995), An abstract machine for SLG resolution: Definite programs. Proceedings of the Symposium on Logic Programming, 1995.