Automated verification of design patterns with LePUS3

Nicholson, Jonathan, Gasparis, Epameinondas, Eden, Amnon and Kazman, Rick (2009) Automated verification of design patterns with LePUS3 In: Proceedings of the 1st NASA Formal Methods Symposium–NFM 2009, 6–8 April 2009, Moffett Field, CA, USA.

Full text not available from this repository.


Specification and [visual] modelling languages are expected to combine strong abstraction mechanisms with rigour, scalability, and parsimony. LePUS3 is a visual, object-oriented design description language axiomatized in a decidable subset of the first-order predicate logic. We demonstrate how LePUS3 is used to formally specify a structural design pattern and prove ('verify') whether any JavaTM 1.4 program satisfies that specification. We also show how LePUS3 specifications (charts) are composed and how they are verified fully automatically in the Two-Tier Programming Toolkit.

Item Type: Contribution to conference proceedings in the public domain ( Full Paper)
Uncontrolled Keywords: specification; automated verification; visual languages; design description languages; object-oriented design
Subjects: G000 Computing and Mathematical Sciences > G400 Computing
Faculties: Faculty of Science and Engineering > School of Computing, Engineering and Mathematics > Visual Modelling
Depositing User: editor cmis
Date Deposited: 29 May 2012 12:32
Last Modified: 23 Jul 2015 10:41

Actions (login required)

View Item View Item


Downloads per month over past year