Gaston - Symbolic WS1S Solver

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F17%3APR28992" target="_blank" >RIV/00216305:26230/17:PR28992 - isvavai.cz</a>
Result on the web
<a href="http://www.fit.vutbr.cz/research/prod/index.php?id=511" target="_blank" >http://www.fit.vutbr.cz/research/prod/index.php?id=511</a>
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Gaston - Symbolic WS1S Solver
Original language description
Gaston is an implementation of backward decision procedure for WS1S logic (weak second-order theory of k successors). The tool is using libmona a highly optimised deterministic finite tree automata library that supports semi-symbolic encoding using multi-terminal binary decision diagrams (MTBDDs) for storing transition table of the automaton. Procedure generates state space on-the-fly and prunes the states using the antichain-based approach. The tool works on the symbolical representation of the formula as Symbolic Automata and tries to prove on-the-fly that the initial states intersect the final states to (dis)prove validity.
Czech name
—
Czech description
—

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Internal product ID
gaston
Technical parameters
Volně šiřitelný software poskytovaný pod licencí GNU GPL (přesné znění licence je dostupné na stránce http://www.gnu.org/licenses/gpl.html).
Economical parameters
Software je volně dostupný včetně zdrojových textů.
Owner IČO
—
Owner name
Fakulta informačních technologií

Similar results(10)