COMBINATORICS AND OPTIMIZATION SEMINAR


Friday, September 21, 10:00am-11:00am

Room: SITE 5084 - University of Ottawa


Title: "Covering arrays and locating faulty interactions

in software testing"



Speaker: Lucia Moura (University of Ottawa)


In this talk, I will start with an introduction to covering

arrays and with an overview of how they can be used for

testing systems (software, hardware, etc) for faulty interactions.

We will also discuss recent generalizations that have been

inspired by such applications.


Then, I will move to discuss a specific recent paper in which

we address the problem of discovering the exact location of


the faulty interactions using error-locating arrays and adaptive


testing algorithms. This paper is joint work with Conrado Martinez,

Daniel Panario and Brett Stevens.