Algebraic specification

M Wirsing - Formal models and semantics, 1990 - Elsevier
Publisher Summary An algebraic specification is a description of one or more abstract data
types. There are three main semantic approaches to algebraic specifications:(1) the initial …

[图书][B] Foundations of algebraic specification and formal software development

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

[图书][B] Specification of abstract data types

J Loeckx, HD Ehrich, M Wolf - 1997 - dl.acm.org
Specification of abstract data types | Guide books skip to main content ACM Digital Library
home ACM home Google, Inc. (search) Advanced Search Browse About Sign in Register …

Specifications in an arbitrary institution

D Sannella, A Tarlecki - Information and computation, 1988 - Elsevier
A formalism for constructing and using axiomatic specifications in an arbitrary logical system
is presented. This builds on the framework provided by Goguen and Burstall's work on the …

Toward formal development of programs from algebraic specifications: implementations revisited

D Sannella, A Tarlecki - Acta Informatica, 1988 - Springer
The program development process is viewed as a sequence of implementation steps
leading from a specification to a program. Based on an elementary notion of refinement, two …

Moving between logical systems

A Tarlecki - Workshop on the Specification of Abstract Data Types, 1995 - Springer
We have to live with a multitude of logical systems used in various approaches to software
specification and development. The proliferation of logical systems in the area is not just …

On observational equivalence and algebraic specification

D Sannella, A Tarlecki - Journal of Computer and System Sciences, 1987 - Elsevier
The properties of a simple and natural notion of observational equivalence of algebras and
the corresponding specification-building operation are studied. We begin with a definition of …

A general approach to define binders using matching logic

X Chen, G Roşu - Proceedings of the ACM on Programming Languages, 2020 - dl.acm.org
We propose a novel definition of binders using matching logic, where the binding behavior
of object-level binders is directly inherited from the built-in exists binder of matching logic …

Algebraic preliminaries

D Sannella, A Tarlecki - Algebraic Foundations of Systems Specification, 1999 - Springer
The purpose of this chapter is to present the basic definitions and results on which the
following chapters rely. Most of this material is quite standard and for that reason the …

Institutions: An abstract framework for formal specifications

A Tarlecki - Algebraic Foundations of Systems Specification, 1999 - Springer
In this chapter we present some basic concepts and results of the theory of institutions,
introduced by Goguen and Burstall to formally capture the informal notion of a logical system …