Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of Calgary

$56,000.00

Professor

EF 2023-24

Résumé
With the increased reliance of society on computer systems there is a commensurate fundamental requirement for formal programming systems which guarantee basic desirable properties through their type discipline. The foundations of these systems often devolves onto their categorical semantics. In this manner, category theory has become the primary mathematical tool for studying the structure and semantics of sequential, concurrent, probabilistic, quantum, and other computational systems. My group at Calgary has, for the past two decades, been studying the categorical semantics of a variety of systems with the aim of understanding how to deliver, through type systems and programming syntax, guarantees of desirable properties (such as termination, feasibility, deadlock/livelock freedom, etc.). This has entailed contributions ranging from the theoretical foundations through to programming language design and (prototype) implementation. This proposal focuses on three (related) aspects of this work -- categorical quantum mechanics, message passing concurrency, and differential programming.  I intend to leverage advances in these and related areas opportunistically. The last period saw significant advances by my group in both categorical quantum mechanics and the semantics of differentiation: I use these as my starting point for this proposal. However, there has also been continued work on reversible computing and the foundations of computability some of which will reach fruition in the next grant period.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Alberta, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
RGPIN-2019-07177
Name nom
Cockett, Robin
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
2023
Competition year année de concours
2019
Award amount
56000
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
2906
Research subject group en
Pure mathematics
Research subject group fr
Differential geometry
Research subject en
Mathématiques pures
Research subject fr
Géométrie différentielle
Application title
Professor
Keyword
Abstract differential geometry; Applications of category theory in computer science; Categorical quantum mechanics; Categorical semantics; Categories in Physics; Differential categories; Linear logic; Restriction categories and partiallity; Semantics of programming; Tangent categories
Application summary
With the increased reliance of society on computer systems there is a commensurate fundamental requirement for formal programming systems which guarantee basic desirable properties through their type discipline. The foundations of these systems often devolves onto their categorical semantics. In this manner, category theory has become the primary mathematical tool for studying the structure and semantics of sequential, concurrent, probabilistic, quantum, and other computational systems. My group at Calgary has, for the past two decades, been studying the categorical semantics of a variety of systems with the aim of understanding how to deliver, through type systems and programming syntax, guarantees of desirable properties (such as termination, feasibility, deadlock/livelock freedom, etc.). This has entailed contributions ranging from the theoretical foundations through to programming language design and (prototype) implementation. This proposal focuses on three (related) aspects of this work -- categorical quantum mechanics, message passing concurrency, and differential programming.  I intend to leverage advances in these and related areas opportunistically. The last period saw significant advances by my group in both categorical quantum mechanics and the semantics of differentiation: I use these as my starting point for this proposal. However, there has also been continued work on reversible computing and the foundations of computability some of which will reach fruition in the next grant period.