TY - JOUR
T1 - Spectra
T2 - a specification language for reactive systems
AU - Maoz, Shahar
AU - Ringert, Jan Oliver
N1 - Publisher Copyright:
© 2021, The Author(s).
PY - 2021/10
Y1 - 2021/10
N2 - We introduce Spectra, a new specification language for reactive systems, specifically tailored for the context of reactive synthesis. The meaning of Spectra is defined by a translation to a kernel language. Spectra comes with the Spectra Tools, a set of analyses, including a synthesizer to obtain a correct-by-construction implementation, several means for executing the resulting controller, and additional analyses aimed at helping engineers write higher-quality specifications. We present the language in detail and give an overview of its tool set. Together with the language and its tool set, we present four collections of many, non-trivial, large specifications, written by undergraduate computer science students for the development of autonomous Lego robots and additional example reactive systems. The collected specifications can serve as benchmarks for future studies on reactive synthesis. We present the specifications, with observations and lessons learned about the potential use of reactive synthesis by software engineers.
AB - We introduce Spectra, a new specification language for reactive systems, specifically tailored for the context of reactive synthesis. The meaning of Spectra is defined by a translation to a kernel language. Spectra comes with the Spectra Tools, a set of analyses, including a synthesizer to obtain a correct-by-construction implementation, several means for executing the resulting controller, and additional analyses aimed at helping engineers write higher-quality specifications. We present the language in detail and give an overview of its tool set. Together with the language and its tool set, we present four collections of many, non-trivial, large specifications, written by undergraduate computer science students for the development of autonomous Lego robots and additional example reactive systems. The collected specifications can serve as benchmarks for future studies on reactive synthesis. We present the specifications, with observations and lessons learned about the potential use of reactive synthesis by software engineers.
KW - GR(1)
KW - Reactive synthesis
KW - Specification language
UR - http://www.scopus.com/inward/record.url?scp=85102825828&partnerID=8YFLogxK
U2 - 10.1007/s10270-021-00868-z
DO - 10.1007/s10270-021-00868-z
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85102825828
SN - 1619-1366
VL - 20
SP - 1553
EP - 1586
JO - Software and Systems Modeling
JF - Software and Systems Modeling
IS - 5
ER -