Theoretical Aspects Of Computer Software

This volume contains the proceedings of the Second International Symposium on Theoretical Aspects of Computer Science, held at Tohoku University, Japan in April 1994. This top-level international symposium on theoretical computer science is devoted to theoretical aspects of programming, programming languages and system, and parallel and distributed computation. The papers in the volume are grouped into sessions on: lambda calculus and programming; automated deduction; functional programming; objects and assignments; concurrency; term rewriting and process equivalence; type theory and programming; algebra, categories and linear logic; and subtyping, intersection and union types. The volume also includes seven invited talks and two open lectures.

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.

This volume constitutes the proceedings of the Fourth International Symposium on Theoretical Aspects of Computer Software (TACS 2001) held at Tohoku U- versity, Sendai, Japan in October 2001. The TACS symposium focuses on the theoretical foundations of progr- ming and their applications. As this volume shows, TACS is an international symposium, with participants from many di?erent institutions and countries. TACS 2001 was the fourth symposium in the TACS series, following TACS’91, TACS’94, and TACS’97, whose proceedings were published as Volumes 526, 789, and 1281, respectively, of Springer-Verlag’s Lecture Notes in Computer Science series. The TACS 2001 technical program consisted of invited talks and contributed talks. In conjunction with this program there was a special open lecture by Benjamin Pierce; this lecture was open to non-registrants. TACS 2001 bene?ted from the e?orts of many people; in particular, members of the Program Committee and the Organizing Committee. Our special thanks go to the Program Committee Co-chairs: Naoki Kobayashi (Tokyo Institute of Technology) Benjamin Pierce (University of Pennsylvania).

Content Description #Includes bibliographical references and index.

The 39 papers selected for the June 2008 symposium present new approaches to model checking, program analysis, service-oriented computing, verification and validation, software testing, logic systems, and specifications. The contributors propose a bigraphical model of WSBPEL, workflow semantics of peer and service behavior, automatic verification of self-stabilizing population protocols, and a multidimensional model for mum effect in offshore outsourcing. Other topics include test data generation for C programs, transformation of BPEL processes to Petri nets, symmetry reduction for B and Z models, and permission interpretation for ownership types. No subject index is provided.

This book constitutes the refereed proceedings of the Third International Symposium on Theoretical Aspects of Computer Software, TACS'97, held in Sendai, Japan, in September 1997. The book presents 20 revised full papers selected from a total of 46 submissions. Also included are seven invited papers by internationally leading scientists. Among the topics addressed are action calculi, polymorphisms, type theory, lambda calculi, refinement, finite transition systems, model checking, process algebras, logical frameworks, higher-order logics, etc.

Software refers to the complete set of processes, programs and routines linked with the operation of a computer system. It is utilized to develop non-physical tools to solve information-based issues. Software technology encompasses the programming languages, methods and tools that may be used in the development of software. Some examples of software are Google Docs, Directory Opus, MySQL, BIOS, MS Access, WinZip, etc. Theoretical computer science (TCS) is a branch of general computer science and mathematics that focuses on the mathematical aspects of computer science including the type theory, theory of computation and lambda calculus. It covers a wide range of topics such as parallel and distributed computation, automata theory, algorithms, information theory, data structures, quantum computation, computational complexity, and probabilistic computation. This book explores all the important aspects of software technology and theoretical computer science in the present day scenario. It elucidates new techniques and their applications in a multidisciplinary manner. This book is a resource guide for experts as well as students.

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.