The development of concurrent and reactive systems is gaining importance since they are well-suited to modern computing platforms, such as the Internet. However, the development of correct concurrent and reactive systems is a non-trivial task. Object-based graph grammar (OBGG) is a visual formal language suitable for the specification of this class of systems. In previous work, a translation from OBGG to PROMELA (the input language of the SPIN model checker) was defined, enabling the verification of OBGG models using SPIN. In this paper we extend this approach in two different ways: (1) the approach for property specification is improved, enabling to prove properties not only about possible OBGG derivations, but also about the internal state of involved objects; (2) an approach is defined to interpret PROMELA races as OBGG derivations, generating graphical counter-examples for properties that are not true for a given OBGG model. Another contribution of this paper is (3) the definition of a method for model checking partial systems (isolated objects or a set of objects) using an assume-guarantee approach. A gas station system modeled with OBGGs is used to illustrate the contributions.This work is partially sponsored by projects IQ-MObile (CNPq-Brazil/CNR-Italy) and PLATUS (CNPq).Osmar Marchi dos Santos is partially sponsored by CAPES-Brazil. 相似文献
Summary: This paper discusses static and dynamic mechanical properties of electron beam‐cured mixtures made of the nematic liquid crystal (LC) E7 and either tripropyleneglycol diacrylate (TPGDA) or propoxylated glycerol triacrylate (GPTA) as monomers differing essentially by their functionality. Dilution of the initial mixture with LC leads to a significant weakening of the film mechanical strength. Strong effects were found on Young modulus and rubbery state modulus. As the concentration of LC increases, these mechanical parameters drop significantly together with the glass transition temperature of the polymer showing a plasticizing effect. The results for the glass transition temperatures for the polymer and the LC were confirmed by thermograms obtained by differential scanning calorimetry.
Storage tensile modulus versus temperature of EB‐cured TPGDA/E7 films for different LC concentrations. 相似文献
We address the problem of the efficient visualization of large irregular volume data sets by exploiting a multiresolution model based on tetrahedral meshes. Multiresolution models, also called Level-Of-Detail (LOD) models, allow encoding the whole data set at a virtually continuous range of different resolutions. We have identified a set of queries for extracting meshes at variable resolution from a multiresolution model, based on field values, domain location, or opacity of the transfer function. Such queries allow trading off between resolution and speed in visualization. We define a new compact data structure for encoding a multiresolution tetrahedral mesh built through edge collapses to support selective refinement efficiently and show that such a structure has a storage cost from 3 to 5.5 times lower than standard data structures used for tetrahedral meshes. The data structures and variable resolution queries have been implemented together with state-of-the art visualization techniques in a system for the interactive visualization of three-dimensional scalar fields defined on tetrahedral meshes. Experimental results show that selective refinement queries can support interactive visualization of large data sets. 相似文献
The results from reliability modeling and analysis are key contributors to design and tuning activities for computer-based systems. Each architecture style, however, poses different challenges for which analytical approaches must be developed or modified. The challenge we address in this paper is the reliability analysis of hierarchical computer-based systems (HS) with common-cause failures (CCF). The dependencies among components introduced by CCF complicate the reliability analysis of HS, especially when components affected by a common cause exist on different hierarchical levels. We propose an efficient decomposition and aggregation (EDA) approach for incorporating CCF into the reliability evaluation of HS. Our approach is to decompose an original HS reliability analysis problem with CCF into a number of reduced reliability problems freed from the CCF concerns. The approach is represented in a dynamic fault tree by a proposed CCF gate modeled after the functional dependency gate. We present the basics of the EDA approach by working through a hypothetical analysis of a HS subject to CCF and show how it can be extended to an analysis of a hierarchical phased-mission system subject to different CCF depending on mission phases. 相似文献
The web is nowadays one of the main information sources, and information search is an important area in which many advances have been registered. One approach to improve web search results is to consider contextual information. Usually, information about context has been provided through user logs on previous searches or the monitoring of clicks on first results, but different approaches can be used in specific environments. In a web based learning environment, existing documents and exchanged messages could provide contextual information. So, the main goal of this work is to provide a contextual web search engine based on shared documents and messages posted in a social network used for collaborative learning. Contextual search is provided through query expansion using learning documents (material provided by the teacher) and discussion messages (posts, links and comments that result from the participants’ interactions). A prototype was implemented and used in a learning scenario to acquire the context in a learning community. The proposed approach makes the context acquisition faster and more dynamic as it considers an automatic approach over text processing of documents and discussions. In addition, the results of the query engine with and without the contextual information were compared and the proposed approach using contextual information showed improvements in the precision of the results. 相似文献
Natural vegetation monitoring in the alpine mountain range is a priority in the European Union in view of climate change effects. Many potential monitoring tools, based on advanced remote sensing sensors, are still not fully integrated in operational activities, such as those exploiting very high-resolution synthetic aperture radar (SAR) or light detection and ranging (lidar) data. Their testing is important for possible incorporation in routine monitoring and to increase the quantity and quality of environmental information. In this study the potential of ALOS PALSAR and RADARSAT-2 SAR scenes' synergic use for discrimination of different vegetation types was tested in an alpine heterogeneous and fragmented landscape. The integration of a lidar-based canopy height model (CHM) with SAR data was also tested. A SPOT image was used as a benchmark to evaluate the results obtained with different input data. Discrimination of vegetation types was performed with maximum likelihood classification and neural networks. Six tested data combinations obtained more than 85% overall accuracy, and the most complex input which integrates the two SARs with lidar CHM outperformed the result based on SPOT. Neural network algorithms provided the best results. This study highlights the advantages of integrating SAR sensors with lidar CHM for vegetation monitoring in a changing environment. 相似文献
We developed an alternative approach for measuring information and communication technology (ICT), applying Data Envelopment Analysis (DEA) using data from the International Telecommunications Union as a sample of 183 economies. We compared the ICT-Opportunity Index (ICT-OI) with our DEA-Opportunity Index (DEA-OI) and found a high correlation between the two. Our findings suggest that both indices are consistent in their measurement of digital opportunity, though differences still exist in different regions. Our new DEA-OI offers much more than the ICT-OI. Using our model, the target and peer groups for each country can be identified. 相似文献
Cell formation problem is the main issue in designing cellular manufacturing systems. The most important objective in the cell formation problem is to minimize the number of exceptional elements which helps to reduce the number of intercellular movements. Another important but rarely used objective function is to minimize the number of voids inside of the machine cells. This objective function is considered in order to increase the utilization of the machines. We present a bi-objective mathematical model to simultaneously minimize the number of exceptional elements and the number of voids in the part machine incidence matrix. An ε-constraint method is then applied to solve the model and to generate the efficient solutions. Because of the NP-hardness of the model, the optimal algorithms can not be used in large-scale problems and therefore, we have also developed a bi-objective genetic algorithm. Some numerical examples are considered to illustrate the performance of the model and the effectiveness of the solution algorithms. The results demonstrate that in comparison with the ε-constraint method, the proposed genetic algorithm can obtain efficient solution in a reasonable run time. 相似文献