Protocol-based verification of message-passing parallel programs

© 2015 ACM.We present ParTypes, a type-based methodology for the verification of Message Passing Interface (MPI) programs written in the C programming language. The aim is to statically verify programs against protocol specifications, enforcing properties such as fidelity and absence of deadlocks. We develop a protocol language based on a dependent type system for message-passing parallel programs, which includes various communication operators, such as point-to-point messages, broadcast, reduce, array scatter and gather. For the verification of a program against a given protocol, the protocol is first translated into a representation read by VCC, a software verifier for C. We successfully verified several MPI programs in a running time that is independent of the number of processes or other input parameters. This contrasts with alternative techniques, notably model checking and runtime verification, that suffer from the state-explosion problem or that otherwise depend on parameters to the program itself. We experimentally evaluated our approach against state-of-the-art tools for MPI to conclude that our approach offers a scalable solution

Thermal environment as a management tool in high-rise building

The construction industry is a growing sector in countries that are prosperous in economic development, leading to the new studies that drive this sector. Thus, it appears that the buildings have a great relationship with thermal environment, due to their constant exposure to those factors. This can influence the productivity of workers, compromising the execution of construction. This paper aims at investigating the influence of the thermal environment in building at elevated heights, establishing a relationship with productivity. For that, was done a systematic bibliographic research in more than 30 electronic sites of scientific papers with international scope, seeking to establish the stat of the art starting from the papers published in the last ten years. The definition of portals to search was based on the list included in the Metalib for Exlibris. It appears that there is a relationship between the subjects studied, although most of the survey does not include all the issues, which shows that future works to be performed in this area tend to bring great contribution in the academic community

Paecilomyces fumosoroseus blastospore production using liquid culture in a bioreactor

There are many advantages to using liquid cultures for the production of blastospores. These include mainly the processes of scale up which are relatively easy, as well as the control of parameters such astemperature, aeration and pH. In this work, we evaluated the production of Paecilomyces fumosoroseus blastospores using a low-cost liquid culture medium in a fermenter in comparison to a mediumcommonly used for this purpose, with regard to yield and viability of blastospores. The two media contained the same concentration of glucose but differed in N source (M1 containing casamino acidsand M2 provided with collagen peptone and yeast extract). Starting with an inoculum of 1x106 blastospores/ml, M2 medium produced 2x1010 blastospores/ml after incubation for 72 h at 520 rev/minagitation and 1 v/v/m (volume air/volume liquid.min) aeration, while only 2.4 x 108/ml were produced with M1. In addition, the microorganisms in medium M1 grew more slowly during log phase and reached an earlier plateau at 36 h fermentation. The medium containing collagen peptone and yeast extract is an excellent alternative for the production of P. fumosoroseus blastospores, providing lower cost, higher yield and shorter propagation time, but formulation does need to be improved

Aerothermodynamic Analysis of a Reentry Brazilian Satellite

