A Mechanized Proof Environment for the Convenient Computations Proof Method

A mechanized verification environment made up of theories over the deductive mechanized theorem prover PVS is presented, which allows taking advantage of the convenient computations method. This method reduces the conceptual difficulty of proving a given property for all the possible computations of a system by separating two different concerns: (1) proving that special convenient computations satisfy the property, and (2) proving that every computation is related to a convenient one by a relation which preserves the property. The approach is especially appropriate for applications in which the first concern is trivial once the second has been shown, e.g., where the specification itself is that every computation reduces to a convenient one. Two examples are the serializability of transactions in distributed databases, and sequential consistency of distributed shared memories. To reduce the repetition of effort, a clear separation is made between infrastructural theories to be supplied as a proof environment PVS library to users, and the specification and proof of particular examples. The provided infrastructure formally defines the method in its most general way. It also defines a computation model and a reduction relation—the equivalence of computations that differ only in the order of finitely many independent operations. One way to prove that this relation holds between every computation and some convenient one involves the definition of a measure function from computations into a well-founded set. Two possible default measures, which can be applied in many cases, are also defined in the infrastructure, along with useful lemmas that assist in their usage. We show how the proof environment can be used, by a step-by-step explanation of an application example.     

A new robust algorithmic for multi-camera calibration with a 1D object under general motions without prior knowledge of any camera intrinsic parameter

In computer vision, camera calibration is a necessary process when the retrieval of information such as angles and distances is required. This paper addresses the multi-camera calibration problem with a single dimension calibration pattern under general motions. Currently, the known algorithms for solving this problem are based on the estimation of vanishing points. However, this estimate is very susceptible to noise, making the methods unsuitable for practical applications. Instead, this paper presents a new calibration algorithm, where the cameras are divided into binocular sets. The fundamental matrix of each binocular set is then estimated, allowing to perform a projective calibration of each camera. Then, the calibration is updated for the Euclidean space, ending the process. The calibration is possible without imposing any restrictions on the movement of the pattern and without any prior information about the cameras or motion. Experiments on synthetic and real images validate the new method and show that its accuracy makes it suitable also for practical applications.     

Problem-oriented modules for process simulation. resolution strategies for simulation and optimization

A new resolution strategy is presented to overcome short-comings of the sequential modular process flowsheeting. Following a logic flow of information, different from the material flow of streams in the flowsheet, changes the mathematical structure of the system of equations that models the units. New programs have been generated, very different from traditional modules. Deciding an appropriate resolution strategy usually leads to a dramatic reduction in required CPU times and to an increased flexibility to handle different problems. The simulation convergence and process optimization can be approached from a different perspective.     

A modified element‐free Galerkin method with essential boundary conditions enforced by an extended partition of unity finite element weight function

In this work we propose a method which combines the element‐free Galerkin (EFG) with an extended partition of unity finite element method (PUFEM), that is able to enforce, in some limiting sense, the essential boundary conditions as done in the finite element method (FEM). The proposed extended PUFEM is based on the moving least square approximation (MLSA) and is capable of overcoming singularity problems, in the global shape functions, resulting from the consideration of linear and higher order base functions. With the objective of avoiding the presence of singular points, the extended PUFEM considers an extension of the support of the classical PUFE weight function. Since the extended PUFEM is closely related to the EFG method there is no need for special approximation functions with complex implementation procedures, and no use of the penalty and/or multiplier method is required in order to approximately impose the essential boundary condition. Thus, a relatively simple procedure is needed to combine both methods. In order to attest the performance of the method we consider the solution of an analytical elastic problem and also some coupled elastoplastic‐damage problems. Copyright © 2003 John Wiley & Sons, Ltd.     

Godunov-Type Solutions for Transient Flows in Sewers

