Cosimo Perini Brogi
PhD in Mathematics and Applications
Contact details
Arthur Rackham, Advice from a Caterpillar, 1907
(Public domain)
Name: Cosimo
Surname: Perini Brogi
SySMA Unit
IMT School for Advanced Studies Lucca
Office 10 in Refettorio Hall
Piazza San Francesco 19
55100 Lucca
Tuscany, Italy
Email: cosimo.perinibrogi@X.Y
[where X=imtlucca Y=it]
My GnuPG public RSA key has the following signature:
pub rsa4096 2023-04-29
B1A465DE7E9905D158D43E1841FE7C5A82355E72
uid Cosimo-PB (IMTK)
Research interests
My scientific interests stay at the intersection of computer science, mathematics, and philosophy.
Currently, I work as an assistant professor (RTDa) in theoretical computer science within the 2022CY2J5S NextGenerationEU project "Securing softWare frOm first PrincipleS" (SERICS-SWOPS) led by Gabriele Costa.
Over the years, I have worked on (classical and intuitionistic) modal logics, sequent calculi, natural deduction systems, functional programming languages and type systems, computerised mathematics, formal software verification.
I am also interested in mathematics in its broader cultural and social context, including the links between mathematics, literature, and music.
More info
My previous post-doc position at IMT Lucca was funded by the PRIN 2017FTXR7S Project IT-Matters, and I worked on formal methods for decentralised and self-organising systems under the supervision of Rocco De Nicola.
Before that, between 2022 and 2023, I worked on mathematical modal logics and software verification at the University of Barcelona, supervised by Joost J. Joosten and supported by an "academic+industrial" grant.
In July 2022, at the Department of Mathematics of the University of Genoa, I successfully defended my PhD thesis in Mathematics and Applications Full Text and Slides for the Viva under the supervision of Sara Negri and Pino Rosolini, in front of the examination committee composed of Martin Hyland (King's College, Cambridge),
Eugenio Orlandelli (Alma Mater Bologna),
and Daniele Porello (University of Genoa).
I have occasionally worked as a gardener and woodcutter.
Publications
- Curry-Howard-Lambek Correspondence for Intuitionistic Belief, Studia Logica Volume 109 Issue 3, June 2021, Open Access DOI
- A formal proof of modal completeness for provability logic (joint work with Marco Maggesi), LIPIcs, Volume 193, ITP 2021, Open Access DOI
- Mechanising Gödel-Löb provability logic in HOL Light (joint work with Marco Maggesi), Journal of Automated Reasoning 67:29, August 2023, Open Access DOI
- Toward dynamic epistemic verification of zero-knowledge protocols (joint work with Gabriele Costa), Proceedings of the 8th Italian Conference on Cyber Security (ITASEC 2024), Salerno, Italy, April 8-12, 2024, CEUR Workshop Proceedings Vol. 3731, Open Access CEUR-WS.org
- Systems Security Modeling and Analysis at IMT Lucca (joint work with the SySMA research unit), Leveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola - 12th International Symposium, ISoLA 2024, Crete, Greece, October 27-31, 2024, Proceedings, Part I, Springer Lecture Notes in Computer Science Vol.15219 DOI
- Analysing Collective Adaptive Systems by Proving Theorems (joint work with Marco Maggesi), Leveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De Nicola - 12th International Symposium, ISoLA 2024, Crete, Greece, October 27-31, 2024, Proceedings, Part I, Springer Lecture Notes in Computer Science Vol.15219 DOI, HAL version
- Rigorous Analysis of Idealised Pathfinding Ants in Higher-Order Logic (joint work with Marco Maggesi), Leveraging Applications of Formal Methods, Verification and Validation. Rigorous Engineering of Collective Adaptive Systems - 12th International Symposium, ISoLA 2024, Crete, Greece, October 27-31, 2024, Proceedings, Part II, Springer Lecture Notes in Computer Science Vol.15220 DOI, HAL version
- Simpson's proof systems for process verification: A fine-tuning (joint work with Rocco De Nicola and Omar Inverso), Proceedings of the 25th Italian Conference on Theoretical Computer Science, Torino, Italy, September 11-13, 2024, CEUR Workshop Proceedings Vol.3811, Open Access CEUR-WS.org
- Growing HOLMS, a HOL Light library for modal systems (joint work with Antonella Bilotta, Marco Maggesi, and Leonardo Quartini), Short Paper Proceedings of the 6th International Workshop on Artificial Intelligence and Formal Verification, Logic, Automata, and Synthesis, OVERLAY 2024, Bolzano, Italy, November 28-29, 2024, CEUR Workshop Proceedings Vol.3904, Open Access CEUR-WS.org
- Machine translation: early criticisms revisited (joint work with Stefania Centrone and Stefan Reifberger), ACM Proceedings of the 2024 Conference on Human Centred Artificial Intelligence - Education and Practice, HCAIep 2024, Naples, Italy, December 2-3, 2024, Open Access DOI
- Universal algebra in UniMath (joint work with Gianluca Amato, Matteo Calosci and Marco Maggesi), Mathematical Structures in Computer Science. 2024;34(8):869-891, December 2024, Open Access DOI
- Displayed Universal Algebra in UniMath: Basic Definitions and Results (joint work with Gianluca Amato, Matteo Calosci and Marco Maggesi), Proceedings of the 26th Italian Conference on Theoretical Computer Science, Pescara, Italy, September 10-12, 2025, CEUR Workshop Proceedings Vol.4039, Open Access CEUR-WS.org
- A modular proof of semantic completeness for normal systems beyond the modal cube, formalised in HOLMS (joint work with Antonella Bilotta and Marco Maggesi), Proceedings of the 26th Italian Conference on Theoretical Computer Science, Pescara, Italy, September 10-12, 2025, CEUR Workshop Proceedings Vol.4039, Open Access CEUR-WS.org
- Modular sequent calculi for interpretability logics (joint work with Sara Negri and Nicola Olivetti), Review of Symbolic Logic, 2025, 18(3), pp. 704–743, Sept. 2025 DOI
- From applicative programming to verification-based knowledge: a Curry-Howard-Lambek reading, Short Paper Proceedings of the 7th International Workshop on Artificial Intelligence and Formal Verification, Logic, Automata, and Synthesis Bologna, Italy, October 26, 2025, CEUR Workshop Proceedings Vol. 4142, Open Access CEUR-WS.org
- Reasoning on privacy policies (joint work with Yilian Huang and Rocco De Nicola), Short Paper Proceedings of the 7th International Workshop on Artificial Intelligence and Formal Verification, Logic, Automata, and Synthesis Bologna, Italy, October 26, 2025, CEUR Workshop Proceedings Vol. 4142, Open Access CEUR-WS.org
- Bridging higher-order logic and efficient computations for a rigorous analysis of idealised pathfinding ants (joint work with Marco Maggesi), International Journal on Software Tools for Technology Transfer. Foundation for Mastering Change Volume 27, pages 623–640, January 2026, Open View DOI, SharedIt
- A Modular Framework for Proof-Search via Formalised Modal Completeness in HOL Light (joint work with Antonella Bilotta and Marco Maggesi), Proceedings of the 34th EACSL Annual Conference on Computer Science Logic (CSL 2026), Paris, February 23-28, 2026, LIPIcs Volume 363, Open Access DOI
- Cutting Out the Middle Man: A Game-Theoretic Analysis in Computability Logic of the Needham-Schroeder Protocol (joint work with Stella Spadoni), To Appear Presented at ITASEC 2026
Further research output
- Proofs, Programs, and Arrows for Epistemic Logics, Logic and Philosophy of Science Seminar, University of Florence (October 17, 2025), slides
- Languages, Machines, and Models, Invited Lecture for the Post-Graduate Program in Artificial Intelligence and Humanities, University of Florence (October 16, 2025), slides
- Piccolo Atlante delle Logiche Non-Classiche, Invited Lecture for the IANUA Summer School 2025, University of Genoa (July 18, 2025), slides extracted from the Sozi presentation (in Italian)
- A proof theoretic framework for process verification, PACMAN Workshop 2025, University of Rome 3 (May 15, 2025), slides
- Displayed Universal Algebra in UniMath (joint work with Gianluca Amato, Matteo Calosci and Marco Maggesi), HoTT-UF Workshop 2025 (April 15-16, 2025), abstract
- Tracking knowledge in security protocols: verification via action models, Universitat Politècnica de València (March 7, 2025), slides
- Machine translation, problem solving and pattern recognition: Early criticisms revisited, Munich Centre for Mathematical Philosophy, Logic Seminar presented by Stefania Centrone (December 5, 2024), slides for the conclusive part
- Rigorous Analysis of Idealised Pathfinding Ants in Higher-Order Logic, Rigorous Engineering of Collective Adaptive Systems 2024, Crete (October 27-31, 2024), slides
- Analysing Collective Adaptive Systems by Proving Theorems, Rigorous Engineering of Collective Adaptive Systems 2024, Crete (October 27-31, 2024), slides
- Simpson's proof systems for process verification: a fine-tuning, Italian Conference on Theoretical Computer Science 2024, University of Turin (September 11-13, 2024), slides
- Toward dynamic epistemic verification of zero-knowledge protocols, Second Secure Software from First Principles Workshop, IMT School for Advanced Studies Lucca (June 13-14, 2024), slides
- Machine translation, problem solving, and pattern recognition: A historical-phenomenological analysis, Friedrich-Alexander-Universität Erlangen-Nürnberg (May 8, 2024), slides
- Toward dynamic epistemic verification of zero-knowledge protocols, Italian Conference on Cybersecurity 2024, Salerno (April 8-11 2024), slides
- Proof systems for interpretability logics, PACMAN Workshop, University of Verona (March 20, 2024)
- Theorem provers within theorem provers, International Summer School on Interactions of Proof Assistants and Mathematics, University of Regensburg (Sept. 18-29, 2023), slides
- GL within HOL Light, Lightning talk at Proof and Computation Autumn School (Sept. 2023), slides
- Towards a proof analysis of processes, IT-Matters Final Workshop, IMT School for Advanced Studies Lucca, (July 12, 2023), slides
- Results and ideas on proof theory for interpretability logics, 4th International Workshop on Proof Theory and Applications (Nov. 12, 2022), abstract and slides
- A formal proof of modal completeness for provability logic, Interactive Theorem Proving 2021 (June 30, 2021), slides
- Analytic Proof Systems for Provability Logic, Logic Seminar, University of Genoa, Sept. 2020, slides
- Universal Algebra in UniMath, HoTT/UF 2020 (July 7, 2020), video
- A Curry-Howard Correspondence for Intuitionistic Belief, Poster Session at The Proof Society Summer School, Computational Foundry-Swansea University, Sept. 2019
- An introduction to Normal Modal Logics, Logic Seminar, University of Genoa, Summer 2019
- Categorical Semantics for Intuitionistic Belief, Logic and Philosophy of Science Seminar, University of Florence, May 2019
- Kleisli Triples in Homotopy Type Theory, MA Dissertation, Code in UniMath Repository, Dec. 2017
- An Overview of Simple Type Theory, Final Year Report, Graduate Student Seminar 2016-17, manuscript
Humanistic Maths & Outreach
- L'enigma del compleanno, Archimede 3/2020, December 2020 A contribution on Dynamic Epistemic Logic for the Italian journal of mathematics for the lay audience, DOI.
- L'evoluzione della scienza umana?, Febr. 2021 A post in the blog MaddMaths! on Computerised Mathematics for the lay audience (in Italian).
- Perché leggere i classici (delle dimostrazioni matematiche), Febr. 2021 An informal hypertext aimed at general mathematicians (in Italian).
- La matematica delle dimostrazioni, Archimede 2/2022, October 2022 A contribution on Proof Theory and Applications for the Italian journal of mathematics for the lay audience, DOI.
- Computerised reasoning. The "dark side" of AI, SISSA Masterclass @ IMT Lucca, Nov. 2023 Slides for the lightning talk.
- Al tè del cappellaio: Giochi, enigmi e paradossi per scoprire la logica matematica, 50&più-UniDEL Public Lecture, 14 January 2025 Slides for a public lecture on the occasion of the logic day.
- Why read the classics (of mathematical proofs)?, Journal of Humanistic Mathematics, Volume 16 Issue 1 (January 2026), pages 251-260, Open Access DOI.
- Il senso astratto delle cose, January 2026 A short tale about Yoneda Lemma, published by the series MaddMaths! - Storie che contano (in Italian).
Work in progress
Disclaimer : Some of the titles below are intentionally preposterous, except for the ones of those papers that are currently under review or ready for submission.
- Privacy policies with controlled natural languages for clarity and verification Project description (joint work with Rocco De Nicola)
- Formally verifying zero-knowledge protocols Project description (joint work with Gabriele Costa)
- An ant's life (Experiments in certified bio-informatics)
- The HOLMS Library (joint work with Antonella Bilotta and Marco Maggesi) Project webpage
- Universal Algebra in UniMath (joint work with Gianluca Amato, Matteo Calosci and Marco Maggesi) GitHub repository
- The Rocq Knight: Homage to G. Perec (very experimental)
- Proof analysis for interpretability logics (joint work with Sara Negri and Nicola Olivetti)
Varia
I am a member of the EuroProofNet EC-COST Action (CA20111), The Proof Society, the IMT Extended MInD Group, the International Research Network Logic and Interaction, the Italian Chapter of the European Association for Theoretical Computer Science, the CLAI Lab for Computational Logic and Artificial Intelligence, the Association for Automated Reasoning, the GRIN - Italian Society for Informatics, the Association Computability in Europe, the European Mathematical Society, the Association for Symbolic Logic, the Institute of Electrical and Electronics Engineers, the Association for Computing Machinery.
About this site
This website is based on a slightly modified version of Tufte CSS, integrated with Material Design Icons.
None of its contents has been machine generated.
Last update: March 2026
«Atque ea ni mirum quae cumque Acherunte profundo prodita sunt esse, in vita sunt omnia nobis.»