Events: detail
Joint QMUL/Imperial College London Theory Seminar: Hector: a software model checker which combines abstraction domains
- Hosted by:
- QMUL Logic and Semantics Group
- Speaker:
-
Nathaniel Andrew Charlton, Imperial College
- Starts:
- June 27, 2007 at 03:30 pm
- Ends:
- June 27, 2007 at 04:30 pm
- Location:
- Queen Mary University of London, Department of Computer Science, Room CS/446, Mile End Road, London, E1 4NS United Kingdom
- Maps:
Description
In this talk I will demonstrate some features of my experimental
software model checker Hector, which combines different abstraction
domains to prove safety properties of heap-manipulating imperative
programs. I will concentrate in particular on the cooperative use of
predicate abstraction (as in SLAM) alongside a heap shape analysis (as
in the TVLA system).
“Modular” combination of domains is achieved, during the construction of
a transition-system-like model of the program, by allowing the various
abstraction domains to exchange constraints on program state, using a
single intermediate logic. Models of programs can then be checked with a
fragment of LTL, which can express many properties, including the usual
memory safety and assertion non-violation. (Joint work with Michael Huth)
- Registration required:
- No
- Free:
- Yes
Additional information
Host: Kohei Honda
For more information
- Contact person:
- Paulo Oliva
- Email:
- pbo [ at ] dcs.qmul.ac.uk
