Ch7 Implementation

Chapter 7 – Design and Implementation
Chapter 7 Design and Implementation 1

Architecture and Design
 Both architecture and design partition the system into

parts and their organizations
 What is the relationship between design and
architecture?
 Architecture is a design; it is about the solution domain, and not
problem domain
 Can view architecture as a very high level design focusing on
main components
 Design is about modules in these components that have to be
coded
 Design can be considered as providing the module view of the
system

Architecture and Design
 Boundaries between architecture and design are not

clear or hard
 It is for designer and architect to decide where
architecture ends and design begins
 In architecture, issues like files, data structure etc are not
considered, while they are important in design
 Architecture does impose constraints on design in that
the design must be consistent with architecture

Evaluating Architectures
 Architecture impacts non-functional attributes like

modifiability, performance, reliability, portability, security,
reusability and availability
 Attributes like usability etc are not impacted
 Architecture plays a much bigger impact on these
properties than the design & coding choices.
 So should evaluate a proposed architecture for these
properties
 Q: How should this evaluation be done?
 Many different ways:
• Architectural tradeoff analysis method (ATAM)
• Software Architecture Analysis Method (SAAM)
Documenting Architectural Design
 Regardless of the development process that you use, a

description of the software architecture can be essential for
any project, big or small.
 While designing and brainstorming diagrams are a good
means diagrams are not sufficient for documenting
architectural design
 An architectural design document will need to precisely
specify the different models, and the relationship between
them
 software architecture document
 facilitates communication between stakeholders,
 contains early decisions about high-level design,
 allows reuse of design components and patterns between5
Chapter 7 Design and Implementation
projects
Software Design
 Definition:
 Design is a problem-solving process whose objective is
to find and describe a way:
 To implement the system’s functional requirements...
 While respecting the constraints imposed by the quality,
platform and process requirements...
 including the budget and deadline
 And while adhering to general principles of good quality

Software Design
 Design is the most critical activity during system development

 It is the intermediate phase between requirements and code
 Design activity begins with a set of requirements and is
done before the system is implemented
 Requirement is about problem domain while design is about
solution domain.
 Proceeding from abstract to more concrete representations
 Design is a creative activity which
 determines the major characteristics of a system
 has great impact on testing and maintenance
 The end result of design phase is design document which is
used as a reference for later phases.
7
Design as a series of decisions
 A designer is faced with a series of design issues, which

are sub-problems of the overall design problem.
 Each issue normally has several alternative solutions:
 design options.
 The designer makes a design decision to resolve each
issue.
 This process involves choosing the best option from
among the alternatives.
 To make each design decision, the software engineer
uses: Knowledge of the requirements, the design as
created so far, the technology available, software design
principles and ‘best practices’, what has worked well in
8
the past.
Design Space
 The space of possible designs that could be achieved by

choosing different sets of alternatives is often called the
design space
 For example:
9
Levels in Design Process
 The design process for software systems often has two

levels.
 Top-level design (System design ):
 Identifies the components needed for the system, their
behavior, and relationships.
 Decides which modules are needed for the system, the
specifications of these modules, and how the modules should be
interconnected.
 Detailed design (Logic design):
 the internal design of the modules, or how the specifications
of the module can be satisfied, is decided. For each module data
structure and algorithms is designed
 Outcome of detailed design is module specification.
10
Types of Design
 Architecture design: The division into subsystems and

components, how these will be connected, how they will
interact and their interfaces.
 Procedural design: transformation of structural components
into a procedural description of the software
 Algorithm design: the design of computational mechanisms.
 Data design: transformation of the information domain model
created during analysis into the data structures.
 User interface design: establishment of the layout and
interaction mechanisms for human-machine interaction.
 Protocol design: the design of communications protocol.
 Class design: the design of various features of classes
11
Top-Down and Bottom-Up Design
 Design is hierarchy of components. To design such

hierarchy there are two approaches: top-down and
bottom up
 Top-down design
 First design the very high level structure of the
system.
 Then gradually work down to detailed decisions about
low-level constructs.
 Finally arrive at detailed decisions such as:
