A tale of two solvers: Eager and lazy approaches to bit-vectors

The standard method for deciding bit-vector constraints is via eager reduction to propositional logic. This is usually done after first applying powerful rewrite techniques. While often efficient in practice, this method does not scale on problems for which top-level rewrites cannot reduce the problem size sufficiently. A lazy solver can target such problems by doing many satisfiability checks, each of which only reasons about a small subset of the problem. In addition, the lazy approach enables a wide range of optimization techniques that are not available to the eager approach. In this paper we describe the architecture and features of our lazy solver (LBV). We provide a comparative analysis of the eager and lazy approaches, and show how they are complementary in terms of the types of problems they can efficiently solve. For this reason, we propose a portfolio approach that runs a lazy and eager solver in parallel. Our empirical evaluation shows that the lazy solver can solve problems none of the eager solvers can and that the portfolio solver outperforms other solvers both in terms of total number of problems solved and the time taken to solve them.

Diabetic ketoacidosis and electroencephalographic changes in newly diagnosed pediatric patients

Objective: To document electroencephalogram (EEG) changes and their correlation with clinical parameters in a newly diagnosed pediatric cohort of type 1 diabetes mellitus (T1DM) patients with and without diabetic ketoacidosis (DKA) and to define their medium term utility and significance. Research design and methods: Prospective longitudinal study of children presenting with T1DM. EEGs were performed within 24 h of diagnosis, day 5, and at 6 months post-diagnosis and reviewed by a neurologist blinded to clinical status. Severity of encephalopathy was graded from 1 to 5 using the Aoki and Lombroso encephalopathy scale. Cognitive abilities were assessed using standardized tests of attention, memory, and intelligence. Results: Eighty eight children were recruited; 34 presented with DKA. Abnormal background slowing was more often observed in the first 24 h in children with DKA (p = 0.01). Encephalopathy scores on day 1 correlated with initial pH, CO2, HCO3, base excess, respiratory rate, heart rate, diastolic blood pressure, and IV fluid intake (all parameters p < 0.05). EEG scores at day 1 did not correlate with contemporaneous mental state or cognition in the medium term. Conclusions: DKA was associated with significant clinical and neurophysiologic signs of brain dysfunction at presentation. While EEG is sensitive to the detection of encephalopathy in newly diagnosed T1DM, it has limited use in identifying children at risk of later cognitive deficits.