Baltic Computer Science: Selected Papers / Edition 1

by Janis Barzdins, Dines Bjørner

Overview

This volume presents a substantial part of the results obtained in the last few years in the field of computer science in the Baltic Republics of Estonia, Latvia and Lithuania. It includes results previously published only in Russian as well as completely new results. The following main topics are addressed: deductive synthesis of programs, automatic test case generation, and specification and generation of distributed systems. These are all fields where Baltic scientists have made substantial contributions. The volume contains both theoretical results and general descriptions and logical outlines of some practical systems.

Product Details

ISBN-13:	9783540541318
Publisher:	Springer Berlin Heidelberg
Publication date:	08/05/1991
Series:	Lecture Notes in Computer Science , #502
Edition description:	1991
Pages:	626
Product dimensions:	6.10(w) x 9.25(h) x 0.05(d)

Table of Contents

The programming system PRIZ.- Type-theoretical semantics of some declarative languages.- Using resolution for deciding solvable classes and building finite models.- Toward knowledge-based specifications of languages.- Inductive inference of recursive functions: Qualitative theory.- Inductive inference of recursive functions: Complexity bounds.- Inductive synthesis of dot expressions.- Some models of inductive syntactical synthesis from sample computations.- Inductive synthesis of term rewriting systems.- Automatic construction of test sets: Theoretical approach.- Automatic construction of test sets: Practical approach.- Aggregate approach for specification, validation, simulation and implementation of computer network prools.- A compositional proof system for distributed programs.- Investigation of finitary calculus for a discrete linear time logic by means of infinitary calculus.- Rigal — a programming language for compiler writing.- Complexity of probabilistic versus deterministic automata.

Editorial Reviews

A significant insight into Baltic computer science within the scope of the last 10-15 years. The volume contains both the results published mainly in Russian and completely new results. Contributions address: deductive synthesis of programs, inductive synthesis of programs, automatic test case generation, specification and verification of distributed systems. No index. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews