Title :
Verification of JML generic types with Yices
Author :
Cataño, Néstor ; Rueda, Camilo ; Hanvey, Sorren
Author_Institution :
Carnegie Mellon Univ., Univ. of Madeira, Madeira, Portugal
Abstract :
Despite some efforts to provide support to JML (Java Modelling Language) for Java 1.5 and 1.6, no full implementation for checking Java´s new features has been carried out. In particular, there is still no full support to JML and Java generic types. This paper presents an approach to check satisfiability of JML generic types by mapping JML specifications into the input language of Yices and using Yices´ SMT solver to do the checking. Our primary motivation for mapping JML generic types into Yices is to be able to use an efficient solver to verify a JML model for social networking we had obtained as translation from B. Our work focuses on the mapping of JML generic classes for sets and relations since B machines specifications are essentially predicate logic and set theory. We use the JML model for social networking as a running example to present our ideas throughout the paper.
Keywords :
Java; computability; formal logic; formal specification; formal verification; set theory; social networking (online); JML generic type satisfiability; JML generic type verification; JML specification; Java 1.5; Java 1.6; Java modelling language; Yices SMT solver; predicate logic; satisfiability checking; set theory; social networking; B; JML Generics; Java; Refinement Calculus; SMT Solvers; Yices;
Conference_Titel :
Computing Congress (CCC), 2011 6th Colombian
Conference_Location :
Manizales
Print_ISBN :
978-1-4577-0285-3
DOI :
10.1109/COLOMCC.2011.5936279