Ramsey Quantifiers over Automatic Structures: Complexity and Applications to Verification

Author:

Bergsträßer Pascal1,Ganardi Moses2,W. Lin Anthony3,Zetzsche Georg2

Affiliation:

1. Technische Universität Kaiserslautern, Germany

2. Max Planck Institute for Software Systems (MPI-SWS), Germany

3. Technische Universität Kaiserslautern, Germany and Max Planck Institute for Software Systems (MPI-SWS), Germany

Funder

European Research Council

Publisher

ACM

Reference35 articles.

1. Parosh Aziz Abdulla , Bengt Jonsson , Pritha Mahata , and Julien d’ Orso . 2002 . Regular Tree Model Checking. In Computer Aided Verification , 14th International Conference, CAV 2002,Copenhagen, Denmark, July 27-31, 2002, Proceedings(Lecture Notes in Computer Science, Vol. 2404) , Ed Brinksma and Kim Guldstrand Larsen (Eds.). Springer, 555–568. https://doi.org/10.1007/3-540-45657-0_47 Parosh Aziz Abdulla, Bengt Jonsson, Pritha Mahata, and Julien d’Orso. 2002. Regular Tree Model Checking. In Computer Aided Verification, 14th International Conference, CAV 2002,Copenhagen, Denmark, July 27-31, 2002, Proceedings(Lecture Notes in Computer Science, Vol. 2404), Ed Brinksma and Kim Guldstrand Larsen (Eds.). Springer, 555–568. https://doi.org/10.1007/3-540-45657-0_47

2. A Survey of Regular Model Checking

3. Pablo Barceló , Chih-Duo Hong , Xuan Bach Le , Anthony  W. Lin , and Reino Niskanen . 2019 . Monadic Decomposability of Regular Relations. In 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 , July 9-12, 2019, Patras, Greece(LIPIcs, Vol. 132), Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, and Stefano Leonardi (Eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 103:1–103:14. https://doi.org/10.4230/LIPIcs.ICALP. 2019.103 Pablo Barceló, Chih-Duo Hong, Xuan Bach Le, Anthony W. Lin, and Reino Niskanen. 2019. Monadic Decomposability of Regular Relations. In 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece(LIPIcs, Vol. 132), Christel Baier, Ioannis Chatzigiannakis, Paola Flocchini, and Stefano Leonardi (Eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 103:1–103:14. https://doi.org/10.4230/LIPIcs.ICALP.2019.103

4. Pascal Bergsträßer Moses Ganardi Anthony W. Lin and Georg Zetzsche. 2022. Ramsey Quantifiers over Automatic Structures: Complexity and Applications to Verification. CoRR abs/2205.09015(2022). https://doi.org/10.48550/arXiv.2205.09015 arXiv:2205.09015 Pascal Bergsträßer Moses Ganardi Anthony W. Lin and Georg Zetzsche. 2022. Ramsey Quantifiers over Automatic Structures: Complexity and Applications to Verification. CoRR abs/2205.09015(2022). https://doi.org/10.48550/arXiv.2205.09015 arXiv:2205.09015

5. Achim Blumensath and Erich Grädel . 2000 . Automatic Structures. In 15th Annual IEEE Symposium on Logic in Computer Science , Santa Barbara, California, USA , June 26-29, 2000. IEEE Computer Society, 51–62. https://doi.org/10.1109/LICS.2000.855755 Achim Blumensath and Erich Grädel. 2000. Automatic Structures. In 15th Annual IEEE Symposium on Logic in Computer Science, Santa Barbara, California, USA, June 26-29, 2000. IEEE Computer Society, 51–62. https://doi.org/10.1109/LICS.2000.855755

Cited by 1 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Ramsey Quantifiers in Linear Arithmetics;Proceedings of the ACM on Programming Languages;2024-01-05

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3