@@ -33,13 +33,17 @@ The current tool has following capabilities:
3333* function-modular interprocedural analysis of C code based on summaries
3434* summary and invariant inference using generic templates
3535* combined k-induction and invariant inference
36+ * incremental bounded model checking
3637* function-modular termination analysis
38+ * non-termination analysis
3739
3840Releases
3941========
4042
4143Download using ` git clone http://github.com/diffblue/2ls; cd 2ls; git checkout 2ls-x.y `
4244
45+ * [ 2LS 0.7] ( http://github.com/diffblue/2ls/releases/tag/2ls-0.7 ) (08/2018)
46+ * [ 2LS 0.6] ( http://github.com/diffblue/2ls/releases/tag/2ls-0.6 ) (12/2017)
4347* [ 2LS 0.5] ( http://github.com/diffblue/2ls/releases/tag/2ls-0.5 ) (01/2017)
4448* [ 2LS 0.4] ( http://github.com/diffblue/2ls/releases/tag/2ls-0.4 ) (08/2016)
4549* [ 2LS 0.3] ( http://svn.cprover.org/svn/deltacheck/releases/2ls-0.3 ) (08/2015)
@@ -48,13 +52,14 @@ Download using `git clone http://github.com/diffblue/2ls; cd 2ls; git checkout 2
4852
4953Software Verification Competition Contributions
5054
55+ * [ SV-COMP 2018] ( http://github.com/diffblue/2ls/releases/tag/2ls-0.6 ) (12/2017)
5156* [ SV-COMP 2017] ( http://github.com/diffblue/2ls/releases/tag/2ls-0.5-sv-comp-2017 ) (01/2017)
5257* [ SV-COMP 2016] ( http://svn.cprover.org/svn/deltacheck/releases/2ls-0.3-sv-comp-2016 ) (11/2015) [ Follow these instructions] ( http://www.cprover.org/2LS/2ls-sv-comp-2016.pdf )
5358
5459Installation
5560============
5661
57- ` cd 2ls; ./install.h `
62+ ` cd 2ls; ./install.sh `
5863
5964 Run ` src/2ls/2ls `
6065
@@ -81,6 +86,15 @@ Currently the following abstract domains are available:
8186* Equalities/disequalities: --equalities
8287* The abstract domain consisting of the Top element: --havoc
8388
89+ Since release 0.6:
90+
91+ * Heap abstract domain: --heap
92+
93+ Since release 0.7:
94+
95+ * Heap abstract domain with intervals or zones: --heap-[ intervals|zones]
96+ * Heap abstract domain with intervals or zones and loop paths: --heap-[ intervals|zones] --sympath
97+
8498Interprocedural Termination Analysis
8599====================================
86100
@@ -90,12 +104,16 @@ Is supported by release 0.1 and >=0.3.
90104* Context-sensitive universal termination: --termination --context-sensitive
91105* Sufficient preconditions for termination --termination --context-sensitive --preconditions
92106
107+ Since release 0.6:
108+
109+ * Nontermination analysis: --non-termination
110+
93111Features in development
94112=======================
95113
96114* ACDL solver (ATVA'17 [ Lifting CDCL to Template-Based Abstract Domains for Program Verification] ( https://doi.org/10.1007/978-3-319-68167-2_2 ) )
97- * abstract heap domain
98- * nontermination analysis
115+ * array domain
116+ * disjunctive domains
99117* custom template specifications
100118* modular refinement
101119* template refinement
@@ -104,6 +122,11 @@ Features in development
104122Publications
105123============
106124
125+ * FMCAD'18 Template-Based Verification of Heap-Manipulating Programs
126+ * TACAS'18 [ 2LS: Memory Safety and Non-Termination] ( https://link.springer.com/chapter/10.1007%2F978-3-319-89963-3_24 )
127+ * TOPLAS 40(1) 2018 [ Bit-Precise Procedure-Modular Termination Analysis] ( https://dl.acm.org/citation.cfm?doid=3121136 )
128+ * ATVA'17 [ Compositional Refutation Techniques] ( https://link.springer.com/chapter/10.1007%2F978-3-319-68167-2_12 )
129+ * ATVA'17 [ Lifting CDCL to Template-Based Abstract Domains for Program Verification] ( https://doi.org/10.1007/978-3-319-68167-2_2 )
107130* TACAS'16 [ 2LS for Program Analysis] ( http://dl.acm.org/citation.cfm?id=2945506 )
108131* SAS'15 [ Safety Verification and Refutation by k-Invariants and k-Induction] ( http://link.springer.com/chapter/10.1007%2F978-3-662-48288-9_9 )
109132* ASE'15 [ Synthesising Interprocedural Bit-Precise Termination Proofs] ( http://dl.acm.org/citation.cfm?id=2916211 ) [ Experimental log] ( http://www.cs.ox.ac.uk/people/peter.schrammel/2ls/ase15-experimental_results_log.txt ) [ Additional material] ( http://www.cs.ox.ac.uk/people/peter.schrammel/2ls/ase15-additional-material.tgz ) [ Website] ( http://www.cprover.org/termination/modular )
@@ -117,6 +140,7 @@ Contributors
117140* Hongyi Chen
118141* Madhukar Kumar
119142* Martin Brain
143+ * Martin Hruska
120144* Peter Schrammel
121145* Rajdeep Mukherjee
122146* Samuel Bücheli
0 commit comments