Doctoral Program in Computer Science
365 5th Avenue
New York City 10016
Room 4319
Phone: 212.817.8190
Fax: 212.817.1510
compsci@gc.cuny.edu
  Click here to go to the Graduate Center main page.

Computer Science Colloquium
 


Thursday, February 24, 4:15pm, room 9204/9205
 
Yuri Gurevich  
(Microsoft Research)
 
"Play to Test"
 
If you think of playful activities, software testing may not occur to you, but it is useful - especially in the case of distributed systems - to see (and organize!) software testing as a game that the tester plays with the implementation under test (IUT). We will argue the importance and indeed the necessity of the game-theoretic approach to testing. Does it relate to the automation of testing? It does. In fact, it is a testing tool that plays with IUT. Using good math (linear programming, Markov decision processes), we will analyze a particularly ubiquitous game and will find out when exactly optimal strategies exist and how to construct one. We will also discuss related software engineering issues and in particular this one: Does it pay to optimize a strategy instead of using the time directly to find bugs?


 
The Colloquium is supported by generous contributions from the Bloomberg, Information Builders, Inc. and qbt Systems, Inc.