SAT Modulo Linear Arithmetic for Solving Polynomial

Polynomial constraint solving plays a prominent role in several areas of hardware and software analysis and verification, e.g., termination proving, program invariant generation and hybrid system verification, to name a few. In this paper we propose a new method for solving non-linear constraints based on encoding the problem into an SMT problem considering only linear arithmetic. Unlike other existing methods, our method focuses on proving satisfiability of the constraints rather than on proving unsatisfiability, which is more relevant in several applications as we illustrate with several examples. Nevertheless, we also present new techniques based on the analysis of unsatisfiable cores that allow one to efficiently prove unsatisfiability too for a broad class of problems. The power of our approach is demonstrated by means of extensive experiments comparing our prototype with state-of-the-art tools on benchmarks taken both from the academic and the industrial world.

Optimization of Snow Drifting Mitigation and Control Methods for Iowa Conditions Part II, TR-626, 2015

Blowing and drifting of snow is a major concern for transportation efficiency and road safety in regions where their development is common. One common way to mitigate snow drift on roadways is to install plastic snow fences. Correct design of snow fences is critical for road safety and maintaining the roads open during winter in the US Midwest and other states affected by large snow events during the winter season and to maintain costs related to accumulation of snow on the roads and repair of roads to minimum levels. Of critical importance for road safety is the protection against snow drifting in regions with narrow rights of way, where standard fences cannot be deployed at the recommended distance from the road. Designing snow fences requires sound engineering judgment and a thorough evaluation of the potential for snow blowing and drifting at the construction site. The evaluation includes site-specific design parameters typically obtained with semi-empirical relations characterizing the local transport conditions. Among the critical parameters involved in fence design and assessment of their post-construction efficiency is the quantification of the snow accumulation at fence sites. The present study proposes a joint experimental and numerical approach to monitor snow deposits around snow fences, quantitatively estimate snow deposits in the field, asses the efficiency and improve the design of snow fences. Snow deposit profiles were mapped using GPS based real-time kinematic surveys (RTK) conducted at the monitored field site during and after snow storms. The monitored site allowed testing different snow fence designs under close to identical conditions over four winter seasons. The study also discusses the detailed monitoring system and analysis of weather forecast and meteorological conditions at the monitored sites. A main goal of the present study was to assess the performance of lightweight plastic snow fences with a lower porosity than the typical 50% porosity used in standard designs of such fences. The field data collected during the first winter was used to identify the best design for snow fences with a porosity of 50%. Flow fields obtained from numerical simulations showed that the fence design that worked the best during the first winter induced the formation of an elongated area of small velocity magnitude close to the ground. This information was used to identify other candidates for optimum design of fences with a lower porosity. Two of the designs with a fence porosity of 30% that were found to perform well based on results of numerical simulations were tested in the field during the second winter along with the best performing design for fences with a porosity of 50%. Field data showed that the length of the snow deposit away from the fence was reduced by about 30% for the two proposed lower-porosity (30%) fence designs compared to the best design identified for fences with a porosity of 50%. Moreover, one of the lower-porosity designs tested in the field showed no significant snow deposition within the bottom gap region beneath the fence. Thus, a major outcome of this study is to recommend using plastic snow fences with a porosity of 30%. It is expected that this lower-porosity design will continue to work well for even more severe snow events or for successive snow events occurring during the same winter. The approach advocated in the present study allowed making general recommendations for optimizing the design of lower-porosity plastic snow fences. This approach can be extended to improve the design of other types of snow fences. Some preliminary work for living snow fences is also discussed. Another major contribution of this study is to propose, develop protocols and test a novel technique based on close range photogrammetry (CRP) to quantify the snow deposits trapped snow fences. As image data can be acquired continuously, the time evolution of the volume of snow retained by a snow fence during a storm or during a whole winter season can, in principle, be obtained. Moreover, CRP is a non-intrusive method that eliminates the need to perform man-made measurements during the storms, which are difficult and sometimes dangerous to perform. Presently, there is lots of empiricism in the design of snow fences due to lack of data on fence storage capacity on how snow deposits change with the fence design and snow storm characteristics and in the estimation of the main parameters used by the state DOTs to design snow fences at a given site. The availability of such information from CRP measurements should provide critical data for the evaluation of the performance of a certain snow fence design that is tested by the IDOT. As part of the present study, the novel CRP method is tested at several sites. The present study also discusses some attempts and preliminary work to determine the snow relocation coefficient which is one of the main variables that has to be estimated by IDOT engineers when using the standard snow fence design software (Snow Drift Profiler, Tabler, 2006). Our analysis showed that standard empirical formulas did not produce reasonable values when applied at the Iowa test sites monitored as part of the present study and that simple methods to estimate this variable are not reliable. The present study makes recommendations for the development of a new methodology based on Large Scale Particle Image Velocimetry that can directly measure the snow drift fluxes and the amount of snow relocated by the fence.

