ZKSMT: A VM for Proving SMT Theorems in Zero Knowledge

Verification of program safety is often reducible to proving the unsatisfiability (i.e., validity) of a formula in Satisfiability Modulo Theories (SMT): Boolean logic combined with theories that formalize arbitrary first-order fragments. Zero-knowledge (ZK) proofs allow SMT formulas to be validated without revealing the underlying formulas or their proofs to other parties, which is a crucial building block for proving the safety of proprietary programs. Recently, Luo et al. (CCS 2022) studied the simpler problem of proving the unsatisfiability of pure Boolean formulas, but it does not support safety proofs generated by SMT solvers. This work presents ZKSMT, a novel framework for proving the validity of SMT formulas in ZK. We design a virtual machine (VM) tailored to efficiently represent the verification process of SMT validity proofs in ZK. Our VM can support the vast majority of popular theories when proving program safety while being complete and sound. To demonstrate this, we instantiate the commonly used theories of equality and linear integer arithmetic in our VM with theory-specific optimizations for proving them in ZK. ZKSMT achieves high practicality even when running on realistic SMT formulas generated by Boogie, a common tool for software verification. It achieves a three-order-of-magnitude improvement compared to a baseline that executes the proof verification code in a general ZK system

Genetic Traces of Recent Long-Distance Dispersal in a Predominantly Self-Recruiting Coral

Understanding of the magnitude and direction of the exchange of individuals among geographically separated subpopulations that comprise a metapopulation (connectivity) can lead to an improved ability to forecast how fast coral reef organisms are likely to recover from disturbance events that cause extensive mortality. Reef corals that brood their larvae internally and release mature larvae are believed to show little exchange of larvae over ecological times scales and are therefore expected to recover extremely slowly from large-scale perturbations.Using analysis of ten DNA microsatellite loci, we show that although Great Barrier Reef (GBR) populations of the brooding coral, Seriatopora hystrix, are mostly self-seeded and some populations are highly isolated, a considerable amount of sexual larvae (up to approximately 4%) has been exchanged among several reefs 10 s to 100 s km apart over the past few generations. Our results further indicate that S. hystrix is capable of producing asexual propagules with similar long-distance dispersal abilities (approximately 1.4% of the sampled colonies had a multilocus genotype that also occurred at another sampling location), which may aid in recovery from environmental disturbances.Patterns of connectivity in this and probably other GBR corals are complex and need to be resolved in greater detail through genetic characterisation of different cohorts and linkage of genetic data with fine-scale hydrodynamic models