Bild mit Unilogo
homeicon university sucheicon search siteicon sitemap kontakticon contact impressicon legal notice
unilogo University of Stuttgart 
Institute of Formal Methods in Computer Science

Presburger-Pushdown Systems

 

Overview

This tool combines binary number decision diagrams (bNDD) with the wPDS library of Stefan Schwoon. NDDs are finite automata used for representing sets of integer vectors satisfying some Presburger formula (in fact NDDs are more expressive than Presburger arithmetic). Right now, the tool supports forward (semi-)reachability analysis for pushdown systems weighted by bNDDs and should be considered as work in process.
Future goals are to identify interesting combinations of pushdown systems and NDDs which permit LTL-model checking.

The interested programmer may make use of this library in other programs.

Downloads

Contact

The library (with the obvious exception of the wpds library) is written by Holger Austinat and Michael Luttenberger. In case of questions, bug reports, etc, please mail to ''luttenml ATAT informatik.uni-stuttgart.de''.

Changes

  • 08.07.2005: First public release

Publications

Links