Using an induction prover for verifying arithmetic circuits

We show that existing theorem proving technology can be used effectively for mechanically verifying a family of arithmetic circuits. A theorem prover implementing: (i) a decision procedure for quantifier-free Presburger arithmetic with uninterpreted function symbols; (ii) conditional rewriting; and (iii) heuristics for carefully selecting induction schemes from terminating recursive function definitions; and (iv) well integrated with backtracking, can automatically verify number-theoretic properties of parameterized and generic adders, multipliers and division circuits. This is illustrated using our theorem prover Rewrite Rule Laboratory (RRL). To our knowledge, this is the first such demonstration of the capabilities of a theorem prover mechanizing induction. The above features of RRL are briefly discussed using illustrations from the verification of adder, multiplier and division circuits. Extensions to the prover likely to make it even more effective for hardware verification are discussed. Furthermore, it is believed that these results are scalable, and the proposed approach is likely to be effective for other arithmetic circuits as well.     

Towards locally and globally shape-aware reverse 3D modeling

The process of re-creating CAD models from actual physical parts, formally known as digital shape reconstruction (DSR) is an integral part of product development, especially in re-design. While, the majority of current methods used in DSR are surface-based, our overarching goal is to obtain direct parameterization of 3D meshes, by avoiding the actual segmentation of the mesh into different surfaces. As a first step towards reverse modeling physical parts, we extract (1) locally prominent cross-sections (PCS) from triangular meshes, and (2) organize and cluster them into sweep components, which form the basic building blocks of the re-created CAD model. In this paper, we introduce two new algorithms derived from Locally Linear Embedding (LLE) (Roweis and Sauk, 2000 [3]) and Affinity Propagation (AP) (Frey and Dueck, 2007 [4]) for organizing and clustering PCS. The LLE algorithm analyzes the cross-sections (PCS) using their geometric properties to build a global manifold in an embedded space. The AP algorithm, then clusters the local cross sections by propagating affinities among them in the embedded space to form different sweep components. We demonstrate the robustness and efficiency of the algorithms through many examples including actual laser-scanned (point cloud) mechanical parts.     

Effects of activator characteristics on the reaction product formation in slag binders activated using alkali silicate powder and NaOH

The influence of different levels of alkalinity, expressed using the Na₂O-to-source material ratio (n) and activator SiO₂-to-Na₂O ratio (M_s), on the compressive strength development of, and reaction product formation in sodium silicate and NaOH powder activated slag binder systems is discussed. Higher n value mixtures are found to exhibit higher early and later age compressive strengths. An increase in M_s results in reduced early age and slightly increased later age strengths. Compositional coefficients, which are functions of n and M_s are proposed, that relate to the early and later age strengths of the activated slag binders as well as to the shift in the FTIR spectra. The reaction product formation in these systems as a function of the total alkalinity is explained using the shifts of the dominant peak in the FTIR spectra. Fundamental changes in reaction products of powder activated binders as a function of alkalinity is observed. The deductions from the peak shifts are substantiated using the FTIR spectra of the pastes before and after salicylic acid–methanol (SAM) attack.     

Detecting localized homogeneous anomalies over spatio-temporal data

The last decade has witnessed an unprecedented growth in availability of data having spatio-temporal characteristics. Given the scale and richness of such data, finding spatio-temporal patterns that demonstrate significantly different behavior from their neighbors could be of interest for various application scenarios such as—weather modeling, analyzing spread of disease outbreaks, monitoring traffic congestions, and so on. In this paper, we propose an automated approach of exploring and discovering such anomalous patterns irrespective of the underlying domain from which the data is recovered. Our approach differs significantly from traditional methods of spatial outlier detection, and employs two phases—(i) discovering homogeneous regions, and (ii) evaluating these regions as anomalies based on their statistical difference from a generalized neighborhood. We evaluate the quality of our approach and distinguish it from existing techniques via an extensive experimental evaluation.     

Sterile keratitis after corneal collagen crosslinking in a child

Corneal collagen crosslinking (CXL) is a non invasive technique used in halting the progression of keratoconus. Complications with this modality are rare. We report a case of an 8-year-old child who developed sterile infiltrates in the immediate postoperative period after uneventful corneal collagen crosslinking for keratoconus. The infiltrates resolved with topical steroid therapy. There was also present coexisting vernal keratoconjunctivitis (VKC) which was controlled with topical 2% cyclosporine A eye drops prior to crosslinking treatment. This case highlights importance of controlling VKC prior to CXL in keratoconus as it adds to the risk of developing post operative sterile keratitis.     

Mitotic Diversity in Homeostatic Human Interfollicular Epidermis

Despite decades of skin research, regulation of proliferation and homeostasis in human epidermis is still insufficiently understood. To address the role of mitoses in tissue regulation, we utilized human long-term skin equivalents and systematically assessed mitoses during early epidermal development and long-term epidermal regeneration. We now demonstrate four different orientations: (1) horizontal, i.e., parallel to the basement membrane (BM) and suggestive of symmetric divisions; (2) oblique with an angle of 45°–70°; or (3) perpendicular, suggestive of asymmetric division. In addition, we demonstrate a fourth substantial fraction of suprabasal mitoses, many of which are committed to differentiation (Keratin K10-positive). As verified also for normal human skin, this spatial mitotic organization is part of the regulatory program of human epidermal tissue homeostasis. As a potential marker for asymmetric division, we investigated for Numb and found that it was evenly spread in almost all undifferentiated keratinocytes, but indeed asymmetrically distributed in some mitoses and particularly frequent under differentiation-repressing low-calcium conditions. Numb deletion (stable knockdown by CRISPR/Cas9), however, did not affect proliferation, neither in a three-day follow up study by life cell imaging nor during a 14-day culture period, suggesting that Numb is not essential for the general control of keratinocyte division.     

An ultra-low power high-performance CMOS temperature sensor with an inaccuracy of − 0.3 °C/ + 0.1 °C for aerospace applications

Microsystem Technologies - In the current paper, a new temperature sensor with improved temperature inaccuracy and with very low power consumption has been designed for avionic industry. The...