Williams Professor Wins Award for New Research in Computer Science

Print Story | Email Story

WILLIAMSTOWN, Mass. — Stephen Freund, professor of computer science at Williams College, received the 2019 Most Influential Paper Award at this year's Association for Computing Machinery (ACM) Conference on Programming Language Design and Implementation, the premier forum for researchers, developers, practitioners, and students to present research on computer programming languages.

This award recognizes research that has pushed forward the state-of-the-art, opened new research directions, and had a significant practical impact on the computing field as a whole over the past decade.

Freund and his co-author Cormac Flanagan (University of California, Santa Cruz) published the work leading to this award in 2009 in a paper titled "FastTrack: Efficient and Precise Dynamic Race Detection." The research in that paper developed a new technique for finding data race conditions, a particularly harmful type of computer bug.

"Race conditions occur when two threads running at the same time on a multi-core processor or multi-processor system manipulate a shared memory location without proper synchronization," Freund said. "The negative impacts of race conditions can range from data corruption to catastrophic system failure, and developing effective ways to detect when a race condition bug occurs has been an active area of research for several decades."

Freund's paper addresses the limitations of prior techniques to find race conditions, which have typically been too time-consuming to use or report too many false positives. False positives are problematic because they require programmers to invest time tracking down errors that do not actually exist. 

"Our work on FastTrack changed that," Freund said. "We developed an algorithm that was efficient enough to use even on very large systems while still never under-reporting or over-reporting problems."

FastTrack was quickly and widely adopted within the computer science research community and industry, and the insights behind FastTrack have led to further advances on a number of other program-checking and verification problems.


Tags: Williams College,   

1 Comments
iBerkshires.com welcomes critical, respectful dialogue; please keep comments focused on the issues and not on personalities. Profanity, obscenity, racist language and harassment are not allowed. iBerkshires reserves the right to ban commenters or remove commenting on any article at any time. Concerns may be sent to info@iberkshires.com.

Williams Men, Women Win Little Three Cross Country Titles

MIDDLETOWN, Conn. -- Williams College junior Aidan Ryan covered the 6-kilometer course in 18 minutes, 52.96 seconds to take first place and lead the Ephs to a Little Three Cross Country Championship on Saturday.
 
The Williams women also took first place in the meet against Amherst and host Wesleyan.
 
The Williams men swept the top eight places in a dominating performance.
 
On the women's side, Williams' Sarah Tully placed second overall with a time of 15:08.42 on the 4K course.
View Full Story

More Williamstown Stories