• the format of particular data items;
• the individual algorithms that will be used.
bottom-up top-down

 Bottom-up design
 Make decisions about reusable low-level utilities.
 Then decide how these will be put together to create
high-level constructs.
 Normally a mix of top-down and bottom-up approaches
are used:
 Top-down design is almost always needed to give the
system a good structure.
 Bottom-up design is normally useful so that reusable
components can be created.

Design Objective
 Some overall goals we want to achieve when doing good

design are:
 Increasing profit by reducing cost and increasing revenue
 Ensuring that we actually conform with the requirements
 Accelerating development
 Increasing qualities such as: Usability, Efficiency, Reliability,
Maintainability, Reusability
 Major criteria to evaluate a design:
Correctness, Efficiency,
Maintainability, Cost

Design Objective
 Correctness :
 The design of a system is correct if a system built
precisely according to the design satisfies the
requirements of that system.
 is the most fundamental
 Does design implement requirements?
 Is design feasible, given the constraints?
 Efficiency
 Concerned with the proper use of scarce resources -
processor & memory
 Other factors same, efficiency should be maximized
Design Objective
 Maintainability
 Most important quality criteria
 Most affected by architectural design
 Should facilitate testing
 Should facilitate discovery and correction of bugs
 Make modifying the system easier
 Cost
 For same quality, minimize cost
 Design costs are quite small
 Should try to minimize cost in later phases
Design and implementation
 Software design and implementation is the stage in the

software engineering process at which an executable
software system is developed.
 Software design and implementation activities are
invariably inter-leaved.
 Software design is a creative activity in which you identify
software components and their relationships, based on a
customer’s requirements.
 Implementation is the process of realizing the design as a
program.

Build or buy
 In a wide range of domains, it is now possible to buy off-

the-shelf systems (COTS) that can be adapted and
tailored to the users’ requirements.
 For example, if you want to implement a medical records
system, you can buy a package that is already used in hospitals.
It can be cheaper and faster to use this approach rather than
developing a system in a conventional programming language.
 When you develop an application in this way, the design
process becomes concerned with how to use the
configuration features of that system to deliver the
system requirements.

Object-oriented design using the UML

An object-oriented design process
 Structured object-oriented design processes involve

developing a number of different system models.
 They require a lot of effort for development and
maintenance of these models and, for small systems,
this may not be cost-effective.
 However, for large systems developed by different
groups design models are an important communication
mechanism.

Process stages
 There are a variety of different object-oriented design

processes that depend on the organization using the
process.
 Common activities in these processes include:
 Define the context and modes of use of the system;
 Design the system architecture;
 Identify the principal system objects;
 Develop design models;
 Specify object interfaces.
 Process illustrated here using a design for a wilderness
weather station.
System context and interactions
 Understanding the relationships between the software

that is being designed and its external environment is
essential for deciding how to provide the required system
functionality and how to structure the system to
communicate with its environment.
 Understanding of the context also lets you establish the
boundaries of the system. Setting the system boundaries
helps you decide what features are implemented in the
system being designed and what features are in other
associated systems.

Context and interaction models
 A system context model is a structural model that

demonstrates the other systems in the environment of
the system being developed.
 An interaction model is a dynamic model that shows how
the system interacts with its environment as it is used.

System context for the weather station

Weather station use cases

Use case description—Report weather
System Weather station

Use case Report weather
Actors Weather information system, Weather station
Description The weather station sends a summary of the weather data that has been
collected from the instruments in the collection period to the weather
information system. The data sent are the maximum, minimum, and average
ground and air temperatures; the maximum, minimum, and average air
pressures; the maximum, minimum, and average wind speeds; the total
rainfall; and the wind direction as sampled at five-minute intervals.
Stimulus The weather information system establishes a satellite communication link
with the weather station and requests transmission of the data.
Response The summarized data is sent to the weather information system.
Comments Weather stations are usually asked to report once per hour but this frequency
may differ from one station to another and may be modified in the future.

Architectural design
 Once interactions between the system and its

