Certified Programs and Proofs (CPP) is an international conference on
practical
and theoretical topics in all areas that consider formal verification and
certification as an essential paradigm for their work. CPP spans areas of
computer science, mathematics, logic, and education.
CPP 2023 (https://popl23.sigplan.org/home/CPP-2023) will be held on 16-17
January 2023 and will be co-located with POPL 2023 in Boston, Massachusetts,
United States. CPP 2023 is sponsored by ACM SIGPLAN, in cooperation with ACM
SIGLOG.
CPP 2023 will welcome contributions from all members of the community.
The CPP
2023 organizers will strive to enable both in-person and remote
participation,
in cooperation with the POPL 2023 organizers.
IMPORTANT DATES
* Abstract Submission Deadline: 14 September 2022 at 23:59 AoE (UTC-12h)
* Paper Submission Deadline: 21 September 2022 at 23:59 AoE (UTC-12h)
* Notification (tentative): 21 November 2022
* Camera Ready Deadline (tentative): 12 December 2022
* Conference: 16-17 January 2023
Deadlines expire at the end of the day, anywhere on earth. Abstract and
submission deadlines are strict and there will be no extensions.
DISTINGUISHED PAPER AWARDS
Around 10% of the accepted papers at CPP 2023 will be designated as
Distinguished Papers. This award highlights papers that the CPP program
committee thinks should be read by a broad audience due to their relevance,
originality, significance and clarity.
TOPICS OF INTEREST
We welcome submissions in research areas related to formal certification of
programs and proofs. The following is a non-exhaustive list of topics of
interest to CPP:
* certified or certifying programming, compilation, linking, OS kernels,
runtime
systems, security monitors, and hardware;
* certified mathematical libraries and mathematical theorems;
* proof assistants (e.g, ACL2, Agda, Coq, Dafny, F*, HOL4, HOL Light, Idris,
Isabelle, Lean, Mizar, Nuprl, PVS, etc);
* new languages and tools for certified programming;
* program analysis, program verification, and program synthesis;
* program logics, type systems, and semantics for certified code;
* logics for certifying concurrent and distributed systems;
* mechanized metatheory, formalized programming language semantics, and
logical
frameworks;
* higher-order logics, dependent type theory, proof theory, logical systems,
separation logics, and logics for security;
* verification of correctness and security properties;
* formally verified blockchains and smart contracts;
* 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;
* formal models of computation;
* mechanized (un)decidability and computational complexity proofs;
* formally certified methods for induction and coinduction;
* integration of interactive and automated provers;
* logical foundations of proof assistants;
* applications of AI and machine learning to formal certification;
* user interfaces for proof assistants and theorem provers;
* teaching mathematics and computer science with proof assistants.
SUBMISSION GUIDELINES
Prior to the paper submission deadline, the authors should upload their
anonymized paper in PDF format through the HotCRP system at
https://cpp2023.hotcrp.com
The submissions must be written in English and provide sufficient detail to
allow the program committee to assess the merits of the contribution.
They must
be formatted following the ACM SIGPLAN Proceedings format using the
acmart style
with the sigplan option, which provides a two-column style, using 10
point font
for the main text, and a header for double blind review submission, i.e.,
\documentclass[sigplan,10pt,anonymous,review]{acmart}\settopmatter{printfolios=true,printccs=false,printacmref=false}
The submitted papers should not exceed 12 pages, including tables and
figures,
but excluding bibliography and clearly marked appendices. The papers
should be
self-contained without the appendices. Shorter papers are welcome and
will be
given equal consideration. Submissions not conforming to the requirements
concerning format and maximum length may be rejected without further
consideration.
CPP 2023 will employ a lightweight double-blind reviewing process
following the
process from previous years. To facilitate this, the submissions must
adhere to
two rules:
(1) author names and institutions must be omitted, and
(2) references to authors' own related work should be in the third
person (e.g.,
not "We build on our previous work ..." but rather "We build on the
work of
...").
The purpose of this process is to help the PC and external reviewers
come to an
initial judgment about the paper without bias, not to make it impossible for
them to discover the authors if they were to try. Nothing should be done
in the
name of anonymity that weakens the submission or makes the job of
reviewing it
more difficult. In particular, important background references should not be
omitted or anonymized. In addition, authors are free to disseminate
their ideas
or draft versions of their papers as usual. For example, authors may
post drafts
of their papers on the web or give talks on their research ideas. Note
that POPL
2023 itself will employ full double-blind reviewing, which differs from the
light-weight CPP process. This FAQ from previous SIGPLAN conference
addresses
many common concerns:
https://popl20.sigplan.org/track/POPL-2020-Research-Papers#Submission-and-Reviewing-FAQ
We strongly encourage the authors to provide any supplementary material that
supports the claims made in the paper, such as proof scripts or experimental
data. This material must be uploaded at submission time, as an archive,
not via
a URL. Two forms of supplementary material may be submitted:
(1) Anonymous supplementary material is made available to the reviewers
before
they submit their first-draft reviews.
(2) Non-anonymous supplementary material is made available to the reviewers
after they have submitted their first-draft reviews and have learned the
identity of the authors.
Please use anonymous supplementary material whenever possible, so that
it can be
taken into account from the beginning of the reviewing process.
The submitted papers must adhere to the SIGPLAN Republication Policy
(https://www.sigplan.org/Resources/Policies/Republication/) and the ACM
Policy
on Plagiarism (https://www.acm.org/publications/policies/plagiarism).
Concurrent
submissions to other conferences, journals, workshops with proceedings, or
similar forums of publication are not allowed. The PC chairs should be
informed
of closely related work submitted to a conference or journal in advance of
submission. One author of each accepted paper is expected to present it
at the
(possibly virtual) conference.
PUBLICATION, COPYRIGHT AND OPEN ACCESS
The CPP 2023 proceedings will be published by the ACM, and authors of
accepted
papers will be required to choose one of the following publication options:
(1) Author retains copyright of the work and grants ACM a non-exclusive
permission-to-publish license and, optionally, licenses the work
under a
Creative Commons license.
(2) Author retains copyright of the work and grants ACM an exclusive
permission-to-publish license.
(3) Author transfers copyright of the work to ACM.
For authors who can afford it, we recommend option (1), which will make the
paper Gold Open Access, and also encourage such authors to license their
work
under the CC-BY license. ACM will charge you an article processing fee
for this
option (currently, US$700), which you have to pay directly with the ACM.
For everyone else, we recommend option (2), which is free and allows you to
achieve Green Open Access, by uploading a preprint of your paper to a
repository
that guarantees permanent archival such as arXiv or HAL. This is anyway
a good
idea for timely dissemination even if you chose option 1.
The official CPP 2023 proceedings will also be available via SIGPLAN OpenTOC
(http://www.sigplan.org/OpenTOC/#cpp).
For ACM's take on this, see their Copyright Policy
(http://www.acm.org/publications/policies/copyright-policy) and Author
Rights
(http://authors.acm.org/main.html).
PROGRAM COMMITTEE
Steve Zdancewic, University of Pennsylvania, USA (co-chair)
Brigitte Peintka, McGill University, Canada (co-chair)
Reynald Affeldt, AIST, Japan
Tej Chajed, MIT, USA
Koen Claessen, Chalmers, Sweden
Ranald Clouston, ANU, Australia
Leonardo de Moura, Microsoft Research, USA
Xinyu Feng, Nanjing University, China
Denis Firsov, Tallinn University/GuardTime, Estonia
Yannick Forster, Inria Nantes, France
Milos Gligoric, UT Austin, USA
Stephane Graham-Lengrand, SRI, USA
Elsa Gunter, Univerisity of Illinois Urbana-Champaign, USA
Chris Hawblitzel, Microsoft Research, US
Chantal Keller , Université Paris Saclay, France
Marie Kerjean, CNRS, France
Yoonseung Kim, Seoul National University, Korea
Kenji Maillard, INRIA, France
César Muñoz, Amazon Web Services, USA
Tobias Nipkow, Technical University of Munich, Germany
Lawrence Paulson, Cambridge, UK
Pierre-Marie Pédrot, INRIA, France
Anja Petković Komel, TU Wien, Vienna
Clément Pit-Claudel, EPFL, France
Christine Rizkallah, University of Melbourne, Australia
Cody Roux, AWS, USA
Kazuhiko Sakaguchi, University of Tsukuba, Japan
Anna Slobodova, Intel, USA
Aaron Stump, University of Iowa, USA
René Thiemann, University of Innsbruck, Austria
Amin Timany, Aarhus University, Denmark
Josef Urban, CIIRC (Prague), Czech Republic
Viktor Vafeiadis, MPI-SWS, Germany
Yuting Wang, Shanghai Jiao Tong University, China
Tjark Weber, Uppsala University, Sweden
ORGANIZERS
Dmitriy Traytel, University of Copenhagen, Denmark (conference co-chair)
Robbert Krebbers, Radboud University, Netherlands (conference co-chair)
Brigitte Peintka, McGill University, Canada (PC co-chair)
Steve Zdancewic, University of Pennsylvania, United States (PC co-chair)
CONTACT
For any questions please contact the two PC chairs:
Steve Zdancewic <stevez@seas.upenn.edu>
Brigitte Pientka <bpientka@cs.mcgill.ca>
OCaml Weekly News
Hello
Here is the latest OCaml Weekly News, for the week of April 19 to 26, 2022.
Table of Contents
Multicore OCaml: March 2022
Anil Madhavapeddy announced
Welcome to the March 2022 Multicore OCaml monthly report! This update along with the previous updates have been compiled by me, @ctk21, @kayceesrk and @shakthimaan.
We have continued steadily towards making a stable OCaml 5.0 release, as you can see from the long list of fixes later – thank you for all your contributions! Platform configurations that were formerly supported in the 4.x branches for OpenBSD, FreeBSD, and NetBSD have now been re-enabled. ARM64 support (for macOS, Linux and the BSDs) is stable in trunk, and ARM CFI integration has been merged as a follow-up to facilitate debugging and profiling. Notably, this also includes memory model tests for ARMv8 and Power ports. The Windows mingw64 port is also working again in trunk.
An effects tutorial has also been contributed to the OCaml manual; feedback continues to be welcome even after it's merged in. As you experiment with effects, please do continue to post to this forum with questions or comments about your learnings.
The Sandmark benchmark project has added bytecode analysis to address any performance regressions. We have also been working on obtaining measurements for the compilation data points. The current-bench pipeline production deployments has significant UI changes, and now has alert notifications for the benchmark runs.
As always, the Multicore OCaml open and completed tasks are listed first, which are then followed by the ecosystem tooling projects. The Sandmark, sandmark-nightly, and current-bench project updates are finally presented for your reference.
Editor's note: please find the full changelog following the archive link above.
OUPS meetup may 2022 (french only)
zapashcanon announced
Le prochain OUPS aura lieu le jeudi 12 mai 2022. Le rendez-vous est fixé à 19h en salle 15-16 101 , 4 place Jussieu , 75005 Paris.
L'inscription est obligatoire pour pouvoir accéder au meetup ! Votre nom complet doit être disponible. L'inscription s'effectue sur meetup.
Toutes les informations sont disponibles sur le site du oups.
J'aimerais aussi signaler que les slides et vidéos des exposés passés sont maintenant disponibles ! :partying_face:
Programme
Gospel & Ortac - Clément Pascutto
Gospel is a behavioural specification language for OCaml program. It provides developers with a non-invasive and easy-to-use syntax to annotate their module interfaces with formal contracts that describe type invariants, mutability, function pre-conditions and post-conditions, effects, exceptions, and much more!
ortac: OCaml Runtime Assertion Checking.
MirageOS 4 - Romain Calascibetta
MirageOS 4 vient de sortir récemment et c'est l'occasion de (re)présenter ce projet permettant de construire des unikernels. Nous y présenterons les nouvelles features et possibilités et nous ferons une introspection de 3 ans de travail de l'équipe core.
Tezt: OCaml Tezos Test Framework - Romain Bardou
Tezt is a test framework for OCaml. It is well suited for unit and regression tests and particularly shines for integration tests, i.e. tests that launch external processes. It was made with a focus on user experience. It allows you to easily select tests from the command-line and provides pretty logs. It also can run tests in parallel, automatically split the set of tests into several well-balanced batches to be run in parellel CI jobs, produce JUnit outputs, and more. It has been in use at Nomadic for the last 2 years and is thus quite battle-tested.
JFLA 2022: Call for Participation (in French)
Timothy Bourke announced
[ This message is intentionally written in French. It is a call for participation for the "Francophone Days on Functional Languages" to be held, finally and fingers crossed, at the end of June. Some of the articles are written in English. They are available online: https://hal.inria.fr/JFLA2022/ ]
Merci de faire circuler : premier appel à participation
JFLA'2022 (http://jfla.inria.fr/jfla2022.html)
Journées Francophones des Langages Applicatifs
Saint-Médard-d'Excideuil - du 28 juin au 1er juillet 2022
Les inscriptions aux JFLA 2022 - en présence ! - sont désormais ouvertes :
https://www.azur-colloque.fr/DR04/inscription/preinscription/203/fr
Ces journées réunissent concepteurs, utilisateurs et théoriciens ; elles ont pour ambition de couvrir les domaines des langages applicatifs, de la preuve formelle, de la vérification de programmes, et des objets mathématiques qui sous-tendent ces outils. Ces domaines doivent être pris au sens large : nous souhaitons promouvoir les ponts entre les différentes thématiques.
L'inscription est un forfait qui comprend notamment l'hébergement en pension complète sur le site des journées :
- participant·e plein tarif, chambre simple : 660 euros
- étudiant·e orateur·ice, en chambre double : 0 euro
Nous espérons que vous serez nombreux à participer à ces journées. Inscrivez-vous dès que possible ! En particulier, les étudiant·es orateur·ices sont invité·es à s'inscrire, même s'ils ne paient pas grâce à nos sponsors.
Vous pouvez d'ores et déjà vous inscrire au salon de discussion framateam afin d'échanger ensemble : https://framateam.org/signup_user_complete/?id=gnbebtncubnbpe96ok9kam8t9y
Tout le programme est à retrouver ici : http://jfla.inria.fr/jfla2022.html
Dates importantes
- 17 juin 2022 : date limite d'inscription aux journées
- 28 juin au 1er juillet 2022 : journées
Cours invités
- Delphine Demange (IRISA, Université de Rennes 1) "Si2-FIP: Programmation Fonctionnelle en Licence 1 avec Scala"
- Denis Mérigoux (Inria) "Rust pour le formaliste impatient"
Exposé invité
- Matthias Puech (INA GRM) Titre à venir - avec une surprise !
Articles acceptés
L'ensemble des articles acceptés est disponible sous forme d'une collection HAL : https://hal.inria.fr/JFLA2022
Comité de programme
- Chantal Keller LMF, Université Paris-Saclay (Présidente)
- Timothy Bourke Inria, ÉNS de Paris (Vice-président)
- Sandrine Blazy Irisa, Université Rennes 1
- Frédéric Bour Tarides - Inria
- Guillaume Bury OcamlPro
- Stefania Dumbrava Samovar, ENSIIE, Télécom Sud Paris
- Diane Gallois-Wong Nomadic Labs
- Adrien Guatto IRIF, Université de Paris
- David Janin LaBRI, Université de Bordeaux
- Marie Kerjean LIPN, Université Paris 13
- Luc Pellissier LACL, Université Paris-Est Créteil
- Mário Pereira NOVA-LINCS, Universidade Nova de Lisboa
- Alix Trieu Aarhus University
- Yannick Zakowski LIP, Inria, ÉNS de Lyon
Old CWN
If you happen to miss a CWN, you can send me a message and I'll mail it to you, or go take a look at the archive or the RSS feed of the archives.
If you also wish to receive it every week by mail, you may subscribe online.