@Proceedings{deliguoro_et_al:LIPIcs.TYPES.2020, title = {{LIPIcs, Volume 188, TYPES 2020, Complete Volume}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {1--204}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020}, URN = {urn:nbn:de:0030-drops-138785}, doi = {10.4230/LIPIcs.TYPES.2020}, annote = {Keywords: LIPIcs, Volume 188, TYPES 2020, Complete Volume} } @InProceedings{deliguoro_et_al:LIPIcs.TYPES.2020.0, author = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {0:i--0:viii}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.0}, URN = {urn:nbn:de:0030-drops-138792}, doi = {10.4230/LIPIcs.TYPES.2020.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} } @InProceedings{abel:LIPIcs.TYPES.2020.1, author = {Abel, Andreas}, title = {{On Model-Theoretic Strong Normalization for Truth-Table Natural Deduction}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {1:1--1:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.1}, URN = {urn:nbn:de:0030-drops-138805}, doi = {10.4230/LIPIcs.TYPES.2020.1}, annote = {Keywords: Natural deduction, Permutative conversion, Reducibility, Strong normalization, Truth table} } @InProceedings{affeldt_et_al:LIPIcs.TYPES.2020.2, author = {Affeldt, Reynald and Nowak, David}, title = {{Extending Equational Monadic Reasoning with Monad Transformers}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {2:1--2:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.2}, URN = {urn:nbn:de:0030-drops-138810}, doi = {10.4230/LIPIcs.TYPES.2020.2}, annote = {Keywords: monads, monad transformers, Coq, impredicativity, parametricity} } @InProceedings{deluca_et_al:LIPIcs.TYPES.2020.3, author = {De Luca, Guido and Luna, Carlos}, title = {{Towards a Certified Reference Monitor of the Android 10 Permission System}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {3:1--3:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.3}, URN = {urn:nbn:de:0030-drops-138821}, doi = {10.4230/LIPIcs.TYPES.2020.3}, annote = {Keywords: Android, Permission model, Formal idealized model, Reference monitor, Formal proofs, Certified implementation, Coq} } @InProceedings{espiritosanto_et_al:LIPIcs.TYPES.2020.4, author = {Esp{\'\i}rito Santo, Jos\'{e} and Matthes, Ralph and Pinto, Lu{\'\i}s}, title = {{Coinductive Proof Search for Polarized Logic with Applications to Full Intuitionistic Propositional Logic}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {4:1--4:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.4}, URN = {urn:nbn:de:0030-drops-138837}, doi = {10.4230/LIPIcs.TYPES.2020.4}, annote = {Keywords: Inhabitation problems, Coinduction, Lambda-calculus, Polarized logic} } @InProceedings{from:LIPIcs.TYPES.2020.5, author = {From, Asta Halkj{\ae}r}, title = {{Synthetic Completeness for a Terminating Seligman-Style Tableau System}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {5:1--5:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.5}, URN = {urn:nbn:de:0030-drops-138847}, doi = {10.4230/LIPIcs.TYPES.2020.5}, annote = {Keywords: Hybrid logic, Seligman-style tableau, synthetic completeness, Isabelle/HOL} } @InProceedings{hondet_et_al:LIPIcs.TYPES.2020.6, author = {Hondet, Gabriel and Blanqui, Fr\'{e}d\'{e}ric}, title = {{Encoding of Predicate Subtyping with Proof Irrelevance in the \lambda\Pi-Calculus Modulo Theory}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {6:1--6:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.6}, URN = {urn:nbn:de:0030-drops-138853}, doi = {10.4230/LIPIcs.TYPES.2020.6}, annote = {Keywords: Predicate Subtyping, Logical Framework, PVS, Dedukti, Proof Irrelevance} } @InProceedings{honsell_et_al:LIPIcs.TYPES.2020.7, author = {Honsell, Furio and Lenisa, Marina and Scagnetto, Ivan}, title = {{\Lambda-Symsym: An Interactive Tool for Playing with Involutions and Types}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {7:1--7:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.7}, URN = {urn:nbn:de:0030-drops-138867}, doi = {10.4230/LIPIcs.TYPES.2020.7}, annote = {Keywords: game semantics, lambda calculus, involutions, linear logic, implicit computational complexity} } @InProceedings{hugunin:LIPIcs.TYPES.2020.8, author = {Hugunin, Jasper}, title = {{Why Not W?}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {8:1--8:9}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.8}, URN = {urn:nbn:de:0030-drops-138876}, doi = {10.4230/LIPIcs.TYPES.2020.8}, annote = {Keywords: dependent types, intensional type theory, inductive types, W types} } @InProceedings{maclean_et_al:LIPIcs.TYPES.2020.9, author = {Maclean, Harry and Luo, Zhaohui}, title = {{Subtype Universes}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {9:1--9:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.9}, URN = {urn:nbn:de:0030-drops-138880}, doi = {10.4230/LIPIcs.TYPES.2020.9}, annote = {Keywords: Type theory, coercive subtyping, subtype universe} } @InProceedings{manighetti_et_al:LIPIcs.TYPES.2020.10, author = {Manighetti, Matteo and Miller, Dale and Momigliano, Alberto}, title = {{Two Applications of Logic Programming to Coq}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {10:1--10:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.10}, URN = {urn:nbn:de:0030-drops-138896}, doi = {10.4230/LIPIcs.TYPES.2020.10}, annote = {Keywords: Proof assistants, logic programming, Coq, \lambdaProlog, property-based testing} } @InProceedings{urzyczyn:LIPIcs.TYPES.2020.11, author = {Urzyczyn, Pawe{\l}}, title = {{Duality in Intuitionistic Propositional Logic}}, booktitle = {26th International Conference on Types for Proofs and Programs (TYPES 2020)}, pages = {11:1--11:10}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-182-5}, ISSN = {1868-8969}, year = {2021}, volume = {188}, editor = {de'Liguoro, Ugo and Berardi, Stefano and Altenkirch, Thorsten}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.TYPES.2020.11}, URN = {urn:nbn:de:0030-drops-138901}, doi = {10.4230/LIPIcs.TYPES.2020.11}, annote = {Keywords: Intuitionistic logic, Complexity} }