[Agda] DoCon-A-2.00 announce

Sergei Meshveliani mechvel at botik.ru
Mon Sep 18 15:25:58 CEST 2017


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

         DoCon-A  a Provable Algebraic Domain Constructor  

                       Version 2.00

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),


DoCon-A is
----------
a  Computer Algebra library  written in a purely functional, non-strict 
language  Agda  having dependent types 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, Univariate Polynomial, 
  Euclidean Residue ring.

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


What is new with respect to previous version
--------------------------------------------

1. The representation of the generic algebra structures is simplified: 
   there are no `up'-structures. This makes the library design more
close to Standard library. 
           
2. The Field instance for Fraction domain over any unique factorization
ring, with certified optimized methods for arithmetic.         
   
3. Certain special equational provers InMonoid, InSemiringWithOne,
   InCommutativeSemiring are implemented  
   (something like a variant of RingSolver of Standard).       

   
Ports:    
------    
DoCon-A-2.00  has been tested under  
              Agda-2.5.3, MAlonzo, ghc-7.10.2, Linux.

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

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

Memory requirement 
------------------
For  Agda-2.5.3, ghc-7.10.2,  
and -M11G option (11G byte heap restriction) type-checking the library 
takes about 55 minutes on a 3 GHz computer.


The remarks are welcome:   mechvel at botik.ru




More information about the Agda mailing list