Difference between revisions of "Main Page"
From Numerical Transition Systems
Radu iosif (Talk | contribs) |
Radu iosif (Talk | contribs) |
||
| Line 3: | Line 3: | ||
Numerical Transition Systems (a.k.a. Counter Systems, Counter Automata or Counter Machines) are simple models of computation involving infinite (or very large) data domains, such as integers or real numbers. Despite their apparent simplicity, NTS can, in theory, model any real-life computer system, ranging from hardware circuits to programs. As a consequence, an important number of tools have emerged, addressing verification problems, such as reachability or termination, and deploying various techniques (widening, predicate abstraction, acceleration, etc.). The aim of NTS is to focus the verification community on a common general format (NTS-lib) for describing NTS, and to build a open library of benchmarks that will be contributed to by tool developers. | Numerical Transition Systems (a.k.a. Counter Systems, Counter Automata or Counter Machines) are simple models of computation involving infinite (or very large) data domains, such as integers or real numbers. Despite their apparent simplicity, NTS can, in theory, model any real-life computer system, ranging from hardware circuits to programs. As a consequence, an important number of tools have emerged, addressing verification problems, such as reachability or termination, and deploying various techniques (widening, predicate abstraction, acceleration, etc.). The aim of NTS is to focus the verification community on a common general format (NTS-lib) for describing NTS, and to build a open library of benchmarks that will be contributed to by tool developers. | ||
| − | === NTS-lib === | + | ==== NTS-lib === |
* [http://nts.imag.fr/images/b/b5/Ntslib.pdf Language Reference Manual] | * [http://nts.imag.fr/images/b/b5/Ntslib.pdf Language Reference Manual] | ||
| Line 10: | Line 10: | ||
* [[Benchmarks]] | * [[Benchmarks]] | ||
| − | + | ==== Software ==== | |
* [[Flata]] (an NTS verifier) | * [[Flata]] (an NTS verifier) | ||
| Line 16: | Line 16: | ||
* [https://github.com/pierreganty/c2s c2s] (converts a subset of Boogie to NTS, part of the c2s tool) | * [https://github.com/pierreganty/c2s c2s] (converts a subset of Boogie to NTS, part of the c2s tool) | ||
| − | + | ==== Clients ==== | |
* [http://lara.epfl.ch/w/eldarica Eldarica] (a predicate abstraction engine which takes NTS as input, and also converts NTS into Prolog Horn Clause format) | * [http://lara.epfl.ch/w/eldarica Eldarica] (a predicate abstraction engine which takes NTS as input, and also converts NTS into Prolog Horn Clause format) | ||
| − | + | ==== Projects ==== | |
* [https://sites.google.com/site/veridyc VERIDYC] ANR-09-SEGI-016 (2009-2013) | * [https://sites.google.com/site/veridyc VERIDYC] ANR-09-SEGI-016 (2009-2013) | ||
| − | + | ==== Events ==== | |
* [[AVM 2014]] Alpine Verification Meeting 2014, Frejus, France | * [[AVM 2014]] Alpine Verification Meeting 2014, Frejus, France | ||
Revision as of 14:44, 14 June 2013
Contents
Numerical Transition Systems Repository
Numerical Transition Systems (a.k.a. Counter Systems, Counter Automata or Counter Machines) are simple models of computation involving infinite (or very large) data domains, such as integers or real numbers. Despite their apparent simplicity, NTS can, in theory, model any real-life computer system, ranging from hardware circuits to programs. As a consequence, an important number of tools have emerged, addressing verification problems, such as reachability or termination, and deploying various techniques (widening, predicate abstraction, acceleration, etc.). The aim of NTS is to focus the verification community on a common general format (NTS-lib) for describing NTS, and to build a open library of benchmarks that will be contributed to by tool developers.
= NTS-lib
- Language Reference Manual
- Download Java API (build of 31/01/2013)
- Download OCAML API (build of 05/02/2013)
- Benchmarks
Software
- Flata (an NTS verifier)
- [Flata-C] (C front-end for NTS)
- c2s (converts a subset of Boogie to NTS, part of the c2s tool)
Clients
- Eldarica (a predicate abstraction engine which takes NTS as input, and also converts NTS into Prolog Horn Clause format)
Projects
- VERIDYC ANR-09-SEGI-016 (2009-2013)
Events
- AVM 2014 Alpine Verification Meeting 2014, Frejus, France
