Verification of JML generic types with Yices

• Published in: 2011 6th Colombian Computing Congress (CCC) pp. 1 - 6
• Main Authors: Catano, N., Rueda, C., Hanvey, S.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-05-2011
• Subjects: Java; JML Generics; Refinement Calculus; SMT Solvers; Yices
• ISBN: 1457702851; 9781457702853
• DOI: 10.1109/COLOMCC.2011.5936279

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.