# Proceedings of the Sixth International Workshop on Software Specification and Design

## 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
| PDF (33 KB)
• ### Experiences using statecharts for a system requirements specification

Publication Year: 1991, Page(s):31 - 41
Cited by:  Papers (11)
| | PDF (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»

• ### PoliS: a programming model for multiple tuple spaces

Publication Year: 1991, Page(s):44 - 51
Cited by:  Papers (2)  |  Patents (1)
| | PDF (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»

• ### Abstraction and composition in Δ-specifications of concurrent systems

Publication Year: 1991, Page(s):52 - 59
Cited by:  Papers (1)
| | PDF (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»

• ### Prototyping and formal analysis of concurrent and distributed systems

Publication Year: 1991, Page(s):60 - 66
Cited by:  Papers (3)
| | PDF (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»

• ### Overcoming shortcomings in schema-based software design systems

Publication Year: 1991, Page(s):246 - 249
Cited by:  Papers (1)
| | PDF (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»

• ### Addressing requirements issues within a conceptual modeling environment

Publication Year: 1991, Page(s):212 - 215
Cited by:  Papers (4)
| | PDF (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»

• ### Developing reactive systems in a VDM framework

Publication Year: 1991, Page(s):130 - 139
Cited by:  Papers (2)
| | PDF (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»

• ### Techniques for the design of communicating processes

Publication Year: 1991, Page(s):67 - 74
| | PDF (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»

• ### Designing software for customization and evolution

Publication Year: 1991, Page(s):250 - 255
Cited by:  Papers (2)
| | PDF (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»

• ### Real-time specification and modeling with joint actions

Publication Year: 1991, Page(s):84 - 91
Cited by:  Papers (6)
| | PDF (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»

• ### A model for composite system design

Publication Year: 1991, Page(s):216 - 219
Cited by:  Papers (6)
| | PDF (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»

• ### 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)
| | PDF (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»

• ### Specifying groupware requirements from direct experience

Publication Year: 1991, Page(s):224 - 232
Cited by:  Papers (1)  |  Patents (1)
| | PDF (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»

• ### Telecommunication service description using state transition rules

Publication Year: 1991, Page(s):140 - 147
Cited by:  Papers (20)
| | PDF (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»

• ### Specification criticism via goal-directed envisionment

Publication Year: 1991, Page(s):22 - 30
Cited by:  Papers (2)
| | PDF (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»

• ### Preconditions for understanding [formal specification]

Publication Year: 1991, Page(s):242 - 245
Cited by:  Papers (1)
| | PDF (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»

• ### A system for multiparadigm development of software systems

Publication Year: 1991, Page(s):202 - 209
Cited by:  Papers (7)
| | PDF (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»

• ### A formal specification of a visual language editor

Publication Year: 1991, Page(s):120 - 129
| | PDF (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»

• ### Issues in the specification and design of parallel programs

Publication Year: 1991, Page(s):75 - 82
Cited by:  Papers (3)  |  Patents (1)
| | PDF (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»

• ### Seven (plus or minus two) challenges for requirements research

Publication Year: 1991, Page(s):256 - 259
Cited by:  Papers (2)
| | PDF (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»

• ### Dealing with different time scales in formal specifications

Publication Year: 1991, Page(s):92 - 101
Cited by:  Papers (6)
| | PDF (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»

• ### Reuse of analogous specifications during requirements analysis

Publication Year: 1991, Page(s):220 - 223
| | PDF (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»

• ### Goal-directed concept acquisition in requirements elicitation

Publication Year: 1991, Page(s):14 - 21
Cited by:  Papers (56)
| | PDF (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»

• ### Advantages and limits of formal approaches for ultra-high dependability

Publication Year: 1991, Page(s):237 - 241
Cited by:  Papers (4)
| | PDF (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»