Spectra: a specification language for reactive systems
-
Published:2021-04-14
Issue:5
Volume:20
Page:1553-1586
-
ISSN:1619-1366
-
Container-title:Software and Systems Modeling
-
language:en
-
Short-container-title:Softw Syst Model
Author:
Maoz ShaharORCID, Ringert Jan OliverORCID
Abstract
AbstractWe 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.
Funder
H2020 European Research Council
Publisher
Springer Science and Business Media LLC
Subject
Modelling and Simulation,Software
Reference79 articles.
1. 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, Tokyo, Japan, November 3–7, 2013, IEEE (2013) 2. Almagor, S., Kupferman, O., Ringert, J.O., Velner, Y.: Quantitative assume guarantee synthesis. In: Majumdar, R., Kuncak, V. (eds.) Computer Aided Verification—29th International Conference, CAV 2017, Heidelberg, Germany, July 24–28, 2017, Proceedings, Part II, volume 10427 of Lecture Notes in Computer Science, pp. 353–374, Springer (2017) 3. Amram, G., Maoz, S., Pistiner, O.: GR(1)*: GR(1) specifications extended with existential guarantees. In: ter Beek, M.H., McIver, A., Oliveira, J.N. (eds.) Formal Methods—The Next 30 Years—Third World Congress, FM 2019, Porto, Portugal, October 7–11, 2019, Proceedings, volume 11800 of Lecture Notes in Computer Science, pp. 83–100, Springer (2019) 4. Bartzis, C., Bultan, T.: Efficient BDDs for bounded arithmetic constraints. STTT 8(1), 26–36 (2006) 5. Bloem, R., Chatterjee, K., Henzinger, T.A., Jobstmann, B.: Better quality in synthesis through quantitative objectives. In: Bouajjani, A., Maler, O., (eds.) Computer Aided Verification, 21st International Conference, CAV 2009, Grenoble, France, June 26–July 2, 2009. Proceedings, volume 5643 of Lecture Notes in Computer Science, pp. 140–156. Springer (2009)
Cited by
23 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Kind Controllers and Fast Heuristics for Non-Well-Separated GR(1) Specifications;Proceedings of the 46th IEEE/ACM International Conference on Software Engineering;2024-02-06 2. SCARS: Suturing wounds due to conflicts between non‐functional requirements in autonomous and robotic systems;Software: Practice and Experience;2023-12-15 3. Automated Synthesis of Safe Timing Behaviors for Requirements Models Using CCSL;IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems;2023-12 4. MDE and Learning for flexible Planning and optimized Execution of Multi-Robot Choreographies;2023 IEEE 28th International Conference on Emerging Technologies and Factory Automation (ETFA);2023-09-12 5. Symbolic Fixpoint Algorithms for Logical LTL Games;2023 38th IEEE/ACM International Conference on Automated Software Engineering (ASE);2023-09-11
|
|