Grant: Discovery Grants Program - Individual
University of Alberta
$16,000.00
Toward a practical, mechanically checkable reasoning environment
EF 2008-09
Résumé
Rigorous mathematical techniques find more and more applications in specification and development of complex systems. Automating the process of checking that the mathematics has been properly used is desirable not only in applications but in conducting mathematical research. This leads to the grand idea of building a computerized verification system that represents all important mathematical knowledge and techniques. For more than three decades, I have been involved in a project named Mizar that has attempted to build a modest, trial version of such a system.
Mizar is based on a relatively rich formal language, designed by A. Trybulec, for recording reasonings (definitions, theorems, and their proofs). Mizar texts can be checked by the Mizar verifier and then included into the Mizar Mathematical Library. The library is founded on set theory and at present consists of almost 1000 formally verified articles with about 50 articles added annually. All components of the Mizar system evolve; the changes are driven by the needs of authors contributing to the library. These contributions are of lasting value as the contents of the library is mechanically transferable to other representations and to some other proof-assistants.
I propose to continue my participation in the Mizar project by contributing to the Mizar library. In the next few years I would like to continue development of algorithmic graph theory in Mizar. I will cooperate with two colleagues from our department who are interested in algorithms for recognizing special classes of graphs. I hope that after formalizing enough background material we will become able to employ the Mizar system in assisting original research.
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
9207-2008
Name nom
Rudnicki, Piotr
Department département
Computing Science
Organization id
9
Institution établissement
University of Alberta
Province en
Alberta
Province fr
Alberta
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2008
Competition year année de concours
2008
Award amount
16000
Program id
RGPIN
Program nane 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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
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
1
Nb partie
5
Application title
Toward a practical, mechanically checkable reasoning environment
Keyword
NA
Application summary
Rigorous mathematical techniques find more and more applications in specification and development of complex systems. Automating the process of checking that the mathematics has been properly used is desirable not only in applications but in conducting mathematical research. This leads to the grand idea of building a computerized verification system that represents all important mathematical knowledge and techniques. For more than three decades, I have been involved in a project named Mizar that has attempted to build a modest, trial version of such a system.
Mizar is based on a relatively rich formal language, designed by A. Trybulec, for recording reasonings (definitions, theorems, and their proofs). Mizar texts can be checked by the Mizar verifier and then included into the Mizar Mathematical Library. The library is founded on set theory and at present consists of almost 1000 formally verified articles with about 50 articles added annually. All components of the Mizar system evolve; the changes are driven by the needs of authors contributing to the library. These contributions are of lasting value as the contents of the library is mechanically transferable to other representations and to some other proof-assistants.
I propose to continue my participation in the Mizar project by contributing to the Mizar library. In the next few years I would like to continue development of algorithmic graph theory in Mizar. I will cooperate with two colleagues from our department who are interested in algorithms for recognizing special classes of graphs. I hope that after formalizing enough background material we will become able to employ the Mizar system in assisting original research.