ETAPS 2019
Sat 6 - Thu 11 April 2019 Prague, Czech Republic
Mon 8 Apr 2019 17:00 - 17:30 at SUN I - SAT Solving and Theorem Proving Chair(s): Armin Biere

The Alloy tool-set has been widely used in software design and analysis. However, Alloy Analyzer that automates a bounded exhaustive analysis relies on expensive SAT solving. Recent studies have shown that users often perform consecutive analysis with slightly different models, which opens up the possibility of using incremental analysis for speeding up the interaction. In this paper, we aim to develop an incremental analysis to reduce the number SAT invocations, thus speeding up the evolving Alloy analysis. Firstly, we proposed Regression Command Selection based on dependency analysis, similar to those used by Regression Test Selection, to select the commands only affected by users’ changes. Secondly, we applied Solution Reuse on the selected commands to further reduce the actual command execution (which invokes SAT solving). Our experimental results show that our approach significantly outperforms Alloy Analyzer in the analysis of evolving Alloy models.

Mon 8 Apr
Times are displayed in time zone: (GMT+02:00) Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

16:30 - 18:00: TACAS 2019 - SAT Solving and Theorem Proving at SUN I
Chair(s): Armin BiereJohannes Kepler University Linz
tacas-2019-papers16:30 - 17:00
Pengfei Gao, Hongyi Xie, Jun Zhang, Fu Song, Taolue ChenBirkbeck, University of London
Link to publication
tacas-2019-papers17:00 - 17:30
Wenxi WangThe University of Texas at Austin, Texas, USA, Kaiyuan WangGoogle, Inc., Milos GligoricUniversity of Texas at Austin, Sarfraz KhurshidUniversity of Texas at Austin
Link to publication
tacas-2019-papers17:30 - 18:00
Link to publication