Generation of execution sequences for modular time critical systems

We define methods for generating execution sequences for time-critical systems based on their modularized formal specification. An execution sequence represents a behavior of a time critical system and can be used, before the final system is built, to validate the system specification against the user requirements (specification validation) and, after the final system is built, to verify whether the implementation satisfies the specification (functional testing). Our techniques generate execution sequences in the large, in that we focus on the connections among the abstract interfaces of the modules composing a modular specification. Execution sequences in the large are obtained by composing execution sequences in the small for the individual modules. We abstract from the specification languages used for the individual modules of the system, so our techniques can also be used when the modules composing the system are specified with different formalisms. We consider the cases in which connections give rise to either circular or noncircular dependencies among specification modules. We show that execution sequence generation can be carried out successfully under rather broad conditions and we define procedures for efficient construction of execution sequences. These procedures can be taken as the basis for the implementation of (semi)automated tools that provide substantial support to the activity of specification validation and functional testing for industrially-sized time critical systems     

A Case Study on Applying a Tool for Automated System Analysis Based on Modular Specifications Written in TRIO

An effective means for analyzing and reasoning on software systems is to use formal specifications to simulate their execution. The simulation traces can be used for specification testing and reused for functional testing of the system later in the development process. It is widely acknowledged that, to deal with the complexity of industrial-size systems, specifications must be structured into modules providing abstraction mechanisms and clear interfaces. In our past work, we defined and implemented a method for simulating specifications written in the TRIO temporal logic language, and applied it to functional testing of time-critical industrial systems. In the present paper, we report on a case study with a tool that analyzes TRIO specifications by taking advantage of their modular structure, so as to overcome the well-known state-explosion problem and make the proposed method really scalable. We discuss the fundamental operations and the algorithms on which the tool is based. Then, we illustrate its use in a realistic case study, inspired from an industrial application. Finally, we comment on the overall results in terms of usability of the tool and effectiveness of the approach, and we outline future improvements.     

Preparation, characterisation and applications of thin films for gas sensors prepared by cheap chemical method

The physical properties of pure and doped (Ni, Os, Pd and Pt) SnO₂ thin films, prepared by using a chloride-based inorganic sol–gel route, have been reported. These properties were investigated by using differential scanning calorimetry and thermogravimetric (DSC/TG), FTIR, X-ray photoelectron spectroscopy (XPS), X-ray diffraction (XRD) and atomic force microscopy (AFM) techniques. Microsensors for gas detection were also fabricated and tested in various atmospheres (nitrogen oxide, carbon monoxide, ethanol, methanol and methane). The dopants affected the coating properties depending on the formation of nanoparticles. Furthermore the gas-sensing properties towards reducing and oxidising gases were found to be dependent on the nature of doping element. An array consisting of the manufactured sensors has been arranged and examples of applications for “electronic nose” are given.     

Espaces métriques rationnellement présentés et complexité, le cas de l'espace des fonctions réelles uniformément continues sur un intervalle compact

We define the notion of rational presentation of a complete metric space, in order to study metric spaces from the algorithmic complexity point of view. In this setting, we study some representations of the space C[0,1] of uniformly continuous real functions over [0,1] with the usual norm: ||f||_∞ = Sup{|f(x)|; 0x1}. This allows us to have a comparison of global kind between complexity notions attached to these presentations. In particular, we get a generalization of Hoover's results concerning the Weierstrass approximation theorem in polynomial time. We get also a generalization of previous results on analytic functions which are computable in polynomial time.     

Mario Salvadori and Mauro Picone: From Student and Teacher to Professional Fellowship

The correspondence between Mario Salvadori and Mauro Picone during the years 1934–1972 sheds light on the history of the Italian Institute for the Applications of Calculation. The IAC was a groundbreaking institution for mathematics in Italy, and great attention was given to the new means of mechanical calculation, first analogue, then electronic. It was in relationship to this that Mario Salvadori consulted with his former professor. The correspondence allows us to see also how that relationship changed from one of student-teacher to one of fellowship between professionals.

The books and individuals from whom I have learned what I know of numeric calculus are too numerous to list here, but I wish to express now my gratitude to Prof. Mauro Picone, director of the Istituto Nazionale per le Applicazioni del Calcolo (the Italian laboratory for applied mathematics which will house the International Center of Mechanical Calculus, recently founded), who was the first to teach me to love numbers while I was his student at the University of Rome some 20 years ago. M. Salvadori, Preface to Numerical Methods in Engineering, New York, Prentice-Hall, 1952

     

Autogenous shrinkage in high-performance cement paste: An evaluation of basic mechanisms

In this paper, various mechanisms suggested to cause autogenous shrinkage are presented. The mechanisms are evaluated from the point of view of their soundness and applicability to quantitative modeling of autogenous shrinkage. The capillary tension approach is advantageous, because it has a sound mechanical and thermodynamical basis. Furthermore, this mechanism is easily applicable in a numerical model when dealing with a continuously changing microstructure. In order to test the numerical model, autogenous deformation and internal relative humidity (RH) of a Portland cement paste were measured during the first week of hardening. The isothermal heat evolution was also recorded to monitor the progress of hydration and the elastic modulus in compression was measured. RH change, degree of hydration and elastic modulus were used as input data for the calculation of autogenous deformation based on the capillary tension approach. Because a part of the RH drop in the cement paste is due to dissolved salts in the pore solution, a method is suggested to separate this effect from self-desiccation and to calculate the actual stress in the pore fluid associated with menisci formation.     

A covert attention P300-based brain-computer interface: Geospell

The Farwell and Donchin P300 speller interface is one of the most widely used brain-computer interface (BCI) paradigms for writing text. Recent studies have shown that the recognition accuracy of the P300 speller decreases significantly when eye movement is impaired. This report introduces the GeoSpell interface (Geometric Speller), which implements a stimulation framework for a P300-based BCI that has been optimised for operation in covert visual attention. We compared the Geospell with the P300 speller interface under overt attention conditions with regard to effectiveness, efficiency and user satisfaction. Ten healthy subjects participated in the study. The performance of the GeoSpell interface in covert attention was comparable with that of the P300 speller in overt attention. As expected, the effectiveness of the spelling decreased with the new interface in covert attention. The NASA task load index (TLX) for workload assessment did not differ significantly between the two modalities. PRACTITIONER SUMMARY: This study introduces and evaluates a gaze-independent, P300-based brain-computer interface, the efficacy and user satisfaction of which were comparable with those off the classical P300 speller. Despite a decrease in effectiveness due to the use of covert attention, the performance of the GeoSpell far exceeded the threshold of accuracy with regard to effective spelling.     

Introducing QoS awareness in distributed programming: QTcl

A number of distributed applications require communication services with quality of service (QoS) guarantees. Building global‐scale distributed systems with predictable properties is one of the great challenges for computer systems engineering in the new century. Work undertaken within the Internet Engineering Task Force has led to the definition of novel architectural models for the Internet with QoS support. According to these models, the network has to be appropriately configured in order to provide applications with the required performance guarantees. In next‐generation networks, enabling applications to interact with the underlying QoS services is of primary importance. Hence, several special‐purpose application programming interfaces (APIs) have been defined to let applications negotiate QoS parameters across QoS‐capable networks. However, so far, none of these APIs are available in different operating environments. We believe that such features should be embedded in programming environments for distributed applications. In this work we present how we included QoS control features in Tcl, a programming language that has been widely adopted for the development of distributed multimedia applications. Our work has led to the implementation of QTcl, an extended Tcl interpreter that provides programmers with a new set of primitives, in full compliance with the standard SCRAPI programming interface for the RSVP protocol. QTcl in highly portable, in that it enables standard QoS negotiation to be performed in a seamless fashion on the most common operating systems. Copyright © 2003 John Wiley & Sons, Ltd.     

Merging Results for Distributed Content Based Image Retrieval

Searching information through the Internet often requires users to separately contact several digital libraries, use each library interface to author the query, analyze retrieval results and merge them with results returned by other libraries. Such a solution could be simplified by using a centralized server that acts as a gateway between the user and several distributed repositories: The centralized server receives the user query, forwards the user query to federated repositories—possibly translating the query in the specific format required by each repository—and fuses retrieved documents for presentation to the user. To accomplish these tasks efficiently, the centralized server should perform some major operations such as: resource selection, query transformation and data fusion. In this paper we report on some aspects of MIND, a system for managing distributed, heterogeneous multimedia libraries (MIND, 2001, http://www.mind-project.org). In particular, this paper focusses on the issue of fusing results returned by different image repositories. The proposed approach is based on normalization of matching scores assigned to retrieved images by individual libraries. Experimental results on a prototype system show the potential of the proposed approach with respect to traditional solutions.     

Complementary Tasks to Measure Working Memory in Distinct Prefrontal Cortex Subregions in Rats.

Acquisition of odor-guided or visually-guided delayed win-shift behavior was evaluated in rats after lidocaine-induced inactivation within the agranular insular area of the prefrontal cortex (PFC) or the prelimbic area of the PFC. Additional sites and tasks were used to control for neuroanatomical and behavioral specificity of lidocaine inactivation of the agranular insular and prelimbic areas. Results showed that acquisition of the odor-guided delayed win-shift task was dependent on the agranular insular area, whereas acquisition of the visually-guided version was dependent on the prelimbic area. This dissociation suggests that the stimulus modality used is critical for revealing working memory functions of different PFC subregions. The described methods provide a complementary means to study working memory in PFC subregions using a radial-arm maze. (PsycINFO Database Record (c) 2010 APA, all rights reserved)