"Compositional Specification of Behavioral Semantics".
Compositional Verification without Compositional Specification for Learning-Based Systems.
Contract-based design is an expressive paradigm for a modular and compositional specification of programs.
The compositional specification and its correctness for the FT-LDP has been realized through a mechanized formal tool called Specware.
We formulate a compositional specification theory for interface automata, where a component model specifies the allowed sequences of input and output interactions with the environment.
It is an extension of the paradigm of constrained objects which provides a principled approach to modeling complex engineering systems based upon two main principles: a compositional specification of the structure of the system, using objects, and a declarative specification of its behavior, using constraints.
Given a sentence of some natural language NL, the task of specifying its logical form may be inseparable from the task of providing a compositional specification of what the sentences of NL mean.
With this solution we achieve, in contrast to related work, an associative parallel composition, a compositional preorder, a conjunction on interfaces with dissimilar alphabets supporting perspective-based specifications, and a quotienting operator for decomposing nondeterministic specifications in a single theory.
The hierarchically organized components and their interfaces, which capture both data and function call dependencies, are shown to both enable high-level assessment and analysis of the C program and provide a foundation for organizing and expressing specifications for compositional verification.
B. Falkenhainer, A. Farquhar, D. Bobrow, R. Fikes, K. Forbus, T. Gruber, Y. Iwasaki, B. Kuipers; Compositional Modeling Language (CML) Specification and Reference Manual; KSL Technical Report KSL-94-16 KSL-94-16 KSL-94-16 1994anford.edu/KSL_Abstracts/KSL-94-16.http).
