Thoughtful brute-force attack of the RERS 2012 and 2013 Challenges

Jan Cornelis van de Pol, T.C. Ruys, Steven te Brinke

Research output: Contribution to journalArticleAcademicpeer-review

10 Citations (Scopus)

Abstract

The Rigorous Examination of Reactive Systems (RERS) Challenges provide a forum for experimental evaluation based on specifically synthesized benchmark suites. In this paper we report on our ‘brute force attack’ of the RERS 2012 and 2013 Challenges. We connected the RERS problems to two state-of-the-art explicit-state model checkers: LTSMIN and SPIN. Apart from an effective compression of the state vector, we did not analyse the source code of the problems. Our brute force approach was successful: it won both editions of the RERS Challenge.
Original languageUndefined
Pages (from-to)481-491
Number of pages10
JournalInternational journal on software tools for technology transfer
Volume16
Issue number5
DOIs
Publication statusPublished - Oct 2014

Keywords

  • IR-93301
  • EWI-24922
  • METIS-309563

Cite this

@article{5f1686b44a0744bdb1f999ba777a816c,
title = "Thoughtful brute-force attack of the RERS 2012 and 2013 Challenges",
abstract = "The Rigorous Examination of Reactive Systems (RERS) Challenges provide a forum for experimental evaluation based on specifically synthesized benchmark suites. In this paper we report on our ‘brute force attack’ of the RERS 2012 and 2013 Challenges. We connected the RERS problems to two state-of-the-art explicit-state model checkers: LTSMIN and SPIN. Apart from an effective compression of the state vector, we did not analyse the source code of the problems. Our brute force approach was successful: it won both editions of the RERS Challenge.",
keywords = "IR-93301, EWI-24922, METIS-309563",
author = "{van de Pol}, {Jan Cornelis} and T.C. Ruys and {te Brinke}, Steven",
note = "eemcs-eprint-24922",
year = "2014",
month = "10",
doi = "10.1007/s10009-014-0324-3",
language = "Undefined",
volume = "16",
pages = "481--491",
journal = "International journal on software tools for technology transfer",
issn = "1433-2779",
publisher = "Springer",
number = "5",

}

Thoughtful brute-force attack of the RERS 2012 and 2013 Challenges. / van de Pol, Jan Cornelis; Ruys, T.C.; te Brinke, Steven.

In: International journal on software tools for technology transfer, Vol. 16, No. 5, 10.2014, p. 481-491.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Thoughtful brute-force attack of the RERS 2012 and 2013 Challenges

AU - van de Pol, Jan Cornelis

AU - Ruys, T.C.

AU - te Brinke, Steven

N1 - eemcs-eprint-24922

PY - 2014/10

Y1 - 2014/10

N2 - The Rigorous Examination of Reactive Systems (RERS) Challenges provide a forum for experimental evaluation based on specifically synthesized benchmark suites. In this paper we report on our ‘brute force attack’ of the RERS 2012 and 2013 Challenges. We connected the RERS problems to two state-of-the-art explicit-state model checkers: LTSMIN and SPIN. Apart from an effective compression of the state vector, we did not analyse the source code of the problems. Our brute force approach was successful: it won both editions of the RERS Challenge.

AB - The Rigorous Examination of Reactive Systems (RERS) Challenges provide a forum for experimental evaluation based on specifically synthesized benchmark suites. In this paper we report on our ‘brute force attack’ of the RERS 2012 and 2013 Challenges. We connected the RERS problems to two state-of-the-art explicit-state model checkers: LTSMIN and SPIN. Apart from an effective compression of the state vector, we did not analyse the source code of the problems. Our brute force approach was successful: it won both editions of the RERS Challenge.

KW - IR-93301

KW - EWI-24922

KW - METIS-309563

U2 - 10.1007/s10009-014-0324-3

DO - 10.1007/s10009-014-0324-3

M3 - Article

VL - 16

SP - 481

EP - 491

JO - International journal on software tools for technology transfer

JF - International journal on software tools for technology transfer

SN - 1433-2779

IS - 5

ER -