[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#508468: ITP: ssreflect -- small scale reflection extension for the Coq proof assistant



Package: wnpp
Severity: wishlist
Owner: Stephane Glondu <steph@glondu.net>

* Package name    : ssreflect
  Version         : 1.1
  Upstream Author : Georges Gonthier (Microsoft Research - Inria Joint Centre)
* URL             : http://www.msr-inria.inria.fr/Projects/math-components
* License         : CeCILL-B
  Programming Lang: OCaml, Coq
  Description     : small scale reflection extension library for the Coq proof assistant

 The name Ssreflect stands for "small scale reflection", a style of
 proof that evolved from the computer-checked proof of the Four Colour
 Theorem and which leverages the higher-order nature of Coq's
 underlying logic to provide effective automation for many small,
 clerical proof steps. This is often accomplished by restating
 ("reflecting") problems in a more concrete form, hence the name. For
 example, in the Ssreflect library arithmetic comparison is not an
 abstract predicate, but a function computing a boolean.
 .
 The Ssreflect distribution comprises two parts:
 * A new tactic language, which promotes more structured, concise and
   robust proof scripts, and is in fact independent from the "reflection"
   proof style. It is implemented as a linkable extension to the Coq
   system. 
 * A set of Coq libraries that provide core "reflection-oriented"
   theories for basic combinatorics (roughly: arithmetic, lists, and
   finite sets). 

-- System Information:
Debian Release: lenny/sid
  APT prefers testing
  APT policy: (990, 'testing'), (500, 'unstable'), (1, 'experimental')
Architecture: i386 (i686)



Reply to: