[Agda] DoCon-A-0.04 announcement

Sergei Meshveliani mechvel at botik.ru
Fri Dec 9 14:29:21 CET 2016


A N N O U N C E M E N T

DoCon-A  a Provable Algebraic Domain Constructor
Version 0.04

is available, together with its source program and manual, 
on the Web at the following addresses:

  http://www.botik.ru/pub/local/Mechveliani/docon-A/    (Russian site),
  ftp.botik.ru/pub/local/Mechveliani/docon-A/           (same site),

(see  license.txt).


DoCon-A is
----------
a  Computer Algebra library  written in Agda  and allowing
machine-checked proofs.

DoCon-A applies generic programming. It defines generic notions of the 
algebraic structures: Semigroup, Group, Ring, and so on.
Arithmetic and some other operations are defined under the very
generic assumptions: "over any group", "over any ring", and so on.

Currently the following  Domain Constructors are supported (to a certain
extent): 
  Natural, Integer, Product, Fraction, Euclidean Residue ring.

That is certain set of operations are defined automatically, following
these domain constructors. 

What DoCon-A 0.04 has
---------------------

1. Definitions for 
    DSet (a set with a decidable equality),
    Magma, Semigroup, (Commutative)Semigroup, (Commutative)Monoid,  
    Ringoid, (Commutative)Ring, IntegralRing, GCDRing, Field, 
    module over a ring, vector space,
    FactorizationMonoid, FactorizationRing.

   These structures are accommodated to the methods of the classical
   algorithmic algebra. They differ a bit from the corresponding
definitions of Standard Agda library, they contain certain additional
operations. 

2. Many simple lemmata are proved for these structures.

3. Many simple lemmata are proved for  Natural and Integer
   (in addition to Standard Agda library).
   For Natural\0  it is provided the instance of an Unique factorization
monoid. 
   For Integer  there are provided the instances of an EuclideanRing and
Unique factorization ring.
   Primality is tested there by the sieve method.

4. The constructor EucResidue for the residue ring of any EuclideanRing
is provided with the instance of CommutativeRing in the general case, 
and with the instance of a Field when the base is detected as prime.

5. The sublibrary for processing lists, association lists, multisets
   (call this sublibrary AList).  It is proved the  CommutativeMonoid  
   instance for  Multiset  for the union operation.


So far, DoCon-A-0.04  has been tested under 
-------------------------------------------

        Agda-2.5.2-dc9ffae, MAlonzo, Linux.

We hope to easily port it to the  2.5.2 and 2.6 releases, when they
come.


Reports about possible later ports is in the current notes in the 
distribution:  
              notes/0.04.txt

Documentation
-------------
See           manual.pdf.

Memory requirement 
------------------
For  Agda-2.5.2-dc9ffae,  type-checking the DoCon-A-0.04 library 
requires at least  8 Gb RAM computer.


Remarks are welcome.

------------------------
Dr. Sergei D. Meshveliani,
Program Systems Institute, Pereslavl-Zalessky, Russia.





More information about the Agda mailing list