The burden of hospital malnutrition in Spain: methods and development of the PREDyCES® study

It is well known that hospital malnutrition is a highly prevalent condition associated to increase morbidity and mortality as well as related healthcare costs. Although previous studies have already measured the prevalence and/or costs of hospital nutrition in our country, their local focus (at regional or even hospital level) make that the true prevalence and economic impact of hospital malnutrition for the National Health System remain unknown in Spain. The PREDyCES® (Prevalence of hospital malnutrition and associated costs in Spain) study was aimed to assess the prevalence of hospital malnutrition in Spain and to estimate related costs. Some aspects made this study unique: a) It was the first study in a representative sample of hospitals of Spain; b) different measures to assess hospital malnutrition (NRS2002, MNA as well as anthropometric and biochemical markers) where used both at admission and discharge and, c) the economic consequences of malnutrition where estimated using the perspective of the Spanish National Health System.

On the Selection of Non-Invasive Methods Based on Speech Analysis Oriented to Automatic Alzheimer Disease Diagnosis

The work presented here is part of a larger study to identify novel technologies and biomarkers for early Alzheimer disease (AD) detection and it focuses on evaluating the suitability of a new approach for early AD diagnosis by non-invasive methods. The purpose is to examine in a pilot study the potential of applying intelligent algorithms to speech features obtained from suspected patients in order to contribute to the improvement of diagnosis of AD and its degree of severity. In this sense, Artificial Neural Networks (ANN) have been used for the automatic classification of the two classes (AD and control subjects). Two human issues have been analyzed for feature selection: Spontaneous Speech and Emotional Response. Not only linear features but also non-linear ones, such as Fractal Dimension, have been explored. The approach is non invasive, low cost and without any side effects. Obtained experimental results were very satisfactory and promising for early diagnosis and classification of AD patients.

Nonmolecular methods for the diagnosis of respiratory fungal infections.

Diagnosis of invasive fungal pneumonias by conventional culture methods is difficult to assess and often delayed. Nonmolecular fungal markers have emerged as an important adjunctive tool to support their diagnosis in combination with other clinical, radiologic, and microbiological criteria of invasive fungal diseases. Concerns about the sensitivity and specificity of some tests in different patient populations should lead to warnings about their widespread use. None can identify the emerging and particularly deadly fungal pathogens responsible for mucormycosis. The role of nonmolecular fungal markers should be better defined in combination with other microbiological and radiologic tools in preemptive antifungal strategies.

Differential expression of 240 kDa ConA-binding glycoprotein in vitro and in vivo detected by immunochemical methods.

The expression of the 240 ConA-binding glycoprotein (240 kDa), a marker of synaptic junctions isolated from the rat cerebellum, was studied by immunocytochemical techniques in forebrain and cerebellum from rat and chicken, and in chick dorsal root ganglia. Parallel studies were carried out either on tissue sections or in dissociated cell cultures. In all cases non neuronal cells were not immunostained. The tissue sections of cerebellum from rat and chick exhibited 240 kDa glycoprotein immunoreactivity, especially in the molecular layer, while the forebrain sections from rat and chick did not show any significant immunostaining. In contrast, in dissociated forebrain cell cultures, all neuronal cells expressed 240 kDa glycoprotein immunoreactivity, while glial cells remained totally unlabelled. In tissue sections of dorsal root ganglion (DRG), sensory neurons expressed the 240 kDa only after the embryonic day (E 10). A large number of small neurons in the dorsomedial part of DRG were immunostained with 240 kDa glycoprotein antiserum, whereas only a small number of neurons in the ventrolateral part of the ganglia displayed 240 kDa immunoreactivity. In dissociated DRG cells cultures (mixed or neuron-enriched DRG cell cultures) all the neuronal perikarya but not their processes were stained. These studies indicate that 240 kDa glycoprotein expression is completely modified in cultures of neurons of CNS or PNS since the antigen becomes synthetized in high amount by all cells independent of synapse formation. This demonstrates that the expression of 240 kDa is controlled by the cell environment.

A genomic island present along the bacterial chromosome of the Parachlamydiaceae UWE25, an obligate amoebal endosymbiont, encodes a potentially functional F-like conjugative DNA transfer system.

