{"type":"ScholarlyArticle","title":"SynKit: LTL Synthesis as a Service","authors":[{"name":"Alberto Camacho","slug":"alberto-camacho","given":"Alberto","family":"Camacho","affiliation":""},{"name":"Christian Muise","slug":"christian-muise","given":"Christian","family":"Muise","affiliation":""},{"name":"Jorge A. Baier","slug":"jorge-a-baier","given":"Jorge A.","family":"Baier","affiliation":"‡ Department of Computer Science , University of Toronto CSAIL , Massachusetts Institute of Technology; ‡ Pontificia Universidad Católica de Chile Chilean Center for Semantic Web Research"},{"name":"Sheila A. McIlraith","slug":"sheila-a-mcilraith","given":"Sheila A.","family":"McIlraith","affiliation":""}],"abstract":"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.","doi":"10.24963/ijcai.2018/848","url":"https://ijcai.org/proceedings/2018/848","pdf":"https://ijcai.org/proceedings/2018/0848.pdf","markdown":"https://ijcai.org/proceedings/2018/848.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/848","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Demos","track":"Demos","number":848,"pages":{"first":5817,"last":5819},"keywords":["Agent-based and Multi-agent Systems: Formal Verification, Validation and Synthesis","Planning and Scheduling: Applications of Planning"],"videos":[],"references":[{"position":1,"raw":"[Almagor et al., 2016] Shaull Almagor, Udi Boker, and Orna Kupferman. Formally reasoning about quality. Journal of the ACM, 63(3):24:1-24:56, 2016.","title":"Formally reasoning about quality","authors":"Shaull Almagor, Udi Boker, Orna Kupferman","year":"2016","venue":"Journal of the ACM","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Bohy et al., 2012] Aaron Bohy, Véronique Bruyère, Em- manuel Filiot, Naiyong Jin, and Jean-Franc ¸ois Raskin. Acacia+, a tool for LTL synthesis. In Proceedings of the 24th International Conference on Computer Aided Verifi- cation (CAV), pages 652-657, 2012.","title":"Acacia+, a tool for LTL synthesis","authors":"Aaron Bohy, Véronique Bruyère, Emmanuel Filiot, Naiyong Jin, Jean-Franc ¸ois Raskin","year":"2012","venue":"Proceedings of the 24th International Conference on Computer Aided Verification (CAV)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Camacho et al., 2018a] Alberto Camacho, Jorge A. Baier, Christian J. Muise, and Sheila A. McIlraith. Finite LTL synthesis as planning. In Proceedings of the 28th Interna- tional Conference on Automated Planning and Scheduling (ICAPS), 2018. To appear.","title":"Finite LTL synthesis as planning","authors":"Camacho","year":"2018","venue":"Proceedings of the 28th International Conference on Automated Planning and Scheduling (ICAPS)","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Camacho et al., 2018b] Alberto Camacho, Jorge A. Baier, Christian J. Muise, and Sheila A. McIlraith. Synthesizing controllers: On the correspondence between LTL synthe- sis and non-deterministic planning. In Advances in Artifi- cial Intelligence -Proceedings of the 31st Canadian Con- ference on Artificial Intelligence, pages 45-59, 2018.","title":"Synthesizing controllers: On the correspondence between LTL synthesis and non-deterministic planning","authors":"Camacho","year":"2018","venue":"Advances in Artificial Intelligence -Proceedings of the 31st Canadian Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Camacho et al., 2018c] Alberto Camacho, Christian J. Muise, Jorge A. Baier, and Sheila A. McIlraith. LTL real- izability via safety and reachability games. In Proceedings of the 27th International Joint Conference on Artificial In- telligence (IJCAI), 2018. To appear.","title":"LTL realizability via safety and reachability games","authors":"Camacho","year":"2018","venue":"Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2018/651"},{"position":6,"raw":"[Chatterjee and Henzinger, 2007] Krishnendu Chatterjee and Thomas A. Henzinger. Assume-guarantee synthesis. In Proceedings of the 13th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), pages 261-275. Springer, 2007.","title":"Assume-guarantee synthesis","authors":"Krishnendu Chatterjee, Thomas A Henzinger","year":"2007","venue":"Proceedings of the 13th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"Alonzo Church. Applications of recursive arithmetic to the problem of circuit synthesis. Summaries of the Summer Institute of Symbolic Logic, Cornell Uni- versity 1957, 1:3-50, 1957.","title":"Applications of recursive arithmetic to the problem of circuit synthesis","authors":"Alonzo Church","year":"1957","venue":"Summaries of the Summer Institute of Symbolic Logic","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Ehlers, 2011] Rüdiger Ehlers. Experimental aspects of syn- thesis. In Proceedings of the International Workshop on Interactions, Games and Protocol (IWIGP), pages 1-16, 2011.","title":"Experimental aspects of synthesis","authors":"Rüdiger Ehlers","year":"2011","venue":"Proceedings of the International Workshop on Interactions, Games and Protocol (IWIGP)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Jacobs et al., 2016] Swen Jacobs, Felix Klein, and Sebas- tian Schirmer. A high-level LTL synthesis format: TLSF v1.1. In Proceedings of the 5th Workshop on Synthesis (SYNT), pages 112-132, 2016.","title":"A high-level LTL synthesis format: TLSF v1.1","authors":"Swen Jacobs, Felix Klein, Sebastian Schirmer","year":"2016","venue":"Proceedings of the 5th Workshop on Synthesis (SYNT)","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Kupferman and Vardi, 2005] Orna Kupferman and Moshe Y. Vardi. Safraless decision procedures. In Proceedings of the 46th IEEE Symposium on Foundations of Computer Science (FOCS), pages 531-542, 2005.","title":"Safraless decision procedures","authors":"Vardi ; ] Orna Kupferman, Moshe Y Kupferman, Vardi","year":"2005","venue":"Proceedings of the 46th IEEE Symposium on Foundations of Computer Science (FOCS)","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Pnueli and Rosner, 1989] Amir Pnueli and Roni Rosner. On the synthesis of a reactive module. In Conference Record of the 16th Annual ACM Symposium on Principles of Pro- gramming Languages (POPL), pages 179-190, 1989.","title":"On the synthesis of a reactive module","authors":"Rosner Pnueli, Amir Pnueli, Roni Rosner","year":"1989","venue":"Conference Record of the 16th Annual ACM Symposium on Principles of Programming Languages (POPL)","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Schewe and Finkbeiner, 2007] Sven Schewe and Bernd Finkbeiner. Bounded synthesis. In Proceedings of the 5th International Symposium on on Automated Technology for Verification and Analysis (ATVA), pages 474-488, 2007.","title":"Bounded synthesis","authors":"Finkbeiner Schewe, Sven Schewe, Bernd Finkbeiner","year":"2007","venue":"Proceedings of the 5th International Symposium on on Automated Technology for Verification and Analysis (ATVA)","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}