Menu

School of Electronic Engineering and Computer Science

events menu
Nov 20

Seminar: Dr Hana Chockler

Theory Seminar: Symbolic Execution for Evolving Software

Speaker: Hana Chockler (King's College)
Host: Michael Tautschnig

How do we know that our system is correct?

Hana Chockler (King’s College)

A negative answer from the model-checking procedure is accompanied by a counterexample - a trace demonstrating what went wrong. On the other hand, when the answer from the model-checker is positive, usually no further information is given. The issue of “suspecting the positive answer” first arose in industry, where positive answers from model-checkers often concealed serious bugs in hardware designs. In this talk, I will discuss the different reasons why the positive answer from the model-checker requires further investigation and present algorithms for such investigation, called “sanity checks” for formal verification. I will also briefly introduce the theory of causality and its uses in model-checking, specifically in the context of the subject of this talk. I will introduce the main goal (in my opinion) of the sanity checks and related algorithms, and will outline promising future directions.


Dr. Hana Chockler is a Lecturer in the Department of Informatics, King’s College London. Before joining King’s College in 2013, Hana worked as a Research Staff Member at IBM Research Laboratory in Haifa, in the formal verification group. Her research interests include formal verification of hardware and software, sanity checks for model checking, automatic generation of specification, explanation of counterexamples, connections between concepts in AI and formal verification, and integration of testing and formal methods, in particular, using combinatorial optimisation to find bugs.

Wed 20th November 2013

Start Time: 11:00
End Time: 12:00

 

CS 414
4th Floor, Computer Science Bldg
Queen Mary, University of London
Mile End
London
E1 4NS

Return to top