E. Allen Emerson
- In full:
- Ernest Allen Emerson II
- Also Known As:
- Ernest Allen Emerson II
- Awards And Honors:
- Turing Award (2007)
- Subjects Of Study:
- model checking software
E. Allen Emerson (born June 2, 1954, Dallas, Texas, U.S.) is an American computer scientist who was cowinner of the 2007 A.M. Turing Award, the highest honor in computer science, for “his role in developing Model-Checking into a highly effective verification technology, widely adopted in the hardware and software industries.”
Emerson earned a bachelor’s degree (1976) in mathematics from the University of Texas and a doctorate (1981) in mathematics from Harvard University. Emerson later held an endowed chair in computer science at the University of Texas at Austin.
Emerson and his former Harvard graduate adviser Edmund M. Clarke—and independently Joseph Sifakis of France—were cited in the Turing Award for their work in 1981 on model-checking software, which is used to automate the detection of logic errors in sequential circuit designs and in software.
According to Emerson,
If a program can be specified in temporal logic, then it can be realized as a finite state program—a program with just a finite number of different configurations. This suggested the idea of model checking—to check whether a finite state graph is a model of a temporal logic specifications.