environment have been understood, you use this
information for designing the system architecture.
 You identify the major components that make up the
system and their interactions, and then may organize the
components using an architectural pattern such as a
layered or client-server model.
 The weather station is composed of independent
subsystems that communicate by broadcasting
messages on a common infrastructure.

High-level architecture of the weather station

Architecture of data collection system

Object class identification
 Identifying object classes is often a difficult part of object

oriented design.
 There is no 'magic formula' for object identification. It
relies on the skill, experience
and domain knowledge of system designers.
 Object identification is an iterative process. You are
unlikely to get it right first time.

Approaches to identification
 Use a grammatical approach based on a natural

language description of the system.
 Base the identification on tangible things in the
application domain.
 Use a behavioural approach and identify objects based
on what participates in what behaviour.
 Use a scenario-based analysis. The objects, attributes
and methods in each scenario are identified.

Weather station object classes
 Object class identification in the weather station system

may be based on the tangible hardware and data in the
system:
 Ground thermometer, Anemometer, Barometer
• Application domain objects that are ‘hardware’ objects related to the
instruments in the system.
 Weather station
• The basic interface of the weather station to its environment. It
therefore reflects the interactions identified in the use-case model.
 Weather data
• Encapsulates the summarized data from the instruments.

Weather station object classes

Design models
 Design models show the objects and object classes and

relationships between these entities.
 There are two kinds of design model:
 Structural models describe the static structure of the system in
terms of object classes and relationships.
 Dynamic models describe the dynamic interactions between
objects.

Examples of design models
 Subsystem models that show logical groupings of

objects into coherent subsystems.
 Sequence models that show the sequence of object
interactions.
 State machine models that show how individual objects
change their state in response to events.
 Other models include use-case models, aggregation
models, generalisation models, etc.

Subsystem models
 Shows how the design is organised into logically related

groups of objects.
 In the UML, these are shown using packages - an
encapsulation construct. This is a logical model. The
actual organisation of objects in the system may be
different.

Sequence models
 Sequence models show the sequence of object

interactions that take place
 Objects are arranged horizontally across the top;
 Time is represented vertically so models are read top to bottom;
 Interactions are represented by labelled arrows, Different styles
of arrow represent different types of interaction;
 A thin rectangle in an object lifeline represents the time when the
object is the controlling object in the system.

Sequence diagram describing data collection

State diagrams
 State diagrams are used to show how objects respond to

different service requests and the state transitions
triggered by these requests.
 State diagrams are useful high-level models of a system
or an object’s run-time behavior.
 You don’t usually need a state diagram for all of the
objects in the system. Many of the objects in a system
are relatively simple and a state model adds
unnecessary detail to the design.

Weather station state diagram

Interface specification
 Object interfaces have to be specified so that the objects

and other components can be designed in parallel.
 Designers should avoid designing the interface
representation but should hide this in the object itself.
 Objects may have several interfaces which are
viewpoints on the methods provided.
 The UML uses class diagrams for interface specification
but Java may also be used.

Weather station interfaces

Principles Leading to Good Design
 Divide and Conquer

 Increase cohesion where possible
 Reduce coupling where possible
 Keep the level of abstraction as high as possible
 Increase reusability where possible
 Reuse existing designs and code where possible
 Design for flexibility
 Anticipate obsolescence
 Design for Portability
 Design defensively
Design patterns

Design patterns
 A design pattern is a way of reusing abstract knowledge

about a problem and its solution.
 A pattern is a description of the problem and the essence
of its solution.
 It should be sufficiently abstract to be reused in different
settings.
 Pattern descriptions usually make use of object-oriented
characteristics such as inheritance and polymorphism.

Patterns
 Patterns and Pattern Languages are ways to describe

best practices, good designs, and capture experience in
a way that it is possible for others to reuse this
experience.

Pattern elements
 Name
 A meaningful pattern identifier.
 Problem description.
 Solution description.
 Not a concrete design but a template for a design solution that
can be instantiated in different ways.
 Consequences
 The results and trade-offs of applying the pattern.

