arXiv:2107.10160v3 [cs.PL] 31 Aug 2021
Pre-proceedings of the 31st International Symposium on
Logic-Based Program Synthesis and Transformation (LOPSTR 2021)
This volume constitutes the pre-proceedings of the 31st International
Symposium on Logic-Based Program Synthesis and Transformation (LOPSTR 2021),
held on 7-8th September 2021 as a hybrid (blended) meeting, both in-person
(at the Teachers' House in Tallinn, Estonia) and virtual, and co-located
with the 23rd International Symposium on Principles and Practice of
Declarative Programming (PPDP 2021).
After discussion at the symposium papers will go through a second round
of refereeing and selection for the formal proceedings.
Editors: Emanuele De Angelis and Wim Vanhoof.
String abstract domains and their combination
Harald Søndergaard, University of Melbourn
(jointly with PPDP)
Strings are challenging for static analysis.
The perennial problem in static analysis, of finding a good
balance between precision and efficiency, is particularly
unwieldy for string analysis. For static reasoning about strings,
many string facets are of potential relevance, such as length,
shape, and the characters used. Hence abstract interpretations
of string manipulating programs tend to either employ an
expressive but expensive abstract domain, or else combine a
number of cheaper domains, each designed to capture a specific
aspect of strings. In the presentation I will discuss frameworks
for abstract domain combination and survey recent developments
in string static analysis.
The Computational Structure of the Universe and of Programs
Stephen Wolfram, Wolfram Research
(jointly with PPDP)
I'll talk about my emerging new foundational understanding of
computation based on three large-scale projects: (1) Our recent
Physics Project, which provides a fundamentally computational
model for the low-level operation of our universe, (2) My
long-time investigation of the typical behavior of simple
programs (such as cellular automata, combinators, etc.)
in the computational universe and (3) The long-time development
of the Wolfram Language as a computational language to describe
the world. I'll describe my emerging concept of the
multicomputational paradigm---and some of its implications for
science, distributed computing, language design and the
foundations of computation and mathematics.
It is declarative. On practical declarative programming in Prolog
IPI PAN, Poland & Linköping University, Sweden
It often seems that, in the practical programming in Prolog,
not much remains from the ideas of logic programming, or
We argue that practical programming in Prolog can actually
be made declarative, to an extent larger than usually understood.
We show how to reason about correctness (and completeness)
of programs, and discuss the role of approximate specifications.
We show a systematic way of constructing correct and complete
programs out of specifications.
We recall the forgotten idea of declarative diagnosis
(algorithmic debugging), and show how it could be made
- Data Type Inference for Logic Programming
- Joao Barbosa, Mário Florido and Vítor Santos Costa
Automating the Functional Correspondence between Higher-Order Evaluators and Abstract Machines
- Maciej Buszka and Dariusz Biernacki
- S-semantics - an example
- Włodzimierz Drabent
- Disjunctive Delimited Control
- Alexander Vandenbroucke and Tom Schrijvers
- Towards Substructural Property-Based Testing
- Marco Mantovani and Alberto Momigliano
- On Specialization of a Program Model of Naive Pattern Matching in Strings (Extended Abstract)
- Andrei Nemytykh
- The Next 700 Program Transformers
- Geoff Hamilton
- Representation and Processing of Instantaneous and Durative Temporal Phenomena
- Manolis Pitsikalis, Alexei Lisitsa and Shan Luo
- A Program Instrumentation for Prefix-Based Tracing in Message-Passing Concurrency
- Juan José González-Abril and German Vidal
- A denotational semantics for PROMELA addressing arbitrary jumps
- Marco Comini, Maria-Del-Mar Gallardo and Alicia Villanueva