Publication Type |
Journal Article |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Gopalakrishnan, Ganesh |
Other Author |
Jones, Michael; Narendran, Palaith |
Title |
psolve: Deciding satisfiability for presburger formulae using automata, rewriting and a model checker |
Date |
1999 |
Description |
Presburger formulas are an expressive but decidable language of arithmetic expressions and boolaen connectives with quantification. psolve is a prototype of an automata based tool for deciding the satisfiability of Presburger formulae extended with a predicate that recognizes powers of two. The unique features of psolve are the use of model checkers to examine the automata, the use of concurrent automata and the inclusion of the powers of two predicate. psolve was used to compare the time requirements for implicit and explicit state ennumeration model checkers as the automata animation tools On our simple examples, we found that implicit stat ennumeration model checkers require less time. psolve will eventualy be used in a type system for a hardware description language which uses Presburger formulae as a type language. |
Type |
Text |
Publisher |
University of Utah |
First Page |
99 |
Last Page |
15 |
Subject |
psolve; Presburger formulas; Satisfiability; Automata; Rewriting; Model checker |
Language |
eng |
Bibliographic Citation |
Jones, M., Gopalakrishnan, G., & Narendran, P. (1999). psolve: Deciding satisfiability for presburger formulae using automata, rewriting and a model checker. UUCS-99-015. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
2,050,186 bytes |
Identifier |
ir-main,15919 |
ARK |
ark:/87278/s6x06rc6 |
Setname |
ir_uspace |
ID |
704770 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6x06rc6 |