Spectra: a specification language for reactive systems

被引:19
|
作者
Maoz, Shahar [1 ]
Ringert, Jan Oliver [2 ]
机构
[1] Tel Aviv Univ, Sch Comp Sci, Tel Aviv, Israel
[2] Univ Leicester, Sch Informat, Leicester, Leics, England
来源
SOFTWARE AND SYSTEMS MODELING | 2021年 / 20卷 / 05期
基金
欧洲研究理事会;
关键词
Reactive synthesis; GR(1); Specification language;
D O I
10.1007/s10270-021-00868-z
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:1553 / 1586
页数:34
相关论文
共 50 条
  • [1] Spectra: a specification language for reactive systems
    Shahar Maoz
    Jan Oliver Ringert
    [J]. Software and Systems Modeling, 2021, 20 : 1553 - 1586
  • [2] Designing a requirements specification language for reactive systems (Abstract)
    Leveson, NG
    [J]. ZUM '98: THE Z FORMAL SPECIFICATION NOTATION, 1998, 1493 : 135 - 135
  • [3] Generalized Test Tables: A Powerful and Intuitive Specification Language for Reactive Systems
    Weigl, Alexander
    Wiebe, Franziska
    Ulbrich, Mattias
    Ulewicz, Sebastian
    Cha, Suhyun
    Kirsten, Michael
    Beckert, Bernhard
    Vogel-Heuser, Birgit
    [J]. 2017 IEEE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2017, : 875 - 882
  • [4] A Specification Idiom for Reactive Systems
    Sridhar, Nigamanth
    Hallstrom, Jason O.
    [J]. 2009 31ST INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, COMPANION VOLUME, 2009, : 267 - +
  • [5] Algebraic specification of reactive systems
    Broy, M
    [J]. THEORETICAL COMPUTER SCIENCE, 2000, 239 (01) : 3 - 40
  • [6] FORMAL SPECIFICATION METHODS FOR REACTIVE SYSTEMS
    FURBACH, U
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1993, 21 (02) : 129 - 139
  • [7] EDT: A Specification Notation for Reactive Systems
    Venkatesh, R.
    Shrotri, Ulka
    Krishna, G. Murali
    Agrawal, Supriya
    [J]. 2014 DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION (DATE), 2014,
  • [8] A framework and patterns for the specification of reactive systems
    Barroca, L
    Henriques, P
    [J]. INFORMATION AND SOFTWARE TECHNOLOGY, 1998, 40 (03) : 135 - 142
  • [9] A specification language for coordination in agent systems
    Bosse, Tibor
    Hoogendoorn, Mark
    Serban, Radu
    Treur, Jan
    [J]. PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY (IAT 2007), 2007, : 252 - 256
  • [10] Graphical Specification Language for Distributed Systems
    Galicia, Jorge Cortes
    Garcia, Felipe Rolando Menchaca
    [J]. CIC 2006: 15TH INTERNATIONAL CONFERENCE ON COMPUTING, PROCEEDINGS, 2006, : 385 - +