CSTVA 2016


> The workshop proceedings of the workshop are now available as CEUR-WS Volume 1639.

In the last decade there has been a revolutionary improvement in the efficiency and expressive power of constraint solvers (e.g., SAT, SMT and CP solvers), with a consequent impact on all manner of software engineering applications and research programs. A prime example of this impact is the rapid development and adoption of solver-based symbolic-execution techniques in myriad applications such as test generation, equivalence checking, security, automated exploit construction and fault localization. Black-box use of Boolean SAT solvers for proof-of-concept has been followed by the use of Satisfiability Modulo Theories (SMT) solvers integrating rich theories to treat these applications more thoroughly. An increasing amount of work is focussing on how best to use, tune, or extend solvers to meet the needs of particular applications. A similar theme of deeper integration of solver and application can be seen with ongoing research on Constraint Programming (CP) techniques and their use in software engineering.

The workshop will focus on a broad range of topics where solvers have already made an impact, e.g., symbolic-execution based testing, as well as newer ones where their use is still nascent, e.g., testing of software product lines. The topics include, but are not limited to, the following:

  • Constraint-based analysis of programs and models
  • Constraint-based test input generation
  • Constraint-based exploration of programs and models
  • SMT and CP solvers for testing, verification, analysis, and synthesis
  • SMT and CP solvers and their applications in computer security
  • Programmable SMT and CP solvers
  • Combinations of constraint solvers
  • Constraint programming and software engineering
  • Solvers and software product lines
  • Solvers and fault localization
  • Following a first meeting held with the CP conference in 2006, and subsequent editions held in 2010, 2011, 2012, 2013, and 2014, and the organisation of two workshops gathering researchers from the CP and verification communities, namely CPmeetsCAV 2013 and CPmeetsVerification 2014, the aim of the CSTVA workshop at ISSTA is to bring together researchers in SAT/SMT, CP and software test/analysis in order to raise the awareness of constraint solving in the research community and encourage development of new applications and extensible solvers.


Program committee



The workshop will take place in Room 0.06 in the CISPA building of Saarland University.

9:45-10:00 Welcome
10:00-11:00 Session I: Keynote
Vijay Ganesh: An Empirical Understanding of Conflict-Driven Clause-Learning SAT Solvers (Slides)
Chair: Christoph M. Wintersteiger
11:00-11:30 Coffee Break
11:30-13:00 Session II: Bug finding
Chair: Murali Krishna Ramanathan
11:30-12:00 Yavuz Koroglu and Alper Sen: Design of a Modified Concolic Testing Algorithm with Smaller Constraints (Slides)
12:00-12:30 Hanefi Mercan and Cemal Yilmaz: A Constraint Solving Problem Towards Unified Combinatorial Interaction Testing
12:30-13:00 Daniel Neville, Andrew Malton, Martin Brain and Daniel Kroening: Towards Automated Bounded Model Checking of API Implementations
13:00-14:10 Lunch
14:10-15:40 Session III: Concurrency
Chair: Vijay Ganesh
14:10-15:10 Keynote II
Murali Krishna Ramanathan: Leveraging Constraint Solvers in Building Reliable Multithreaded Software
15:10-15:40 Allan Blanchard, Nikolai Kosmatov and Frédéric Loulergue: A CHR-Based Solver for Weak Memory Behaviors
15:40-16:00 Coffee break
16:00-17:00 Open discussion
Moderator: Christoph M. Wintersteiger

Submission details

We invite three categories of submissions:

  • Research papers: Original contributions, presenting novel ideas, results or systems in constraint-based software engineering. Papers should not be published or submitted elsewhere during the time of evaluation.
  • Tool demonstrations, short papers & fast abstracts: Propose tool demonstrations, brief notes, or abstracts, presenting new tools, new challenges or groundbreaking results in constraint-based software engineering.
  • Presentation-only papers: describe work recently published or submitted elsewhere and will not be included in the proceedings. We see this as a way to provide additional access to important developments that CSTVA attendees may be unaware of. If accepted, papers in this category cannot be promoted to another category.

Submission site: Papers should be submitted via EasyChair at https://easychair.org/conferences/?conf=cstvaissta2016

Submitted papers must be in PDF format, formatted according to the EPiC Formatting Guidelines (see http://www.easychair.org/publications/for_authors),
and must not exceed the following size limits:

  • Research papers: max 10 pages for the main text, including figures, tables and appendices, where references may occupy up to 2 additional pages
  • Tool demonstration or fast abstract: max 6 pages

Papers in all three categories will be peer-reviewed. All accepted papers (except presentation-only) will be published in CEUR workshop proceedings (see