CPP is an international forum on theoretical and practical topics in all areas, including computer science, mathematics, and education, that consider certification as an essential paradigm for their work. Certification here means formal, mechanized verification of some sort, preferably with production of independently checkable certificates.
Follow this link for more information about the CPP series.
CPP 2017 is co-located with POPL 2017, in Paris, France. Registration and accommodation information will mostly be available on that site.
Mon 16 JanDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
09:00 - 10:00 | |||
09:00 60mTalk | Porting the HOL Light Analysis Library: Some Lessons CPP Lawrence Paulson University of Cambridge File Attached |
10:30 - 12:00 | |||
10:30 30mTalk | Verifying a hash table and its iterators in higher-order separation logic CPP | ||
11:00 30mTalk | A Formalization of the Berlekamp-Zassenhaus Factorization Algorithm CPP | ||
11:30 30mTalk | Formal foundations of 3D geometry for modeling robot manipulators CPP |
14:00 - 15:30 | |||
14:00 30mTalk | BliStrTune: Hierarchical Invention of Theorem Proving Strategies CPP | ||
14:30 30mTalk | Automatic Cyclic Termination Proofs for Recursive Procedures in Separation Logic CPP | ||
15:00 30mTalk | Formalization of Karp-Miller Tree Construction on Petri Nets CPP |
16:00 - 18:00 | |||
16:00 30mTalk | A Coq Formal Proof of the Lax–Milgram theorem CPP | ||
16:30 30mTalk | A Reflexive Tactic for Polynomial Positivity using Numerical Solvers and Floating-Point Computations CPP | ||
17:00 30mTalk | Markov Processes in Isabelle/HOL CPP Johannes Hölzl Technische Universität München DOI Pre-print File Attached | ||
17:30 30mTalk | Formalising Real Numbers in Homotopy Type Theory CPP |
Tue 17 JanDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
09:00 - 10:00 | |||
09:00 60mTalk | Mechanized verification of preemptive OS kernels CPP Xinyu Feng University of Science and Technology of China File Attached |
10:30 - 12:00 | |||
10:30 30mTalk | Verified compilation of CakeML to multiple machine-code targets CPP Anthony Fox University of Cambridge, UK, Magnus O. Myreen Chalmers University of Technology, Sweden, Yong Kiam Tan IHPC at A*STAR, Singapore, Ramana Kumar | ||
11:00 30mTalk | COMPLX: a verification framework for concurrent imperative programs CPP Sidney Amani UNSW, Australia, June Andronick Data61,CSIRO (formerly NICTA) and UNSW, Maksym Bortin , Corey Lewis , Christine Rizkallah University of Pennsylvania, USA, Joseph Tuong | ||
11:30 30mTalk | Verifying dynamic race detection CPP William Mansky University of Pennsylvania, Yuanfeng Peng University of Pennsylvania, Steve Zdancewic University of Pennsylvania, Joseph Devietti University of Pennsylvania |
14:00 - 15:30 | |||
14:00 30mTalk | The HoTT library: a formalization of homotopy type theory in Coq CPP Andrej Bauer University of Ljubljana, Jason Gross MIT CSAIL, Peter Lefanu Lumsdaine , Michael Shulman , Matthieu Sozeau Inria, Bas Spitters Pre-print | ||
14:30 30mTalk | Lifting proof-relevant unification to higher dimensions CPP | ||
15:00 30mTalk | The Next 700 Syntactical models of type theory CPP |
16:00 - 17:30 | |||
16:00 30mTalk | Type-and-scope safe programs and their proofs CPP Guillaume Allais Radboud University Nijmegen, James Chapman , Conor McBride , James McKinna University of Edinburgh | ||
16:30 30mTalk | Formally verified differential dynamic logic CPP | ||
17:00 30mTalk | Equivalence of System F and λ2 in Coq based on context morphism lemmas CPP |
Accepted Papers
Call for Papers
CPP is an international forum on theoretical and practical topics in all areas, including computer science, mathematics, and education, that consider certification as an essential paradigm for their work. Certification here means formal, mechanized verification of some sort, preferably with production of independently checkable certificates.
We welcome submissions in research areas related to formal certification of programs and proofs. The following is a suggested list of topics of interests to CPP. This is a non-exhaustive list and should be read as a guideline rather than a requirement.
- certified or certifying programming, compilation, linking, OS kernels, runtime systems, and security monitors;
- program logics, type systems, and semantics for certified code;
- certified decision procedures, mathematical libraries, and mathematical theorems;
- proof assistants and proof theory;
- new languages and tools for certified programming;
- program analysis, program verification, and proof-carrying code;
- certified secure protocols and transactions;
- certificates for decision procedures, including linear algebra, polynomial systems, SAT, SMT, and unification in algebras of interest;
- certificates for semi-decision procedures, including equality, first-order logic, and higher-order unification;
- certificates for program termination;
- logics for certifying concurrent and distributed programs;
- higher-order logics, logical systems, separation logics, and logics for security;
- teaching mathematics and computer science with proof assistants.
Submission guidelines
Papers should be submitted in PDF format through the EasyChair submission page at
https://easychair.org/conferences/?conf=cpp2017.
Submitted papers must be formatted following the ACM SIGPLAN Proceedings format using 10 point font for the main text (not the default 9pt font).
Papers should should not exceed 12 pages including all tables, figures, and bibliography. Shorter papers are very welcome and will be given equal consideration.
Abstracts must be submitted by October 5, 2016 (AOE). The deadline for full papers is October 12, 2016 (AOE), and authors have the option to withdraw their papers during the window between the two.
Submissions must be written in English and provide sufficient detail to allow the program committee to assess the merits of the paper. They should begin with a succinct statement of the issues, a summary of the main results, and a brief explanation of their significance and relevance to the conference, all phrased for the non-specialist. Technical and formal developments directed to the specialist should follow. References and comparisons with related work should be included. Papers not conforming to the above requirements concerning format and length may be rejected without further consideration.
Whenever appropriate, the submission should come along with a formal development, using whatever prover, e.g., Agda, Coq, Dafny, Elf, HOL, HOL-Light, Isabelle, Lean, Matita, Mizar, NQTHM, PVS, Vampire, etc. Such formal developments must be submitted together with the paper as auxiliary material, and will be taken into account during the reviewing process.
The results must be unpublished and not submitted for publication elsewhere, including the proceedings of other published conferences or workshops. The PC chairs should be informed of closely related work submitted to a conference or journal in advance of submission. Original formal proofs of known results in mathematics or computer science are welcome. One author of each accepted paper is expected to present it at the conference.
For any questions about the formatting or submission of papers, please consult the PC chairs.
Important dates
Abstract submission | October 5, 2016 |
Full paper submission | October. 2016 |
Notification | November 16, 2016 |
Conference dates | January 16–17, 2016 |
Program committee
- Reynald Affeldt, AIST, Japan
- Thorsten Altenkirch, University of Nottingham, UK
- Jesús Aransay, Universidad de La Rioja, Spain
- Andrea Asperti, University of Bologna, Italy
- Clark Barrett, Stanford University, USA
- Yves Bertot, INRIA, France (co-chair)
- Nikolaj Bjorner, Microsoft Research, USA
- Ana Bove, Chalmers University of Technology & University of Gothenburg, Sweden
- Delphine Demange, IRISA / University of Rennes 1, France
- Reiner Hähnle, Technische Universität Darmstadt, Germany
- Marieke Huisman, University of Twente, Netherlands
- Cezary Kaliszyk, University of Innsbruck, Austria
- Robbert Krebbers, Aarhus University, Denmark
- Ondřej Kunčar, Technische Universität München, Germany
- Mohsen Lesani, MIT, USA
- Assia Mahboubi, INRIA, France
- Michael Norrish, Data61, Australia
- Vincent Rahli, University of Luxembourg, Luxembourg
- Tom Ridge, University of Leicester, UK
- Viktor Vafeiadis, MPI-SWS, Germany (co-chair)
- Freek Verbeek, Open University of the Netherlands, Netherlands
- Steve Zdancewic, University of Pennsylvania, USA
Conference Proceedings
The proceedings for this conference are available at the following address