Proceedings of the Sixth International Workshop on Software Specification and Design

25-26 Oct. 1991

Filter Results

Displaying Results 1 - 25 of 34
  • Proceedings of the Sixth International Workshop on Software Specification and Design (Cat. No.91TH0388-9)

    Publication Year: 1991
    Request permission for commercial reuse | PDF file iconPDF (33 KB)
    Freely Available from IEEE
  • Experiences using statecharts for a system requirements specification

    Publication Year: 1991, Page(s):31 - 41
    Cited by:  Papers (11)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (708 KB)

    Some lessons learned and issues raised while building a system requirements specification for a real aircraft collision avoidance system using statecharts are described. Some enhancements to statecharts were necessary to model the complete system and a few notational changes were made to improve reviewability View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • PoliS: a programming model for multiple tuple spaces

    Publication Year: 1991, Page(s):44 - 51
    Cited by:  Papers (2)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (592 KB)

    The class of parallel models and languages based on a shared associative data structure has aroused large interest. Among these languages, Linda is certainly well known. The author defines PoliS, a model of coordination based on the concept of multiple tuple spaces, a generalization of the Linda approach to parallel programming. The model introduces a programming method in which both space and tim... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Abstraction and composition in Δ-specifications of concurrent systems

    Publication Year: 1991, Page(s):52 - 59
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (616 KB)

    An investigation is made of the application of the Δ-grammar graph rewriting model to the problem of specifying concurrent systems. The authors present abstraction and composition techniques for the Δ-model and illustrate their use through examples View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Prototyping and formal analysis of concurrent and distributed systems

    Publication Year: 1991, Page(s):60 - 66
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    The author sketches the specification language SEGRAS and illustrates related formal validation techniques with a few simple examples including a dynamic reconfiguration problem. The language is particularly suited for concurrent and distributed applications. It draws from two main sources: algebraic specifications of abstract data types and a special class of high-level Petri nets. The language i... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Overcoming shortcomings in schema-based software design systems

    Publication Year: 1991, Page(s):246 - 249
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (296 KB)

    The paper describes a solution to the problem of acquiring reuseable design components for schema-based software design (SBD) systems. It also discusses some inherent shortcomings of the SBD approach that can be overcome by adopting a hybrid approach that incorporates the use of design cases. This discussion is made against the background of IDeA, an SBD system View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Addressing requirements issues within a conceptual modeling environment

    Publication Year: 1991, Page(s):212 - 215
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (332 KB)

    The paper takes the position that research on how to formalize informal requirements information is not enough. One must actually identify what tasks the requirements analyst is undertaking, identify the types of knowledge that are being interrelated, and work out the desired relationships, or correspondences, between the various views. To do this, a conceptual modeling environment (ACME) is neede... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Developing reactive systems in a VDM framework

    Publication Year: 1991, Page(s):130 - 139
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (744 KB)

    The detailed validation of reactive systems, using an extension of VDM, is studied. The specification and proof of behavioural aspects is added to VDM by using traces of the input/output activities. The major objective of the work is to progress in the comprehension of the practical implications of the specification, design, and symbolic validation of machine-checked reactive systems View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Techniques for the design of communicating processes

    Publication Year: 1991, Page(s):67 - 74
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    The last few years have seen the development of many parallel architectures. Among them distributed memory parallel computers seem to be very promising. The programming of these machines requires the design processes to be mapped onto nodes, communicating by message passing along the links of the architecture. The authors describe the rationalized design of such programs, by defining refinement te... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Designing software for customization and evolution

    Publication Year: 1991, Page(s):250 - 255
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (292 KB)

    Writing software for several similar situations often involves writing a general purpose program for the domain, followed by customization appropriate for each situation. As domain understanding evolves, the general purpose program also evolves, leading to complications for the customized versions. The solution lies with the domain analysts and designers of the original system: they must character... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-time specification and modeling with joint actions

    Publication Year: 1991, Page(s):84 - 91
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (732 KB)

    The notion of joint actions provides a natural execution model for a specification language, when temporal logic of actions is used for formal reasoning. The authors extend this basis with scheduling, the role of which is to enforce liveness properties and to introduce real-time properties. This is done in a way that agrees with the partial-order view of computations and can be applied already in ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A model for composite system design

    Publication Year: 1991, Page(s):216 - 219
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (288 KB)

    Composite systems are systems that encompass multiple agents involved in ongoing, interactive activities. The authors study requirements acquisition, specification and design of such systems. The research objective is a model that encompasses this entire design activity, and thereafter, techniques and tools called for by the model, which will serve to provide automated assistance to a skilled desi... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An integration environment to put formal specifications into practical use in real-time systems

    Publication Year: 1991, Page(s):102 - 109
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (656 KB)

    A discussion is given on several requirements to put formal specifications into practical use in real-time systems, and an integration environment called MENDELS ZONE to satisfy them. The integration environment includes algebraic specification, temporal logic, real-time structured analysis and object-oriented design. It also defines a specification process that assists a designer in translating a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Specifying groupware requirements from direct experience

    Publication Year: 1991, Page(s):224 - 232
    Cited by:  Papers (1)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (752 KB)

    Software that supports group work is currently being called `groupware', and the technical field is being called `computer-supported cooperative work' (CSCW). The paper suggests a way to enhance traditional systems analysis practices to address the specification issues surrounding groupware. The enhancements extend traditional practice by incorporating direct work experiences into the software spe... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Telecommunication service description using state transition rules

    Publication Year: 1991, Page(s):140 - 147
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (644 KB)

    For telecommunication software design, SDL (R. Tinker et al., 1986) functional specification description language is conventionally used for specification descriptions. The authors clarify difficulties of SDL description for supplementary services, which allow a conversation among an infinite number of customers, and where there is considerable service interaction behavior. They also propose a tel... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Specification criticism via goal-directed envisionment

    Publication Year: 1991, Page(s):22 - 30
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (712 KB)

    Validating a complex system specification is a difficult problem. Generating behaviors and using them to critique a specification is one effective approach. Up until now, symbolic evaluation has been the key technique of behavior generation. Unfortunately, it has drawbacks both in the amount of time it takes to complete a symbolic run, and in the large amount of uninteresting data it produces. The... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Preconditions for understanding [formal specification]

    Publication Year: 1991, Page(s):242 - 245
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (244 KB)

    The author argues that advocates of a formal method have an obligation to explain the relationship between the role of proof in that method and the role of proof in others. Such comparisons are needed to (a) clarify the `method' behind a specific notation, (b) dispel misconceptions invited by the use of similar vocabulary with different meanings, and (c) suggest improvements to existing methods. T... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A system for multiparadigm development of software systems

    Publication Year: 1991, Page(s):202 - 209
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (552 KB)

    It is the authors' goal to create a software development environment that will offer multiple editable views of software systems, will allow users to define new views, and will support communication between views as the systems are changed. The research to date has focused on the development of a single canonical representation for software systems, semantic program graphs (SPGs). The authors brie... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A formal specification of a visual language editor

    Publication Year: 1991, Page(s):120 - 129
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (736 KB)

    A non-trivial case study is presented, on the use of the Larch specification languages to describe the Miro visual languages and graphical editor. In addition to excerpts from the specification, the authors discuss properties of Miro provable from the specification, limitations of Larch, and general lessons learned from this exercise View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Issues in the specification and design of parallel programs

    Publication Year: 1991, Page(s):75 - 82
    Cited by:  Papers (3)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (600 KB)

    An overview is given of the main specification and design issues for parallel systems of programs from a software engineering perspective. A parallel system design approach based on the Large-Grain Data Flow 2 (LGDF2) computation model is outlined. An assessment of LGDF2 as the basis for unified specification, design, and implementation of parallel programs is given, along with a brief assessment ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Seven (plus or minus two) challenges for requirements research

    Publication Year: 1991, Page(s):256 - 259
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (384 KB)

    Requirements research has not had much effect in industry. A more appropriate research agenda would focus on several communication problems that plague requirements. Seven challenges are identified. All but one call for the development of improved methodology and enabling technologies rather than power tools or exotic languages View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dealing with different time scales in formal specifications

    Publication Year: 1991, Page(s):92 - 101
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (888 KB)

    The authors motivate the need for allowing the consistent treatment of different time scales in formal specifications of time critical systems, with the purpose of enhancing the naturalness and practical usability of the notation. The approach to this issue is illustrated on TRIO, a temporal logic language for the specification of real-time systems. The authors briefly introduce TRIO and define an... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reuse of analogous specifications during requirements analysis

    Publication Year: 1991, Page(s):220 - 223
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (352 KB)

    Analogy is proposed as an alternative paradigm for specification reuse during requirements analysis. However, extensive analyst involvement is necessary to maximise analogical reuse across domains. An intelligent reuse advisor which supports analysts during the retrieval, understanding and customisation of complex specifications is proposed. Its design is based on cognitive models of analogical re... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Goal-directed concept acquisition in requirements elicitation

    Publication Year: 1991, Page(s):14 - 21
    Cited by:  Papers (56)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (640 KB)

    Requirements analysis includes an acquisition step where a global model for the specification of the system and its environment is elaborated. This model involves concepts that are usually not found in the final formal specification, such as goals to be achieved, agents and their responsibilities, etc. The authors present an approach for model acquisition which is driven by such goals. They descri... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Advantages and limits of formal approaches for ultra-high dependability

    Publication Year: 1991, Page(s):237 - 241
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (408 KB)

    The paper discusses the advantages and limits of formal approaches to software development for achieving ultra-high dependability of critical computer systems. Among the issues addressed are: what is a formal specification? What can be done with it? What is correctness? What kind of certainty comes from a proof? And from testing? The paper does not claim to answer these questions: rather it is a f... View full abstract»

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