SPLASH 2022
Mon 5 - Sat 10 December 2022 Auckland, New Zealand

Program synthesis has the potential to democratize programming by enabling non-programmers to write software. But conventional approaches to synthesis may fail if given insufficient information - a common occurrence when asking non-experts to describe the application they want to write. This paper introduces a new concept-based program synthesis mechanism that can cope with incomplete knowledge, targeting low-code model-driven languages. Concepts are modelled in an ontology that represents user intent including basic actions (e.g. show, filter, and create) along with their associated data as well as basic user interface structures like screens or pages. Our synthesis framework consists of a system of derivation rules that supports deferred premises, which need not be immediately satisfied during synthesis. A derivation in which some deferred premises are missing will thus contain holes; semantically, it represents a proof that is conditional on the developer filling the holes with additional facts from the ontology. We translate derivations with holes to standard first-order logic derivations, where the holes are transformed into assumptions. We illustrate the feasibility and effectiveness of our framework with a proof-of-concept implementation and a set of illustrative examples.

Fri 9 Dec

Displayed time zone: Auckland, Wellington change

15:30 - 17:00
Program Synthesis, Testing and AdaptationOnward! Papers at Seminar Room G100
Chair(s): Stefan Marr University of Kent
15:30
30m
Talk
Derivations with Holes for Concept-Based Program SynthesisIncludes Demo
Onward! Papers
João Costa Seco NOVA-LINCS; Nova University of Lisbon, Jonathan Aldrich Carnegie Mellon University, Luís Carvalho NOVA-LINCS; Nova University of Lisbon, Bernardo Toninho NOVA-LINCS; Nova University of Lisbon, Carla Ferreira NOVA-LINCS; Nova University of Lisbon
DOI
16:00
30m
Talk
Intramorphic Testing: A New Approach to the Test Oracle Problem
Onward! Papers
Manuel Rigger National University of Singapore, Zhendong Su ETH Zurich
DOI
16:30
30m
Talk
GOAL: Supporting General and Dynamic Adaptation in Computing SystemsVirtual
Onward! Papers
Ahsan Pervaiz University of Chicago, Yao Hsiang Yang Rice University, Adam Duracz Rice University, Ferenc Bartha Rice University, Ryuichi Sai Rice University, Connor Imes University of Chicago, Robert Cartwright Rice University, Krishna Palem Rice University, Shan Lu University of Chicago, Henry Hoffmann University of Chicago
DOI