Randomized constraint solvers: a comparative study

The complexity of constraints is a major obstacle for constraint-based software verification. Automatic constraint solvers are fundamentally incomplete: input constraints often build on some undecidable theory or some theory the solver does not support. This paper proposes and evaluates several randomized solvers to address this issue. We compared the effectiveness of a symbolic solver (CVC3), a random solver, two heuristic search solvers, and seven hybrid solvers (i.e. mix of random, symbolic, and heuristic solvers). We evaluated the solvers on a benchmark generated with a concolic execution of 9 subjects. The performance of each solver was measured by its precision, which is the fraction of constraints that the solver can find solution out of the total number of constraints that some solver can find solution. As expected, symbolic solving subsumes the other approaches for the 4 subjects that only generate decidable constraints. For the remaining 5 subjects, which contain undecidable constraints, the hybrid solvers achieved the highest precision (fraction of constraints that a solver can find a solution out of the total number of satisfiable constraints). We also observed that the solvers were complementary, which suggests that one should alternate their use in iterations of a concolic execution driver.     

Distinguishing video quality through differential matrices

Multicast multi-layered communications must implement efficient control algorithms to address undesirable network behaviors. This paper proposes two multi-metric algorithms for computing the rates of the video layers and improve the global video quality of a multicast session. In fact, we show that a single-metric approach may degrade some network parameters without obtaining any substantial improvements. Our first algorithm combines three metrics and a set of weights in such a way that one metric can be prioritized. This leads to an improved quality of multicast sessions, as we show through a number of experiments. In networks where the available resources are highly variable, however, the stability of the video quality is compromised if absolute values of the metrics are adopted. We then propose a second algorithm that uses the relative values of the metrics on a per-entry basis. Computation of the global quality of the multicast session is based on a differential matrix that stores the metrics for each receiver. This scheme takes into account the dynamics of the available resources and the heterogeneity of receivers. The great benefit of this approach is that the global video quality is always improved for every loop of the algorithm.     

Network efficiency maximization exploiting WCDMA spectrum nature for enhancement of D2D underlaying communications

In this paper, devices to devices communications underlaying cellular network techniques are proposed as an alternative to maximize spectral efficiency. This gain is obtained by the reuse of spectrum when different links are simultaneously established using the same resources. The cost of this technique is additional interference in cellular networks. The techniques presented in this paper propose a coordinated power control mechanism to allow resource sharing with low impact on cellular subscribers. Solutions are addressed for both OFDMA and WCDMA networks taking into account the unique requirements of both networks. In both situations, WCDMA–OFDMA coexistence is exploited and analyzed, using the nature of WCDMA spectrum and its robustness against narrowband interference thereby improving the probability of obtaining the sharing of cellular resources. For OFDM networks, WCDMA is used for mitigating the interference of cellular users and to obtain considerable gain in probability of reuse. For WCDMA networks, OFDMA is used to obtain higher throughput using the side frequencies of the spectrum where the cellular signal power is lower compared to the central frequencies.     

Ultrasensitive Strain Gauges Enabled by Graphene‐Stabilized Silicone Emulsions

Here, an approach is presented to incorporate graphene nanosheets into a silicone rubber matrix via solid stabilization of oil‐in‐water emulsions. These emulsions can be cured into discrete, graphene‐coated silicone balls or continuous, elastomeric films by controlling the degree of coalescence. The electromechanical properties of the resulting composites as a function of interdiffusion time and graphene loading level are characterized. With conductivities approaching 1 S m^?1, elongation to break up to 160%, and a gauge factor of ≈20 in the low‐strain linear regime, small strains such as pulse can be accurately measured. At higher strains, the electromechanical response exhibits a robust exponential dependence, allowing accurate readout for higher strain movements such as chest motion and joint bending. The exponential gauge factor is found to be ≈20, independent of loading level and valid up to 80% strain; this consistent performance is due to the emulsion‐templated microstructure of the composites. The robust behavior may facilitate high‐strain sensing in the nonlinear regime using nanocomposites, where relative resistance change values in excess of 10⁷ enable highly accurate bodily motion monitoring.     

On the performance of heterogeneous MANETs

Recent decades have witnessed the birth of major applications of wireless communication technology, further supported by the increasing capabilities of portable devices, low cost and ubiquitous presence. Despite radio technology diversity, a great deal of existing research focuses on a single and isolated wireless technology at a time, where homogeneous elements are identified by IP addresses. This work presents a heterogeneous technology routing (HTR) Framework, targeted towards scenarios where the heterogeneity of devices and networking technologies is present. Our contribution is many fold. It consists of a framework, which encompasses a process for bootstrapping networks, a routing protocol capable of dealing with multiple network interfaces, and a tuning with multipath extensions. We evaluate the performance of the bootstrap, routing and multipath mechanisms by way of simulation and an actual testbed implementation. The multipath evaluation simulates HTR networks with WiMAX, 3GPP LTE and Wi-Fi support. Results show that our proposal can effectively improve the data delivery ratio for ad-hoc networks and that it reduces the end-to-end delay without major impact on network energy consumption. As part of HTR tuning, we investigate next the impacts of tuning the HELLO refresh interval timer on route convergence and its subsequent energy consumption reduction during this phase. We also compare our tuned HTR with the widely used optimized link state routing protocol. Results show that varying the HELLO refresh interval can improve the convergence time and reduce the energy consumption without major impact on network behavior. Our proposal also includes a new distributed address allocation algorithm, namely, the dynamic node configuration protocol (DNCP). This paper conducts a comparative analysis between the Prime, Prophet and the DNCP schemes using static and dynamic topologies in terms of network setup time, energy consumption and control message overhead. Results show that the DNCP had a lower battery power consumption and less control message overhead while it slightly suffers with regard to setup.

     

