Theoretical Aspects of Computer Software
International Conference TACS '91, Sendai, Japan, September 24-27, 1991. Proceedings
Published on 28. August 1991
Book
Paperback/Softback
X, 776 pages
978-3-540-54415-9 (ISBN)
Description
TACS'91 is the first International Conference on Theoretical
Aspects of Computer Science held at Tohoku University,
Japan, in September 1991. This volume contains 37 papers and
an abstract for the talks presented at the conference.
TACS'91 focused on theoretical foundations of programming,
and theoretical aspects of the design, analysis and
implementation of programming languages and systems. The
following range of topics is covered: logic, proof,
specification and semantics of programs and languages;
theories and models of concurrent, parallel and distributed
computation; constructive logic, category theory, and type
theory in computer science; theory-based systems for
specifying, synthesizing, transforming, testing, and
verifying software.
More details
Series
Edition
Softcover reprint of the original 1st ed. 1991
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
X, 776 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 42 mm
Weight
1171 gr
ISBN-13
978-3-540-54415-9 (9783540544159)
DOI
10.1007/3-540-54415-1
Schweitzer Classification
Content
A semantics for type checking.- Type inference in polymorphic type discipline.- Monotone recursive definition of predicates and its realizability interpretation.- Adding proof objects and inductive definition mechanisms to frege structures.- From term models to domains.- An abstract interpretation for ML equality kinds.- Full abstraction and the Context Lemma (preliminary report).- An efficiency preorder for processes.- On nets, algebras and modularity.- Towards a complete hierarchy of compositional dataflow models.- Type theory as a foundation for computer science.- What is in a step: On the semantics of statecharts.- Proving termination of general Prolog programs.- On abstraction and the expressive power of programming languages.- Role of logic programming in the FGCS project.- Authentication and delegation with smart-cards.- Data flow analysis as model checking.- On the adequacy of dependence-based representations for programs with heaps.- From programming-by-example to proving-by-example.- From LP to LP: Programming with constraints.- Polynomial recursion analysis in pascal like programs.- Complexity of proving program correctness.- Some normalization properties of martin-löf's type theory, and applications.- Parametricity of extensionally collapsed term models of polymorphism and their categorical properties.- Programs with continuations and linear logic.- ?-Calculus semantics of object-oriented programming languages.- Wrapper semantics of an object-oriented programming language with state.- Sharing actions and attributes in modal action logic.- First order data types and first order logic.- Efficient program synthesis: Semantics, logic, complexity.- Principal type-schemes of BCI-lambda-terms.- Intersection and union types.- The coherence of languages withintersection types.- Singleton, union and intersection types for program extraction.- Subtyping + extensionality: Confluence of ??top reduction in F?.- An extension of system F with subtyping.- Will logicians be replaced by machines?.