As its title promises, this book provides foundations for software specification and formal
software development from the perspective of work on algebraic specification. It …

The Common Algebraic Specification Language (CASL) is an expressive language for the
formal specification of functional requirements and modular design of software. It has been …

Why Another Book on Category Theory? In the past ten years, several books have been
published on category t-ory either by computer scientists or having computer scientists as a …

We study proof systems for reasoning about logical consequences and refinement of
structured specifications, based on similar systems proposed earlier in the literature (Inform …

Algebraic specification languages are characterised by their underlying logic, their
constructs supporting a particular programming paradigm and their structuring mechanisms …

We give syntax and a PER-model semantics for a typed λ-calculus with subtypes and
singleton types. The calculus may be seen as a minimal calculus of subtyping with a simple …

The aim of this chapter is to explain, by example, some methods for reasoning about
equivalence of programs based directly upon a type system and an operational semantics …

Extended ML (EML) is a framework for the formal development of modular Standard ML
(SML) software systems. Development commences with a specification of the behaviour …

The main ideas underlying work on the model-theoretic foundations of algebraic
specification and formal program development are presented in an informal way. An attempt …

The need for subtyping in type-systems with dependent types has been realized for some
years. But it is hard to prove that systems combining the two features have fundamental …