5,686 research outputs found

    AN EXECUTABLE SPECIFICATION FORMALISM REPRESENTING ABSTRACT DATA TYPES

    Get PDF
    It has been proved to be very useful and necessary to give formal specifications of software systems to be developed. The specifications should help to avoid the necessity of creating prototypes by offering direct executability. A useful specification language aiming the description of abstract data types - while maintaining abstractness - should also support the representation of states of objects, as well as support the transformation of declarative specifications into efficiently executable code. The present paper is intended to give an informal description of a specification language aimed to offer the features discussed above. Although the development of the language has mainly been motivated by the object-oriented language (OMOHUNDRO, 1993), it is intended to function as a specification formalism at a much broader field

    Embedding object-oriented design in system engineering

    Get PDF
    The Unified Modeling Language (UML) is a collection of techniques intended to document design decisions about software. This contrasts with systems engineering approaches such as for exampleStatemate and the Yourdon Systems Method (YSM), in which the design of an entire system consisting of software and hardware can be documented. The difference between the system- and the software level is reflected in differences between execution semantics as well as in methodology. In this paper, I show how the UML can be used as a system-level design technique. I give a conceptual framework for engineering design that accommodates the system- as well as the software level and show how techniques from the UML and YSM can be classified within this framework, and how this allows a coherent use of these techniques in a system engineering approach. These ideas are illustrated by a case study in which software for a compact dynamic bus station is designed. Finally, I discuss the consequences of this approach for a semantics of UML constructs that would be appropriate for system-level design

    Specification and verification challenges for sequential object-oriented programs

    Get PDF
    The state of knowledge in how to specify sequential programs in object-oriented languages such as Java and C# and the state of the art in automated verification tools for such programs have made measurable progress in the last several years. This paper describes several remaining challenges and approaches to their solution

    Algebraic specification of documents

    Get PDF
    According to recent research, nearly 95 percent of a corporate information is stored in documents. Further studies indicate that companies spent between 6 and 10 percent of their gross revenues printing and distributing documents in several ways: web and cdrom publishing, database storage and retrieval and printing. In this context documents exist in some different formats, from pure ascii files to internal database or text processor formats. It is clear that document reusability and low-cost maintenance are two important issues in the near future. The majority of available document processors is purpose-oriented, reducing the necessary flexibility and reusability of documents. Some waste of time arises from adapting the same text to different purposes. For example you may want to have the same document as an article as a set of slides or as a poster; or you can have a dictionnary document producing a book and a list of words for a spell-checker. This conversion could be done automatically from the first version of the document if it complies some standard requirements. The key idea will be to keep a complete separation between syntax and semantics. In this way we produce an abstract description separating conceptual issues from those concerned with the use. This note proposes a few guidelines to build a system to solve the above problem. Such a system should be an algebraic based environment and provide facilities for: - Document type definitions; - Definition of functions over document types; - Document definitions as algebraic terms. This approach (rooted in the tradition of constructive algebraic specification), will allow for homogeneous environment to deal with operations such as merging documents, converting formats, translating documents, extracting different kinds of information (to set up information repositories, data bases, or semantic networks) or portions of documents (as it happens, for instance, in literate programming), and some other actions, not so traditional, like mail reply, or memo production. We intend to use CAMILA (a specification language and prototyping environment developed at Universidade do Minho, by the Computer Science group) to develop the above mentioned system

    Formalising interface specifications

    Get PDF

    Building Specifications in the Event-B Institution

    Get PDF
    This paper describes a formal semantics for the Event-B specification language using the theory of institutions. We define an institution for Event-B, EVT, and prove that it meets the validity requirements for satisfaction preservation and model amalgamation. We also present a series of functions that show how the constructs of the Event-B specification language can be mapped into our institution. Our semantics sheds new light on the structure of the Event-B language, allowing us to clearly delineate three constituent sub-languages: the superstructure, infrastructure and mathematical languages. One of the principal goals of our semantics is to provide access to the generic modularisation constructs available in institutions, including specification-building operators for parameterisation and refinement. We demonstrate how these features subsume and enhance the corresponding features already present in Event-B through a detailed study of their use in a worked example. We have implemented our approach via a parser and translator for Event-B specifications, EBtoEVT, which also provides a gateway to the Hets toolkit for heterogeneous specification.Comment: 54 pages, 25 figure

    Type systems for modular programs and specifications

    Get PDF

    PSF : a process specification formalism

    Get PDF

    Unified modelling of aerospace systems: a bond graph approach

    Get PDF
    Systems Integration is widely accepted as the basis for improving the efficiency and performance of many engineering products. The aim is to build a unified optimised system not a collection of subsystems that are combined in some ad hoc manner. This moves traditional design boundaries and, in so doing, enables a structured evolution from an integrated system concept to an integrated system product. It is recognised that the inherent complexity cannot be handled effectively without mathematical modelling. The problem is not so much the large number of components but rather the very large number of functional interfaces that result. The costs involved are high and, if the claims of improved efficiency and performance are to be affordable (or even achievable), predictive modelling and analysis will play a major role in reducing risk. A modelling framework is required which can support integrated system development from concept through to certification. This means building a 'system' inside a computer and demonstrating the feasibility of an entire development cycle. The objective is to provide complete coverage of system functionality so as to gain confidence in the design before becoming locked into a full development programme with associated capital investment and contractual arrangements. With these points in mind the purpose of this thesis is threefold. First, to demonstrate the application of bond graphs as a unified modelling framework for aerospace systems. Second, to review the main principles involved with the modelling of engineering systems and to justify the selection of the bond graph notation as a suitable means of representing the power flow (i.e. the dynamics) of physical systems. Third, to present an exposition of the bond graph method and to evolve it into a versatile notation for integrated systems. The originality of the work is based on the recognition that systems integration is a relatively new field of interest without a mature body of academic literature or reported research. Apparently, there is no open literature on the modelling of complete air vehicles plus their embedded vehicle systems which deals with issues of integrated dynamics and control. To this end, bond graph concepts need to be developed and extended in new direction in order to facilitate an intuitive approach to the modelling of integrated systems
    corecore