Lecture 9: Formal Models for Data Flow
Formal Models for Data Flow
Overview
Overview
What is a Software Architecture?
Are pictures enough?
Making descriptions precise
Architectural style as description
The Value of Formal Definitions
Issues Raised by Formalization
Two Techniques
Modelling an Example System: Oscilloscopes
Functional View
Oscilloscope: Extended Pipe-Filter Approach
Signals, Waveforms, Traces
Basic Types
Signals, Waveforms, Traces
Channel Subsystem
Coupling
Acquisition
Clip
Channel Parameters
Channel Configuration
Trigger Subsystem
Channel Selection
Trigger Detection
Trigger Parameters
Trigger Configuration
The Whole System
Oscilloscope
Modelling a Style: Pipes and Filters
Formalizing PF (overview)
Some Preliminary Definitions
Schema Filter
Schema Filter-State
Schema Filter-Compute
Schema Pipe
Schema Pipe-State
Schema Pipe-Compute
Schema System
Schema System-State
Schema System-Filter-Step
Schema System-Pipe-Step
System Start and Final
Complete Computation
PF Graph
Restrictions
More than "boxes and lines"
© 1996 Carnegie Mellon Computer Science
Return to Software Architecture
MAIN PAGE
Email the
Current Maintainer
Modified: 9 December 96