Bounded Quantifier Instantiation for Checking Inductive Invariants

We consider the problem of checking whether a proposed invariant $\varphi$ expressed in first-order logic with quantifier alternation is inductive, i.e. preserved by a piece of code. While the problem is undecidable, modern SMT solvers can sometimes solve it automatically. However, they employ powerful quantifier instantiation methods that may diverge, especially when $\varphi$ is not preserved. A notable difficulty arises due to counterexamples of infinite size. This paper studies Bounded-Horizon instantiation, a natural method for guaranteeing the termination of SMT solvers. The method bounds the depth of terms used in the quantifier instantiation process. We show that this method is surprisingly powerful for checking quantified invariants in uninterpreted domains. Furthermore, by producing partial models it can help the user diagnose the case when $\varphi$ is not inductive, especially when the underlying reason is the existence of infinite counterexamples. Our main technical result is that Bounded-Horizon is at least as powerful as instrumentation, which is a manual method to guarantee convergence of the solver by modifying the program so that it admits a purely universal invariant. We show that with a bound of 1 we can simulate a natural class of instrumentations, without the need to modify the code and in a fully automatic way. We also report on a prototype implementation on top of Z3, which we used to verify several examples by Bounded-Horizon of bound 1

Neuropsychological Measures of Attention and Impulse Control among 8-Year-Old Children Exposed Prenatally to Organochlorines

Background: We previously reported associations between organochlorines and behaviors related to attention deficit hyperactivity disorder among boys and girls at 8 years of age using a teacher’s rating scale for a birth cohort in New Bedford, Massachusetts (USA)

Of decrements and disorders: assessing impairments in neurodevelopment in prospective studies of environmental toxicant exposures

Prenatal and early life neurodevelopment is exquisitely sensitive to insult from environmental exposures. Identifying the effects of environmental toxicants on neurodevelopmental disorders is particularly important from a public health perspective because many of these exposures are modifiable and may be targeted for intervention. Studying these associations in prospective cohort studies that measure quantitative, dimensional traits related to neurodevelopmental disorders, using standardized instruments such as psychometric tests or rating scales, mitigates many of the challenges that arise when studying clinically diagnosed disorders. We consider validity and feasibility impacts resulting from this design approach, including: 1) enhanced prospective exposure assessment with high quality environmental measures during developmentally relevant windows; 2) reduced bias because studies of continuous outcomes do not recruit cases and controls and are therefore not vulnerable to control selection bias; 3) enhanced statistical power because traits are measured on all individuals in the cohort and power is not limited by the number of cases; 4) reduced outcome misclassification because measuring quantitative traits avoids lumping together individuals with very heterogeneous phenotypes into one category. We use autism spectrum disorders (ASD) as an example to illustrate the advantages of this approach. Investigating the determinants of neurodevelopmental disorders – particularly modifiable determinants such as environmental toxicant exposures – is of great public health importance, given the apparent substantial rise of disorders like ASD over the past few decades. The use of prospective designs measuring quantitative, dimensional traits offers a powerful opportunity to provide important clues to the etiology of these disorders and is likely to accelerate our understanding of the role of environmental toxicant exposures as risk factors

Plasma concentrations of per- and polyfluoroalkyl substances and body composition from mid-childhood to early adolescence

BACKGROUND • Per- and polyfluoroalkyl substances (PFAS) may alter body composition by lowering anabolic hormones and increasing inflammation. Prior studies have found positive, inverse, and null associations of PFAS concentrations with adiposity among children and adolescents. Few studies have examined associations of PFAS concentrations with changes in body composition longitudinally. No study has examined the association of PFAS plasma concentrations with lean mass.https://knowledgeconnection.mainehealth.org/lambrew-retreat-2021/1038/thumbnail.jp

A Time Series Analysis of Air Pollution and Preterm Birth in Pennsylvania, 1997–2001

Preterm delivery can lead to serious infant health outcomes, including death and lifelong disability. Small increases in preterm delivery risk in relation to spatial gradients of air pollution have been reported, but previous studies may have controlled inadequately for individual factors. Using a time-series analysis, which eliminates potential confounding by individual risk factors that do not change over short periods of time, we investigated the effect of ambient outdoor particulate matter with diameter ≤10 μm (PM(10)) and sulfur dioxide on risk for preterm delivery. Daily counts of preterm births were obtained from birth records in four Pennsylvania counties from 1997 through 2001. We observed increased risk for preterm delivery with exposure to average PM(10) and SO(2) in the 6 weeks before birth [respectively, relative risk (RR) = 1.07; 95% confidence interval (CI), 0.98–1.18 per 50 μg/m(3) increase; RR = 1.15; 95% CI, 1.00–1. 32 per 15 ppb increase], adjusting for long-term preterm delivery trends, co-pollutants, and offsetting by the number of gestations at risk. We also examined lags up to 7 days before the birth and found an acute effect of exposure to PM(10) 2 days and 5 days before birth (respectively, RR = 1.10; 95% CI, 1.00–1.21; RR = 1.07; 95% CI, 0.98–1.18) and SO(2) 3 days before birth (RR = 1.07; 95% CI, 0.99–1.15), adjusting for covariates, including temperature, dew point temperature, and day of the week. The results from this time-series analysis, which provides evidence of an increase in preterm birth risk with exposure to PM(10) and SO(2), are consistent with prior investigations of spatial contrasts