Generalization Strategies for the Verification of Infinite State Systems

We present a method for the automated verification of temporal properties of infinite state systems. Our verification method is based on the specialization of constraint logic programs (CLP) and works in two phases: (1) in the first phase, a CLP specification of an infinite state system is specialized with respect to the initial state of the system and the temporal property to be verified, and (2) in the second phase, the specialized program is evaluated by using a bottom-up strategy. The effectiveness of the method strongly depends on the generalization strategy which is applied during the program specialization phase. We consider several generalization strategies obtained by combining techniques already known in the field of program analysis and program transformation, and we also introduce some new strategies. Then, through many verification experiments, we evaluate the effectiveness of the generalization strategies we have considered. Finally, we compare the implementation of our specialization-based verification method to other constraint-based model checking tools. The experimental results show that our method is competitive with the methods used by those other tools. To appear in Theory and Practice of Logic Programming (TPLP).Comment: 24 pages, 2 figures, 5 table

Designing and modelling Havana’s future bus rapid transit

A single bus route in Havana’s bus system is modelled from the current position to a modernised bus rapid transit (BRT). The system is based on an expert-led visioning process and Cuba’s official planning documents, which define the high-level design criteria and their objectives. Building on the experiences of BRT systems that operate in other Latin American cities, a conceptual design for Havana’s BRT system is defined in terms of the key institutional, technical and financial frameworks, and physical criteria that need to be considered. Based on the application of the conceptual design for Havana’s BRT, a model for a single BRT route was constructed and modelled for emissions and capacity. The current situation and a future BRT scenario are modelled using a single bus route. The scenarios demonstrate that the current bus route with a BRT system can lead to lower overall emissions. The model suggests that if properly designed, Havana’s BRT system has a realistic potential for providing, in a cost-efficient manner, the improvements in accessibility, employment generation, fuel efficiency and air quality required for achieving Havana’s sustainable transport vision. The study finds critical factors, including the finance and business operating model, capability and planning

Space Station Freedom data management system growth and evolution report

The Information Sciences Division at the NASA Ames Research Center has completed a 6-month study of portions of the Space Station Freedom Data Management System (DMS). This study looked at the present capabilities and future growth potential of the DMS, and the results are documented in this report. Issues have been raised that were discussed with the appropriate Johnson Space Center (JSC) management and Work Package-2 contractor organizations. Areas requiring additional study have been identified and suggestions for long-term upgrades have been proposed. This activity has allowed the Ames personnel to develop a rapport with the JSC civil service and contractor teams that does permit an independent check and balance technique for the DMS

Economic valuation of development projects : a case study of a non-motorized transport project in India

One of the major difficulties in doing cost-benefit analysis of a development project is to estimate the total economic value of project benefits, which are usually multi-dimensional andinclude goods and services that are not traded in the market. Challenges also arise in aggregating the values of different benefits, which may not be mutually exclusive. This paper uses a contingent valuation approach to estimate the economic value of a non-motorized transport project in Pune, India, across beneficiaries. The heads of households which are potentially affected by the project are presented with a detailed description of the project, and then are asked to vote on whether such a project should be undertaken given different specifications of costs to the households. The total value of the project is then derived from the survey answers. Econometric analysis indicates that the survey responses provide generally reasonable valuation estimates.Transport Economics Policy&Planning,Environmental Economics&Policies,Roads&Highways,Housing&Human Habitats,Economic Theory&Research

A Novel Approach to Pci Simulation Using ScriptSim

In recent years, the Peripheral Component Interconnect (PCI) has become one of the most widely used bus architectures in modern computers. Simulation of the PCI bus, however, has been limited in both research and development. Current commercial PCI simulation software is designed towards compliance and verification testing rather than accurately mimicking PCI bus systems. In addition, most PCI simulation software is inflexible and offers no graphical user interface, instead relying on text files for configuration. This paper presents a novel approach to PCI simulation using ScriptSim, an open-source PCI simulation tool that supports all the features offered by the PCI Local Specification Version 2.2. In addition to extending ScriptSim to include PCI-X functionality and a web-based graphical interface, we introduce techniques that allow us to accurately simulate real-world systems

Rate monotonic analysis for real-time systems

Rate monotonic analysis (RMA), a mathematical approach that helps ensure that a real-time system meets its performance requirements, is discussed. It does so through a collection of quantitative methods and algorithms that let engineers understand, analyze, and predict the timing behavior of their designs. An application of RMA to an air traffic control system is described. Document type: Repor

A multiple-bus, active backplane architecture for multiprocessor systems

This research investigates several problems associated with current multiprocessor interconnection networks, focusing primarily on general-purpose, shared-memory configurations. The project deals with all aspects of the interconnection, from the architectural level to the physical backplane. A bus-based architecture is presented as an alternative to the limitations of current schemes. This dissertation will focus on the physical layer implementation;For increased reliability, performance and scalability, a multiple-bus architecture is proposed. Each bus uses a word-serial approach to keep the total number of bus signals manageable. A source-synchronous transfer protocol allows data to be streamed at a high rate, thus increasing the pin-efficiency of the bus. The control acquisition scheme combines collision detection and priority arbitration to minimize bus access time without requiring additional signal lines. Cache coherence, message passing, and synchronization primitives are provided within the bus protocol to support multiple-processor systems;To reduce the capacitive loading on the bus, an active backplane is employed. This moves the transceiver and bus interface unit from the plug-in module down to the backplane. In addition to increasing the characteristic impedance of the bus, it also reduces the end-to-end propagation delay. Another advantage of moving the bus transceivers to the backplane is the uniform load presented to the bus, regardless of whether a slot is populated;Due to the reduction in drive current required, a custom CMOS transceiver, suitable for VLSI implementation, is used. It incorporates the collision detection circuitry required for the control acquisition scheme. Initial transceiver prototypes have been designed and fabricated in 2-[mu]m CMOS. These have been successfully tested at transfer rates in excess of 50MHz

Development of PCI Embedded Card Useful for Microcontroller Trainer

Not availabl

Telemetry downlink interfaces and level-zero processing

The technical areas being investigated are as follows: (1) processing of space to ground data frames; (2) parallel architecture performance studies; and (3) parallel programming techniques. Additionally, the University administrative details and the technical liaison between New Mexico State University and Goddard Space Flight Center are addressed

Deep Space Network information system architecture study

The purpose of this article is to describe an architecture for the Deep Space Network (DSN) information system in the years 2000-2010 and to provide guidelines for its evolution during the 1990s. The study scope is defined to be from the front-end areas at the antennas to the end users (spacecraft teams, principal investigators, archival storage systems, and non-NASA partners). The architectural vision provides guidance for major DSN implementation efforts during the next decade. A strong motivation for the study is an expected dramatic improvement in information-systems technologies, such as the following: computer processing, automation technology (including knowledge-based systems), networking and data transport, software and hardware engineering, and human-interface technology. The proposed Ground Information System has the following major features: unified architecture from the front-end area to the end user; open-systems standards to achieve interoperability; DSN production of level 0 data; delivery of level 0 data from the Deep Space Communications Complex, if desired; dedicated telemetry processors for each receiver; security against unauthorized access and errors; and highly automated monitor and control