Report Number: CSL-TR-86-298
Institution: Stanford University, Computer Systems Laboratory
Title: Parallel program behavior - specification and abstraction using BDL
Author: Yan, Jerry C.
Date: August 1986
Abstract: This paper describes the syntax, semantics, and usage of BDL
- a Behavior Description Language for concurrent programs.
BDL program models can be used to describe and abstract the
behavior of real programs formulated in various computation
paradigms (such as CSP, remote procedures, data-flow, actors,
etc.). BDL models are constructed from abstract computing
entities known as "players". The models can behave as closely
as possible to the actual program in terms of message
passing, player creation and cpu usage. Although behavior
abstraction using BDL only involves identifying the
"redundant part" of the computation and replacing them with
simple "NO-OP" statements, proper application of this
technique remains difficult and requires a thorough
understanding of how the program is architectured. Simulating
BDL models is much more economical than instruction level
emulation while program behavior is realistically preserved.