Numerical libraries constitute the building blocks for software applications that perform numerical calculations. Thus, it is paramount that such libraries provide accurate and consistent results. To that end, this paper addresses the problem of finding discrepancies between synonymous functions in different numerical libraries as a means of identifying incorrect behavior. Our approach automatically finds such synonymous functions, synthesizes testing drivers, and executes differential tests to discover meaningful discrepancies across numerical libraries. We implement our approach in a tool named FPDiff, and provide an evaluation on four popular numerical libraries: GNU Scientific Library (GSL), SciPy, mpmath, and jmat. FPDiff finds a total of 126 equivalence classes with a 95.8% precision and 79.0% recall, and discovers 655 instances in which an input produces a set of disagreeing outputs between function synonyms, 150 of which we found to represent 125 unique bugs. We have reported all bugs to library maintainers; so far, 30 bugs have been fixed, 9 have been found to be previously known, and 25 more have been acknowledged by developers.
Wed 22 JulDisplayed time zone: Tijuana, Baja California change
14:50 - 16:10 | NUMERICAL SOFTWARE ANALYSIS & CLONE DETECTIONTechnical Papers at Zoom Chair(s): Darko Marinov University of Illinois at Urbana-Champaign Public Live Stream/Recording. Registered participants should join via the Zoom link distributed in Slack. | ||
14:50 20mTalk | Discovering Discrepancies in Numerical Libraries Technical Papers Jackson Vanover University of California, Davis, Xuan Deng University of California, Davis, Cindy Rubio-González University of California, Davis DOI Media Attached | ||
15:10 20mTalk | Testing High Performance Numerical Simulation Programs: Experience, Lessons Learned, and Open Issues Technical Papers DOI Media Attached | ||
15:30 20mTalk | Functional Code Clone Detection with Syntax and Semantics Fusion Learning Technical Papers Chunrong Fang Nanjing University, Zixi Liu Nanjing University, Yangyang Shi , Jeff Huang Texas A&M University, Qingkai Shi The Hong Kong University of Science and Technology DOI Media Attached | ||
15:50 20mTalk | Learning to Detect Table Clones in Spreadsheets Technical Papers Yakun Zhang Institute of software, Chinese academy of sciences, Wensheng Dou Institute of Software, Chinese Academy of Sciences, Jiaxin Zhu Institute of Software at Chinese Academy of Sciences, China, Liang Xu , Zhiyong Zhou Institute of Software, Chinese Academy of Sciences, Jun Wei State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences & University of Chinese Academy of Sciences, Dan Ye , Bo Yang DOI Media Attached |