Near-zero triangular location through time-slotted mobility prediction

To setup efficient wireless mesh networks, it is fundamental to limit the overhead needed to localize a mobile user. A promising approach is to rely on a rendezvous-based location system where the current location of a mobile node is stored at specific nodes called locators. Nevertheless, such a solution has a drawback, which happens when the locator is far from the source–destination shortest path. This results in a triangular location problem and consequently in increased overhead of signaling messages. One solution to prevent this problem would be to place the locator as close as possible to the mobile node. This requires however to predict the mobile node’s location at all times. To obtain such information, we define a mobility prediction model (an agenda) that, for each node, specifies the mesh router that is likely to be the closest to the mobile node at specific time periods. The location service that we propose formalizes the integration of the agenda with the management of location servers in a coherent and self-organized fashion. To evaluate the performance of our system compared to traditional approaches, we use two real-life mobility datasets of Wi-Fi devices in the Dartmouth campus and Taxicabs in the bay area of San Francisco. We show that our strategy significantly outperforms traditional solutions; we obtain gains ranging from 39 to 72% compared to the centralized scheme and more than 35% compared to a traditional rendezvous-based solution.     

Mechanical and Tribological Properties of Ca/P-Doped Titanium Dioxide Layer Produced by Plasma Electrolytic Oxidation: Effects of Applied Voltage and Heat Treatment

Plasma electrolytic oxidation (PEO) is a technique that produces a hard oxide layer on the titanium surface where its properties can be tailored by changing the process parameters or by a posterior heat treatment (HT). In this work, a TiO₂ layer with different crystallinity was produced by PEO with different applied voltages (250 to 400 V) and post-HT at 600°C. Our aim was to evaluate the influence of the PEO voltage and HT on the mechanical and tribological properties of anodized Ti. There is an increase in pore size, oxide thickness, and Ca/P ratio for the oxide layer with the applied voltage during the PEO process. X-ray diffraction (XRD) results indicated an increase in the crystalline rutile phase in the oxide layer with voltage and HT. Nanoindentation shows an increase in the oxide hardness and elastic modulus with increased voltage and HT, leading to an improvement in the wear resistance.     

Low-cost deployment proposal to urban mobility in smart cities

Rational use of cars in smart cities can represent an economical and cheaper way to decrease the quantity of cars on the roads to better the life quality of the populations. This paper presents a low-cost deployment proposal called “URCa project” to reach these goals and proposes a paradigm change by sharing the cars considering some logistic aspects including car ride mechanism. Technical feasibility to deploy this solution was checked by means of a proof of concept. The concept was proven by passenger counting and license plate that are essential information in this solution were obtained taking photographs, applying two types of recognition algorithms and sending the results to be stored and evaluated by analytic data processes of a transit regulatory agency showing that this project is technically viable. The low-cost solution was justified by a financial analysis based on both costs (URCa solution and a bridge) that has shown a ratio of 1:10,000.

     

Novel copolymer for SiO2 nanoparticles dispersion

High performance polymers exhibiting multifunctional characteristics can be achieved by the introduction of inorganic nanoparticles like SiO₂ into the functional polymers. In the present work a copolymer epoxy poly(dimethylacrylamide) was synthesized to disperse the SiO₂ nanoparticles. The aim of the work is to develop a new method/process/material for the dispersion of nanoparticles and evaluating the performance of these composites. FT‐IR studies of the polymer adsorbed SiO₂ nanoparticles confirmed that the polymer molecules chain was anchored on the surface of the SiO₂ nanoparticles. The improved interfacial interaction between the particles and polymer enhanced the thermal properties of the composites. The results also show the newly synthesized polymer disperse the nanoparticles well as evidenced by SEM analysis, the uniformly dispersed SiO₂ nanoparticles in the polymer matrix and the particles almost remained in their original shape and size even after incorporation in to the polymer matrix. © 2011 Wiley Periodicals, Inc. J Appl Polym Sci, 2012     

Divide-and-Conquer Matrisome Protein (DC-MaP) Strategy: An MS-Friendly Approach to Proteomic Matrisome Characterization

Currently, the extracellular matrix (ECM) is considered a pivotal complex meshwork of macromolecules playing a plethora of biomolecular functions in health and disease beyond its commonly known mechanical role. Only by unraveling its composition can we leverage related tissue engineering and pharmacological efforts. Nevertheless, its unbiased proteomic identification still encounters some limitations mainly due to partial ECM enrichment by precipitation, sequential fractionation using unfriendly-mass spectrometry (MS) detergents, and resuspension with harsh reagents that need to be entirely removed prior to analysis. These methods can be technically challenging and labor-intensive, which affects the reproducibility of ECM identification and induces protein loss. Here, we present a simple new method applicable to tissue fragments of 10 mg and more. The technique has been validated on human ovarian tissue and involves a standardized procedure for sample processing with an MS-compatible detergent and combined centrifugation. This two-step protocol eliminates the need for laborious sample clarification and divides our samples into 2 fractions, soluble and insoluble, successively enriched with matrisome-associated (ECM-interacting) and core matrisome (structural ECM) proteins.