BACKGROUND: The genome of Protochlamydia amoebophila UWE25, a Parachlamydia-related endosymbiont of free-living amoebae, was recently published, providing the opportunity to search for genomic islands (GIs). RESULTS: On the residual cumulative G+C content curve, a G+C-rich 19-kb region was observed. This sequence is part of a 100-kb chromosome region, containing 100 highly co-oriented ORFs, flanked by two 17-bp direct repeats. Two identical gly-tRNA genes in tandem are present at the proximal end of this genetic element. Several mobility genes encoding transposases and bacteriophage-related proteins are located within this chromosome region. Thus, this region largely fulfills the criteria of GIs. The G+C content analysis shows that several modules compose this GI. Surprisingly, one of them encodes all genes essential for F-like conjugative DNA transfer (traF, traG, traH, traN, traU, traW, and trbC), involved in sex pilus retraction and mating pair stabilization, strongly suggesting that, similarly to the other F-like operons, the parachlamydial tra unit is devoted to DNA transfer. A close relatedness of this tra unit to F-like tra operons involved in conjugative transfer is confirmed by phylogenetic analyses performed on concatenated genes and gene order conservation. These analyses and that of gly-tRNA distribution in 140 GIs suggest a proteobacterial origin of the parachlamydial tra unit. CONCLUSIONS: A GI of the UWE25 chromosome encodes a potentially functional F-like DNA conjugative system. This is the first hint of a putative conjugative system in chlamydiae. Conjugation most probably occurs within free-living amoebae, that may contain hundreds of Parachlamydia bacteria tightly packed in vacuoles. Such a conjugative system might be involved in DNA transfer between internalized bacteria. Since this system is absent from the sequenced genomes of Chlamydiaceae, we hypothesize that it was acquired after the divergence between Parachlamydiaceae and Chlamydiaceae, when the Parachlamydia-related symbiont was an intracellular bacteria. It suggests that this heterologous DNA was acquired from a phylogenetically-distant bacteria sharing an amoebal vacuole. Since Parachlamydiaceae are emerging agents of pneumonia, this GI might be involved in pathogenicity. In future, conjugative systems might be developed as genetic tools for Chlamydiales.

The Use of Remote Sensing Techniques Compared to Traditional Archaeological Phase II Testing Methods: A Cost-Benefit Analysis, HR-524, 1986

Remote sensing was utilized in the Phase II Cultural Resources Investigation for this project in lieu of extensive excavations. The purpose of the present report is to compare the costs and benefits of the use of remote sensing to the hypothetical use of traditional excavation methods for this project. Estimates for this hypothetical situation are based on the project archaeologist's considerable past experience in conducting similar investigations. Only that part of the Phase II investigation involving field investigations is addressed in this report. Costs for literature review, laboratory analysis, report preparation, etc., are not included. The project manager proposed the use of this technique for the fol lowing logistic, safety and budgetary reasons.

Polymorphisms in Toll-like receptor 9 influence the clinical course of HIV-1 infection.

BACKGROUND: The clinical course of HIV-1 infection is highly variable among individuals, at least in part as a result of genetic polymorphisms in the host. Toll-like receptors (TLRs) have a key role in innate immunity and mutations in the genes encoding these receptors have been associated with increased or decreased susceptibility to infections. OBJECTIVES: To determine whether single-nucleotide polymorphisms (SNPs) in TLR2-4 and TLR7-9 influenced the natural course of HIV-1 infection. METHODS: Twenty-eight SNPs in TLRs were analysed in HAART-naive HIV-positive patients from the Swiss HIV Cohort Study. The SNPs were detected using Sequenom technology. Haplotypes were inferred using an expectation-maximization algorithm. The CD4 T cell decline was calculated using a least-squares regression. Patients with a rapid CD4 cell decline, less than the 15th percentile, were defined as rapid progressors. The risk of rapid progression associated with SNPs was estimated using a logistic regression model. Other candidate risk factors included age, sex and risk groups (heterosexual, homosexual and intravenous drug use). RESULTS: Two SNPs in TLR9 (1635A/G and +1174G/A) in linkage disequilibrium were associated with the rapid progressor phenotype: for 1635A/G, odds ratio (OR), 3.9 [95% confidence interval (CI),1.7-9.2] for GA versus AA and OR, 4.7 (95% CI,1.9-12.0) for GG versus AA (P = 0.0008). CONCLUSION: Rapid progression of HIV-1 infection was associated with TLR9 polymorphisms. Because of its potential implications for intervention strategies and vaccine developments, additional epidemiological and experimental studies are needed to confirm this association.

Development of In Situ Detection Methods for Materials-Related Distress (MRD) in Concrete Pavements: Phase 2, HR-1081, 2005