The Observer pattern
 Name
 Observer.
 Description
 Separates the display of object state from the object itself.
 Problem description
 Used when multiple displays of state are needed.
 Solution description
 See slide with UML description.
 Consequences
 Optimisations to enhance display performance are impractical.

The Observer pattern (1)
Pattern Observer
name
Description Separates the display of the state of an object from the object itself and
allows alternative displays to be provided. When the object state
changes, all displays are automatically notified and updated to reflect the
change.
Problem In many situations, you have to provide multiple displays of state
description information, such as a graphical display and a tabular display. Not all of
these may be known when the information is specified. All alternative
presentations should support interaction and, when the state is changed,
all displays must be updated.
This pattern may be used in all situations where more than one
display format for state information is required and where it is not
necessary for the object that maintains the state information to know
about the specific display formats used.

The Observer pattern (2)
Pattern name Observer
Solution This involves two abstract objects, Subject and Observer, and two concrete
description objects, ConcreteSubject and ConcreteObject, which inherit the attributes of the
related abstract objects. The abstract objects include general operations that are
applicable in all situations. The state to be displayed is maintained in
ConcreteSubject, which inherits operations from Subject allowing it to add and
remove Observers (each observer corresponds to a display) and to issue a
notification when the state has changed.
The ConcreteObserver maintains a copy of the state of ConcreteSubject and

implements the Update() interface of Observer that allows these copies to be
kept in step. The ConcreteObserver automatically displays the state and reflects
changes whenever the state is updated.
Consequences The subject only knows the abstract Observer and does not know details of the
concrete class. Therefore there is minimal coupling between these objects.
Because of this lack of knowledge, optimizations that enhance display
performance are impractical. Changes to the subject may cause a set of linked
updates to observers to be generated, some of which may not be necessary.

Multiple displays using the Observer pattern

A UML model of the Observer pattern
30/10/2014 Chapter 7 Design and Implementation 53

Design problems
 To use patterns in your design, you need to recognize

that any design problem you are facing may have an
associated pattern that can be applied.
 Tell several objects that the state of some other object has
changed (Observer pattern).
 Tidy up the interfaces to a number of related objects that have
often been developed incrementally (Façade pattern).
 Provide a standard way of accessing the elements in a
collection, irrespective of how that collection is implemented
(Iterator pattern).
 Allow for the possibility of extending the functionality of an
existing class at run-time (Decorator pattern).

Implementation issues

Implementation issues
 Focus here is not on programming, although this is

obviously important, but on other implementation issues
that are often not covered in programming texts:
 Reuse Most modern software is constructed by reusing existing
components or systems. When you are developing software, you
should make as much use as possible of existing code.
 Configuration management During the development process,
you have to keep track of the many different versions of each
software component in a configuration management system.
 Host-target development Production software does not usually
execute on the same computer as the software development
environment. Rather, you develop it on one computer (the host
system) and execute it on a separate computer (the target
system).
Reuse
 From the 1960s to the 1990s, most new software was

developed from scratch, by writing all code in a high-
level programming language.
 The only significant reuse or software was the reuse of functions
and objects in programming language libraries.
 Costs and schedule pressure mean that this approach
became increasingly unviable, especially for commercial
and Internet-based systems.
 An approach to development based around the reuse of
existing software emerged and is now generally used for
business and scientific software.

Reuse levels
 The abstraction level

 At this level, you don’t reuse software directly but use knowledge
of successful abstractions in the design of your software.
 The object level
 At this level, you directly reuse objects from a library rather than
writing the code yourself.
 The component level
 Components are collections of objects and object classes that
you reuse in application systems.
 The system level
 At this level, you reuse entire application systems.

Software reuse

Reuse costs
 The costs of the time spent in looking for software to

reuse and assessing whether or not it meets your needs.
 Where applicable, the costs of buying the reusable
software. For large off-the-shelf systems, these costs can
be very high.
 The costs of adapting and configuring the reusable
software components or systems to reflect the
requirements of the system that you are developing.
 The costs of integrating reusable software elements with
each other (if you are using software from different
sources) and with the new code that you have developed.
Configuration management
 Configuration management is the name given to the

