{"id":366,"date":"2021-04-07T06:37:24","date_gmt":"2021-04-07T06:37:24","guid":{"rendered":"http:\/\/easyconferences.eu\/itp2021\/?page_id=366"},"modified":"2021-06-29T14:15:43","modified_gmt":"2021-06-29T14:15:43","slug":"accepted-papers","status":"publish","type":"page","link":"https:\/\/easyconferences.eu\/itp2021\/accepted-papers\/","title":{"rendered":"Accepted Papers"},"content":{"rendered":"<p>[et_pb_section fb_built=&#8221;1&#8243; next_background_color=&#8221;#ffffff&#8221; _builder_version=&#8221;4.4.6&#8243; background_color=&#8221;#8c8c8c&#8221; top_divider_color=&#8221;#b53319&#8243; bottom_divider_style=&#8221;arrow3&#8243;][et_pb_row _builder_version=&#8221;4.4.6&#8243; custom_margin=&#8221;-26px|auto||auto||&#8221;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;4.4.6&#8243;][et_pb_text _builder_version=&#8221;4.4.6&#8243;]<\/p>\n<h2 style=\"text-align: center;\"><strong><span style=\"color: #ffffff;\">ITP 2021 Accepted Papers<\/span><\/strong><\/h2>\n<p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section][et_pb_section fb_built=&#8221;1&#8243; _builder_version=&#8221;4.4.6&#8243;][et_pb_row _builder_version=&#8221;4.4.6&#8243;][et_pb_column type=&#8221;4_4&#8243; _builder_version=&#8221;4.4.6&#8243;][et_pb_text _builder_version=&#8221;4.4.6&#8243; hover_enabled=&#8221;0&#8243;]<\/p>\n<div class=\"paper\"><span class=\"authors\"><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13920\" target=\"_blank\" rel=\"noopener noreferrer\">A Mechanized Proof of the Max-Flow Min-Cut Theorem for Countable Networks<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/www.andreas-lochbihler.de\">Andreas Lochbihler<\/a>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13909\" target=\"_blank\" rel=\"noopener noreferrer\">A Verified Decision Procedure for Univariate Real Arithmetic with the BKR Algorithm<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/www.cs.cmu.edu\/~kcordwel\/\">Katherine Cordwell<\/a>,\u00a0<a href=\"https:\/\/www.cs.cmu.edu\/~yongkiat\/\">Yong Kiam Tan<\/a>\u00a0and\u00a0<a href=\"http:\/\/symbolaris.com\/\">Andr\u00e9 Platzer<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><strong><span class=\"title\"><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13903\" target=\"_blank\" rel=\"noopener noreferrer\">Unsolvability of the Quintic Formalized in Dependent Type Theory<\/a> &#8211;\u00a0<\/span><\/strong>Sophie Bernard,\u00a0<a href=\"http:\/\/www.cyrilcohen.fr\">Cyril Cohen<\/a>,\u00a0<a href=\"http:\/\/people.rennes.inria.fr\/Assia.Mahboubi\/\">Assia Mahboubi<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.strub.nu\/\">Pierre-Yves Strub<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13923\" target=\"_blank\" rel=\"noopener noreferrer\">Verified Double Sided Auctions for Financial Markets<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/www.tcs.tifr.res.in\/~raja\">Raja Natarajan<\/a>,\u00a0<a href=\"http:\/\/github.com\/suneel-sarswat\">Suneel Sarswat<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.bits-pilani.ac.in\/goa\/abhishekks\/profile\">Abhishek Kr Singh<\/a><\/span>.<\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13919\" target=\"_blank\" rel=\"noopener noreferrer\">Complete Bidirectional Typing for the Calculus of Inductive Constructions<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/www.meven.ac\">Meven Lennon-Bertrand<\/a>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><strong><span class=\"title\"><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13906\" target=\"_blank\" rel=\"noopener noreferrer\">Syntactic-semantic Form of Mizar Articles<\/a> &#8211;\u00a0<\/span><\/strong>Czes\u0142aw Byli\u0144ski,\u00a0<a href=\"http:\/\/math.uwb.edu.pl\/~arturk\/\">Artur Korni\u0142owicz<\/a>\u00a0and\u00a0<a href=\"http:\/\/math.uwb.edu.pl\/~adamn\">Adam Naumowicz<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13916\" target=\"_blank\" rel=\"noopener noreferrer\">Proving Quantum Programs Correct<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"https:\/\/www.cs.umd.edu\/~kesha\/\">Kesha Hietala<\/a>,\u00a0<a href=\"https:\/\/people.cs.uchicago.edu\/~rand\/\">Robert Rand<\/a>, Shih-Han Hung, Liyi Li and\u00a0<a href=\"http:\/\/www.cs.umd.edu\/~mwh\/\">Michael Hicks<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13926\" target=\"_blank\" rel=\"noopener noreferrer\">Proof Pearl : Playing with the Tower of Hanoi Formally<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/www-sop.inria.fr\/marelle\/Laurent.Thery\/me.html\">Laurent Th\u00e9ry<\/a>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13918\" target=\"_blank\" rel=\"noopener noreferrer\">Synthetic Undecidability and Incompleteness of First-Order Axiom Systems in Coq<\/a> &#8211;<\/strong> <a href=\"https:\/\/www.ps.uni-saarland.de\/~kirst\/\">Dominik Kirst<\/a>\u00a0and\u00a0<a href=\"https:\/\/www.ps.uni-saarland.de\/~hermes\/\">Marc Hermes<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><strong><span class=\"title\"><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13921\" target=\"_blank\" rel=\"noopener noreferrer\">A formal proof of modal completeness for provability logic<\/a> &#8211;\u00a0<\/span><\/strong><a href=\"http:\/\/www.math.unifi.it\/~maggesi\/\">Marco Maggesi<\/a>\u00a0and\u00a0<a href=\"https:\/\/logicosimo.gitlab.io\">Cosimo Perini Brogi<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13910\" target=\"_blank\" rel=\"noopener noreferrer\">Formalising a Turing-Complete Choreographic Language in Coq<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/tinyurl.com\/lcfilipe\">Lu\u00eds Cruz-Filipe<\/a>,\u00a0<a href=\"http:\/\/www.fabriziomontesi.com\/\">Fabrizio Montesi<\/a>\u00a0and\u00a0<a href=\"https:\/\/marcoperessotti.com\">Marco Peressotti<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13900\" target=\"_blank\" rel=\"noopener noreferrer\">A formalization of Dedekind domains and class groups of global fields<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"https:\/\/cs.vu.nl\/~tbn305\">Anne Baanen<\/a>,\u00a0<a href=\"https:\/\/few.vu.nl\/~sdn249\/\">Sander R. Dahmen<\/a>,\u00a0<a href=\"https:\/\/perso.univ-st-etienne.fr\/nf51454h\/index.html\">Filippo A. E. Nuccio Mortarino Majno di Capriglio<\/a>\u00a0and Ashvni Narayanan<\/span>.<\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13917\" target=\"_blank\" rel=\"noopener noreferrer\">Formalization of Basic Combinatorics on Words<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/www.karlin.mff.cuni.cz\/~holub\/indexen.htm\">Stepan Holub<\/a>\u00a0and Stepan Starosta<\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><strong><span class=\"title\"><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13924\" target=\"_blank\" rel=\"noopener noreferrer\">Reaching for the Star: Tale of a Monad in Coq<\/a> &#8211;\u00a0<\/span><\/strong>Pierre Nigron and Pierre-Evariste Dagand<\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13915\" target=\"_blank\" rel=\"noopener noreferrer\">Mechanising Complexity Theory: The Cook-Levin Theorem in Coq<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"https:\/\/www.ps.uni-saarland.de\/~gaeher\/\">Lennard G\u00e4her<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.ps.uni-saarland.de\/~kunze\/\">Fabian Kunze<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13907\" target=\"_blank\" rel=\"noopener noreferrer\">Homotopy Type Theory in Isabelle (Short Paper)<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"https:\/\/joshchen.io\">Joshua Chen<\/a>.<\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13908\" target=\"_blank\" rel=\"noopener noreferrer\">Flexible coinduction in Agda<\/a> &#8211;<\/strong>\u00a0<\/span>Luca Ciccone,\u00a0<a href=\"https:\/\/fdgn.github.io\">Francesco Dagnino<\/a>\u00a0and\u00a0<a href=\"http:\/\/www.disi.unige.it\/person\/ZuccaE\">Elena Zucca<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13905\" target=\"_blank\" rel=\"noopener noreferrer\">Verified Progress Tracking for Timely Dataflow<\/a> &#8211;<\/strong>\u00a0<\/span>Matthias Brun, S\u00e1ra Decova, Andrea Lattuada and\u00a0<a href=\"https:\/\/traytel.bitbucket.io\">Dmitriy Traytel<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13912\" target=\"_blank\" rel=\"noopener noreferrer\">A Variant of Wagner\u2019s Theorem Based on Combinatorial Hypermaps<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"https:\/\/www-sop.inria.fr\/members\/Christian.Doczkal\/\">Christian Doczkal<\/a>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13911\" target=\"_blank\" rel=\"noopener noreferrer\">A Natural Formalization of the Mutilated Checkerboard Problem in Naproche<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/www.math.uni-bonn.de\/people\/koepke\/\">Peter Koepke<\/a>, Adrian De Lon and\u00a0<a href=\"http:\/\/antonlorenzen.de\">Anton Lorenzen<\/a><\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13904\" target=\"_blank\" rel=\"noopener noreferrer\">Itauto: an Extensible Intuitionistic SAT Solver<\/a> &#8211;<\/strong>\u00a0<\/span>Fr\u00e9d\u00e9ric Besson.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13927\" target=\"_blank\" rel=\"noopener noreferrer\">Verifying an HTTP Key-Value Server with Interaction Trees and VST<\/a> &#8211;<\/strong>\u00a0<\/span>Hengchu Zhang, Wolf Honor\u00e9, Nicolas Koh, Yao Li, Yishuai Li, Li-Yao Xia, Lennart Beringer, William Mansky, Benjamin Pierce and Steve Zdancewic<\/span>.<\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13902\" target=\"_blank\" rel=\"noopener noreferrer\">Value-oriented Legal Argumentation in Isabelle\/HOL<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"http:\/\/christoph-benzmueller.de\">Christoph Benzm\u00fcller<\/a>\u00a0and David Fuenmayor<\/span>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span class=\"title\"><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13913\" target=\"_blank\" rel=\"noopener noreferrer\"><strong>Formalized Haar Measure<\/strong><\/a> &#8211;\u00a0<\/span><a href=\"http:\/\/florisvandoorn.com\/\">Floris van Doorn<\/a>.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13899\" target=\"_blank\" rel=\"noopener noreferrer\">A graphical user interface framework for formal verification<\/a> &#8211;<\/strong>\u00a0<\/span>Edward William Ayers,\u00a0<a href=\"http:\/\/www.cl.cam.ac.uk\/~mj201\">Mateja Jamnik<\/a>\u00a0and William Gowers<\/span>.<\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span><strong><span class=\"title\"><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13922\" target=\"_blank\" rel=\"noopener noreferrer\">Formal Verification of Termination Criteria for First-Order Recursive Functions<\/a> &#8211;\u00a0<\/span><\/strong><a href=\"http:\/\/shemesh.larc.nasa.gov\/people\/cam\">Cesar Munoz<\/a>,\u00a0<a href=\"http:\/\/www.mat.unb.br\/~ayala\">Mauricio Ayala-Rinc\u00f3n<\/a>, Mariano Moscato,\u00a0<a href=\"http:\/\/shemesh.larc.nasa.gov\/people\/amd\/\">Aaron Dutle<\/a>, Anthony Narkawicz, Ariane Alves Almeida, Andreia B. Avelar da Silva and Thiago M. Ferreira Ramos<\/span>.<\/span><\/div>\n<div class=\"paper\"><span class=\"authors\"><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13925\" target=\"_blank\" rel=\"noopener noreferrer\">Specifying Message Formats with Contiguity Types<\/a> &#8211;<\/strong>\u00a0<\/span>Konrad Slind.<span>\u00a0<\/span><\/span><\/div>\n<div class=\"paper\"><span face=\"arial,\"><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13901\" target=\"_blank\" rel=\"noopener noreferrer\"><strong>A Formally Verified Checker for First-Order Proofs<\/strong><\/a>\u00a0<\/span><strong>&#8211;<\/strong>\u00a0Seulkee Baek.\u00a0<\/div>\n<div class=\"paper\"><span class=\"authors\"><span><span class=\"title\"><strong><a href=\"https:\/\/drops.dagstuhl.de\/opus\/frontdoor.php?source_opus=13914\" target=\"_blank\" rel=\"noopener noreferrer\">A Mechanised Proof of the Time Invariance Thesis for the Weak Call-by-value \u03bb-Calculus<\/a> &#8211;<\/strong>\u00a0<\/span><a href=\"https:\/\/www.ps.uni-saarland.de\/~forster\/\">Yannick Forster<\/a>,\u00a0<a href=\"http:\/\/www.ps.uni-saarland.de\/~kunze\/\">Fabian Kunze<\/a>,\u00a0<a href=\"http:\/\/ps.uni-saarland.de\/~smolka\">Gert Smolka<\/a>\u00a0and Maximilian Wuttke<\/span>.<span>\u00a0<\/span><\/span><\/div>\n<p>[\/et_pb_text][\/et_pb_column][\/et_pb_row][\/et_pb_section][et_pb_section fb_built=&#8221;1&#8243; _builder_version=&#8221;4.4.6&#8243;][\/et_pb_section]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>ITP 2021 Accepted PapersA Mechanized Proof of the Max-Flow Min-Cut Theorem for Countable Networks &#8211;\u00a0Andreas Lochbihler.\u00a0 A Verified Decision Procedure for Univariate Real Arithmetic with the BKR Algorithm &#8211;\u00a0Katherine Cordwell,\u00a0Yong Kiam Tan\u00a0and\u00a0Andr\u00e9 Platzer.\u00a0 Unsolvability of the Quintic Formalized in Dependent Type Theory &#8211;\u00a0Sophie Bernard,\u00a0Cyril Cohen,\u00a0Assia Mahboubi\u00a0and\u00a0Pierre-Yves Strub.\u00a0 Verified Double Sided Auctions for Financial Markets &#8211;\u00a0Raja [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_et_pb_use_builder":"on","_et_pb_old_content":"<!-- wp:divi\/placeholder \/-->","_et_gb_content_width":""},"_links":{"self":[{"href":"https:\/\/easyconferences.eu\/itp2021\/wp-json\/wp\/v2\/pages\/366"}],"collection":[{"href":"https:\/\/easyconferences.eu\/itp2021\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/easyconferences.eu\/itp2021\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/easyconferences.eu\/itp2021\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/easyconferences.eu\/itp2021\/wp-json\/wp\/v2\/comments?post=366"}],"version-history":[{"count":5,"href":"https:\/\/easyconferences.eu\/itp2021\/wp-json\/wp\/v2\/pages\/366\/revisions"}],"predecessor-version":[{"id":523,"href":"https:\/\/easyconferences.eu\/itp2021\/wp-json\/wp\/v2\/pages\/366\/revisions\/523"}],"wp:attachment":[{"href":"https:\/\/easyconferences.eu\/itp2021\/wp-json\/wp\/v2\/media?parent=366"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}