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's Tennis Wins League Title

Tufts Sports Information
MEDFORD, Mass. - Williams College senior Noah Reich won the fifth singles match in three sets to lift the his team to a dramatic 5-4 victory over Tufts University in the NESCAC Men's Tennis Championship Match on Sunday.
 
The only match still in play, Reich and Tufts junior Jack Moldenhauer battled through a decisive third set won by the Reich, 3-6, 6-2, 6-2 to give Williams its 16th conference title.
 
For 2021, eight conference teams have competed in men's tennis. In lieu of the typical six-team championship tournament, division winners Williams and Tufts went head-to-head for the title in one match on Sunday. Williams (6-1) won the conference crown for the first time since 2013. Tufts (4-2) was appearing in the NESCAC final for the first time since the format changed to the six-team tournament in 2006.
 
Upset-minded Tufts, ranked 18th nationally compared to Williams' 10th, knocked Williams back on its feet by winning doubles and taking a 2-1 lead in the team score.
View Full Story

More Williamstown Stories