Davide Trotta
Davide Trotta
Home
News
Publications
Preprints
Talks
Teaching
Publications
Type
1
2
3
Date
2024
2023
2022
2021
2020
When Lawvere Meets Peirce: An Equational Presentation of Boolean Hyperdoctrines
Fo-bicategories are a categorification of Peirce’s calculus of relations. Notably, their laws provide a proof system for …
Filippo Bonchi
,
Alessandro Di Giorgio
,
Davide Trotta
PDF
Cite
DOI
Quotients, pure existential completions and arithmetic universes
We provide a new description of Joyal’s arithmetic universes through a characterization of the exact and regular completions of …
Maria Emilia Maietti
,
Davide Trotta
PDF
Cite
On categorical structures arising from implicative algebras: from topology to assemblies
Implicative algebras have been recently introduced by Miquel in order to provide a unifying notion of model, encompassing the most …
Samuele Maschio
,
Davide Trotta
PDF
Cite
DOI
A Presheaf Semantics for Quantified Temporal Logics
Temporal logics stands for a widely adopted family of formalisms forthe verification of computational devices, enriching propositional …
Fabio Gadducci
,
Davide Trotta
PDF
Cite
DOI
From gs-monoidal to oplax cartesian categories: constructions and functorial completeness
Originally introduced in the context of the algebraic approach to term graph rewriting, the notion of gs-monoidal category has surfaced …
Tobias Fritz
,
Fabio Gadducci
,
Davide Trotta
,
Andrea Corradini
PDF
Cite
DOI
Weakly Markov Categories and Weakly Affine Monads
Introduced in the 1990s in the context of the algebraic approach to graph rewriting, gs-monoidal categories are symmetric monoidal …
Tobias Fritz
,
Fabio Gadducci
,
Paolo Perrone
,
Davide Trotta
PDF
Cite
DOI
Specification and verification of a linear-time temporal logic for graph transformations
We present a first-order linear-time temporal logic for reasoning about the evolution of directed graphs. Its semantics is based on the …
Fabio Gadducci
,
Andrea Laretto
,
Davide Trotta
PDF
Cite
DOI
Dialectica Principles via Gödel Doctrines
Gödel’s Dialectica interpretation was conceived as a tool to obtain the consistency of Heyting arithmetic in the 40s. In recent …
Davide Trotta
,
Matteo Spadetto
,
Valeria De Paiva
PDF
Cite
DOI
A characterization of generalized existential completions
This paper aims to provide an intrinsic characterization of the notion of generalized existential completion of a conjunctive doctrine …
Maria Emilia Maietti
,
Davide Trotta
PDF
Cite
DOI
Dialectica logical principles: not only rules
Gödel’s Dialectica interpretation was designed to obtain the consistency of Peano arithmetic via a proof of consistency of …
Davide Trotta
,
Matteo Spadetto
,
Valeria De Paiva
PDF
Cite
DOI
Dialectica logical principles
Gödel’s Dialectica interpretation was designed to obtain a relative consistency proof for Heyting arithmetic, to be used in …
Davide Trotta
,
Matteo Spadetto
,
Valeria De Paiva
PDF
Cite
DOI
The Gödel fibration
We introduce the notion of a Gödel fibration, which is a fibration categorically embodying both the logical principles of traditional …
Davide Trotta
,
Matteo Spadetto
,
Valeria De Paiva
PDF
Cite
DOI
The existential completion
We determine the existential completion of a primary doctrine, and we prove that the 2-monad obtained from it is lax-idempotent, and …
Davide Trotta
PDF
Cite
Cite
×