Qualified Immunity and Statutory Interpretation: A Response to William Baude

In his article, Is Qualified Immunity Unlawful?, Professor Baude argues that the doctrine of qualified immunity under section 1983 is unlawful because the doctrine did not exist at the time section 1983 was enacted. We disagree. Section 1983 is a common law statute. Consequently, its meaning and application was not fixed at the time of original passage. In this article, we explain why. Although we are sympathetic to Professor Baude’s implicit policy-based critique of the doctrine of qualified immunity, we believe his analysis is flawed. The better and more likely way to improve the doctrine is through the common law method

Recursive subtyping revealed

Algorithms for checking subtyping between recursive types lie at the core of many programming language implementations. But the fundamental theory of these algorithms and how they relate to simpler declarative specifications is not widely understood, due in part to the difficulty of the available introductions to the area. This tutorial paper offers an \u27end-to-end\u27 introduction to recursive types and subtyping algorithms, from basic theory to efficient implementation, set in the unifying mathematical framework of coinduction

RUN, Xtatic, RUN: EFFICIENT IMPLEMENTATION OF AN OBJECT-ORIENTED LANGUAGE WITH REGULAR PATTERN MATCHING

Schema languages such as DTD, XML Schema, and Relax NG have been steadily growing in importance in the XML community. A schema language provides a mechanism for defining the type of XML documents; i.e., the set of constraints that specify the structure of XML documents that are acceptable as data for a certain programming task. A number of recent language designs—many of them descended from the XDuce language of Hosoya, Pierce, and Vouillon—have showed how such schemas can be used statically for type-checking XML processing code and dynamically for evaluation of XML structures. The technical foundation of such languages is the notion of regular types, a mild generalization of nondeterministic top-down tree automata, which correspond to a core of most popular schema notations, and the no-tion of regular patterns—regular types decorated with variable binders—a powerful and convenient primitive for dynamic inspection of XML values. This dissertation is concerned with one of XDuce’s descendants, Xtatic. The goal of the Xtatic project is to bring the regular type and regular pattern technologies to a wide audience by integrating them with a mainstream object-oriented language. My research focuses on an efficient implementation of Xtatic including a compiler that generates fast and compact target program

Discretization Dependence of Criticality in Model Fluids: a Hard-core Electrolyte

Grand canonical simulations at various levels, $\zeta=5$-20, of fine- lattice discretization are reported for the near-critical 1:1 hard-core electrolyte or RPM. With the aid of finite-size scaling analyses it is shown convincingly that, contrary to recent suggestions, the universal critical behavior is independent of $\zeta$ (\grtsim 4); thus the continuum $(\zeta\to\infty)$ RPM exhibits Ising-type (as against classical, SAW, XY, etc.) criticality. A general consideration of lattice discretization provides effective extrapolation of the {\em intrinsically} erratic $\zeta$-dependence, yielding (\Tc^ {\ast},\rhoc^{\ast})\simeq (0.0493_{3},0.075) for the $\zeta=\infty$ RPM.Comment: 4 pages including 4 figure

Precise Pointer Reasoning for Dynamic Test Generation

Abstract. Dynamic test generation consists of executing a program while gathering symbolic constraints on inputs from predicates encountered in branch statements, and of using a constraint solver to infer new program inputs from previous constraints in order to steer next executions towards new program paths. Variants of this technique have recently been adopted in several bug detection tools, including our whitebox fuzzer SAGE, which has found dozens of new expensive securityrelated bugs in many Windows applications and is now routinely used in various Microsoft groups. In this paper, we discuss how to perform precise symbolic pointer reasoning in the context of dynamic test generation. We present a new memory model for representing arbitrary symbolic pointer dereferences to memory regions accessible by a program during its execution, and show that this memory model is the most precise one can hope for in our context, under some realistic assumptions. We also describe how the symbolic constraints generated by our model can be solved using modern SMT solvers, which provide powerful constructs for reasoning about bit-vectors and arrays. This new memory model has been implemented in SAGE, and we present results of experiments with several large Windows applications showing that an increase in precision can often be obtained at a reasonable cost. Better precision in symbolic pointer reasoning means more relevant constraints and fewer imprecise ones, hence better test coverage, more bugs found and fewer redundant test cases

The Effect of Medicaid Expansion on Utilization in Maryland Emergency Departments

