Conference Papers Year : 2019

SL-COMP: Competition of Solvers for Separation Logic

Juan Navarro Pérez
  • Function : Author
Nikos Gorogiannis
  • Function : Author
Radu Iosif
  • Function : Author
  • PersonId : 840083
Cristina Serban
  • Function : Author
Jens Katelaan
  • Function : Author
Christoph Matheja
  • Function : Author
Thomas Noll
  • Function : Author
  • PersonId : 874733
Wei-Ngan Chin
  • Function : Author
Quang Loc Le
  • Function : Author
Quang-Trung Ta
  • Function : Author
Ton-Chanh Le
  • Function : Author
Thanh-Toan Nguyen
  • Function : Author
Siau-Cheng Khoo
  • Function : Author
Michal Cyprian
  • Function : Author
Adam Rogalewicz
  • Function : Author
  • PersonId : 840248
Tomas Vojnar
  • Function : Author
  • PersonId : 840079
Ondrej Lengal
  • Function : Author
Chong Gao
  • Function : Author

Abstract

SL-COMP aims at bringing together researchers interested on improving the state of the art of the automated deduction methods for Separation Logic (SL). The event took place twice until now and collected more than 1K problems for different fragments of SL. The input format of problems is based on the SMT-LIB format and therefore fully typed; only one new command is added to SMT-LIB's list, the command for the declaration of the heap's type. The SMT-LIB theory of SL comes with ten logics, some of them being combinations of SL with linear arithmetics. The competition's divisions are defined by the logic fragment, the kind of decision problem (satisfiability or entailment) and the presence of quantifiers. Until now, SL-COMP has been run on the StarExec platform, where the benchmark set and the binaries of participant solvers are freely available. The benchmark set is also available with the competition's documentation on a public repository in GitHub.
Fichier principal
Vignette du fichier
main.pdf (235) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02388022 , version 1 (30-11-2019)

Identifiers

Cite

Mihaela Sighireanu, Juan Navarro Pérez, Andrey Rybalchenko, Nikos Gorogiannis, Radu Iosif, et al.. SL-COMP: Competition of Solvers for Separation Logic. Tools and Algorithms for the Construction and Analysis of Systems - 25 Years of {TACAS:} TOOLympics, Held as Part of {ETAPS} 2019, Apr 2019, Prague, Czech Republic. pp.116-132, ⟨10.1007/978-3-030-17502-3_8⟩. ⟨hal-02388022⟩
484 View
111 Download

Altmetric

Share

More