Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

McMaster University

$18,000.00

Reasoning about Syntax-Based Mathematical Algorithms within a Formal Logic

EF 2018-19

Résumé
The mission of mechanized mathematics is to develop software systems that support the process people use to create, explore, connect, and apply mathematics. New applications of mathematics in science and technology, especially in software development, often require the use of computers to perform large and complex computations and to check long series of logical deductions. As a result, there is a strong need for mechanized mathematics systems that can better support and manage the process of doing mathematics.*In mathematical practice there is a powerful synergy between computation and deduction. The division between algorithmic computer algebra systems and axiomatic theorem proving systems has broken this synergy. To significantly advance mechanized mathematics, this synergy needs to be captured within a single mechanized mathematics system. That is, algorithmic mathematics and axiomatic mathematics need to be integrated into a single framework.*The short-term objective of this research is to develop better ways of reasoning about symbolic algorithms that work by manipulating mathematical expressions in a mathematically meaningful way. For example, a symbolic differentiation algorithm computes the derivative of a function by applying certain syntactic rules to an expression that represents the function. Algorithms of this type that involve an interplay of syntax and semantics are difficult to specify and prove correct within a traditional logic because there is no mechanism for directly referring to the syntax of expressions.*We intend to develop a method for reasoning about syntax-based mathematical algorithms in a formal logic and then demonstrate the effectiveness of the method. The key idea of the method is to modify a traditional logic by adding to it (1) a set of syntactic values that represent the syntactic structures of the logic's expressions, (2) a quotation operator that maps expressions to syntactic values, and (3) an evaluation operator that maps syntactic values to expressions.*We will produce a new logic that supports the method, a software system that implements the logic, and examples of how the implementation of logic can be used to specify and prove correct syntax-based mathematical algorithms. If the method proves to be effective for reasoning formally about the interplay of syntax and semantics, it will significantly advance our long-term objective of integrating mathematics done by symbolic computation and mathematics done by formal deduction.*
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2015-05100
Name nom
Farmer, William
Department département
Computing and Software
Organization id
27
Institution établissement
McMaster University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2015
Award amount
18000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
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
Computer software
Area of application fr
Logiciel
Research subject code
2709
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Other computing methods
Research subject fr
Autres méthodes informatiques
Partie
4
Nb partie
5
Application title
Reasoning about Syntax-Based Mathematical Algorithms within a Formal Logic
Keyword
NSERC
Application summary
The mission of mechanized mathematics is to develop software systems that support the process people use to create, explore, connect, and apply mathematics. New applications of mathematics in science and technology, especially in software development, often require the use of computers to perform large and complex computations and to check long series of logical deductions. As a result, there is a strong need for mechanized mathematics systems that can better support and manage the process of doing mathematics.*In mathematical practice there is a powerful synergy between computation and deduction. The division between algorithmic computer algebra systems and axiomatic theorem proving systems has broken this synergy. To significantly advance mechanized mathematics, this synergy needs to be captured within a single mechanized mathematics system. That is, algorithmic mathematics and axiomatic mathematics need to be integrated into a single framework.*The short-term objective of this research is to develop better ways of reasoning about symbolic algorithms that work by manipulating mathematical expressions in a mathematically meaningful way. For example, a symbolic differentiation algorithm computes the derivative of a function by applying certain syntactic rules to an expression that represents the function. Algorithms of this type that involve an interplay of syntax and semantics are difficult to specify and prove correct within a traditional logic because there is no mechanism for directly referring to the syntax of expressions.*We intend to develop a method for reasoning about syntax-based mathematical algorithms in a formal logic and then demonstrate the effectiveness of the method. The key idea of the method is to modify a traditional logic by adding to it (1) a set of syntactic values that represent the syntactic structures of the logic's expressions, (2) a quotation operator that maps expressions to syntactic values, and (3) an evaluation operator that maps syntactic values to expressions.*We will produce a new logic that supports the method, a software system that implements the logic, and examples of how the implementation of logic can be used to specify and prove correct syntax-based mathematical algorithms. If the method proves to be effective for reasoning formally about the interplay of syntax and semantics, it will significantly advance our long-term objective of integrating mathematics done by symbolic computation and mathematics done by formal deduction.*