Version française
Home     About     Download     Resources     Contact us    
Browse thread
[ANN] RegSTAB released
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: -- (:)
From: Vincent Aravantinos <vincent.aravantinos@g...>
Subject: [ANN] RegSTAB released
Dear list,
I am pleased to announce the first release of RegSTAB.

RegSTAB is a SAT-solver able to deal with formula schemas:
you can give it a scheme of formulas such as "/\i=1..n P_i -> P_i 
+1" (where n is a variable)
and it will be able to answer you if *all the formulas of this form  
(i.e. for every value of n) are unsatisfiable*.
i.e. it can treat at once an infinite set of propositional formulas.

Link: http://forge.ocamlcore.org/projects/regstab/

RegSTAB is based on a recent paper:
http://membres-liglab.imag.fr/aravantinos/Publis/tableaux2009/tab09.pdf

Cheers,
--
Vincent Aravantinos
PhD Student - LIG - CAPP Team
Grenoble, France
+33.6.11.23.34.72
vincent.aravantinos@imag.fr
http://membres-lig.imag.fr/aravantinos/