459 research outputs found
Challenges in decomposing encodings of verification problems
Modern program verifiers use logic-based encodings of the verification problem that are discharged by a back end reasoning engine. However, instances of such encodings for large programs can quickly overwhelm these back end solvers. Hence, we need techniques to make the solving process scale to large systems, such as partitioning (divide-and-conquer) and abstraction.
In recent work, we showed how decomposing the formula encoding of a termination analysis can significantly increase efficiency. The analysis generates a sequence of logical formulas with existentially quantified predicates that are solved by a synthesis-based program analysis engine. However, decomposition introduces abstractions in addition to those required for finding the unknown predicates in the formula, and can hence deteriorate precision. We discuss the challenges associated with such decompositions and their interdependencies with the solving process
Incremental bounded model checking for embedded software
Program analysis is on the brink of mainstream usage in embedded systems development. Formal verification of behavioural requirements, finding runtime errors and test case generation are some of the most common applications of automated verification tools based on bounded model checking (BMC). Existing industrial tools for embedded software use an off-the-shelf bounded model checker and apply it iteratively to verify the program with an increasing number of unwindings. This approach unnecessarily wastes time repeating work that has already been done and fails to exploit the power of incremental SAT solving. This article reports on the extension of the software model checker CBMC to support incremental BMC and its successful integration with the industrial embedded software verification tool BTC EMBEDDED TESTER. We present an extensive evaluation over large industrial embedded programs, mainly from the automotive industry. We show that incremental BMC cuts runtimes by one order of magnitude in comparison to the standard non-incremental approach, enabling the application of formal verification to large and complex embedded software. We furthermore report promising results on analysing programs with arbitrary loop structure using incremental BMC, demonstrating its applicability and potential to verify general software beyond the embedded domain
Childhood leukemia: electric and magnetic fields as possible risk factors.
Numerous epidemiologic studies have reported associations between measures of power-line electric or magnetic fields (EMFs) and childhood leukemia. The basis for such associations remains unexplained. In children, acute lymphoblastic leukemia represents approximately three-quarters of all U.S. leukemia types. Some risk factors for childhood leukemia have been established, and others are suspected. Pathogenesis, as investigated in animal models, is consistent with the multistep model of acute leukemia development. Studies of carcinogenicity in animals, however, are overwhelmingly negative and do not support the hypothesis that EMF exposure is a significant risk factor for hematopoietic neoplasia. We may fail to observe effects from EMFs because, from a mechanistic perspective, the effects of EMFs on biology are very weak. Cells and organs function despite many sources of chemical "noise" (e.g., stochastic, temperature, concentration, mechanical, and electrical noise), which exceed the induced EMF "signal" by a large factor. However, the inability to detect EMF effects in bioassay systems may be caused by the choice made for "EMF exposure." "Contact currents" or "contact voltages" have been proposed as a novel exposure metric, because their magnitude is related to measured power-line magnetic fields. A contact current occurs when a person touches two conductive surfaces at different voltages. Modeled analyses support contact currents as a plausible metric because of correlations with residential magnetic fields and opportunity for exposure. The possible role of contact currents as an explanatory variable in the reported associations between EMFs and childhood leukemia will need to be clarified by further measurements, biophysical analyses, bioassay studies, and epidemiology
Recommended from our members
Multidomain interventions: state-of-the-art and future directions for protocols to implement precision dementia risk reduction. A user manual for Brain Health Services-part 4 of 6.
Although prevention of dementia and late-life cognitive decline is a major public health priority, there are currently no generally established prevention strategies or operational models for implementing such strategies into practice. This article is a narrative review of available evidence from multidomain dementia prevention trials targeting several risk factors and disease mechanisms simultaneously, in individuals without dementia at baseline. Based on the findings, we formulate recommendations for implementing precision risk reduction strategies into new services called Brain Health Services. A literature search was conducted using medical databases (MEDLINE via PubMed and SCOPUS) to select relevant studies: non-pharmacological multidomain interventions (i.e., combining two or more intervention domains), target population including individuals without dementia, and primary outcomes including cognitive/functional performance changes and/or incident cognitive impairment or dementia. Further literature searches covered the following topics: sub-group analyses assessing potential modifiers for the intervention effect on cognition in the multidomain prevention trials, dementia risk scores used as surrogate outcomes in multidomain prevention trials, dementia risk scores in relation to brain pathology markers, and cardiovascular risk scores in relation to dementia. Multidomain intervention studies conducted so far appear to have mixed results and substantial variability in target populations, format and intensity of interventions, choice of control conditions, and outcome measures. Most trials were conducted in high-income countries. The differences in design between the larger, longer-term trials that met vs. did not meet their primary outcomes suggest that multidomain intervention effectiveness may be dependent on a precision prevention approach, i.e., successfully identifying the at-risk groups who are most likely to benefit. One such successful trial has already developed an operational model for implementing the intervention into practice. Evidence on the efficacy of risk reduction interventions is promising, but not yet conclusive. More long-term multidomain randomized controlled trials are needed to fill the current evidence gaps, especially concerning low- and middle-income countries and integration of dementia prevention with existing cerebrovascular prevention programs. A precision risk reduction approach may be most effective for dementia prevention. Such an approach could be implemented in Brain Health Services
Challenges in Characterizing the Environmental Fate and Effects of Carbon Nanotubes and Inorganic Nanomaterials in Aquatic Systems
The current lack of commonly used protocols for dispersion, characterization, and aquatic toxicity testing of nanomaterials (NMs) has resulted in inconsistent results, which make meaningful comparisons difficult. The need for standardized sample preparation procedures that allow the reproducible generation of relevant test conditions remains a key challenge for studies of the environmental fate and aquatic toxicity of NMs. Together with the further development of optimized and cost-effective analytical techniques for physicochemical characterization that depend on reproducible sample preparation, such methods have the potential to overcome the current uncertainties with regard to NM dispersion properties, effective dose, and particle dissolution. In this review, recent data available on the challenges are summarized, especially those associated with preparing and quantifying NM dispersions, determining NM uptake and accumulation in aquatic organisms, and the transformation of organic and inorganic NM in aquatic species. Additional limitations and challenges that are specific to certain types of NMs are highlighted. The release of highly persistent carbon nanotubes (CNTs) from nanocomposites is determined to be a potential source of environmental contamination. Furthermore, the role of NM dissolution and the contribution of ions versus particles to NM toxicity are discussed. A phenomenon of particular relevance for the environment is photoactivation of NMs. This is elucidated with regard to its consequences in complex aquatic ecosystems. Widespread implementation of standardized protocols alongside the consideration of phenomena associated with different life cycle stages of industrial products is crucial to the future establishment of NM environmental risk assessment.publishedVersio
- …