HCVS 2019 : 6th Workshop on Horn Clauses for Verification and Synthesis
Call For Papers
6th Workshop on Horn Clauses for Verification and Synthesis (HCVS)
Co-located with ETAPS 2019
April 7, 2019 - Prague, Czech Republic
Many Program Verification and Synthesis problems of interest can be
modeled directly using Horn clauses, and many recent advances in the
Constraint/Logic Programming, Verification, and Automated Deduction
communities have centered around efficiently solving problems
presented as Horn clauses.
This workshop aims to bring together researchers working in the
communities of Constraint/Logic Programming (e.g., ICLP and CP),
Program Verification (e.g., CAV, TACAS, and VMCAI), and Automated
Deduction (e.g., CADE), on the topic of Horn clause based analysis,
verification and synthesis.
Horn clauses have been advocated by these communities at different
times and from different perspectives, and this workshop is organized
to stimulate interaction and a fruitful exchange and integration
This edition follows five previous meetings: HCVS 2018 in Oxford, UK
(w/FLoC), HCVS 2017 in Gothenburg, Sweden (w/CADE), HCVS 2016 in
Eindhoven, The Netherlands (w/ETAPS), HCVS 2015 in San Francisco, CA,
USA (w/CAV), and HCVS 2014 in Vienna, Austria (w/VSL).
Aims and Scope
Topics of interest include but are not limited to the use of Horn
clauses, constraints, and related formalisms in the following areas:
- Analysis and verification of programs and systems of various kinds
(e.g., imperative, object-oriented, functional, logic, higher-order,
- Program synthesis
- Program testing
- Program transformation
- Constraint solving
- Type systems
- Case studies and tools
- Challenging problems
We solicit regular papers describing theory and implementation of
Horn-clause-based analysis and tool descriptions. We also solicit
extended abstracts describing work-in-progress, as well as
presentations covering previously published results that are of
interest to the workshop.
HCVS 2019 will host the 2nd CHC competition (CHC-COMP), which will
compare state-of-the-art tools for CHC solving for performance and
effectiveness on a set of publicly available benchmarks.
More information can be found at https://chc-comp.github.io/
All participants of CHC-COMP are invited (but not obliged) to submit
a tool description for publishing either online or at the proceedings
through the EasyChair system for HCVS (the HCVS deadlines apply).
- Paper submission: 15 Feb 2019
- Paper notification: 7 Mar 2019
- Camera-ready (for informal pre-proceedings): 15 Mar 2019
- Workshop: 7 Apr 2019
- Final camera-ready (for formal post-proceedings): 12 May 2019
- Nikolaj Bjørner (Microsoft Research)
- Adrien Champion (OCamlPro)
- Emanuele De Angelis (University of Chieti-Pescara) - chair
- Giorgio Delzanno (Università degli Studi di Genova)
- Grigory Fedyukovich (Princeton University) - chair
- Fabio Fioravanti (University of Chieti-Pescara)
- John Gallagher (Roskilde University)
- Alberto Griggio (Fondazione Bruno Kessler)
- Arie Gurfinkel (University of Waterloo)
- Matthias Heizmann (University of Freiburg)
- Dejan Jovanović (SRI International)
- Bishoksan Kafle (The University of Melbourne)
- Ekaterina Komendantskaya (Heriot-Watt University)
- Jorge A. Navas (SRI International)
- Nadia Polikarpova (University of California San Diego)
- Philipp Ruemmer (Uppsala University)
- Andrey Rybalchenko (Microsoft Research)
- Valerio Senni (ALES Srl - UTRC)
- Alicia Villanueva (Universitat Politècnica de València)
- He Zhu (Galois, Inc)
Submission has to be done in one of the following formats:
- Regular papers (up to 12 pages plus bibliography in EPTCS format), which
should present previously unpublished work (completed or in progress),
including descriptions of research, tools, and applications.
- Tool papers (up to 4 pages plus bibliography in EPTCS format), including the
papers written by the CHC-COMP participants, which can outline the theoretical
framework, the architecture, the usage, and experiments of the tool.
- Extended abstracts (up to 3 pages in EPTCS format), which describe work
in progress or aim to initiate discussions.
- Presentation-only papers, i.e., papers already submitted or presented at
a conference or another workshop. Such papers can be submitted in any format,
and will not be included in the workshop post-proceedings.
All submitted papers will be reviewed by the program committee and will be
selected for inclusion in accordance with the referee reports.
Accepted papers will be made available before the workshop on the HCVS website
and will be published in a volume of the Electronic Proceedings in Theoretical
Computer (EPTCS) series after the workshop (provided that enough regular and
tool papers are accepted).
Authors of accepted papers are required to ensure that at least one of them
will be present at the workshop. Papers must be submitted through the
EasyChair system using the web page: