Resolution proof transformation for compression and interpolation

Verification methods based on SAT, SMT, and theorem proving often rely on proofs of unsatisfiability as a powerful tool to extract information in order to reduce the overall effort. For example a proof may be traversed to identify a minimal reason that led to unsatisfiability, for computing abstractions, or for deriving Craig interpolants. In this paper we focus on two important aspects that concern efficient handling of proofs of unsatisfiability: compression and manipulation. First of all, since the proof size can be very large in general (exponential in the size of the input problem), it is indeed beneficial to adopt techniques to compress it for further processing. Secondly, proofs can be manipulated as a flexible preprocessing step in preparation for interpolant computation. Both these techniques are implemented in a framework that makes use of local rewriting rules to transform the proofs. We show that a careful use of the rules, combined with existing algorithms, can result in an effective simplification of the original proofs. We have evaluated several heuristics on a wide range of unsatisfiable problems deriving from SAT and SMT test cases.     

Preparation and characterization of comb-shaped polyesters from 2,2-dioctadecyl-1,3-propanediol and phthalic acids

Summary New types of comb-shaped polyesters have been prepared by transesterification of 2,2-dioctadecyl-1,3-propanediol and the three isomeric diphenyl phthalates. Intrinsic viscosity and SEC analyses allowed determination of DPs (60–89) and molar masses; results compare well with absolute average weight molar masses (56,000–118,000) determined by low-angle laser light scattering. High-resolution ¹³C NMR reveals the characteristic aromatic and glycol polyester patterns; it resolves many side-chain methylene carbons, but shows no evidence of end-groups. All the polyesters are crystalline as shown by X-ray diffractometry and DSC, the crystallinity being exclusively due to the octadecyl side-group crystallization in the hexagonal form. The results indicate that the crystallinity decreases substantially when going from the ortho- to the terephthalate polyester.     

Understanding users and their needs

Gaze-control enables people to control a computer by using eye-gaze to select items on screen. Gaze-control is a necessity for people who have lost all motor control of their body and only have control over eye movements. In addition, gaze-control can be the quickest and least tiring option for a far broader group of people with varying disabilities. This paper reports findings from gaze-control user trials involving users from both groups: people who are totally paralyzed, as well as people with a wide range of complex disabilities. The trials conducted involved four different centres supporting people with disabilities in three different European countries. Several gaze-control systems were trialled by a large number of users with varying needs and abilities. The perceived benefits of gaze-control are described, and recommendations for successful assessment and implementation of gaze-control are provided.     

Fibroblast protein profile analysis highlights the role of oxidative stress and vitamin K recycling in the pathogenesis of pseudoxanthoma elasticum

Pseudoxanthoma elasticum (PXE) is a genetic disorder associated to mutations in the ABCC6 gene; however, the pathogenetic mechanisms leading to elastic fibre calcifications and to clinical manifestations are still unknown. Dermal fibroblasts, directly involved in the production of the extracellular milieu, have been isolated from healthy subjects and from patients affected by PXE, cultured in vitro and characterized for their ability to produce reactive oxygen species, for structural and functional properties of their cell membranes, for changes in their protein profile. Data demonstrate that oxidative stress has profound and endurable consequences on PXE fibroblast phenotype being responsible for: reduced levels of global DNA methylation, increased amount of carbonylated proteins and of lipid peroxidation products, altered structural properties of cell membranes, modified protein expression. Data shed new light on the pathogenetic pathways in PXE, by identifying a network of proteins affecting elastic fibre calcification through inefficient vitamin K recycling, and highlight the role of differentially expressed proteins as targets for validating the efficacy of future therapeutic strategies aiming to delay and/or revert the pathologic phenotype of PXE fibroblasts. Moreover, data open new perspectives for investigating PXE-like phenotypes in the absence of ABCC6 mutations.     

A random set approach to the optimization of uncertain structures

The single-objective optimization of structures, whose parameters are assigned as fuzzy numbers or fuzzy relations, is presented in this paper as a particular case of the random set theory and evidence theory approach to uncertainty. Some basic concepts concerning these theories are reviewed and the relationships among interval analysis, convex modeling, possibility theory and probability theory are pointed out. In this context a frequentistic view of fuzzy sets makes sense and it is possible to calculate bounds on the probability that the solution satisfies the constraints. Some special but useful cases illustrate in detail the meaning of the approach proposed and its links with a recent formulation conceived within the context of convex modeling. Some theorems allow a very efficient computational procedure to be set up in many real design situations. Two numerical examples illustrate the model presented.     

