IEEE Transactions on Software Engineering · 2002 · 345 citations · 20 references
ComputingComputer ScienceComputer ArchitectureFormal MethodsSystems ArchitectureComponent-based Software EngineeringDesign SpecificationSoftware ArchitectureSoftware DesignSpecification LanguagesBehavioral SpecificationComponent InterfacesComponent RefinementComponent SpecificationsRefinementRegular ExpressionsSoftware ComponentsSystem Architecture Specification
The notation must capture interface interplay, support step‑by‑step specification refinement, be comprehensible, and enable formal reasoning about both refinement and implementation correctness. The paper proposes extending an architecture description language with behavior protocols—regular‑expression‑style notations—to describe component behavior. Behavior protocols are integrated into the SOFA architecture description language at interface, frame, and architecture levels, providing a regular‑expression‑like syntax for component behavior. The authors apply these protocols in SOFA, define bounded component behavior and a protocol conformance relation, and show that designers can verify implementation adherence at runtime and specification refinement correctness at design time.
In this paper, we propose a means to enhance an architecture description language with a description of component behavior. A notation used for this purpose should be able to express the "interplay" on the component's interfaces and reflect step-by-step refinement of the component's specification during its design. In addition, the notation should be easy to comprehend and allow for formal reasoning about the correctness of the specification refinement and also about the correctness of an implementation in terms of whether it adheres to the specification. Targeting all these requirements together, the paper proposes employing behavior protocols which are based on a notation similar to regular expressions. As proof of the concept, the behavior protocols are used in the SOFA architecture description language at three levels: interface, frame, and architecture. Key achievements of this paper include the definitions of bounded component behavior and protocol conformance relation. Using these concepts, the designer can verify the adherence of a component's implementation to its specification at runtime, while the correctness of refining the specification can be verified at design time.
20
Introduction to automata theory, languages, and computation
Computer Languages · 1980 · 6.9K citations
Luca de Alfaro, Thomas A. Henzinger · 2001 · 1.2K citations