Differential Program Semantics

Publicaciones

A Partial Metric Semantics of Higher-Order Types and Approximate Program Transformations

Autores: Guillaume Geoffroy, Paolo Pistone
Publicado en: Proceedings of CSL 2021, 29th EACSL Annual Conference on Computer Science Logic, Edición 183, 2021, Página(s) 23:1-23:18, ISBN 9783959771757
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.csl.2021.23

On Generalized Metric Spaces for the Simply Typed Lambda-Calculus

Autores: Paolo Pistone
Publicado en: 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2021, Página(s) 1-14, ISBN 978-1-6654-4895-6
Editor: IEEE
DOI: 10.1109/lics52264.2021.9470696

On the Representation of References in the Pi-Calculus

Autores: Daniel Hirschkoff, Enguerrand Prebet, Davide Sangiorgi
Publicado en: Proceedings of CONCUR 2020, 31st International Conference on Concurrency Theory, Edición 171, 2020, Página(s) 34:1-34:20, ISBN 9783959771603
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.concur.2020.34

On Quantitative Algebraic Higher-Order Theories

Autores: Ugo Dal Lago, Furio Honsell, Marina Lenisa, Paolo Pistone
Publicado en: Proceedings of FSCD 2022, 7th International Conference on Formal Structures for Computation and Deduction, Edición 228, 2022, Página(s) 4:1-4:18, ISBN 9783959772334
Editor: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.fscd.2022.4

Enumerating Error Bounded Polytime Algorithms Through Arithmetical Theories

Autores: Melissa Antonelli, Ugo Dal Lago, Davide Davoli, Isabel Oitavem, Paolo Pistone
Publicado en: Proceedings of CSL 2024, 32nd EACSL Annual Conference on Computer Science Logic,, Edición 288, 2024, Página(s) 10:1-10:19, ISSN 1868-8969
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.csl.2024.10

Curry and Howard Meet Borel

Autores: Melissa Antonelli, Ugo Dal Lago, Paolo Pistone
Publicado en: 2022 27th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2022, Página(s) 45:1--45:13, ISBN 9781450393515
Editor: ACM
DOI: 10.1145/3531130.3533361

Differential Logical Relations, Part I: The Simply-Typed Case

Autores: Ugo Dal Lago, Francesco Gavazzo, Akira Yoshimizu
Publicado en: Proceedings of ICALP 2019, 46th International Colloquium on Automata, Languages, and Programming, Edición 132, 2019, Página(s) 111:1-111:14, ISBN 9783959771092
Editor: Schloss Dagstuhl, Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2019.111

Resource approximation for the Lambda-mu-calculus

Autores: Davide Barbarossa
Publicado en: 2022 27th annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2022, Página(s) 27:1--27:12, ISBN 9781450393515
Editor: ACM
DOI: 10.1145/3531130.3532469

A Recursion-Theoretic Characterization of the Probabilistic Class PP

Autores: Ugo Dal Lago, Reinhard Kahle, Isabel Oitavem
Publicado en: Proceedings of MFCS 2021,46th International Symposium on Mathematical Foundations of Computer Science, Edición 202, 2021, Página(s) 35:1-35:12, ISBN 9783959772013
Editor: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.mfcs.2021.35

A Relational Theory of Monadic Rewriting Systems, Part I

Autores: Francesco Gavazzo, Claudia Faggian
Publicado en: 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2021, Página(s) 1-14, ISBN 978-1-6654-4895-6
Editor: IEEE
DOI: 10.1109/lics52264.2021.9470633

On the Lattice of Program Metrics

Autores: Ugo Dal Lago, Naohiko Hoshino, Paolo Pistone
Publicado en: Proceedings of FSCD 2023, 8th International Conference on Formal Structures for Computation and Deduction, Edición 260, 2023, Página(s) 20:1-20:19, ISBN 9783959772778
Editor: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.fscd.2023.20

Resource Transition Systems and Full Abstraction for Linear Higher-Order Effectful Programs

Autores: Ugo Dal Lago, Francesco Gavazzo
Publicado en: Proceedings of FSCD 2021, 6th International Conference on Formal Structures for Computation and Deduction, Edición 195, 2021, Página(s) 23:1-23:19, ISBN 9783959771917
Editor: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.fscd.2021.23

The Machinery of Interaction

Autores: Beniamino Accattoli, Ugo Dal Lago, Gabriele Vanoni
Publicado en: 22nd International Symposium on Principles and Practice of Declarative Programming, 2020, Página(s) 1-15, ISBN 9781450388214
Editor: ACM
DOI: 10.1145/3414080.3414108

On the Taylor expansion of probabilistic λ-terms

Autores: Ugo Dal Lago, Thomas Leventis
Publicado en: Proceedings of FSCD 2019, 4th International Conference on Formal Structures for Computation and Deduction, Edición 131, 2019, Página(s) 13:1-13:16, ISBN 9783959771078
Editor: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.fscd.2019.13

Contextual Behavioural Metrics

Autores: Ugo Dal Lago, Maurizio Murgia
Publicado en: Proceedings of CONCUR 2023, 34th International Conference on Concurrency Theory, Edición 279, 2023, Página(s) 38:1-38:17, ISSN 1868-8969
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.concur.2023.3

A Fibrational Tale of Operational Logical Relations

Autores: Francesco Dagnino, Francesco Gavazzo
Publicado en: Proceedings of FSCD 2022, 7th International Conference on Formal Structures for Computation and Deduction, Edición 228, 2022, Página(s) 3:1--3:21, ISBN 9783959772334
Editor: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.fscd.2022.3

Decomposing Probabilistic Lambda-Calculi

