XMECHTowards Scalable Software Verification
Stc
ComputingScienceColloquium
Date: June 19
Time: 11am
Room: C008 AARD
* our usual room!! *
Speaker: Ade Azurat
Title: xMECH: towards scalable software verification.
Abstract
We will present the latest development of xMech verification
tools. The main two characterizing features of xMech would be its
scalability by classifying several language modules that can
be extended on top of each other; and
modularity by providing a collection of automated reduction
modules (we like to call them mechboxes),
each deals with a specific aspect of a specification. The
building of mechboxes is an interesting problem of its own.
From our experience, mechboxes tend to form loosely
independent groups, but within a group they have tighter
interdependency which is often delicate,
and thus error prone when programmed in the traditional
way, as it requires the programming of interwoven recursive
computations. For this reason xMech is developed using an
attribute grammar tool, which allows recursion weaving to
be programmed abstractly and modularly.