EN FR
EN FR


Section: New Software and Platforms

Zipperposition (and extensions) and Logtk

Zipperposition is an implementation of the superposition method; it relies on the library Logtk for basic logic data structures and algorithms. Zipperposition is designed as a testbed for extensions to superposition, and can currently deal with polymorphic typed logic, integer arithmetic, and total orderings; an extension to handle structural induction is being worked on by Simon Cruanes.

Those pieces of software also depend on many smaller tools and libraries developped by Simon Cruanes in OCaml. In particular, efficient iterators were key to implementing arithmetic rules successfully, and a lightweight extension to the standard library has been developped steadily and released regularly.