© University of Kent - Contact | Feedback | Legal | FOI | Cookies
A Procedure to Translate PARADIGM Specifications to Propositional Linear Temporal Logic and its Application to Verification
Juan Carlos Augusto and Rodolfo Sabas Gomez
International Journal of Software Engineering and Knowledge Engineering, 13(6):182-196, December 2003.Abstract
Software systems have evolved from monolithic programs to systems constructed from parallel, cooperative components, as can be currently found in object-oriented applications. Although powerful, these cooperative systems are also more difficult to verify.
We show that it is possible to automatically translate a PARADIGM specification to a Propositional Linear Temporal Logic based program. This has several interesting consequences: a) on one hand we allow a more declarative view of PARADIGM specifications, b) the resulting translation is an executable specification and c) as we show in this work it can also be used to verify correctness properties by automatic means. We think this will contribute to enhance the understanding, usability and further development of PARADIGM, and related methods like SOCCA, within both the Software Engineering and the Knowledge Engineering communities.
Download publication 269 kbytesBibtex Record
@article{1833,
author = {Juan Carlos Augusto and Rodolfo Sabas Gomez},
title = {A {P}rocedure to {T}ranslate {PARADIGM} {S}pecifications to {P}ropositional {L}inear {T}emporal {L}ogic and its {A}pplication to {V}erification},
month = {December},
year = {2003},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2003/1833},
publication_type = {article},
submission_id = {3699_1079436127},
ISSN = {0218-1940},
journal = {International Journal of Software Engineering and Knowledge Engineering},
volume = {13},
number = {6},
publisher = {World Scientific},
}