Autores: Ugo Dal Lago, Giulio Guerrieri, Willem Heijltjes
Publicado en: Proceedings of FoSSaCS 2020, 23rd International Conference on Foundations of Software Science and Computation Structures, Edición 12077, 2020, Página(s) 136-156, ISBN 9783030452308
Editor: Springer

Reasonable Space for the Lambda-Calculus, Logarithmically

Autores: Beniamino Accattoli, Ugo Dal Lago, Gabriele Vanoni
Publicado en: 2022 27th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2022, Página(s) 47:1-47:13, ISBN 9781450393515
Editor: ACM
DOI: 10.1145/3531130.3533362

On Session Typing, Probabilistic Polynomial Time, and Cryptographic Experiments

Autores: Ugo Dal Lago, Giulia Giusti
Publicado en: Proceedings of CONCUR 2023, 33rd International Conference on Concurrency Theory, Edición 243, 2022, Página(s) 37:1-37:18, ISBN 9783959772464
Editor: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.concur.2022.37

On Higher-Order Cryptography

Autores: Boaz Barak, Raphaëlle Crubillé, Ugo Dal Lago
Publicado en: Proceedings of ICALP 2020, 47th International Colloquium on Automata, Languages, and Programming, Edición 168, 2020, Página(s) 108:1-108:16, ISBN 9783959771382
Editor: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2020.108

Open Higher-Order Logic

Autores: Ugo Dal Lago, Francesco Gavazzo, Alexis Ghyselen
Publicado en: Proceedings of CSL 2023, 31st EACSL Annual Conference on Computer Science Logic, Edición 252, 2023, Página(s) 17:1-17:17, ISBN 9783959772648
Editor: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/lipics.csl.2023.17

On Measure Quantifiers in First-Order Arithmetic

Autores: Melissa Antonelli, Ugo Dal Lago, Paolo Pistone
Publicado en: Proceedings of CIE 2021, 17th Conference on Computability in Europe, Edición 12813, 2021, Página(s) 12-24
Editor: Springer
DOI: 10.1007/978-3-030-80049-9\_2

On the Versatility of Open Logical Relations - Continuity, Automatic Differentiation, and a Containment Theorem

Autores: Gilles Barthe, Raphaëlle Crubillé, Ugo Dal Lago, Francesco Gavazzo
Publicado en: Proceedings of ESOP 2020, 29th European Symposium on Programming, Edición 12075, 2020, Página(s) 56-83, ISBN 9783030449131
Editor: Springer

The Space of Interaction

Autores: Beniamino Accattoli, Ugo Dal Lago, Gabriele Vanoni
Publicado en: 2021 36th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2021, Página(s) 1-13, ISBN 978-1-6654-4895-6
Editor: IEEE
DOI: 10.1109/lics52264.2021.9470726

A Relational Theory of Effects and Coeffects

Autores: Ugo Dal Lago, Francesco Gavazzo
Publicado en: Proceedings of the ACM on Programming Languages, Edición 6/POPL, 2022, Página(s) 1-30, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3498692

Multi Types and Reasonable Space

Autores: Beniamino Accattoli, Ugo Dal Lago, Gabriele Vanoni
Publicado en: Proceedings of the ACM on Programming Languages, Edición 6/ICFP, 2022, Página(s) 799--825, ISSN 2475-1421
Editor: ACM Press
DOI: 10.1145/3547650

Effectful Program Distancing

Autores: Ugo Dal Lago, Francesco Gavazzo
Publicado en: Proceedings of the ACM on Programming Languages, Edición 6/POPL, 2022, Página(s) 1-28, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3498680

Intersection types and (positive) almost-sure termination

Autores: Ugo Dal Lago, Claudia Faggian, Simona Ronchi Della Rocca
Publicado en: Proceedings of the ACM on Programming Languages, Edición 5/POPL, 2021, Página(s) 1-32, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3434313

The (In)Efficiency of interaction

Autores: Beniamino Accattoli, Ugo Dal Lago, Gabriele Vanoni
Publicado en: Proceedings of the ACM on Programming Languages, Edición 5/POPL, 2021, Página(s) 1-33, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3434332

On Model-Checking Higher-Order Effectful Programs

Autores: Ugo Dal Lago, Alexis Ghyselen
Publicado en: Proceedings of the ACM for Programming Languages, Edición 8/POPL, 2024, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3632929

On Feller Continuity and Full Abstraction

Autores: Gilles Barthe, Raphaëlle Crubillé, Ugo Dal Lago, Francesco Gavazzo
Publicado en: Proceedings of the ACM on Programming Languages, Edición 6/ICFP, 2022, Página(s) 826--854, ISSN 2475-1421
Editor: ACM Press
DOI: 10.1145/3547651

On the Termination Problem for Probabilistic Higher-Order Recursive Programs

Autores: Naoki Kobayashi, Ugo Dal Lago, Charles Grellois
Publicado en: Logical Methods in Computer Science, Edición 16(2), 2019, ISSN 1860-5974
Editor: Technischen Universitat Braunschweig
DOI: 10.23638/lmcs-16(4:2)2020

On probabilistic term rewriting

Autores: Martin Avanzini, Ugo Dal Lago, Akihisa Yamada
Publicado en: Science of Computer Programming, Edición 185, 2020, Página(s) 102338, ISSN 0167-6423
Editor: Elsevier BV
DOI: 10.1016/j.scico.2019.102338

On continuation-passing transformations and expected cost analysis

Autores: Martin Avanzini, Gilles Barthe, Ugo Dal Lago
Publicado en: Proceedings of the ACM on Programming Languages, Edición 5/ICFP, 2021, Página(s) 1-30, ISSN 2475-1421
Editor: ACM
DOI: 10.1145/3473592

Buscando datos de OpenAIRE...

Publicaciones

Compartir esta página

Descargar