From Monday February 1st to Friday February 5, 2016, Yves Bertot will be teaching a
“SOFTWARE VERIFICATION AND COMPUTER PROOF”
in the context of the international computer science master at the university of Nice, in Sophia Antipolis.
1/ Basic programming with Coq’s functional programming language.
- Course notes available here, Course examples available here
- Slides (borrowed from Enrico Tassi), Demo, Exercises, Solutions
2/ Handling logical formulas and performing basic proofs.
3/ Reasoning about recursive functions.
4/ Proofs in arithmetic and execution of formally verified programs
5/ General datatypes
Courses will take place from Monday 13:30 to Friday 12:00 (the other days of the week 9:00 to 12:00 and 13:30 to 17:00) and will alternate lectures with hands-on exercises for all students. The course is in English and will be located at Inria Sophia Antipolis, in rooms Kahn K2-K3, this is very close to the entrance office of the Inria research center (Global coordinates: 43.61544,7.06811).
This course is an introductory course intended for students in computer science who have very little knowledge of functional programming and no knowledge of computer proof. The background in mathematics will also be elementary (basically, you are required to know how to perform a division on a sheet of paper and you may learn how to compute a square root).
At the end of the week, we expect that students will know how to write little programs (for instance number or list manipulations), write specifications about programs (for instance that a sorting algorithm does not loose data), and perform the proof that programs satisfy specifications. If you, one of your students, or one of your colleague wishes to learn about Coq from scratch, this may be the right event for you.
If you are a doctoral student in computer science or mathematics, not already specializing in computer-based proofs, you will be able to validate credits for this course, as long as you show up to most of the sessions during the week.
We expect anybody attending to come with a laptop computer on which a recent version of Coq has been installed, either from pre-compiled versions (as provided by Debian or other Linux distributions) or as re-compiled from the sources, available on the following site.
If you wish to attend, it is preferable that you send a mail to Yves Bertot and Nathalie Bellesso (both mail addresses are email@example.com ), so that I can plan the size of the required room and I can warn you about changes in the organization. In this application mail, please indicate if you wish some help for accomodation.