Study objective A proposed benefit of expanding Medicaid eligibility under the Patient Protection and Affordable Care Act (ACA) was a reduction in emergency department (ED) utilization for primary care needs. Pre-ACA studies found that new Medicaid enrollees increased their ED utilization rates, but the effect on system-level ED visits was less clear. Our objective was to estimate the effect of Medicaid expansion on aggregate and individual-based ED utilization patterns within Maryland. Methods We performed a retrospective cross-sectional study of ED utilization patterns across Maryland, using data from Maryland’s Health Services Cost Review Commission. We also analyzed utilization differences between pre-ACA (July 2012 to December 2013) uninsuredpatients who returned post-ACA (July 2014 to December 2015). Results The total number of ED visits in Maryland decreased by 36,531 (–1.2%) between the 6 quarters pre-ACA and the 6 quarters post-ACA. Medicaid-covered ED visits increased from 23.3% to 28.9% (159,004 additional visits), whereas uninsured patient visits decreased from 16.3% to 10.4% (181,607 fewer visits). Coverage by other insurance types remained largely stable between periods. We found no significant relationship between Medicaid expansion and changes in ED volume by hospital. For patients uninsured pre-ACA who returned post-ACA, the adjusted visits per person during 6 quarters was 2.38 (95% confidence interval 2.35 to 2.40) for those newly enrolled in Medicaid post-ACA compared with 1.66 (95% confidence interval 1.64 to 1.68) for those remaining uninsured. Conclusion There was a substantial increase in patients covered by Medicaid in the post-ACA period, but this did not significantly affect total ED volume. Returning patients newly enrolled in Medicaid visited the ED more than their uninsured counterparts; however, this cohort accounted for only a small percentage of total ED visits in Maryland

Ginzburg Criterion for Coulombic Criticality

To understand the range of close-to-classical critical behavior seen in various electrolytes, generalized Debye-Hueckel theories (that yield density correlation functions) are applied to the restricted primitive model of equisized hard spheres. The results yield a Landau-Ginzburg free-energy functional for which the Ginzburg criterion can be explicitly evaluated. The predicted scale of crossover from classical to Ising character is found to be similar in magnitude to that derived for simple fluids in comparable fashion. The consequences in relation to experiments are discussed briefly.Comment: 4 pages, revtex, 2 tables (latex2.09 required due to revtex's incompatibility with latex2e tables

Density Fluctuations in an Electrolyte from Generalized Debye-Hueckel Theory

Near-critical thermodynamics in the hard-sphere (1,1) electrolyte is well described, at a classical level, by Debye-Hueckel (DH) theory with (+,-) ion pairing and dipolar-pair-ionic-fluid coupling. But DH-based theories do not address density fluctuations. Here density correlations are obtained by functional differentiation of DH theory generalized to {\it non}-uniform densities of various species. The correlation length $\xi$ diverges universally at low density $\rho$ as $(T\rho)^{-1/4}$ (correcting GMSA theory). When $\rho=\rho_c$ one has $\xi\approx\xi_0^+/t^{1/2}$ as $t\equiv(T-T_c)/T_c\to 0+$ where the amplitudes $\xi_0^+$ compare informatively with experimental data.Comment: 5 pages, REVTeX, 1 ps figure included with epsf. Minor changes, references added. Accepted for publication in Phys. Rev. Let

Asymmetric Primitive-Model Electrolytes: Debye-Huckel Theory, Criticality and Energy Bounds

Debye-Huckel (DH) theory is extended to treat two-component size- and charge-asymmetric primitive models, focussing primarily on the 1:1 additive hard-sphere electrolyte with, say, negative ion diameters, a--, larger than the positive ion diameters, a++. The treatment highlights the crucial importance of the charge-unbalanced ``border zones'' around each ion into which other ions of only one species may penetrate. Extensions of the DH approach which describe the border zones in a physically reasonable way are exact at high $T$ and low density, $\rho$, and, furthermore, are also in substantial agreement with recent simulation predictions for \emph{trends} in the critical parameters, $T_c$ and $\rho_c$, with increasing size asymmetry. Conversely, the simplest linear asymmetric DH description, which fails to account for physically expected behavior in the border zones at low $T$, can violate a new lower bound on the energy (which applies generally to models asymmetric in both charge and size). Other recent theories, including those based on the mean spherical approximation, have predicted trends in the critical parameters quite opposite to those established by the simulations.Comment: to appear in Physical Review