SAT-Based Methods for Circuit Synthesis

Reactive synthesis supports designers by automatically constructing correct hardware from declarative specifications. Synthesis algorithms usually compute a strategy, and then construct a circuit that implements it. In this work, we study SAT- and QBF-based methods for the second step, i.e., computing circuits from strategies. This includes methods based on QBF-certification, interpolation, and computational learning. We present optimizations, efficient implementations, and experimental results for synthesis from safety specifications, where we outperform BDDs both regarding execution time and circuit size. This is an extended version of [2], with an additional appendix.Comment: Extended version of a paper at FMCAD'1

Next Edition of IHO S-57 (Edition 4): Much more than ENCs

The primary goal for the next edition of S-57 (Edition 4) is to support a greater variety of hydrographic-related digital data sources, products, and customers. This includes matrix and raster data, 3-D and time-varying data (x, y, z, and time), and new applications that go beyond the scope of traditional hydrography (e.g., high-density bathymetry, seafloor classification, marine GIS). It will also enable the use of web-based services for data discovery, browsing, query, analysis, and transfer. S-57 Edition 4.0 will not be an incremental revision of Edition 3.1. Edition 4 will be a new standard that includes both additional content and a new data exchange format. Due to the world-wide prominence of ISO standards, IHO S-57 will conform to the “ISO way” of standards development. However, alignment with the ISO 19100 series of geographic standards will require a re-structuring of S-57 Edition 4. More specifically, this requires a new framework, and a new (or revised) set of terms used to describe the components of S-57 Edition 4.0. The present intention is to release Edition 4.0 in late 2006. Edition 3.1 will continue to be valid for many years to come -- even after Edition 4.0 has been released. Since most ECDIS equipment use ENC data conforming to the ENC Product Specification contained in S-57 Edition 3.1, Hydrographic Offices should continue to produce Edition 3.1 ENC data in order to continue to improve world-wide ENC coverage. Current plans are to release a new ENC Product Specification approximately one year after publication of S-57 Edition 4.0

A Framework for Agile Development of Component-Based Applications

Agile development processes and component-based software architectures are two software engineering approaches that contribute to enable the rapid building and evolution of applications. Nevertheless, few approaches have proposed a framework to combine agile and component-based development, allowing an application to be tested throughout the entire development cycle. To address this problematic, we have built CALICO, a model-based framework that allows applications to be safely developed in an iterative and incremental manner. The CALICO approach relies on the synchronization of a model view, which specifies the application properties, and a runtime view, which contains the application in its execution context. Tests on the application specifications that require values only known at runtime, are automatically integrated by CALICO into the running application, and the captured needed values are reified at execution time to resume the tests and inform the architect of potential problems. Any modification at the model level that does not introduce new errors is automatically propagated to the running system, allowing the safe evolution of the application. In this paper, we illustrate the CALICO development process with a concrete example and provide information on the current implementation of our framework

Evolution of Ada technology in the flight dynamics area: Implementation/testing phase analysis

An analysis is presented of the software engineering issues related to the use of Ada for the implementation and system testing phases of four Ada projects developed in the flight dynamics area. These projects reflect an evolving understanding of more effective use of Ada features. In addition, the testing methodology used on these projects has changed substantially from that used on previous FORTRAN projects

SAGA: A project to automate the management of software production systems

The SAGA system is a software environment that is designed to support most of the software development activities that occur in a software lifecycle. The system can be configured to support specific software development applications using given programming languages, tools, and methodologies. Meta-tools are provided to ease configuration. The SAGA system consists of a small number of software components that are adapted by the meta-tools into specific tools for use in the software development application. The modules are design so that the meta-tools can construct an environment which is both integrated and flexible. The SAGA project is documented in several papers which are presented

Sampling-Based Temporal Logic Path Planning

In this paper, we propose a sampling-based motion planning algorithm that finds an infinite path satisfying a Linear Temporal Logic (LTL) formula over a set of properties satisfied by some regions in a given environment. The algorithm has three main features. First, it is incremental, in the sense that the procedure for finding a satisfying path at each iteration scales only with the number of new samples generated at that iteration. Second, the underlying graph is sparse, which guarantees the low complexity of the overall method. Third, it is probabilistically complete. Examples illustrating the usefulness and the performance of the method are included.Comment: 8 pages, 4 figures; extended version of the paper presented at IROS 201