Grant: Discovery Grants Program - Individual
University of Calgary
$82,000.00
Leveraging Patterns and Interesting Anomalies through Scalable Semantic Analysis
FY 2022-23
Summary
Smartphones, automobiles, medical devices, the banking system, the electrical grid: software runs many aspects of our world, and its reach increases every day. Superficially, we can see that there are differences between each of these applications, but how deep do those differences run? Is there a lot of commonality in its functionality? Are there patterns to the mistakes that people make when building it? Are there hidden gems in which someone has solved common problems in an innovative way? Such questions are beyond our current scientific and engineering abilities to answer on a large scale. Finding those commonalities, patterns, and gems would help us to learn from experience, support good approaches, and warn of bad approaches, based on evidence and not on wishful thinking. This would allow better software to be created, ultimately benefitting our society which depends on that software.Achieving this goal is not straightforward. Much data is already collected about software in the real world. Unfortunately, such data is based on textual details: while text-based data is good enough to allow search engines like Google to answer common questions (like finding a list of local restaurants), text-based data says nothing about the underlying meaning of the text. The behaviour of a software program is achieved by a computer performing a detailed set of instructions, written in a software programming language. While human languages are complex and ambiguous, software languages are necessarily unambiguous: the computer is dumb but faithful, doing exactly as it is told. In principle, we can understand the possible behaviours of software (called its semantics) by analyzing the text in which it is written (called source code). But we face challenges: industrial software tends to be really big; there is a lot of it; and we have no reliable means of comparing the semantics of one software program with those of another.We will address these challenges by tackling two key problems: we must analyze software semantics on a large-scale, overcoming the fundamental technical problems that limit the usefulness of traditional approaches; and we must compare and contrast the results of such analyses, also on a large-scale, in order to discover patterns and anomalies in the software semantics. We will develop techniques to permit the semantic exploration of huge amounts of software source code. We will start that exploration to demonstrate the value of our novel techniques. Our discoveries will lead to deeper understanding of the nature of software, enriching our scientific knowledge. Deeper knowledge of good and bad practices will lead to better software, by avoiding bad practices but enforcing good practices. Society, which depends ever more heavily on software, will benefit as a result of better software, which is produced at lower costs.
Program
Discovery Grants Program - Individual
Recipient
Location
Alberta, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2018-03749
Name nom
Walker, Robert
Department département
Computer Science - Computer Science
Organization id
11
Institution établissement
University of Calgary
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2018
Award amount
82000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2700
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Information technology
Research subject fr
Technologie de l'information
Installment
inst:5;6
Partie
2
Nb partie
6
Application title
Leveraging Patterns and Interesting Anomalies through Scalable Semantic Analysis
Application summary
Smartphones, automobiles, medical devices, the banking system, the electrical grid: software runs many aspects of our world, and its reach increases every day. Superficially, we can see that there are differences between each of these applications, but how deep do those differences run? Is there a lot of commonality in its functionality? Are there patterns to the mistakes that people make when building it? Are there hidden gems in which someone has solved common problems in an innovative way? Such questions are beyond our current scientific and engineering abilities to answer on a large scale. Finding those commonalities, patterns, and gems would help us to learn from experience, support good approaches, and warn of bad approaches, based on evidence and not on wishful thinking. This would allow better software to be created, ultimately benefitting our society which depends on that software.Achieving this goal is not straightforward. Much data is already collected about software in the real world. Unfortunately, such data is based on textual details: while text-based data is good enough to allow search engines like Google to answer common questions (like finding a list of local restaurants), text-based data says nothing about the underlying meaning of the text. The behaviour of a software program is achieved by a computer performing a detailed set of instructions, written in a software programming language. While human languages are complex and ambiguous, software languages are necessarily unambiguous: the computer is dumb but faithful, doing exactly as it is told. In principle, we can understand the possible behaviours of software (called its semantics) by analyzing the text in which it is written (called source code). But we face challenges: industrial software tends to be really big; there is a lot of it; and we have no reliable means of comparing the semantics of one software program with those of another.We will address these challenges by tackling two key problems: we must analyze software semantics on a large-scale, overcoming the fundamental technical problems that limit the usefulness of traditional approaches; and we must compare and contrast the results of such analyses, also on a large-scale, in order to discover patterns and anomalies in the software semantics. We will develop techniques to permit the semantic exploration of huge amounts of software source code. We will start that exploration to demonstrate the value of our novel techniques. Our discoveries will lead to deeper understanding of the nature of software, enriching our scientific knowledge. Deeper knowledge of good and bad practices will lead to better software, by avoiding bad practices but enforcing good practices. Society, which depends ever more heavily on software, will benefit as a result of better software, which is produced at lower costs.