William Pugh (computer scientist)


William Worthington Pugh Jr. is an American computer scientist who invented the skip list and the Omega test for deciding Presburger arithmetic. He was the co-author of the static code analysis tool FindBugs, and was highly influential in the development of the current memory model of the Java language. Pugh received a Ph.D in Computer Science, with a minor in Acting, from Cornell University.
In 2012 he became professor emeritus of the University of Maryland's Department of Computer Science in College Park. He is on the technical advisory board for the static analysis company Fortify Software.