This work is part of a long term project which aims at developing a hydraulic model for real-time simulation of unsteady flows in sewers ranging from gravity flows, to partly gravity–partly surcharged flows to fully surcharged flows. The success of this project hinges on the ability of the hydraulic model to handle a wide range of complex boundaries and to provide accurate solutions with the least central processing unit time. This first paper focuses on the development and assessment of two second-order explicit finite-volume Godunov-type schemes (GTS) for unsteady gravity flows in sewers, but with no surcharging. Traditionally, hydraulic transients have been modeled using the method of characteristics (MOC), which is noted for its ability to handle complex boundary conditions (BCs). The two GTS described herein incorporate BCs in a similar manner to the MOC. The accuracy and efficiency of these GTS schemes are investigated using problems whose solution contains features that are relevant to transient flows in sewers such as shock, expansion, and roll waves. The results show that these GTS schemes are significantly faster to execute than the fixed-grid MOC scheme with space-line interpolation, and in some cases, the accuracy produced by the two GTS schemes cannot be matched by the accuracy of the MOC scheme, even when a Courant number close to one and a large number of grids is used. Furthermore, unlike the MOC solutions, which exhibit increasing numerical dissipation with decreasing Courant numbers, the resolution of the shock fronts was maintained by the GTS schemes even for very low Courant numbers (0.001).     

Low Cost BIST for Static and Dynamic Testing of ADCs

This paper presents a low cost test method for the static and dynamic characterization of analog-to-digital converters. The method is suitable for implementation in a SoC environment, as a built-in self test (BIST) solution. In the proposed approach, noise is used as the test signal. Theory of operation and practical results demonstrating the effectiveness of the method for INL, DNL, THD and SINAD characterization are presented. The BIST surface overhead caused by the noise generator is only 7.4% of the ADC total area. The reduced number of data samples required allows a reduction of about 7.5× in test time, in comparison to the histogram method.Maria da Gloria Cataldi Flores was born in Santa Maria, Brazil, in 1978. She received the electrical engineering degree in 2000 from Universidade Federal de Santa Maria (UFSM) and the M.S. degree engineering in 2003 from Universidade Federal do Rio Grande do Sul (UFRGS), Brazil. Since then, she has been working as a design engineer in an EAS Supply brazilian company. Her main research interests include mixed-signal and analog testing and digital signal processing.Marcelo Negreiros was born in Porto Alegre, Brazil, in 1969. He received the electrical engineering degree in 1992 and the M.S. degree engineering in 1994, both from Universidade Federal do Rio Grande do Sul (UFRGS), Brazil. Since then he was been working as an associate researcher in the Signal Processing Lab. (LaPSI) of the Electrical Engineering Department at UFRGS. Since 2000 he also works toward a Ph.D. in Computer Science from UFRGS. His main research interests include mixed-signal and analog testing and digital signal processing.Luigi Carro was born in Porto Alegre, Brazil, in 1962. He received the Electrical Engineering and the M.Sc. degrees from Universidade Federal do Rio Grande do Sul (UFRGS), Brazil, in 1985 and 1989, respectively. From 1989 to 1991 he worked at ST-Microelectronics, Agrate, Italy, in the R&D group. In 1996 he received the Ph.D. degree in the area of Computer Science from Universidade Federal do Rio Grande do Sul (UFRGS), Brazil. He is presently a lecturer at the Electrical Engineering Department of UFRGS, in charge of Digital Systems Design and Digital Signal processing disciplines at the graduate and undergraduate level. He is also a member of the Graduation Program in Computer Science of UFRGS, where he is responsible for courses in Embedded Systems, Digital Signal Processing, and VLSI Design. His primary research interests include mixed-signal design, digital signal processing, mixed-signal and analog testing, and fast system prototyping. He has published more than 90 technical papers in those topics and is the author of the book Digital Systems Design and Prototyping (in portuguese).Altamiro A Susin was born in Vacaria-RS, Brazil, in 1945. He received the Electrical Engineering and the MSc. degrees from Universidade Federal do Rio Grande do Sul (UFRGS), Brazil, in 1972 and 1977, respectively. Since 1968 he worked in the start up of Computer Centers of two local Universities. In 1981 he got his Dr. Eng degree from Institut National Polytechnique de Grenoble-France. He is presently a lecturer at the Electrical Engineering Department of UFRGS, in charge of Digital Systems Design disciplines at the graduate and undergraduate level. He is also a member of the Graduation Program in Computer Science of UFRGS, where he is responsible by courses in VLSI Architecture and is also thesis director. His main research interests are Integrated Circuit Architecture, Embedded Systems, Signal Processing with more than 50 technical papers published in those domains. He is/was responsible for several R&D projects either funded with public and/or industry resources.Felipe Ricardo Clayton received the B.S. degree in Electrical Engineering from State University of Campinas (UNICAMP), Brazil, in 1986. He worked at CPqD (Brazilian PTT R&D Center) till 1996 designing analog and mixed signal circuits for telecom and automotive applications. From 1997 to the second half of 1998, he worked at Instituto Superior Técnico (IST), Lisbon, Portugal, under the guidance of Prof. Carlos Azeredo Leme on development of CMOS RF circuits. Since October 1998 he had worked for Motorola SPS. Now he is head of the Power Managment Group at Freescale.Cristiano Benevento received his B.S. degree in Electrical Engineering from Universidade Estadual de Campinas (Unicamp), Brazil, in 1997. He worked at Motorola Cellular Infrastructure Group until August 2000 as a Systems Engineer. He joined Motorola Semiconductor Product Sector in August 2000 as IC Designer for Power Management Group and is now at Freescale.     