Replacement of Pontesei Bridge, Italy

Pontesei Dam is a major concrete dam built after World War II across the canyon of Maè Creek (Valle di Zoldo) in the Italian Eastern Alps. Just upstream from the dam, a gully discharges water from steep mountains. The only road serving the dam and the entire valley upstream of the dam runs along the mountainside and crosses the gully. In 1959, an exceptionally rainy season caused a flood, which destroyed the bridge. A temporary Bailey bridge was subsequently built by the army, but in 1990 it was decided to design a new bridge. The main challenges posed to the designer included building the new deck and the abutments underneath the Bailey bridge without disrupting traffic, hoisting the deck just to the bottom of the Bailey bridge, and finally substituting the new deck for the Bailey bridge in one day. Other problems included the instability of the rock mass at the abutments and the gravitative convergence of the two sides of the gully. This paper describes the design, construction, and testing of the bridge replacement and the bridge abutments.     

Triennial 1951: Post-War Reconstruction and “Divine Proportion”

This research centres on the conference dedicated to the theme “Divina Proporzione” organised on the occasion of the 1951 Milano Triennale. Participating in the meeting were some of the most important art historians, architects, engineers, mathematicians and artists of the day: from a very young James Ackerman to Pier Luigi Nervi, from Le Corbusier to Carlo Mollino, from Lucio Fontana to Ernesto Rogers. That historic moment, even given the plurality of voices and approaches, represented the synthesis of a reflection that was as urgent as it was rich in implications, since it brought the concept of “proportion” into the very heart of post-war reconstruction.     

Numerical and experimental characterization of antenna positioning in a dual-radio mesh router

This paper investigates the influence of the position of the antennas in a dual-radio mesh router by characterizing the router components from an electromagnetic point of view. Since the behavior of a wireless router equipped with multiple devices and antennas can be affected by mutual coupling among several close conducting bodies, numerical and experimental tests are carried out to provide some suggestions for an accurate positioning of the antennas. A reference configuration is implemented in an electromagnetic Computer-Aided Design (CAD) simulator. The most significant numerical results are validated by performing a campaign of measurements in anechoic chamber and deploying a testbed for the derivation of the experimental values of throughput, return loss, power density, and directivity.     

Heuristic approaches for the optimal wiring in large scale robotic skin design

This paper faces the problem of optimizing the wiring and the connections in a tactile skin for robots. The robotic skin is a device composed of a network of tactile sensors, whose wiring can be very complex: the control of this complexity is a key problem. In the considered robotic skin, skin elements are grouped into skin patches, which output tactile data that have to be read by a micro-controller. The logical connections between the sensors must be defined in order to route signals through the network. A finite set of micro-controllers is given and a set of constraints is imposed on the given assignment and routing. The considered problem has a combinatorial nature and it can be formulated as a Minimum Constrained Spanning Forest problem with costs on arcs that cannot be a priori defined as they are solution-dependent. The problem is NP-hard. The paper introduces a mathematical formulation and then proposes a Multi-Start Heuristic algorithm and an Ant Colony Optimization approach whose effectiveness is evaluated through experimental tests performed on both real and synthetically generated instances.     

Theoretical Hypothesis of a Double Barrier Regarding the D-D Interaction in a Pd Lattice： A Possible Explanation of Cold Fusion Experiment Failures

During the past 15 years, disputable experimental evidence has built up for LERN （low energy nuclear reaction） phenomena in specialized heavy hydrogen systems. Actually, it can not be said that a new branch of science is beginning. In spite of experimental contributions, the real problem is that the theoretical statements of LERN are unknown. In this work, the authors analyze the deuteron-deuteron reactions within palladium lattice by means of the coherence theory of nuclear and condensed matter and, using this general theoretical framework accepted from ＂cold fusion scientists＂, it will be shown the low occurrence probability of fusion phenomena. In fact, in the coherence approach, the D-D potential exhibits double barrier features and, in this way, the D-D fusion is hampered.