On Formal Analysis of OO Languages Using Rewriting Logic: Designing for Performance

Rewriting logic provides a powerful, flexible mechanism for language definition and analysis. This flexibility in design can lead to problems during analysis, as different designs for the same language feature can cause drastic differences in analysis performance. This paper describes some of these design decisions in the context of KOOL, a concurrent, dynamic, object-oriented language. Also described is a general mechanism used in KOOL to support model checking while still allowing for ongoing, sometimes major, changes to the language definition.

• Type: Conference
• Year: 2007
• Where: FMOODS
• Authors: Mark Hills, Grigore Rosu
• Keywords: FMOODS 2007, Formal Methods, Language Definition, Rewriting Logic, flexible Mechanism