Formal methods are coming of age. Mathematical techniques and tools are now regarded as an important part of the development process in a wide range of industrial and governmental organisations. A transfer of technology into the mainstream of systems development is slowly, but surely, taking place. FM'99, the First World Congress on Formal Methods in the Development of Computing Systems, is a result, and a measure, of this new-found maturity. It brings an impressive array of industrial and applications-oriented papers that show how formal methods have been used to tackle real problems. These proceedings are a record of the technical symposium ofFM'99: alo- side the papers describingapplicationsofformalmethods, youwill ndtechnical reports, papers, andabstracts detailing new advances in formaltechniques, from mathematical foundations to practical tools. The World Congress is the successor to the four Formal Methods Europe Symposia, which in turn succeeded the four VDM Europe Symposia. This s- cession re?ects an increasing openness within the international community of researchers and practitioners: papers were submitted covering a wide variety of formal methods and application areas. The programmecommittee re?ects the Congress's international nature, with a membership of 84 leading researchersfrom 38 di erent countries.The comm- tee was divided into 19 tracks, each with its own chair to oversee the reviewing process. Our collective task was a di cult one: there were 259 high-quality s- missions from 35 di erent countries.

The monograph is concerned with computational methods for controller design that allow several typical performance specifications to be directly imposed on a system. The general approach proposed, is applicable to a large class of problems; it is based on posing multi-objective control problems as convex infinite dimensional optimization problems. Particularly interesting and useful are the following methodological as pects of the approach proposed in the monograph. These are: A unified way to pose the problems as generalized linear programs. Duality theory results that characterize the duality relationship for the generalized linear programs arising from multi-objective control problems. A set of tools to analyse the convergence properties of the computational method based on the duality relationship. The complete analysis and extension of methods developed for the L1 problem, for several important multi-objective problems. This book is primarily concerned with multi-objective control problems as convex optimizations on the space of the closed loop maps. However, the issue of deriving exact or approximate solutions is similar when the problems are posed as dynamic games in s tate space. Therefore the problem of finding the state feedback controller that minimizes the worst-case peak-to-peak amplification of the closed loop system, is considered in the last chapter. The objective of this work is to propose generic computation methods that can be used to solve a wide range of multi-objective control problems. Infinite dimensional convex optimization problems are considered, giving the book a broader focus than other competitive titles in this field. This non-exclusive approach will have a wide appeal for scientists and graduate students. They will be able to determine and analyse readily implementable computational methods to derive exact or approximate solutions. Key words for the catalogue index: Controller design, multi objective control, computational methods, linear programming, robust control.USPs: Generic computational methods are proposed - these can be used to solve a wide range of multi-objective control p roblems.A new computational method for the L1 problem is suggested, which is superior to existing approaches and is based on the solution of a mixed objective problem.The reader will greatly benefit from the comprehensive treatment of this topic

This book constitutes the refereed proceedings of the 10th International Conference on Advanced Information Systems Engineering, CAiSE'98, held in Pisa, Italy, in June 1998.
The book presents 21 revised full papers together with one invited survey; the papers were selected from a total of 102 submissions. The book is divided into sections on information systems design, data warehouses and extensible database management systems, workflow management and groupware, reuse, application design and WWW, and industrial experiences.

Formal methods are coming of age. Mathematical techniques and tools are now regarded as an important part of the development process in a wide range of industrial and governmental organisations. A transfer of technology into the mainstream of systems development is slowly, but surely, taking place. FM'99, the First World Congress on Formal Methods in the Development of Computing Systems, is a result, and a measure, of this new-found maturity. It brings an impressive array of industrial and applications-oriented papers that show how formal methods have been used to tackle real problems. These proceedings are a record of the technical symposium ofFM'99: alo- side the papers describingapplicationsofformalmethods, youwill ndtechnical reports, papers, andabstracts detailing new advances in formaltechniques, from mathematical foundations to practical tools. The World Congress is the successor to the four Formal Methods Europe Symposia, which in turn succeeded the four VDM Europe Symposia. This s- cession re?ects an increasing openness within the international community of researchers and practitioners: papers were submitted covering a wide variety of formal methods and application areas. The programmecommittee re?ects the Congress's international nature, with a membership of 84 leading researchersfrom 38 di erent countries.The comm- tee was divided into 19 tracks, each with its own chair to oversee the reviewing process. Our collective task was a di cult one: there were 259 high-quality s- missions from 35 di erent countries.

This book consitutes the refereed proceedings of the 4th International Conference on Mathematics of Program Construction, MPC'98, held in Marstrand, near Goteborg, Sweden, in June 1998. The 17 revised full papers presented were selected from 57 submissions; also included are three invited contributions. The volume is devoted to the use of crisp, clear mathematics in the discovery and design of algorithms and in the development of corresponding software and hardware; varoius approaches to formal methods for systems design and analysis are covered.

