{“@context”:“https:\/\/schema.org\/”,“@type”:“ScholarlyArticle”,“@id”:“#article16848”,“name”:“为QBF关联现有强大的证明系统”,“abstract”:“我们通过展示一个理论友好的系统对通用检查格式QRAT的首次模拟,推进了QBF证明系统的理论。我们展示了序列系统G完全p模拟QRAT,包括扩展通用约简(EUR)最近用于显示QRAT的规则并没有策略提取。由于EUR大量使用解析路径,我们的技术还将解析路径依赖性和顺序系统紧密结合在一起。虽然我们不建议将G用于实际应用,但这项工作可能会显示出比QRAT更强的新QBF检查格式需要哪些功能。”,“关键字”:[“QBF”,“证明复杂性”,“验证”,“策略提取”,“序列演算”],“作者”:[{“@类型”:“个人”,“名称”:“Chew,Leroy”,“givenName”:“Leroy“,”familyName“:”Chew“,”电子邮件“:”mailto:lchew@ac.tuwien.ac.at邮箱“,”sameAs“:”https:\/\/orcid.org\/00000-0003-0226-2832“,”affiliation“:”TU Wien,Austria“,”funding“:”由维也纳科学技术基金(WWTF)资助,ICT19-060.“},{”@type“:“Person”,“name”:“Heule,Marijn J.H.”,“givenName”:“Marijm J.H”,“familyName”:”Heule“,”email“:”mailto:“marijn@cmu.edu“,”sameAs“:”https:\/\/orcid.org\/00000-0002-5587-8801“,”affiliation“:”Carnegie-Mellon University,Pittsburgh,PA,USA“,”funding“:”Supported by National Science Foundation grant CCF-2015445.“}],”position“:10,”pageStart“:10:1”,”pageEnd“:”10:22“,”dateCreated“:“2022-07-28”,”datePublished“:”2022-07-238“,”isAccessibleForFree“:true,”license“:”https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode“,”copyrightHolder“:[{”@type“:”Person“,”name“:”Chew,Leroy“,”givenName“:”Leroy”,“familyName”:“Chew”,“email”:“mailto:”lchew@ac.tuwien.ac.at邮箱“,”sameAs“:”https:\/\/orcid.org\/00000-0003-0226-2832“,”affiliation“:”TU Wien,Austria“,”funding“:”由维也纳科学技术基金(WWTF)资助,ICT19-060.“},{”@type“:“Person”,“name”:“Heule,Marijn J.H.”,“givenName”:“Marijm J.H”,“familyName”:”Heule“,”email“:”mailto:“marijn@cmu.edu“,”sameAs“:”https:\/\/orcid.org\/00000-0002-5587-8801“,”affiliation“:”Carnegie Mellon University,Pittsburgh,PA,USA“,”funding“:”由国家科学基金会拨款CCF-2015445.“}],”copyrightYear“:”2022“,”accessMode“:”textual“,”accessModeSufficient“:”extext“,”creativeWorkStatus“:”Published“,”inLanguage“:”en-US“,”https:\/\/doi.org\/10.4230\/LIPIcs。SAT.2022.10“,”publisher“:”Schloss Dagstuhl\u2013 Leibniz-Zentrum f\u00fcr Informatik“,”引文“:[”https:\/\/doi.org\/10.1145\/3381881“,”https:\\/doi.org\/10.1007\/978-3-030-24258-9_7“,”https:\/\\/doi.org\/10.10007\/9783-030-51074-9_5“,”http://eccc.weizmann.ac.il\/report\/2021\/144“,”https:\/\/doi.org\/10.109\/FMCAD.2014.6987602“,”https:\/\/doi.org\/10.1007\/978-3-319-08587-6_7“,”http://\/arxiv.org\/abs\/1710.02198“,”https:\//doi.org\/10.3233\/978-1-58603-929-5-735“,”https:\/\/doi.org \/10.1006\/inco.1995.1025“,“https:\\\/doi.org\/10.3233 \/SAT190121”],“isPartOf”:{“@type”:“PublicationVolume”,“@id“:”#volume6439“,”volumeNumber“:236,”name“:”第25届国际可满足性测试理论与应用会议(SAT 2022)“,”创建日期“:”2022-07-28“,”发布日期“:“2022-07-238”,”编辑“:[{“@type”:“Person”,“name”:“Meel,Kuldeep S.”,“givenName”:“Kuldeep S.”、“familyName”:”Meel“,”电子邮件“mailto:”meel@comp.nus.edu.sg“,”sameAs“:”https:\/\/orcid.org\/00000-0001-9423-5270“,”affiliation“:”新加坡国立大学计算学院“},{“@type”:“Person”,“name”:“Strichman,Ofer”,“givenName”:“Ofer“,”familyName“:”Strichman“,”email“:”mailto:“ofers@technion.ac.il“,”sameAs“:”https:\/\/orcid.org\/00000-0001-9169-3751“,”affiliation“:”Technion,Haifa,Israel“}],”isAccessibleForFree“:true,”publisher“:“Schloss Dagstuhl\u2013 Leibniz-Zentrum f \u00fcr Informatik”,“hasPart”:“#article16848”,“isPartOf”:{“@type”:”Periodical“,”@id“:”#series116“,”name“:”Leibniz International Proceedings in Informatics“,”issn“:”1868-8969”,“isAccessibleForFree”:true,“publisher”:“Schloss Dagstuhl\u2013 Leibniz Zentrum f\u00fcr Informatik”,“hasPart”:“#volume6439”}}}