2004 · 10 citations · 7 references
ComputingComputer ScienceComputer SystemsFormal MethodsProgramming LanguagesSystems ArchitectureControl-flow AnalysisData-flow AnalysisRegular LanguagesSoftware DesignSpecification LanguagesType SystemsReactive SystemsRuntime Semantics
We explore a structuring mechanism for reactive systems, based on two ideas: array iterators allow the description of regular systems; logical-time contracts allow local or global specifications of components. We describe a toolbox of automatic program manipulations able to exploit the regular structures and the contracts in order to help validating the system.
7
Bertrand Meyer · Computer · 1992 · 2.1K citations
Computing, Computer Science, Design +15
Deforestation: transforming programs to eliminate trees
Philip Wadler · Theoretical Computer Science · 1990 · 707 citations
Better verification through symmetry
C. Norris Ip, David L. Dill · Formal Methods in System Design · 1996 · 491 citations
Specification and Design of (Parallel) Programs
Cliff B. Jones · IFIP Congress · 1983 · 397 citations