This book constitutes the refereed proceedings of the First International Workshop on Hybrid Systems: Computation and Control, held in Berkeley, California, USA, in April 1998.
The volume presents 27 revised full papers selected from a total of 55 submissions. The papers focus on mathematical methods for the rigorous and systematic design and analysis of hybrid systems. Hybrid systems consist of digital devices that interact with analog environments; they are particularly important in context with safety-critical systems and dependable computing. The present volume extends the line of hybrid systems research documented in volumes 736, 999, 1066, 1201, and 1273 of the LNCS series.

This book constitutes the refereed proceedings of the 4th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS'98, held in conjunction with ETAPS in Lisbon, Portugal, in March/April 1998. The 28 revised full papers presented together with an invited talk were selected from a total of 78 submissions. The volume is devoted to conceptual foundations, development, and applications of tools and algorithms for the specification, verification, analysis, and construction of software and hardware systems. The papers are organized in sections on model checking, design and architecture, various applications, fielded applications, verification of real-time systems, mixed analysis techniques, and case studies and experience.

Written by psychologists, this book focuses on the design of computer systems from the perspective of the user. The authors place human beings firmly at the centre of system design and so assess their cognitive and physical attributes as well as their social needs. The model used specifically takes into consideration the way in which computer technology needs to be designed in order to take account of all these human factors.
The text comprises a careful mix of theory and applications and is spiced throughout with practical examples of do's and don'ts in designing systems.

This book constitutes the refereed proceedings of the 11th International Conference on Computer Aided Verification, CAV'99, held in Trento, Italy in July 1999 as part of FLoC'99.
The 34 revised full papers presented were carefully reviewed and selected from a total of 107 submissions. Also included are six invited contributions and five tool presentations. The book is organized in topical sections on processor verification, protocol verification and testing, infinite state spaces, theory of verification, linear temporal logic, modeling of systems, symbolic model checking, theorem proving, automata-theoretic methods, and abstraction.

The fields of control and robotics are now at an advanced level of maturity both in theory and practice. Numerous systems are used effectively in industrial production and other sectors of modern life. This volume contains a well-balanced collection of over fifty papers focusing on analysis and design problems. The current trends and advances in the fields are reflected. Topics covered include: system analysis, identification and stability optimal, adaptive, robust and QFT controller design design and application of driving simulators industrial robots and telemanipulators mobile, service, and legged robots virtual reality in robotics The book brings together important original results derived from a variety of academic and engineering environments. Also, it serves as a timely reference volume for the researcher and practitioner.

This volume originates from the School on Embedded Systems held in Veldhoven, The Netherlands, in November 1996 as the first event organized by the European Educational Forum. Besides thoroughly reviewed and revised chapters based on lectures given during the school, additional papers have been solicited for inclusion in the present book in order to complete coverage of the relevant topics.
The authors adress professionals involved in the design and management of embedded systems in industry as well as researchers and students interested in a competent survey. The book will convince the reader that many architectural and algorithmic problems in the area of embedded systems have well documented optimal or correct solutions, notably in the fields of real-time computing, distributed computing, and fault-tolerant computing.

This book constitutes the refereed proceedings of the 5th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, FTRTFT'98, held in Lyngby, Denmark, in September 1998.
The 22 revised full papers presented were carefully selected and reviewed for inclusion in the book. Also included are four invited contributions and five tool demonstrations. The papers address the current aspects of the hot topic of embedded systems, in particular temporal logic, requirements engineering, analysis techniques, verification, model checking, and applications.

An increasing recognition of the role of the human-system interface is leading to new extensions and styles of specification. Techniques are being developed that facilitate the expression of user-oriented requirements and the refinement and checking of specifications of interactive systems. This book reflects the state of the art in this important area and also contains a summary of working group discussions about how the various techniques represented might be applied to a common case study.

The Sorbonne University is very proud to host this year the oms Conference on Object Oriented Information Systems. There is a growing awareness of the importance of object oriented techniques, methods and tools to support information systems engineering. The term information systems implies that the computer based systems are designed to provide adequate and timely information to human users in organizations. The term engineering implies the application of a rigorous set of problem solving approaches analogous to those found in traditional engineering disciplines. The intent of this conference is to present a selected number of those approaches which favor an object oriented view of systems engineering. oms '98 is the fifth edition of a series of conferences. Starting in 1994 in London, this series evolved from a British audience to a truly European one. The goal is to build a world wide acknowledged forum dedicated to object oriented information systems engineering. This conference is organized with the aim to bring together researchers and practitioners in Information Systems, Databases and Software Engineering who have interests in object oriented information systems. The objective is to advance understanding about how the object technology can empower information systems in organizations, on techniques for designing effective and efficient information systems and methods and development tools for information systems engineering. The conference aims also at discussing the lessons learned from large scale projects using objects. The call for oms was given international audience.

