[CANCELLED] Real Closed Field and Thom Encoding in Isabelle/HOL

Add to your list(s) Download to your calendar using vCal

• Dr Wenda Li (University of Cambridge), Artem Khovanov (University of Cambridge) and Michael Nedzelsky (Diffblue Ltd)
• Thursday 09 March 2023, 17:00-18:00
• Centre for Mathematical Sciences MR12, CMS.

If you have a question about this talk, please contact Angeliki Koutsoukou-Argyraki.

[CANCELLED, please check back for rescheduling]

Real closed fields (RCFs) are fields that share many of the same algebraic properties as the field of real numbers. One notable example of RCF is the field of real algebraic numbers, which can be finitely encoded (e.g., as an integer polynomial and a rational interval) and effectively computed. However, RCFs also include non-Archimedean examples, which are fields extended with infinitesimals. Computing numbers on these fields may require using Thom encoding to distinguish polynomial roots with infinitesimal coefficients. In this talk, we will discuss a formalisation of real closed field and Thom encoding in the Isabelle proof assistant. We will also share our experience of utilising the types-to-sets framework in an ongoing proof that demonstrates the equivalence between different definitions of RCFs.

This talk is part of the Formalisation of mathematics with interactive theorem provers series.

This talk is included in these lists:

• Centre for Mathematical Sciences MR12, CMS
• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge talks
• DPMMS Lists
• DPMMS Pure Maths study groups
• DPMMS info aggregator
• DPMMS lists
• Department of Computer Science and Technology talks and seminars
• Formalisation of mathematics with interactive theorem provers
• Hanchen DaDaDash
• Interested Talks
• School of Physical Sciences
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31

Note that ex-directory lists are not shown.