[TYPES/announce] Announcement and CFP : Workshop Proofs & Numbers, June in Orsay, France
Stephanie Weirich
sweirich at cis.upenn.edu
Fri May 5 09:17:04 EDT 2006
Dear Colleagues,
We plan a workshop on the upcoming research field of interactions
between numerical computations and formal proofs. The workshop will
take place over 1 and 1/2 days, on June 12th and 13th in Orsay; it will
follow a more general seminar the 12th in the morning.
We encourage you to participate and to present work on the topic. The
aim is to bring together from different fields; please feel free to
forward this announcement to other possibly interested colleagues.
More information is given below and can also be found on :
http://www-sop.inria.fr/marelle/Laurent.Thery/microsoft/Workshop%20on%20numbers%20and%20proofs.html
Given the short delay, the program will be established as propositions
come in and the web-site will grow progressively. We already plan
talks about formal primality proofs, representation of numbers in type
theory, formal real optimization, representation of arbitrary
precision real numbers in Coq...
The workshop will be supported by the EU TYPES project and the new
joint laboratory of INRIA and Microsoft Research. Members of TYPES can
therefore use their TYPES money to fund their trip.
Hoping to see many of you in Orsay,
Benjamin Grégoire,
Laurent Théry,
Benjamin Werner
------------------------------------------
TYPES Workshop on Numbers and Proofs
Orsay (France), June 12-13 2006
Scope
*********
There is a growing trend of bringing together formal proofs and
efficient numerical computations. On one hand, people working
designing efficient numerical libraries are more and more interested
by proving their correctness. On the other hand, theorem proving
people want to use non-trivial numerical computations inside formal
proofs. Indeed, recent examples show that the naive representations
of numbers in proof systems are not sufficient anymore:
* New developments like work on Hales' proof of the Kepler
conjecture or primality tests show that computations over
numbers are a crucial part of the proof. New proof tactics like
* Grˆbner bases or Cylindrical Algebraic Decomposition or interval
arithmetic show that computation over numbers are crucial to
define semi-decision procedures.
In both cases, checking the resulting proof requires efficient
computations over integers, rational or real numbers ... We believe
that this area is meant to grow in the near future and opens new
perspectives to formal mathematics. This workshop 's goal is to
encourage the cross-fertilization between theorem proving and computer
arithmetic. In particular to promote the design of proof-systems with
reasonably efficient computational abilities using certified routines.
More generally, this workshop should be an occasion for the
communities of theorem proving and computer arithmetic to meet.
Location and Dates
*************************
The workshop will be held on June 12-13 in France
(Orsay / Plateau de Saclay).
For people that want to give a talk or simply participate, please send
an email to one of the organizers before May 25:
Benjamin.Werner at inria.fr
Laurent.Thery at sophia.inria.fr
Benjamin.Gregoire at sophia.inria.fr
---------------------
More information about the Types-announce
mailing list