This project utilized information from ground penetrating radar (GPR) and visual inspection via the pavement profile scanner (PPS) in proof-of-concept trials. GPR tests were carried out on a variety of portland cement concrete pavements and laboratory concrete specimens. Results indicated that the higher frequency GPR antennas were capable of detecting subsurface distress in two of the three pavement sites investigated. However, the GPR systems failed to detect distress in one pavement site that exhibited extensive cracking. Laboratory experiments indicated that moisture conditions in the cracked pavement probably explain the failure. Accurate surveys need to account for moisture in the pavement slab. Importantly, however, once the pavement site exhibits severe surface cracking, there is little need for GPR, which is primarily used to detect distress that is not observed visually. Two visual inspections were also conducted for this study by personnel from Mandli Communications, Inc., and the Iowa Department of Transportation (DOT). The surveys were conducted using an Iowa DOT video log van that Mandli had fitted with additional equipment. The first survey was an extended demonstration of the PPS system. The second survey utilized the PPS with a downward imaging system that provided high-resolution pavement images. Experimental difficulties occurred during both studies; however, enough information was extracted to consider both surveys successful in identifying pavement surface distress. The results obtained from both GPR testing and visual inspections were helpful in identifying sites that exhibited materials-related distress, and both were considered to have passed the proof-of-concept trials. However, neither method can currently diagnose materials-related distress. Both techniques only detected the symptoms of materials-related distress; the actual diagnosis still relied on coring and subsequent petrographic examination. Both technologies are currently in rapid development, and the limitations may be overcome as the technologies advance and mature.

Sieve Analysis of Combined Aggregate Samples by Different Test Methods, MLR-84-05, 1982

This past winter the sieve analysis of combined aggregate was investigated. This study was given No. 26 by the Central Laboratory. The purpose of this work was to try and develop a sieve analysis procedure for combined aggregate which is less time consuming and has the same accuracy as the method described in I.M. 304. In an attempt to use a variety of aggregates for this investigation, a request was made to each District Materials Office to obtain at least 3 different combined aggregate samples in their respective districts. At the same time it was also requested that the field technician test these samples, prior to submitting them to the Central Laboratory. The field technician was instructed to test each sample as described in method I.M. 304 and also by a modified AASHTO T27 method which will be identified in the report as Method A. The modified AASHTO Method A was identical to T27 with the exception that a smaller sample is used for testing. The field technicians submitted the samples, test results and also comments regarding the modified AASHTO procedure. The general comments of the modified AASHTO procedure were: The method was much simpler to follow; however, it took about the same amount of time so there was no real advantage. After reviewing AASHTO T27, T164, I.M. 304 and Report No. FHWA-RD-77-53 another test method was purposed. Report No. FHWA-RD-77-53 is a report prepared by FHWA from data they gathered concerning control practices and shortcut or alternative test methods for aggregate gradation. A second test method was developed which also was very similar to AASHTO T27, The test procedure for this method is attached and is identified as Method B. The following is a summary of test results submitted by the Field Technicians and obtained by the aggregate section of the Central Laboratory.

Evaluation of Transverse Joint Forming Methods for PCC Pavement, TR-532, 2006

The members of the Iowa Concrete Paving Association, the National Concrete Pavement Technology Center Research Committee, and the Iowa Highway Research Board commissioned a study to examine alternative ways of developing transverse joints in portland cement concrete pavements. The present study investigated six separate variations of vertical metal strips placed above and below the dowels in conventional baskets. In addition, the study investigated existing patented assemblies and a new assembly developed in Spain and used in Australia. The metal assemblies were placed in a new pavement and allowed to stay in place for 30 days before the Iowa Department of Transportation staff terminated the test by directing the contractor to saw and seal the joints. This report describes the design, construction, testing, and conclusions of the project.

Rehabilitation of Concrete Pavements Utilizing Rubblization and Crack and Seat Methods (Phase II): Performance Evaluation of Rubblized Pavements in Iowa, TR-550, 2008

This Phase II follow-up study of IHRB Project TR-473 focused on the performance evaluation of rubblized pavements in Iowa. The primary objective of this study was to evaluate the structural condition of existing rubblized concrete pavements across Iowa through Falling Weight Deflectometer (FWD) tests, Dynamic Cone Penetrometer (DCP) tests, visual pavement distress surveys, etc. Through backcalculation of FWD deflection data using the Iowa State University's advanced layer moduli backcalculation program, the rubblized layer moduli were determined for various projects and compared with each other for correlating with the long-term pavement performance. The AASHTO structural layer coefficient for rubblized layer was also calculated using the rubblized layer moduli. To validate the mechanistic-empirical (M-E) hot mix asphalt (HMA) overlay thickness design procedure developed during the Phase I study, the actual HMA overlay thicknesses from the rubblization projects were compared with the predicted thicknesses obtained from the design software. The results of this study show that rubblization is a valid option to use in Iowa in the rehabilitation of portland cement concrete pavements provided the foundation is strong enough to support construction operations during the rubblization process. The M-E structural design methodology developed during Phase I can estimate the HMA overlay thickness reasonably well to achieve long-lasting performance of HMA pavements. The rehabilitation strategy is recommended for continued use in Iowa under those conditions conducive for rubblization.