Processes, Terms and Cycles: Steps on the Road to Infinity

Processes, Terms and Cycles: Steps on the Road to Infinity
Author: Aart Middeldorp
Publisher: Springer Science & Business Media
Total Pages: 655
Release: 2005-12-13
Genre: Computers
ISBN: 354030911X

This Festschrift is dedicated to Jan Willem Klop on the occasion of his 60th birthday. The volume comprises a total of 23 scientific papers by close friends and colleagues, written specifically for this book. The papers are different in nature: some report on new research, others have the character of a survey, and again others are mainly expository. Every contribution has been thoroughly refereed at least twice. In many cases the first round of referee reports led to significant revision of the original paper, which was again reviewed. The articles especially focus upon the lambda calculus, term rewriting and process algebra, the fields to which Jan Willem Klop has made fundamental contributions.

A Journey from Process Algebra via Timed Automata to Model Learning

A Journey from Process Algebra via Timed Automata to Model Learning
Author: Nils Jansen
Publisher: Springer Nature
Total Pages: 593
Release: 2022-09-06
Genre: Computers
ISBN: 3031156293

This Festschrift, dedicated to Frits W. Vaandrager on the occasion of his 60th birthday, contains papers written by many of his closest collaborators. Frits has been a Professor of Informatics for Technical Applications at Radboud University Nijmegen since 1995, where his research focuses on formal methods, concurrency theory, verification, model checking, and automata learning. The volume contains contributions of colleagues, Ph.D. students, and researchers with whom Frits has collaborated and inspired, reflecting a wide spectrum of scientific interests, and demonstrating successful work at the highest levels of both theory and practice.

Theoretical Aspects of Computing -- ICTAC 2011

Theoretical Aspects of Computing -- ICTAC 2011
Author: Antonio Cerone
Publisher: Springer
Total Pages: 277
Release: 2011-08-12
Genre: Computers
ISBN: 3642232833

This book constitutes the refereed proceedings of the 8th International Colloquium on Theoretical Aspects of Computing, ICTAC 2011 held in Johannesburg, South Africa, in August/September 2011. The 14 revised full papers presented together with the abstracts of three keynote talks were carefully reviewed and selected from 44 submissions. The papers address various theoretical aspects and methodological issues of computing and are organized in topical sections on grammars, semantics, modelling, the special track on formal aspects of software testing and grand challenge in verified software, on logics, as well as algorithms and types.

Automata, Languages and Programming

Automata, Languages and Programming
Author: Michele Bugliesi
Publisher: Springer Science & Business Media
Total Pages: 620
Release: 2006-06-30
Genre: Computers
ISBN: 3540359079

The two-volume set LNCS 4051 and LNCS 4052 constitutes the refereed proceedings of the 33rd International Colloquium on Automata, Languages and Programming, ICALP 2006, held in Venice, Italy, July 2006. In all, these volumes present more 100 papers and lectures. Volume II (4052) presents 2 invited papers and 2 additional conference tracks with 24 papers each, focusing on algorithms, automata, complexity and games as well as on security and cryptography foundation.

CONCUR 2007 - Concurrency Theory

CONCUR 2007 - Concurrency Theory
Author: Luís Caires
Publisher: Springer
Total Pages: 519
Release: 2007-08-19
Genre: Computers
ISBN: 354074407X

This volume constitutes the refereed proceedings of the 17th International Conference on Concurrency Theory. Thirty full papers are presented along with three important invited papers. Each of these papers was carefully reviewed by the editors. Topics include model checking, process calculi, minimization and equivalence checking, types, semantics, probability, bisimulation and simulation, real time, and formal languages.

Recent Trends in Algebraic Development Techniques

Recent Trends in Algebraic Development Techniques
Author: Andrea Corradini
Publisher: Springer Science & Business Media
Total Pages: 350
Release: 2009-09-07
Genre: Computers
ISBN: 3642034284

of33presentationsselectedonthebasisofsubmittedabstracts,aswellasinvited talks by Egon B¨ orger, Luca Cardelli and Stephen Gilmore. The workshoptook place under the auspices of IFIP WG 1.

Graph Transformation, Specifications, and Nets

Graph Transformation, Specifications, and Nets
Author: Reiko Heckel
Publisher: Springer
Total Pages: 343
Release: 2018-02-06
Genre: Computers
ISBN: 3319753967

This volume pays tribute to the scientific achievements of Hartmut Ehrig, who passed away in March 2016. The contributions represent a selection from a symposium, held in October 2016 at TU Berlin, commemorating Hartmut’ s life and work as well as other invited papers in the areas he was active in. These areas include Graph Transformation, Model Transformation, Concurrency Theory, in particular Petri Nets, Algebraic Specification, and Category Theory in Computer Science.

Rewriting, Computation and Proof

Rewriting, Computation and Proof
Author: Hubert Comon-Lundh
Publisher: Springer Science & Business Media
Total Pages: 287
Release: 2007-06-22
Genre: Computers
ISBN: 3540731466

Jean-Pierre Jouannaud has played a leading role in the field of rewriting and its technology. This Festschrift volume, published to honor him on his 60th Birthday, includes 13 refereed papers by leading researchers, current and former colleagues. The papers are grouped in thematic sections on Rewriting Foundations, Proof and Computation, and a final section entitled Towards Safety and Security.

Automata, Languages and Programming

Automata, Languages and Programming
Author: Samson Abramsky
Publisher: Springer Science & Business Media
Total Pages: 637
Release: 2010-06-30
Genre: Computers
ISBN: 3642141617

The two-volume set LNCS 6198 and LNCS 6199 constitutes the refereed proceedings of the 37th International Colloquium on Automata, Languages and Programming, ICALP 2010, held in Bordeaux, France, in July 2010. The 106 revised full papers (60 papers for track A, 30 for track B, and 16 for track C) presented together with 6 invited talks were carefully reviewed and selected from a total of 389 submissions. The papers are grouped in three major tracks on algorithms, complexity and games; on logic, semantics, automata, and theory of programming; as well as on foundations of networked computation: models, algorithms and information management. LNCS 6199 contains 46 contributions of track B and C selected from 167 submissions as well as 4 invited talks.

Introduction to Bisimulation and Coinduction

Introduction to Bisimulation and Coinduction
Author: Davide Sangiorgi
Publisher: Cambridge University Press
Total Pages: 261
Release: 2011-10-13
Genre: Computers
ISBN: 1139502832

Induction is a pervasive tool in computer science and mathematics for defining objects and reasoning on them. Coinduction is the dual of induction and as such it brings in quite different tools. Today, it is widely used in computer science, but also in other fields, including artificial intelligence, cognitive science, mathematics, modal logics, philosophy and physics. The best known instance of coinduction is bisimulation, mainly employed to define and prove equalities among potentially infinite objects: processes, streams, non-well-founded sets, etc. This book presents bisimulation and coinduction: the fundamental concepts and techniques and the duality with induction. Each chapter contains exercises and selected solutions, enabling students to connect theory with practice. A special emphasis is placed on bisimulation as a behavioural equivalence for processes. Thus the book serves as an introduction to models for expressing processes (such as process calculi) and to the associated techniques of operational and algebraic analysis.