Source author record

Christopher Wagner

Christopher Wagner appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Distributed, Parallel, and Cluster Computing Programming Languages cond-mat.str-el

Catalog footprint

What is connected

3works

3topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2023arXiv

Synthesis of Distributed Agreement-Based Systems with Efficiently-Decidable Verification (Extended Version)

Distributed agreement-based (DAB) systems use common distributed agreement protocols such as leader election and consensus as building blocks for their target functionality. While automated verification for DAB systems is undecidable in general, recent work identifies a large class of DAB systems for which verification is efficiently-decidable. Unfortunately, the conditions characterizing such a class can be opaque and non-intuitive, and can pose a significant challenge to system designers trying to model their systems in this class. In this paper, we present a synthesis-driven tool, Cinnabar, to help system designers building DAB systems "fit" their intended designs into an efficiently-decidable class. In particular, starting from an initial sketch provided by the designer, Cinnabar generates sketch completions using a counterexample-guided procedure. The core technique relies on a compact encoding of a set of related counterexamples. We demonstrate Cinnabar's effectiveness by successfully and efficiently synthesizing completions for a variety of interesting DAB systems.

preprint2022arXiv

Bounded Verification of Doubly-Unbounded Distributed Agreement-Based Systems

The ubiquity of distributed agreement protocols, such as consensus, has galvanized interest in verification of such protocols as well as applications built on top of them. The complexity and unboundedness of such systems, however, makes their verification onerous in general, and, particularly prohibitive for full automation. An exciting, recent breakthrough reveals that, through careful modeling, it becomes possible for verification of interesting distributed agreement-based (DAB) systems, that are unbounded in the number of processes, to be reduced to model checking of small, finite-state systems. It is an open question if such reductions are also possible for DAB systems that are doubly-unbounded, in particular, DAB systems that additionally have unbounded data domains. We answer this question in the affirmative in this work for models of DAB systems, thereby broadening the class of DAB systems which can be automatically verified. We present a new symmetry-based reduction and develop a tool, Venus, that can efficiently verify sophisticated DAB system models.

preprint2015arXiv

Entanglement Entropy Near Kondo-Destruction Quantum Critical Points

We study the impurity entanglement entropy $S_e$ in quantum impurity models that feature a Kondo-destruction quantum critical point (QCP) arising from a pseudogap in the conduction-band density of states or from coupling to a bosonic bath. On the local-moment (Kondo-destroyed) side of the QCP, the entanglement entropy contains a critical component that can be related to the order parameter characterizing the quantum phase transition. In Kondo models describing a spin-$\Simp$, $S_e$ assumes its maximal value of $\ln(2\Simp+1)$ at the QCP and throughout the Kondo phase, independent of features such as particle-hole symmetry and under- or over-screening. In Anderson models, $S_e$ is nonuniversal at the QCP, and at particle-hole symmetry, rises monotonically on passage from the local-moment phase to the Kondo phase; breaking this symmetry can lead to a cusp peak in $S_e$ due to a divergent charge susceptibility at the QCP. Implications of these results for quantum critical systems and quantum dots are discussed.