Structural Complexity of Rational Interactive Proofs

D Musatov, G Potapov - Conference on Computability in Europe, 2023 - Springer
… Campanelli and Gennaro constructed a sequentially composable protocol [8] and yet another
space-efficient one [9]. Inasawa and Yasunaga explored [18] a variant where both prover …

How to Make Rational Arguments Practical and Extractable

M Campanelli, C Ganesh, R Gennaro - Cryptology ePrint Archive, 2023 - eprint.iacr.org
proof systems where security holds against rational parties instead of malicious ones. Our
starting point is the notion of rational arguments, a variant of rational proofs (… read sequentially

Logic and rational languages of scattered and countable series-parallel posets

A Amrane, N Bedon - Theoretical Computer Science, 2020 - Elsevier
… Relying on this, the proof of the implication from right to left of Theorem 36 … 1-rational
languages of S P ⋄ ( A ) In the remainder of the paper, we need sequentially operations to compose

Concurrent Kleene Algebra: Completeness and Decidability

T Kappé - 2020 - discovery.ucl.ac.uk
… This thesis looks at techniques to prove that general … When we decompose a sequential
pomset into components, … perform, and compose them using sequential and parallel composition…

Composable computation in discrete chemical reaction networks

EE Severson, D Haley, D Doty - … of the 2019 ACM Symposium on …, 2019 - dl.acm.org
… is the sum of a rational linear function and periodic function (… part of our result is the proof
that the eventually-min condition … input species sequentially, tracks the periodic value x mod p, …

Admissible Ordering on Monomials is Well-Founded: A Constructive Proof

SD Meshveliani - Programming and Computer Software, 2023 - Springer
… applied in this case to compose a constructive proof for the termination of the NF algorithm.
… This action for * is carried out successively for all freedom places in p. The resulting redex …

Lattice-based succinct arguments from vanishing polynomials

V Cini, RWF Lai, G Malavolta - Annual International Cryptology …, 2023 - Springer
… for reducing the task of proving quadratic relations to that of proving linear relations, with …
instantiation on the recently introduced SIS-based sequential relations [32], we obtain the first …

Herbrand proofs and expansion proofs as decomposed proofs

B Ralph - Journal of Logic and Computation, 2020 - academic.oup.com
proving that |$\sqrt 2^{\sqrt 2}$| is either rational or irrational. This strategy of … compose
proofs by cut and certainly no cut elimination. In fact, proving cut elimination for expansion proofs, …

[PDF][PDF] Toward Structured Proofs for Dynamic Logics

BBA PLATZER - arXiv preprint arXiv:1908.05535, 2019 - researchgate.net
… operations on real-valued variables with rational literals q ∈ Q and rational exponentiation
θ … In Example 2c we subdivide the proof into several invariants which we prove successively. …

Veracity: declarative multicore programming with commutativity

A Chen, P Fathololumi, E Koskinen… - Proceedings of the ACM on …, 2022 - dl.acm.org
… the sequential semantics in mind, we naturally would like to ensure a concurrent semantics
that is equivalent to the sequential … While serializability is insufficient, we prove that scoped …