Correct Systems looks at the whole process of building a business process model, capturing that in a formal requirements statement and developing a precise specification. The issue of testing is considered throughout the process and design for test issues are fundamental to the approach. A model (language) and a methodology are presented that is very powerful, very easy to use and applicable for the "new world" of component based systems and the integration of systems from dependable components. This book discusses a new area which will be of interest to both software and hardware designers. It presents specification, design, implementation and testing in a user-oriented fashion using simple formal and diagramming techniques with a high level of user-friendliness. The first part provides a simple introduction to the method together with a complete, real case study. The second part describes, in detail, the mathematical theory behind the methods and the claims made.

This book constitutes the refereed proceedings of the 8th International Symposium on System Configuration Management, SCM-8, held in conjunction with ECOOP'98 in Brussels, Belgium, in July 1998.
The volume presents 17 revised full papers carefully reviewed and selected for presentation; also included is a tutorial lecture; approximately half of the papers come from industry. The book is divided into sections on industrial experience, experimental systems, product data management and system configuration management, formal approaches, cooperative systems, and Web-based applications.

This book constitutes the thoroughly refereed post-conference documentation of the Fourth International Conference on Hybrid Systems held in Ithaca, NY, USA, in October 1996. The volume presents 19 carefully revised full papers selected from numerous submissions. Hybrid systems research focuses on modeling, design, and validation of interacting systems (plants) and computer programs (control automata). This volume is devoted to hybrid systems models, formal verification, computer simulation, goal reachability, algorithms for extracting hybrid control programs, and application models for avionics, highway traffic control, and air traffic control.

This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols for store-and-forward and wormhole routing with small buffers or without buffers; these results are presented in detail and their potential applications are discussed. The book ends with a summary of open problems and an outlook of future directions in the area of routing theory.

This book constitutes the refereed proceedings of the 9th International Conference on Advanced Information Systems Engineering, CAiSE'97, held in Barcelona, Spain, in June 1997. The volume presents 30 revised full papers selected from a total of 112 submissions; also included is one invited contribution. The book is divided into topical sections on requirements engineering; information systems design; methods, environments, and tools; distributed information systems; and workflow systems.

As the integration of statistical data collected in various subject matter domains becomes more and more important in several socio-economic etc. investigation areas the management of so-called metadata - a formal digital processing of information about data - gains tremendously increasing relevance. Unlike current information technologies (e.g., database systems, computer networks, ...) facilitating merely the technical side of data collation, a coherent integration of empirical data still remains cumbersome, and thus rather costly, very often because of a lack of powerful semantic data models capturing the very meaning and structure of statistical data sets. Recognizing this deficiency, "Metadata Management" proposes a general framework for the computer-aided integration and harmonization of distributed heterogeneous statistical data sources, aiming at a truly comprehensive statistical meta-information system.

In this volume Gerold Riempp examines the interaction of different workflow management systems (WFMS) in geographically-distributed and legally-separate organisations. This is an emerging field of research known as Wide Area Workflow Management (WAWM). He examines the technical and managerial aspects of workflow management via a framework which he has developed to describe the problems involved in WAWM and to find viable solutions. Based on this theoretical framework, the author also develops a prototype software framework - the Wide Area GroupFlow System - to demonstrate the solutions via practical software tools. The tools will be available to the reader via the WWW. Also included are the results of case studies from some of the 15 developers who have been using this software over the past two years.

This book constitutes the refereed proceedings of the Third International Workshop on Tools and Algorithms for the Construction and Analysis of Systems, TACAS '97, held in Enschede, The Netherlands, in April 1997.
The book presents 20 revised full papers and 5 tool demonstrations carefully selected out of 54 submissions; also included are two extended abstracts and a full paper corresponding to invited talks. The papers are organized in topical sections on space reduction techniques, tool demonstrations, logical techniques, verification support, specification and analysis, and theorem proving, model checking and applications.

This book constitutes a carefully arranged selection of revised full papers chosen from the presentations given at the Second International Conference on Vector and Parallel Processing - Systems and Applications, VECPAR'96, held in Porto, Portugal, in September 1996.
Besides 10 invited papers by internationally leading experts, 17 papers were accepted from the submitted conference papers for inclusion in this documentation following a second round of refereeing. A broad spectrum of topics and applications for which parallelism contributes to progress is covered, among them parallel linear algebra, computational fluid dynamics, data parallelism, implementational issues, optimization, finite element computations, simulation, and visualisation.

This book is based on extensive experience teaching VHDL to undergraduate students at the University of Portsmouth, UK, and to engineers in industry through short courses run by Mentor Graphics Corporation, USA.

This monograph presents a comprehensive state-of-the-art survey on approaches to the design of intelligent agents. On the theoretical side, the author identifies a set of general requirements for autonomous interacting agents and provides an essential step towards understanding the principles of intelligent agents. On the practical side, the novel agent architecture InteRRaP is introduced: the detailed description and evaluation of this architecture is an ideal guideline and case study for software engineers or researchers faced with the task of building an agent system.
The book uniquely bridges the gap between theory and practice; it addresses active and novice researchers as well as practitioners interested in applicable agent technology.