Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
A Demonic Outcome Logic for Randomized Nondeterminism
Programs increasingly rely on randomization in applications such as cryptography and
machine learning. Analyzing randomized programs has been a fruitful research direction …
machine learning. Analyzing randomized programs has been a fruitful research direction …
Tachis: Higher-Order Separation Logic with Credits for Expected Costs
PG Haselwarter, KH Li, M de Medeiros… - Proceedings of the …, 2024 - dl.acm.org
We present Tachis, a higher-order separation logic to reason about the expected cost of
probabilistic programs. Inspired by the uses of time credits for reasoning about the running …
probabilistic programs. Inspired by the uses of time credits for reasoning about the running …
Approximate Relational Reasoning for Higher-Order Probabilistic Programs
Properties such as provable security and correctness for randomized programs are naturally
expressed relationally as approximate equivalences. As a result, a number of relational …
expressed relationally as approximate equivalences. As a result, a number of relational …
An Iris for Expected Cost Analysis
J Lohse, D Garg - arxiv preprint arxiv:2406.00884, 2024 - arxiv.org
We present ExpIris, a separation logic framework for the (amortized) expected cost analysis
of probabilistic programs. ExpIris is based on Iris, parametric in the language and the cost …
of probabilistic programs. ExpIris is based on Iris, parametric in the language and the cost …
Probabilistic Concurrent Reasoning in Outcome Logic: Independence, Conditioning, and Invariants
Although randomization has long been used in concurrent programs, formal methods for
reasoning about this mixture of effects have lagged behind. In particular, no existing …
reasoning about this mixture of effects have lagged behind. In particular, no existing …