SynKit: LTL Synthesis as a Service

被引:0
|
作者
Camacho, Alberto [1 ]
Muise, Christian [2 ]
Baier, Jorge A. [3 ,4 ]
McIlraith, Sheila A. [1 ]
机构
[1] Univ Toronto, Dept Comp Sci, Toronto, ON, Canada
[2] MIT, CSAIL, Cambridge, MA 02139 USA
[3] Pontificia Univ Catolica Chile, Santiago, Chile
[4] Chilean Ctr Semant Web Res, Santiago, Chile
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Automatic synthesis of software from specification is one of the classic problems in computer science. In the last decade, significant advances have been made in the synthesis of programs from specifications expressed in Linear Temporal Logic (LTL). LTL synthesis technology is central to a myriad of applications from the automated generation of controllers for Internet of Things devices, to the synthesis of control software for robotic applications. Unfortunately, the number of existing tools for LTL synthesis is limited, and using them requires specialized expertise. In this paper we present SynKit, a tool that offers LTL synthesis as a service. SynKit integrates a RESTful API and a web service with an editor, a solver, and a strategy visualizer.
引用
收藏
页码:5817 / 5819
页数:3
相关论文
共 50 条
  • [1] Optimizations for LTL synthesis
    Jobstmann, Barbara
    Bloem, Roderick
    [J]. PROCEEDINGS OF FORMAL METHODS IN COMPUTER AIDED DESIGN, 2006, : 117 - +
  • [2] CTL* Synthesis via LTL Synthesis
    Bloem, Roderick
    Schewe, Sven
    Khalimov, Ayrat
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (260): : 4 - 22
  • [3] Compositional Algorithms for LTL Synthesis
    Filiot, Emmanuel
    Jin, Nayiong
    Raskin, Jean-Francois
    [J]. AUTOMATED TECHNOLOGY FOR VERIFICATION AND ANALYSIS, 2010, 6252 : 112 - 127
  • [4] Compositional Safety LTL Synthesis
    Bansal, Suguman
    De Giacomo, Giuseppe
    Di Stasio, Antonio
    Li, Yong
    Vardi, Moshe Y.
    Zhu, Shufang
    [J]. VERIFIED SOFTWARE. THEORIES, TOOLS AND EXPERIMENTS, VSTTE 2022, 2023, 13800 : 1 - 19
  • [5] The Complexity of LTL Rational Synthesis
    Kupferman, Orna
    Shenwald, Noam
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2022, PT I, 2022, 13243 : 25 - 45
  • [6] Exploiting structure in LTL synthesis
    Filiot E.
    Jin N.
    Raskin J.-F.
    [J]. Raskin, J.-F. (jraskin@ulb.ac.be), 1600, Springer Verlag (15): : 541 - 561
  • [7] Finite LTL Synthesis as Planning
    Camacho, Alberto
    Baier, Jorge A.
    Muise, Christian
    McIlraith, Sheila A.
    [J]. TWENTY-EIGHTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING (ICAPS 2018), 2018, : 29 - 38
  • [8] Distributed Synthesis for LTL Fragments
    Chatterjee, Krishnendu
    Henzinger, Thomas A.
    Otop, Jan
    Pavlogiannis, Andreas
    [J]. 2013 FORMAL METHODS IN COMPUTER-AIDED DESIGN (FMCAD), 2013, : 18 - 25
  • [9] The Complexity of LTL Rational Synthesis
    Kupferman, Orna
    Shenwald, Noam
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2024, 25 (02)
  • [10] Antichains and compositional algorithms for LTL synthesis
    Emmanuel Filiot
    Naiyong Jin
    Jean-François Raskin
    [J]. Formal Methods in System Design, 2011, 39 : 261 - 296