School of Computing

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.


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 kbytes

Bibtex Record

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 = {},
    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},

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014