skip to main content
10.1145/3414080acmotherconferencesBook PagePublication PagesppdpConference Proceedingsconference-collections
PPDP '20: Proceedings of the 22nd International Symposium on Principles and Practice of Declarative Programming
ACM2020 Proceeding
Publisher:
  • Association for Computing Machinery
  • New York
  • NY
  • United States
Conference:
PPDP '20: 22nd International Symposium on Principles and Practice of Declarative Programming Bologna Italy September 8 - 10, 2020
ISBN:
978-1-4503-8821-4
Published:
21 September 2020
Recommend ACM DL
ALREADY A SUBSCRIBER?SIGN IN

Reflects downloads up to 17 Feb 2025Bibliometrics
Abstract

No abstract available.

Skip Table Of Content Section
SESSION: Invited Talks
invited-talk
Continuous Verification of Machine Learning: a Declarative Programming Approach
Article No.: 1, Pages 1–3https://doi.org/10.1145/3414080.3414081

In this invited talk, we discuss state of the art in neural network verification. We propose the term continuous verification to characterise the family of methods that explore continuous nature of machine learning algorithms. We argue that methods of ...

invited-talk
invited-talk
Declarative abstractions for tensor program partitioning

The size of state-of-the-art machine learning models is continuously growing; for instance GPT-3, a recent language model trained by OpenAI, contains 175B parameters. Due to memory limitations and scalability constraints hardware acceleration for such ...

SESSION: Lambda calculi and category theory
research-article
Open Access
The Machinery of Interaction
Article No.: 4, Pages 1–15https://doi.org/10.1145/3414080.3414108

This paper revisits the Interaction Abstract Machine (IAM), a machine based on Girard’s Geometry of Interaction, introduced by Mackie and Danos & Regnier. It is an unusual machine, not relying on environments, presented on linear logic proof nets, and ...

research-article
A Computational Understanding of Classical (Co)Recursion
Article No.: 5, Pages 1–13https://doi.org/10.1145/3414080.3414086

Recursion and induction are mature, well-understood topics in programming. Yet their duals, corecursion and coinduction, are still exotic and underdeveloped programming features. We aim to put them on equal footing by giving a foundation for ...

research-article
Degrading Lists
Article No.: 6, Pages 1–14https://doi.org/10.1145/3414080.3414084

We discuss the relationship between monads and their known generalisation, graded monads, which are especially useful for modelling computational effects equipped with a form of sequential composition. Specifically, we ask if a graded monad can be ...

SESSION: Process calculi
research-article
Open Access
Verified Linear Session-Typed Concurrent Programming
Article No.: 7, Pages 1–15https://doi.org/10.1145/3414080.3414087

We present a system of linear session types that integrates several features aimed at verification of different properties of concurrent programs, specifically types indexed with arithmetic expressions, linear constraints and quantification. We prove ...

research-article
A Dependently Typed Linear π-Calculus in Agda
Article No.: 8, Pages 1–14https://doi.org/10.1145/3414080.3414109

Session types have consolidated as a formalism for the specification and static enforcement of communication protocols. Many different theories of dependent session types have been proposed, some enabling refined specifications on the content of ...

SESSION: Rewriting
research-article
Inversion Framework: Reasoning about Inversion by Conditional Term Rewriting Systems
Article No.: 9, Pages 1–14https://doi.org/10.1145/3414080.3414089

We introduce a language-independent framework for reasoning about program inverters by conditional term rewriting systems. These systems can model the three fundamental forms of inversion, i.e., full, partial and semi-inversion, in declarative ...

research-article
Finding Candidate Keys and 3NF via Strategic Port Graph Rewriting
Article No.: 10, Pages 1–14https://doi.org/10.1145/3414080.3414090

We present new algorithms to compute candidate keys and third normal form design of a relational database schema, using strategic port graph rewriting. More precisely, we define port graph rewriting rules and strategies that implement a candidate key ...

research-article
Rewrites as Terms through Justification Logic
Article No.: 11, Pages 1–13https://doi.org/10.1145/3414080.3414091

Justification Logic is a refinement of modal logic where the modality is annotated with a reason s for “knowing” A and written . The expression s is a proof of A that may be encoded as a lambda calculus term of type A, according to the propositions-as-...

SESSION: Practice of declarative programming
research-article
Hailstorm: A Statically-Typed, Purely Functional Language for IoT Applications
Article No.: 12, Pages 1–16https://doi.org/10.1145/3414080.3414092

With the growing ubiquity of Internet of Things (IoT), more complex logic is being programmed on resource-constrained IoT devices, almost exclusively using the C programming language. While C provides low-level control over memory, it lacks a number of ...

research-article
Open Access
Understanding Lua’s Garbage Collection: Towards a Formalized Static Analyzer
Article No.: 13, Pages 1–14https://doi.org/10.1145/3414080.3414093

We provide the semantics of garbage collection (GC) for the Lua programming language. Of interest are the inclusion of finalizers (akin to destructors in object-oriented languages) and weak tables (a particular implementation of weak references). The ...

research-article
Proof-Carrying Plans: a Resource Logic for AI Planning
Article No.: 14, Pages 1–13https://doi.org/10.1145/3414080.3414094

Planning languages have been used successfully in AI for several decades. Recent trends in AI verification and Explainable AI have raised the question of whether AI planning techniques can be verified. In this paper, we present a novel resource logic, ...

SESSION: Applications
research-article
Moulinog: A Generator of Random Student Assignments Written in Prolog
Article No.: 15, Pages 1–5https://doi.org/10.1145/3414080.3414100

We introduce, describe and discuss the potentialities of Moulinog, a tool created during the COVID-19 lockdown, designed to generate individual questionnaires for the remote evaluation of large classrooms. Starting with a list of students and a series ...

research-article
Non-monotonic Spatial Reasoning for Safety Analysis in Construction
Article No.: 16, Pages 1–12https://doi.org/10.1145/3414080.3414096

We present a new approach based on spatial reasoning in Answer Set Programming (ASP), and a prototype software tool, for automatically evaluating construction safety compliance of real-world Building Information Models (BIM) that have both a geometric ...

Contributors
  • University of Bologna
  • Chalmers University of Technology
  • The University of Edinburgh

Recommendations

Acceptance Rates

Overall Acceptance Rate 230 of 486 submissions, 47%
YearSubmittedAcceptedRate
PPDP '19451942%
PPDP '18392256%
PPDP '17281864%
PPDP '16371746%
PPDP '14432251%
PPDP '10572137%
PPDP '08482450%
PPDP '03482450%
PPDP '02361850%
PPDP '01401948%
PPDP '00652640%
Overall48623047%