Recent Trends in Algebraic Development Techniques

14th International Workshop, WADT '99, Chateau de Bonas, September 15-18, 1999 Selected Papers

Didier Bert, Christine Choppy, Peter Mosses (Herausgeber)

Buch | Softcover

X, 490 Seiten

2000 | 2000
Springer Berlin (Verlag)
978-3-540-67898-4 (ISBN)

Artikel merken

The algebraic approach to system speci?cation and development, born in the 1970sas a formalmethod for abstractdata types, encompassestoday the formal design of integrated hardware and software systems, new speci?cation fra- works and programming paradigms (such as object-oriented, logic, and high- order functional programming) and a wide range of application areas (including information systems, concurrent and distributed systems). Workshops on Al- braicDevelopmentTechniques,initiatedin1982asWorkshopsonAbstractData Types, have become a prominent forum to present and discuss research on this important area. The 14th International Workshop on Algebraic Development Techniques (WADT 99) took place at the Chat eau de Bonas, near Toulouse, September 15 18,1999,and was organized by Didier Bert and Christine Choppy. The main topics of the workshop were: algebraic speci?cation other approaches to formal speci?cation speci?cation languages and methods term rewriting and proof systems speci?cation development systems (concepts, tools, etc.). The program consisted of invited talks by Michel Bidoit, Manfred Broy, Bart Jacobs, Natarajan Shankar, and 69 presentations describing ongoing - search. The parallel sessions were devoted to: algebraic speci?cations and other speci?cation formalisms, test and validation, concurrent processes, - plications, logics and validation, combining formalisms, subsorts and parti- ity, structuring, rewriting, coalgebras and sketches, re?nement, institutions and categories, ASM speci?cations. There were also sessions re?ecting - going research achieved in the Common Framework Initiative (CoFI, see within its di?erent task groups: CASL (Common Algebraic Speci?cation Language), CASL semantics, CASL tools, methodology, and reactive systems.

Invited Topics.- A Type-Theoretic Memory Model for Verification of Sequential Java Programs.- From States to Histories.- Principles and Pragmatics of Subtyping in PVS.- Casl: Language, Methodology and Tools.- Extending Casl by Late Binding.- Towards an Evolutionary Formal Software-Development Using CASL.- Development of Parsing Tools for CASL Using Generic Language Technology.- Using CASL to Specify the Requirements and the Design: A Problem Specific Approach.- Subsorted Partial Higher-Order Logic as an Extension of CASL.- Specifying Real Numbers in CASL.- Foundations.- Specification Refinement with System F - The Higher-Order Case.- Guarded Algebras: Disguising Partiality so You Won't Know Whether Its There.- A General Completeness Result in Refinement.- An Institution of Hybrid Systems.- Realization of Probabilistic Automata: Categorical Approach.- Specifications in an Arbitrary Institution with Symbols.- A General Algebraic Framework for Studying Modular Systems.- Specification of Processes and Interactions.- History Preserving Bisimulation for Contextual Nets.- A Model for Interaction of Agents and Environments.- Algebra-Coalgebra Structures and Bialgebras.- A Uniform Model Theory for the Specification of Data and Process Types.- Other Topics.- Relating Abstract Datatypes and Z-Schemata.- Algebraic Specification of Operator-Based Multimedia Scenarios.- Higher-Order Logic and Theorem Proving for Structured Specifications.- Extraction of Structured Programs from Specification Proofs.- Towards a Verification Logic for Rewriting Logic.- The Rôle of Normalisation in Testing from Structured Algebraic Specifications.

Erscheint lt. Verlag	6.9.2000
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	X, 490 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	694 g
Themenwelt	Mathematik / Informatik ► Informatik ► Software Entwicklung
Themenwelt	Informatik ► Theorie / Studium ► Compilerbau
Schlagworte	Abstract Data Types • Algebraic Program Development • Algebraic Systems Specification • formal methods • formal specification • Logic • proof systems • Specification Frameworks • Term Rewriting • Turing • Validation
ISBN-10	3-540-67898-0 / 3540678980
ISBN-13	978-3-540-67898-4 / 9783540678984
Zustand	Neuware