This work deals with a computational investigation on the small ballistic reentry Brazilian vehicle SARA (acronyms for SAt\'elite de Reentrada Atmosf\'erica). Hypersonic flows over the vehicle SARA at zero-degree angle of attack in a chemical equilibrium and thermal non-equilibrium are modeled by the Direct Simulation Monte Carlo (DSMC) method, which has become the main technique for studying complex multidimensional rarefied flows, and that properly accounts for the non-equilibrium aspects of the flows. The emphasis of this paper is to examine the behavior of the primary properties during the high altitude portion of SARA reentry. In this way, velocity, density, pressure and temperature field are investigated for altitudes of 100, 95, 90, 85 and 80 km. In addition, comparisons based on geometry are made between axisymmetric and planar two-dimensional configurations. Some significant differences between these configurations were noted on the flowfield structure in the reentry trajectory. The analysis showed that the flow disturbances have different influence on velocity, density, pressure and temperature along the stagnation streamline ahead of the capsule nose. It was found that the stagnation region is a thermally stressed zone. It was also found that the stagnation region is a zone of strong compression, high wall pressure. Wall pressure distributions are compared with those of available experimental data and good agreement is found along the spherical nose for the altitude range investigated.Comment: The paper will be published in Vol. 42 of the Brazilian Journal of Physic

Modeling the scaling properties of human mobility

While the fat tailed jump size and the waiting time distributions characterizing individual human trajectories strongly suggest the relevance of the continuous time random walk (CTRW) models of human mobility, no one seriously believes that human traces are truly random. Given the importance of human mobility, from epidemic modeling to traffic prediction and urban planning, we need quantitative models that can account for the statistical characteristics of individual human trajectories. Here we use empirical data on human mobility, captured by mobile phone traces, to show that the predictions of the CTRW models are in systematic conflict with the empirical results. We introduce two principles that govern human trajectories, allowing us to build a statistically self-consistent microscopic model for individual human mobility. The model not only accounts for the empirically observed scaling laws but also allows us to analytically predict most of the pertinent scaling exponents

Hybrid materials based on polyethylene and MCM-41 microparticles functionalized with silanes: catalytic aspects of in situ polymerization, crystalline features and mechanical properties

New nanocomposites based on polyethylene have been prepared by in situ polymerization of ethylene in presence of mesoporous MCM-41. The polymerization reactions were performed using a zirconocene catalyst either under homogenous conditions or supported onto mesoporous MCM-41 particles, which are synthesized and decorated post-synthesis with two silanes before polymerization in order to promote an enhanced interfacial adhesion. The existence of polyethylene chains able to crystallize within the mesoporous channels in the resulting nanocomposites is figured out from the small endothermic process, located at around 80 C, on heating calorimetric experiments, in addition to the main melting endotherm. These results indicate that polyethylene macrochains can grow up during polymerization either outside or inside the MCM-41 channels, these keeping their regular hexagonal arrangements. Mechanical response is observed to be dependent on the content in mesoporous MCM-41 and on the crystalline features of polyethylene. Accordingly, stiffness increases and deformability decreases in the nanocomposites as much as MCM-41 content is enlarged and polyethylene amount within channels is raised. Ultimate mechanical performance improves with MCM-41 incorporation without varying the final processing temperature

Carbothermal reduction of mill scales formed on steel billets during continuous casting

AbstractA billet is a bar made from crude steel which surface contains scales which are rich in iron oxides. This study presents the carbothermal reduction of the scales formed in steel billets. The process included the reaction of the iron oxides contents with carbon (in ratio 5:1) and annealing in a tubular furnace under argon atmosphere. The occurred reactions are discussed using thermodynamic calculations and thermal analysis which indicate a three-stage reduction process Fe3O4 ➔ FeO ➔ Fe3C ➔α-Fe with intermediate reactions at the interval temperature 960 and 1300 °C. The X-ray diffraction confirms the reduction to α-Fe with minor presence of unreacted C, magnetite and wustite. Mössbauer spectroscopy analysis was performed at room temperature where a typical sextet corresponding to the dominant α-Fe is shown as well as wustite, magnetite and cementite to a lesser extent. The magnetization measurements confirm the ferromagnetic state corresponding to the α-Fe.</jats:p

Conditioned stochastic particle systems and integrable quantum spin systems

We consider from a microscopic perspective large deviation properties of several stochastic interacting particle systems, using their mapping to integrable quantum spin systems. A brief review of recent work is given and several new results are presented: (i) For the general disordered symmectric exclusion process (SEP) on some finite lattice conditioned on no jumps into some absorbing sublattice and with initial Bernoulli product measure with density $\rho$ we prove that the probability $S_\rho(t)$ of no absorption event up to microscopic time $t$ can be expressed in terms of the generating function for the particle number of a SEP with particle injection and empty initial lattice. Specifically, for the symmetric simple exclusion process on $\mathbb Z$ conditioned on no jumps into the origin we obtain the explicit first and second order expansion in $\rho$ of $S_\rho(t)$ and also to first order in $\rho$ the optimal microscopic density profile under this conditioning. For the disordered ASEP on the finite torus conditioned on a very large current we show that the effective dynamics that optimally realizes this rare event does not depend on the disorder, except for the time scale. For annihilating and coalescing random walkers we obtain the generating function of the number of annihilated particles up to time $t$, which turns out to exhibit some universal features.Comment: 25 page