MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  VAlloy: Virtual functions meet a relational language (2002) [2 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by Darko Marinov, Sarfraz Khurshid
In Proc. Formal Methods Europe (FME
http://www.mit.edu/~sarfraz/testera/valloy.ps
Add To MetaCart

Abstract:

Abstract. We propose VAlloy, an extension to the rst order, relational language Alloy. Alloy is suitable for modeling structural properties of object-oriented software. However, Alloy lacks support for dynamic dispatch, i.e., function invocation based on actual parameter types. VAlloy introduces virtual functions in Alloy, which enables intuitive modeling of inheritance. Models in VAlloy are automatically translated into Alloy and can be automatically checked using the existing Alloy Analyzer. We illustrate the use of VAlloy by modeling object equality, such as in Java. We also give specications for a part of the Java Collections Framework. 1

Citations

1027 Distributed Algorithms – Lynch - 1996
993 The Z Notation: a Reference Manual – Spivey - 1992
228 Preliminary design of jml: a behavioral interface specification language for java – Leavens, Baker, et al.
85 Alcoa: the alloy constraint analyzer – Jackson, Schechter, et al. - 2000
80 The Object-Z Specification Language – Smith - 2000
72 The LOOP Compiler for Java and JML – Berg, Jacobs - 2001
67 A micromodularity mechanism – Jackson, Shlyakhter, et al. - 2001
64 Finding bugs with a constraint solver – Jackson, Vaziri - 2000
61 Dynamically Discovering Likely Program Invariants – Ernst - 2002
52 TestEra: A novel framework for automated testing of Java programs – Marinov, Khurshid - 2001
35 Prolog++: The Power of Object-Oriented and Logic Programming – Moss - 1994
21 A case study in class library verification: Java’s Vector class – Huisman, Jacobs, et al. - 2000
17 OOLP: A translation approach to object-oriented logic programming – Dalal, Gangopadhyay - 1990
14 An inheritance-based technique for building simulation proofs incrementally – Keidar, Khazan, et al. - 2000
12 Lightweight analysis of object interactions – Jackson, Fekete
10 A case study in class library veri Java's Vector class – Huisman, Jacobs, et al. - 2000
9 The Object-Z Speci Language – Smith - 2000
7 Liskov with John Guttag – Barbara - 2000
2 How to avoid traps and correctly override methods from java.lang.Object – Roulo
View or Download | Add to My Collection | Correct Errors