By Topic

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
  • 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.
  • 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.
  • Designing software for customization and evolution

    Publication Year: 1991, Page(s):250 - 255
    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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • Swarming over the software barrier [parallel programming]

    Publication Year: 1991, Page(s):233 - 236
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (316 KB)

    Swarm is a concurrent programming model which integrates a Linda-like communication medium, the shared dataspace, with a UNITY-like computational model, proof system, and program structure. It generalizes the Linda tuple-space operations by providing more powerful dataspace queries. It generalizes UNITY by permitting content-based access to data, a dynamic set of statements, and the capability to ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A compositional proof system for real-time systems based on explicit clock temporal logic

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

    To specify timing properties of real-time systems, the authors consider explicit clock temporal logic. Programs are written in an Occam-like real-time language. A proof system is provided to formally verify that a program satisfies a specification expressed in the real-time version of temporal logic. The proof system is compositional, sound, and relatively complete View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • On the meaning of `but' [formal specification]

    Publication Year: 1991, Page(s):185 - 192
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (560 KB)

    A formalisation of exceptions to a general rule is proposed. It builds upon the modularisation of theories proposed by the algebraic specification approach, and preserves its engineering principles: modularity and compositionality. It relies on a model-theoretic definition of the but conjunctive, whose properties and implementations are explored 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 (51)
    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.
  • 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.
  • Equational reasoning about LOTOS specifications: a rewriting approach

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

    An equational approach is given to the verification of concurrent systems specified in the ISO specification language LOTOS. The approach is based on term rewriting techniques. The kind of reasoning and verification strategies which can be performed are illustrated through two examples 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.
  • 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.
  • PoliS: a programming model for multiple tuple spaces

    Publication Year: 1991, Page(s):44 - 51
    Cited by:  Papers (1)  |  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.
  • Developing reactive systems in a VDM framework

    Publication Year: 1991, Page(s):130 - 139
    Cited by:  Papers (1)
    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.
  • 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.
  • 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.
  • FUNSOFT nets: a Petri-net based software process modeling language

    Publication Year: 1991, Page(s):175 - 184
    Cited by:  Papers (16)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (756 KB)

    Introduces an approach to software process modeling and analysis. It is based on describing software processes by FUNSOFT nets. FUNSOFT nets are high level Petri nets which are adapted to the application domain of software process modeling. Their semantics is defined by predicate/transition nets. That enables them to benefit from standard analysis techniques approved for predicate/transition nets View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Declarative specification and declarative programming

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

    A formalism for declarative specification and programming is introduced that forms a logical and methodological framework for program and system specification and construction. It combines axiomatic techniques based on logical concepts for specifying properties and the possibility to introduce names for objects. In particular it comprises within one formalism, the possibilities of formulating spec... 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.
  • 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.