general process of managing a changing software
system.
 The aim of configuration management is to support the
system integration process so that all developers can
access the project code and documents in a controlled
way, find out what changes have been made, and
compile and link components to create a system.

Configuration management activities
 Version management, where support is provided to keep track

of the different versions of software components. Version
management systems include facilities to coordinate
development by several programmers.
 System integration, where support is provided to help
developers define what versions of components are used to
create each version of a system. This description is then used
to build a system automatically by compiling and linking the
required components.
 Problem tracking, where support is provided to allow users to
report bugs and other problems, and to allow all developers to
see who is working on these problems and when they are
fixed.
Configuration management tool interaction

Host-target development
 Most software is developed on one computer (the host),

but runs on a separate machine (the target).
 More generally, we can talk about a development
platform and an execution platform.
 A platform is more than just hardware.
 It includes the installed operating system plus other supporting
software such as a database management system or, for
development platforms, an interactive development environment.
 Development platform usually has different installed
software than execution platform; these platforms may
have different architectures.

Host-target development

Development platform tools
 An integrated compiler and syntax-directed editing

system that allows you to create, edit and compile code.
 A language debugging system.
 Graphical editing tools, such as tools to edit UML
models.
 Testing tools, such as Junit that can automatically run a
set of tests on a new version of a program.
 Project support tools that help you organize the code for
different development projects.

Integrated development environments (IDEs)
 Software development tools are often grouped to create

an integrated development environment (IDE).
 An IDE is a set of software tools that supports different
aspects of software development, within some common
framework and user interface.
 IDEs are created to support development in a specific
programming language such as Java. The language IDE
may be developed specially, or may be an instantiation
of a general-purpose IDE, with specific language-support
tools.

Component/system deployment factors
 If a component is designed for a specific hardware architecture, or

relies on some other software system, it must obviously be deployed
on a platform that provides the required hardware and software
support.
 High availability systems may require components to be deployed
on more than one platform. This means that, in the event of platform
failure, an alternative implementation of the component is available.
 If there is a high level of communications traffic between
components, it usually makes sense to deploy them on the same
platform or on platforms that are physically close to one other. This
reduces the delay between the time a message is sent by one
component and received by another.

Open source development

Open source development
 Open source development is an approach to software

development in which the source code of a software
system is published and volunteers are invited to
participate in the development process
 Its roots are in the Free Software Foundation
(www.fsf.org), which advocates that source code should
not be proprietary but rather should always be available
for users to examine and modify as they wish.
 Open source software extended this idea by using the
Internet to recruit a much larger population of volunteer
developers. Many of them are also users of the code.

Open source systems
 The best-known open source product is, of course, the

Linux operating system which is widely used as a server
system and, increasingly, as a desktop environment.
 Other important open source products are Java, the
Apache web server and the mySQL database
management system.

Open source issues
 Should the product that is being developed make use of

open source components?
 Should an open source approach be used for the
software’s development?

Open source business
 More and more product companies are using an open

source approach to development.
 Their business model is not reliant on selling a software
product but on selling support for that product.
 They believe that involving the open source community
will allow software to be developed more cheaply, more
quickly and will create a community of users for the
software.

Open source licensing
 A fundamental principle of open-source development is

that source code should be freely available, this does not
mean that anyone can do as they wish with that code.
 Legally, the developer of the code (either a company or an
individual) still owns the code. They can place restrictions on
how it is used by including legally binding conditions in an open
source software license.
 Some open source developers believe that if an open source
component is used to develop a new system, then that system
should also be open source.
 Others are willing to allow their code to be used without this
restriction. The developed systems may be proprietary and sold
as closed source systems.

License models
 The GNU General Public License (GPL). This is a so-called

‘reciprocal’ license that means that if you use open source
software that is licensed under the GPL license, then you
must make that software open source.
 The GNU Lesser General Public License (LGPL) is a variant
of the GPL license where you can write components that link
to open source code without having to publish the source of
these components.
 The Berkley Standard Distribution (BSD) License. This is a
