发布求助
文献互助 智能选刊 最新文献

Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...最新文献

筛选
英文 中文
Resilient Capacity-Aware Routing 弹性容量感知路由
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-03-01 DOI: 10.1007/978-3-030-72016-2_22
S. Schmid, Nicolas Schnepf, J. Srba
{"title":"Resilient Capacity-Aware Routing","authors":"S. Schmid, Nicolas Schnepf, J. Srba","doi":"10.1007/978-3-030-72016-2_22","DOIUrl":"https://doi.org/10.1007/978-3-030-72016-2_22","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"3 2","pages":"411 - 429"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72567945","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Finding Provably Optimal Markov Chains 寻找可证明的最优马尔可夫链
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-03-01 DOI: 10.1007/978-3-030-72016-2_10
Jip Spel, Sebastian Junges, J. Katoen
{"title":"Finding Provably Optimal Markov Chains","authors":"Jip Spel, Sebastian Junges, J. Katoen","doi":"10.1007/978-3-030-72016-2_10","DOIUrl":"https://doi.org/10.1007/978-3-030-72016-2_10","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"30 1","pages":"173 - 190"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81544307","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
A Flexible Proof Format for SAT Solver-Elaborator Communication 一种灵活的SAT求解器-精算器通信证明格式
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-03-01 DOI: 10.46298/lmcs-18(2:3)2022
Seulkee Baek, Mario M. Carneiro, Marijn J. H. Heule
{"title":"A Flexible Proof Format for SAT Solver-Elaborator Communication","authors":"Seulkee Baek, Mario M. Carneiro, Marijn J. H. Heule","doi":"10.46298/lmcs-18(2:3)2022","DOIUrl":"https://doi.org/10.46298/lmcs-18(2:3)2022","url":null,"abstract":"We introduce FRAT, a new proof format for unsatisfiable SAT problems, and its associated toolchain. Compared to DRAT, the FRAT format allows solvers to include more information in proofs to reduce the computational cost of subsequent elaboration to LRAT. The format is easy to parse forward and backward, and it is extensible to future proof methods. The provision of optional proof steps allows SAT solver developers to balance implementation effort against elaboration time, with little to no overhead on solver time. We benchmark our FRAT toolchain against a comparable DRAT toolchain and confirm >84% median reduction in elaboration time and >94% median decrease in peak memory usage.","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"158 1","pages":"59 - 75"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84814819","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Timed Automata Relaxation for Reachability 可达性的时间自动机松弛
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-03-01 DOI: 10.1007/978-3-030-72016-2_16
Jaroslav Bendík, Ahmet Sencan, Ebru Aydin Gol, I. Cerná
{"title":"Timed Automata Relaxation for Reachability","authors":"Jaroslav Bendík, Ahmet Sencan, Ebru Aydin Gol, I. Cerná","doi":"10.1007/978-3-030-72016-2_16","DOIUrl":"https://doi.org/10.1007/978-3-030-72016-2_16","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"97 1","pages":"291 - 310"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83278643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
SAT Solving with GPU Accelerated Inprocessing 用GPU加速Inprocessing求解SAT
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-03-01 DOI: 10.1007/978-3-030-72016-2_8
M. Osama, Anton Wijs, Armin Biere
{"title":"SAT Solving with GPU Accelerated Inprocessing","authors":"M. Osama, Anton Wijs, Armin Biere","doi":"10.1007/978-3-030-72016-2_8","DOIUrl":"https://doi.org/10.1007/978-3-030-72016-2_8","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"48 1","pages":"133 - 151"},"PeriodicalIF":0.0,"publicationDate":"2021-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86045218","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
MachSMT: A Machine Learning-based Algorithm Selector for SMT Solvers MachSMT:基于机器学习的SMT求解算法选择器
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-02-26 DOI: 10.1007/978-3-030-72013-1_16
Joseph Scott, Aina Niemetz, Mathias Preiner, Vijay Ganesh
{"title":"MachSMT: A Machine Learning-based Algorithm Selector for SMT Solvers","authors":"Joseph Scott, Aina Niemetz, Mathias Preiner, Vijay Ganesh","doi":"10.1007/978-3-030-72013-1_16","DOIUrl":"https://doi.org/10.1007/978-3-030-72013-1_16","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"8 1","pages":"303 - 325"},"PeriodicalIF":0.0,"publicationDate":"2021-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75253867","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types Helmholtz:基于细化类型的Tezos智能合约验证器
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-02-26 DOI: 10.1007/978-3-030-72013-1_14
Y. Nishida, Hiromasa Saito, Ran Chen, Akira Kawata, J. Furuse, Kohei Suenaga, Atsushi Igarashi
{"title":"Helmholtz: A Verifier for Tezos Smart Contracts Based on Refinement Types","authors":"Y. Nishida, Hiromasa Saito, Ran Chen, Akira Kawata, J. Furuse, Kohei Suenaga, Atsushi Igarashi","doi":"10.1007/978-3-030-72013-1_14","DOIUrl":"https://doi.org/10.1007/978-3-030-72013-1_14","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"26 1","pages":"262 - 280"},"PeriodicalIF":0.0,"publicationDate":"2021-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75513234","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Replicating documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$$textsc {Restart}$$end{document}RESTART with Prolonged Re Replicating documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$$textsc {Restart}$$end{document}RESTART with Prolonged Re
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-02-26 DOI: 10.1007/978-3-030-72013-1_21
C. E. Budde, A. Hartmanns
{"title":"Replicating documentclass[12pt]{minimal} usepackage{amsmath} usepackage{wasysym} usepackage{amsfonts} usepackage{amssymb} usepackage{amsbsy} usepackage{mathrsfs} usepackage{upgreek} setlength{oddsidemargin}{-69pt} begin{document}$$textsc {Restart}$$end{document}RESTART with Prolonged Re","authors":"C. E. Budde, A. Hartmanns","doi":"10.1007/978-3-030-72013-1_21","DOIUrl":"https://doi.org/10.1007/978-3-030-72013-1_21","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"93 1","pages":"373 - 380"},"PeriodicalIF":0.0,"publicationDate":"2021-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79524735","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Certifying Proofs in the First-Order Theory of Rewriting 一阶改写理论中的证明
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-02-26 DOI: 10.1007/978-3-030-72013-1_7
Fabian Mitterwallner, Alexander Lochmann, A. Middeldorp, Bertram Felgenhauer
{"title":"Certifying Proofs in the First-Order Theory of Rewriting","authors":"Fabian Mitterwallner, Alexander Lochmann, A. Middeldorp, Bertram Felgenhauer","doi":"10.1007/978-3-030-72013-1_7","DOIUrl":"https://doi.org/10.1007/978-3-030-72013-1_7","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"6 1","pages":"127 - 144"},"PeriodicalIF":0.0,"publicationDate":"2021-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80161823","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Two-Phase Approach for Conditional Floating-Point Verification 条件浮点数验证的两阶段方法
Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ... Pub Date : 2021-02-26 DOI: 10.1007/978-3-030-72013-1_3
D. Lohar, Clothilde Jeangoudoux, Joshua Sobel, Eva Darulova, M. Christakis
{"title":"A Two-Phase Approach for Conditional Floating-Point Verification","authors":"D. Lohar, Clothilde Jeangoudoux, Joshua Sobel, Eva Darulova, M. Christakis","doi":"10.1007/978-3-030-72013-1_3","DOIUrl":"https://doi.org/10.1007/978-3-030-72013-1_3","url":null,"abstract":"","PeriodicalId":93056,"journal":{"name":"Tools and algorithms for the construction and analysis of systems : 26th International Conference, TACAS 2020, held as part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25-30, ...","volume":"50 1","pages":"43 - 63"},"PeriodicalIF":0.0,"publicationDate":"2021-02-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86780811","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信