This paper reports the results of an ESA funded project on the use of abstract interpretation to validate critical real-time embedded space software. Abstract interpretation is industrially used since several years, especially for the validation of the Ariane 5 launcher. However, the limitations of the tools used so far prevented a wider deployment. Astrium Space Transportation, CEA, and ENS ha...

This document explains a knowledge based model intended to help in Software Requirements Validation. We rst construct automatically a speci cation model from a set of correct speci cations using machine learning techniques; and then this model is used to validate new speci cations. The machine learning techniques that are used, combine ideas from terminological reasoning, analogical reasoning a...

The optimal cutting of lumber into dimension parts for products like furniture, windows, and mouldings is a challenging problem due to the almost infinite number of possible cutting patterns. Yet, finding the optimal pattern that utilizes the available lumber most efficiently is of paramount importance, as lumber costs are a major expense of producers of solid wood parts. This study used data d...

We reconsider validation and maintenance characteristics of software systems under the analogy between software science and philosophy of science or, more precisely, between software construction and machine learning (ML). From this outset, many classical techniques from ML can be used. In particular, we adapt a constructive extension of reinforcement learning to address the question in a forma...

This paper presents an introduction to computer-aided theorem proving and a new approach using parallel processing to increase power and speed of computation. Automated theorem provers, along with human interpretation, have been shown to be powerful tools in verifying and validating computer software. Destiny, while still in developmental stages, has shown promise for deeper and more powerful a...

Model checking is a method for formally verifying finite-state concurrent systems such as circuit designs and communication protocols. System specification is expressed as temporal logic formula, where efficient symbolic algorithms are used to traverse the model defined by the system and check if the specification holds or not. Large state space can often be traversed in minutes. Graphical nota...

Data Types and Software Validation John V. Guttag, Ellis Horowitz, and David R. Musser University of Southern California A data abstraction can be naturally specified using algebraic axioms. The virtue of these axioms is that they permit a representation-independent formal specification of a data type. An example is given which shows how to employ algebraic axioms at successive levels of implem...

Guidelines are self-contained documents which healthcare professionals reference to obtain knowledge about a specific condition or process. They interface with these documents and apply known facts about specific patients to gain useful supportive information to aid in developing a diagnosis or manage a condition. To automate this process a series of Standard Operating Procedures (SOP) and work...

When to apply a new technology in an organization is a critical decision for every software development organization. Earlier work defines a set of methods that the research community uses when a new technology is developed. This chapter presents a discussion of the set of methods that industrial organizations use before adopting a new technology. First there is a brief definition of the earlie...