non-reciprocal license, which means you are not obliged to re-
publish any changes or modifications made to open source
code. You can include the code in proprietary systems that
are sold.
License management
 Establish a system for maintaining information about

open-source components that are downloaded and
used.
 Be aware of the different types of licenses and
understand how a component is licensed before it is
used.
 Be aware of evolution pathways for components.
 Educate people about open source.
 Have auditing systems in place.
 Participate in the open source community.

Key points
 Software design and implementation are inter-leaved activities. The

level of detail in the design depends on the type of system and
whether you are using a plan-driven or agile approach.
 The process of object-oriented design includes activities to design
the system architecture, identify objects in the system, describe the
design using different object models and document the component
interfaces.
 A range of different models may be produced during an object-
oriented design process. These include static models (class models,
generalization models, association models) and dynamic models
(sequence models, state machine models).
 Component interfaces must be defined precisely so that other
objects can use them. A UML interface stereotype may be used to
define interfaces.
Key points
 When developing software, you should always consider the

possibility of reusing existing software, either as components,
services or complete systems.
 Configuration management is the process of managing changes to
an evolving software system. It is essential when a team of people
are cooperating to develop software.
 Most software development is host-target development. You use an
IDE on a host machine to develop the software, which is transferred
to a target machine for execution.
 Open source development involves making the source code of a
system publicly available. This means that many people can
propose changes and improvements to the software.
30/10/2014 Chapter 7 Design and Implementation 78

Ch7 Implementation

Uploaded by

Copyright:

Available Formats

Ch7 Implementation

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Ch7 Implementation

Uploaded by

Copyright:

Available Formats

Chapter 7 – Design and Implementation

Chapter 7 Design and Implementation 1

 Both architecture and design partition the system into

Chapter 7 Design and Implementation 2

 Boundaries between architecture and design are not

Chapter 7 Design and Implementation 3

 Architecture impacts non-functional attributes like

 Regardless of the development process that you use, a

Chapter 7 Design and Implementation 6

 Design is the most critical activity during system development

 A designer is faced with a series of design issues, which

 The space of possible designs that could be achieved by

 The design process for software systems often has two

 Architecture design: The division into subsystems and

 Design is hierarchy of components. To design such

Chapter 7 Design and Implementation 13

Chapter 7 Design and Implementation 14

 Some overall goals we want to achieve when doing good

Chapter 7 Design and Implementation 15

 Software design and implementation is the stage in the

Chapter 7 Design and Implementation 18

 In a wide range of domains, it is now possible to buy off-

Chapter 7 Design and Implementation 19

Chapter 7 Design and Implementation 20

 Structured object-oriented design processes involve

Chapter 7 Design and Implementation 21

 There are a variety of different object-oriented design

 Understanding the relationships between the software

Chapter 7 Design and Implementation 23

 A system context model is a structural model that

Chapter 7 Design and Implementation 24

Chapter 7 Design and Implementation 25

Chapter 7 Design and Implementation 26

System Weather station

Chapter 7 Design and Implementation 27

 Once interactions between the system and its

Chapter 7 Design and Implementation 28

Chapter 7 Design and Implementation 29

Chapter 7 Design and Implementation 30

 Identifying object classes is often a difficult part of object

Chapter 7 Design and Implementation 31

 Use a grammatical approach based on a natural

Chapter 7 Design and Implementation 32

 Object class identification in the weather station system

Chapter 7 Design and Implementation 33

Chapter 7 Design and Implementation 34

 Design models show the objects and object classes and

Chapter 7 Design and Implementation 35

 Subsystem models that show logical groupings of

Chapter 7 Design and Implementation 36

 Shows how the design is organised into logically related

Chapter 7 Design and Implementation 37

 Sequence models show the sequence of object

Chapter 7 Design and Implementation 38

Chapter 7 Design and Implementation 39

 State diagrams are used to show how objects respond to

Chapter 7 Design and Implementation 40

Chapter 7 Design and Implementation 41

 Object interfaces have to be specified so that the objects

Chapter 7 Design and Implementation 42