Clinical system for interstitial photodynamic therapy with combined on-line dosimetry measurements

A system for interstitial photodynamic therapy with delta-aminolaevulinic acid and multiple optical fibers has been developed. The system enables photodynamic treatment of large embedded tumor volumes and utilizes real-time measurements to allow on-line dosimetry. Important parameters such as light fluence rate, sensitizer fluorescence intensity, and changes in local blood oxygen saturation are measured with the same fibers that deliver the therapeutic light. Data from the first clinical treatments on nodular basal cell carcinomas indicate a major treatment-induced light absorption increase, rapid sensitizer photobleaching, and a relatively constant global tissue oxygen saturation level during the treatment.     

Diagnosis of lung nodule using semivariogram and geometric measures in computerized tomography images

This paper uses the geostatistical function - semivariogram and a set of 3D geometric measures - sphericity index, convexity index, extrinsic and intrinsic curvature index and surface type, to characterize lung nodules as malignant or benign in computerized tomography images. Based on a sample of 31 nodules, 25 benign and 6 malignant, these methods are first analyzed individually and then jointly, with techniques for classification and analysis (stepwise discriminant analysis, leave-one-out and ROC curve). We have concluded that the individual measures and their combinations produce good results in the diagnosis of lung nodules.     

Iron concentration and acceptation of yoghurt prepared in casting iron pots (iron migration and acceptation of yogurt)

Food fortification is an interesting strategy to treat and prevent iron anemia. This study aims to quantify the iron in yoghurt, with gelatin and sugar and without, prepared in iron and glass containers. Sensorial test was use to evaluate the acceptance and preference of the both products. The yoghurt was prepared in containers of iron and glass with UHT milk, powder milk and natural industrialized yoghurt. After fermentation, half of the product received addition of sugar and strawberry flavor gelatin. The collected samples get the total iron quantified by ICP OES. Sensorial analysis involving 105 consumers was use to determine the acceptance and preference of the products. 0,018 and 0,882mg of iron per 100g added in the natural yoghurt prepared in the glass and in the iron pots, respectively. The yoghurt with gelatin presented 0,037 and 1,302mg of iron per 100g when prepared in the glass and in the iron pots, respectively. The preference was low for the yoghurt prepared in the iron pot (29,5%), but when added strawberry gelatin it was about 51,5%. The yoghurt prepared in iron pots, is easily home made and adds important amount of iron. Add gelatin and sugar can favored its consumption.     

Three-dimensional linear dynamic analysis of buildings with 32-bit virtual-memory minicomputers

This paper focuses on computer-aided analysis of three-dimensional buildings with 32-bit, virtual-memory minicomputers. Various floor, inertial, geometry, stiffness, and displacement models of three-dimensional buildings are discussed with respect to implications for computational efficiency. From this discussion a model for three-dimensional buildings is selected for use with virtual-memory minicomputers. This paper also treats the use of symbolic manipulation, dynamic allocation of memory, and matrix storage and manipulation to achieve computational efficiency. Examples with computational statistics illustrate the ideas presented.