By Topic

Software Specification and Design, 1993., Proceedings of the Seventh International Workshop on

Date Dec. 6 1993-Nov. 7 1993

Filter Results

Displaying Results 1 - 25 of 25
  • Proceedings of 1993 IEEE 7th International Workshop on Software Specification and Design

    Publication Year: 1993
    Request Permissions | PDF file iconPDF (43 KB)  
    Freely Available from IEEE
  • Design and validation of a message-passing system

    Publication Year: 1993 , Page(s): 10 - 19
    Request Permissions | Click to expandAbstract | PDF file iconPDF (688 KB)  

    The paper describes a case study for designing and validating the core of a message-passing communication system. The approach is based on the use of the Petri Net Workbench, the protocol validation language, PROMELA, and its simulator/validator, SPIN. By using these tools, a protocol and underlying hardware for communicating between two heterogeneous computer systems is designed and validated. A ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An empirical approach to software architectures

    Publication Year: 1993 , Page(s): 47 - 51
    Cited by:  Papers (4)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (416 KB)  

    The research community in the emerging area of software architecture has developed little consensus over the definition of architecture except that architecture is related to the structure of a system and the interaction among its components. Current efforts of building models of architecture have focused on taxonomy, description languages, and verification of architectural properties. What is mis... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An incremental approach to reachability analysis of distributed programs

    Publication Year: 1993 , Page(s): 141 - 150
    Cited by:  Papers (2)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (640 KB)  

    We present an incremental approach to reachability analysis of distributed programs with synchronous communication and mailbox naming. Each process in a distributed program can be modeled as a communicating finite state machine (CFSM). A set of CFSMs is organized into a hierarchy. We present an algorithm that, for a given hierarchy of a set M of CFSMs, incrementally composes and reduces subsets of... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A pragmatic basis for the formal development of distributed systems

    Publication Year: 1993 , Page(s): 132 - 140
    Request Permissions | Click to expandAbstract | PDF file iconPDF (636 KB)  

    We present a basis for the formal specification and stepwise development of distributed systems, i.e. programs which are intended (at least conceptually) to run on distributed-memory parallel machines which communicate via synchronized message-passing. Our approach was motivated by the need for a practicable formal complement to the informal "bubbles and arrows" reasoning which is typically used b... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Petri-net-based approach to real-time program analysis

    Publication Year: 1993 , Page(s): 56 - 60
    Cited by:  Papers (3)  |  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (404 KB)  

    We propose to extend existing Petri-net-based tools for concurrency analysis to real-time analysis. The goal is to create a fully automated system, which starts from code in a higher level language for real-time programming, and answers programmers' queries about timing properties of the code. The key difficulty with all reachability-based approaches is that the state space quickly becomes intract... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Specification and refinement of a message router

    Publication Year: 1993 , Page(s): 20 - 29
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (824 KB)  

    The paper considers a variant of the message router problem discussed during the Concurrency and Distribution sessions of IWSSD-6 by H.C. Cunningham and J.T. Udding (1992). First, it presents a high-level specification of the router as a reactive system expressed in the UNITY logic. Second, it refines the interface of the router using a new approach called the reactive envelope heuristic. Third, i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Bridging the requirements gap: policies, goals and domains

    Publication Year: 1993 , Page(s): 52 - 55
    Cited by:  Papers (7)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (320 KB)  

    A model for requirements engineering is described which uses a taxonomy of goal-types to guide further analysis. Goals are classified according to the desired system state described in requirements statements. Heuristics then prompt further description of functions according to each goal class. Other analyses encourage expansion of goal statements into specification of objects agents, activity and... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A taxonomy of inheritance semantics

    Publication Year: 1993 , Page(s): 194 - 203
    Request Permissions | Click to expandAbstract | PDF file iconPDF (796 KB)  

    One of the fundamental concepts of the object-oriented paradigm is inheritance. Unfortunately, though, there is not just one semantic definition of inheritance in the object-oriented world; instead, it is used in various languages to represent a number of different kinds of class relationships. This creates several difficulties. One is that language-independent references to inheritance, in specif... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Predicting operational behaviour of abstract programs during formal developments

    Publication Year: 1993 , Page(s): 172 - 181
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (836 KB)  

    Several formal approaches for the development of programs have been suggested including the transformational approach which allows to express formal developments as a linear equational proof. These developments lead to produce on the one hand the suited program satisfying its formal initial specifications and, on the other hand, the proof of correctness of this development. In most of the cases, t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Specifying reactive systems with attributed finite state machines

    Publication Year: 1993 , Page(s): 90 - 99
    Request Permissions | Click to expandAbstract | PDF file iconPDF (676 KB)  

    An attributed finite state machine (AFSM) model for the behavioral specification of reactive systems is introduced. The basic idea is to attach attributes to the states of state machines in order to express values of system data and to define attribute computation in a functional way. A specification in an AFSM consists of a collection of state transition rules. Each of these rules specifies three... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Identical tasks and counter variables in an integer programming-based approach to verification

    Publication Year: 1993 , Page(s): 100 - 109
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (736 KB)  

    Analysis of concurrent systems is plagued by the state explosion problem. The constrained expression analysis technique uses necessary conditions, in the form of linear inequalities, to verify certain properties of concurrent systems without enumerating the system's states. While effective against the state explosion due to interleaving, the technique fails to yield a tractable analysis if the siz... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Taking more of the soft out of software engineering

    Publication Year: 1993 , Page(s): 2 - 7
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (536 KB)  

    Conventional engineering disciplines use engineering models which allow the practising engineer to avoid the intricacies and complications of conventional mathematics. These models underpin the everyday work of the engineer and have solid foundations in science and the underlying mathematical theory. We discuss whether software engineering has developed corresponding engineering models and come to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Using design fragments to modularize the design of communications in concurrent systems

    Publication Year: 1993 , Page(s): 184 - 193
    Cited by:  Patents (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (780 KB)  

    This paper introduces design fragments as a fundamental component of a design process for strong traceability in the design of concurrent systems. Design fragments represent reusable alternatives for the independent design of the communication requirements in a concurrent system. They are defined with formal relations to segments of communicating state machines, and are applied such that they sati... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A framework for program development based on schematic proof

    Publication Year: 1993 , Page(s): 162 - 171
    Request Permissions | Click to expandAbstract | PDF file iconPDF (836 KB)  

    Often, calculi for manipulating and reasoning about programs can be recast as calculi for synthesizing programs. The difference involves often only a slight shift of perspective: admitting metavariables into proofs. We propose that such calculi should be implemented in logical frameworks that support this kind of proof construction and that such an implementation can unify program verification and... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Modular reasoning about open systems: a case study of distributed commit

    Publication Year: 1993 , Page(s): 30 - 39
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (812 KB)  

    We show how to reason about distributed database management systems, in which a commit protocol is used to coordinate activity of several resource managers. This is an interesting case study of an open system, in which each component is developed independently to operate with many possible environments. We give specifications for each resource manager, and a specification for the commit protocol, ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reflective specification: applying a reflective language to formal specification

    Publication Year: 1993 , Page(s): 204 - 213
    Request Permissions | Click to expandAbstract | PDF file iconPDF (764 KB)  

    This paper reports on a technique for specifying concurrent systems by using a formal specification language with reflective computation mechanism. We call the specifications written by a reflective language reflective specifications. Our reflective language is an enhanced version of LOTOS (Language of Temporal Ordering Specification). We embedded reflection or reflective computation facilities to... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Specification approaches express different world hypotheses

    Publication Year: 1993 , Page(s): 214 - 223
    Request Permissions | Click to expandAbstract | PDF file iconPDF (820 KB)  

    This paper presents four world views for developing system specifications. Each is described by first revealing its root metaphor, that is, the most primitive starting point for understanding a system. As each world view and its metaphor are described, we show how particular major current approaches to systems analysis and design fall within the view. We discuss how the root metaphor simultaneousl... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Related specifications reuse

    Publication Year: 1993 , Page(s): 152 - 161
    Cited by:  Papers (1)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (632 KB)  

    Building a program from an existing one-called design with program reuse-has a number of interesting payoffs but differs from classical program designs. This paper addresses the issue of program reuse in the context in which design is achieved by a transformational development. A design method for making easy the reuse is introduced. The idea is to highlight and exploit the link between two relate... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An active hypertext model for system requirements

    Publication Year: 1993 , Page(s): 62 - 68
    Cited by:  Papers (10)  |  Patents (3)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (628 KB)  

    We are developing tools to support a conversational metaphor for requirements definition and analysis. Our conversational model consists of three components: (1) a hypertextual representation of requirements and their interrelations, (2) an issue-based speech act model, and (3) a typology of changes. These components act together in a model we call the 'inquiry cycle'. We discuss requirements anal... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Fine-grain process modelling

    Publication Year: 1993 , Page(s): 42 - 46
    Cited by:  Papers (9)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (460 KB)  

    We propose the use of fine-grain process modelling as an aid to software development. We suggest the use of two levels of granularity, one at the level of the individual developer and another at the level of the representation scheme used by that developer. The advantages of modelling the software development process at these two levels, we argue, include respectively: the production of models tha... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Merlot: a tool for analysis of real-time specifications

    Publication Year: 1993 , Page(s): 110 - 119
    Cited by:  Papers (5)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (800 KB)  

    Real-time systems are becoming increasingly important in the everyday life. The use of such systems for critical applications requires tools and techniques for increasing correctness and reliability of the final product. In this paper, we describe a toolset (Merlot) for analysing real-time system specifications. Merlot allows the automatic verification of temporal properties for a large set of spe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Requirements elicitation and formalization through external design and object-oriented specification

    Publication Year: 1993 , Page(s): 78 - 87
    Request Permissions | Click to expandAbstract | PDF file iconPDF (600 KB)  

    Presents an integrated methodology for deriving the requirements of an information system based on the design of the organizational components external to the computer. This methodology, which is supported by CASE software, results in the definition and formal specification of computer objects that satisfy the information system requirements. Such objects can be executed for requirements validatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Towards extensible graphical formalisms

    Publication Year: 1993 , Page(s): 69 - 77
    Cited by:  Papers (2)
    Request Permissions | Click to expandAbstract | PDF file iconPDF (576 KB)  

    Discusses how to tailor a graphical notation on top of a kernel formal (graphical) specification language. The goal is to allow an environment supporting formal specifications written in a kernel formal notation to be extended to support additional, application domain-oriented graphical notations. The semantics of the newly defined notation is given by a translation scheme into the kernel notation... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Specifying reactive systems by abstract events

    Publication Year: 1993 , Page(s): 122 - 131
    Request Permissions | Click to expandAbstract | PDF file iconPDF (720 KB)  

    Considers the problem of specifying reactive systems at different levels of abstraction and proposes a method for connecting the requirements to the design phase. As in a variety of other approaches, we assume that a process is modelled by a labelled transition system. The requirements phase is supposed to define a class of models, while at the design level (usually via a stepwise refinement), ess... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.