Resolution Trees with Lemmas: Resolution Refinements that Characterize DLL Algorithms with Clause Learning

Resolution refinements called w-resolution trees with lemmas (WRTL) and with input lemmas (WRTI) are introduced. Dag-like resolution is equivalent to both WRTL and WRTI when there is no regularity condition. For regular proofs, an exponential separation between regular dag-like resolution and both regular WRTL and regular WRTI is given. It is proved that DLL proof search algorithms that use clause learning based on unit propagation can be polynomially simulated by regular WRTI. More generally, non-greedy DLL algorithms with learning by unit propagation are equivalent to regular WRTI. A general form of clause learning, called DLL-Learn, is defined that is equivalent to regular WRTL. A variable extension method is used to give simulations of resolution by regular WRTI, using a simplified form of proof trace extensions. DLL-Learn and non-greedy DLL algorithms with learning by unit propagation can use variable extensions to simulate general resolution without doing restarts. Finally, an exponential lower bound for WRTL where the lemmas are restricted to short clauses is shown

A Game-Theoretic Model of Monkeypox to Assess Vaccination Strategies

A Game-Theoretic Model of Monkeypox to Assess Vaccination Strategies Sri Vibhaav Bankaru, Depts. of Biomedical Engineering, Math, & Chemistry, Samuel Kossol, William Hou, & Parsa Mahmoudi, with Dr. Jan Rychtar, Dept. of Mathematics Monkeypox (MPX) is a zoonotic disease similar to smallpox. Its fatality rate is about 11% and it is endemic to the Central and West African countries. In this paper, we analyze a compartmental model of MPX dynamics. Our goal is to see whether MPX can be controlled and eradicated by voluntary vaccinations. We show that there are three equilibria - disease free, fully endemic and previously neglected semi-endemic (with disease existing only among humans). The existence of semi-endemic equilibrium has severe implications should the MPX virus mutate to increased viral fitness in humans. We find that MPX is controllable and can be eradicated in a semi-endemic equilibrium by vaccination. However, in a fully endemic equilibrium, MPX cannot be eradicated by vaccination alone.https://scholarscompass.vcu.edu/uresposters/1296/thumbnail.jp