Modal and Temporal Properties of Processes

Modal and Temporal Properties of Processes
Author: Colin Stirling
Publisher: Springer Science & Business Media
Total Pages: 199
Release: 2013-03-14
Genre: Technology & Engineering
ISBN: 1475735502

In recent years, model checking has become an essential technique for the formal verification of systems. With a clarity of presentation and its many illuminating examples, this book makes this technical material easy to grasp. It is perfectly suited for an advanced undergraduate or graduate class in formal verification and will serve as a valuable resource to practitioners of formal methods.

An Introduction to Practical Formal Methods Using Temporal Logic

An Introduction to Practical Formal Methods Using Temporal Logic
Author: Michael Fisher
Publisher: John Wiley & Sons
Total Pages: 368
Release: 2011-03-16
Genre: Technology & Engineering
ISBN: 9781119991465

The name "temporal logic" may sound complex and daunting; but while they describe potentially complex scenarios, temporal logics are often based on a few simple, and fundamental, concepts - highlighted in this book. An Introduction to Practical Formal Methods Using Temporal Logic provides an introduction to formal methods based on temporal logic, for developing and testing complex computational systems. These methods are supported by many well-developed tools, techniques and results that can be applied to a wide range of systems. Fisher begins with a full introduction to the subject, covering the basics of temporal logic and using a variety of examples, exercises and pointers to more advanced work to help clarify and illustrate the topics discussed. He goes on to describe how this logic can be used to specify a variety of computational systems, looking at issues of linking specifications, concurrency, communication and composition ability. He then analyses temporal specification techniques such as deductive verification, algorithmic verification, and direct execution to develop and verify computational systems. The final chapter on case studies analyses the potential problems that can occur in a range of engineering applications in the areas of robotics, railway signalling, hardware design, ubiquitous computing, intelligent agents, and information security, and explains how temporal logic can improve their accuracy and reliability. Models temporal notions and uses them to analyze computational systems Provides a broad approach to temporal logic across many formal methods - including specification, verification and implementation Introduces and explains freely available tools based on temporal logics and shows how these can be applied Presents exercises and pointers to further study in each chapter, as well as an accompanying website providing links to additional systems based upon temporal logic as well as additional material related to the book.

The Routledge Handbook of Properties

The Routledge Handbook of Properties
Author: A.R.J. Fisher
Publisher: Taylor & Francis
Total Pages: 432
Release: 2023-12-22
Genre: Philosophy
ISBN: 1003811892

Philosophical questions regarding both the existence and nature of properties are ubiquitous in ordinary life, the sciences, and philosophical theorising. In philosophy, it is one of the oldest topics discussed in various intellectual traditions – East and West – reaching back to Plato and Aristotle. Today, in the analytic tradition, properties continue to be a core area of study and research. The Routledge Handbook of Properties is an outstanding reference source to this perennial topic and is the first major volume of its kind. It contains forty specially commissioned chapters written by an international team of expert contributors, and is divided into nine clear parts: Methodology and Metaontology Distinctions Realism about Universals Nominalism Trope Theory Properties in Causation, Time, and Modality Properties in Science Properties in Language and Mind Properties in the Normative Realm, the Social World, and Aesthetics The Routledge Handbook of Properties is essential reading for anyone studying and researching metaphysics, metametaphysics, and ontology, and will also be of interest to those in closely related areas such as philosophy of science, philosophy of language, philosophy of mind, ethics, and aesthetics.

Automatic Verification of Sequential Infinite-State Processes

Automatic Verification of Sequential Infinite-State Processes
Author: Olaf Burkart
Publisher: Springer
Total Pages: 169
Release: 2003-08-06
Genre: Computers
ISBN: 3540696784

A common approach in software engineering is to apply during the design phase a variety of structured techniques like top-down design, decomposition and abstraction, while only subsequently, in the implementation phase, is the design tested to ensure reliability. But this approach neglects that central aspects of software design and program development have a strong formal character which admits tool support for the construction of reliable and correct computer systems based on formal reasoning. This monograph provides much information both for theoreticians interested in algebraic theories, and for software engineers building practically relevant tools. The author presents the theoretical foundations needed for the verification of reactive, sequential infinite-state systems.

SOFSEM 2002: Theory and Practice of Informatics

SOFSEM 2002: Theory and Practice of Informatics
Author: William I. Grosky
Publisher: Springer Science & Business Media
Total Pages: 298
Release: 2002-11-05
Genre: Computers
ISBN: 354000145X

This book constitutes the refereed proceedings of the 29th Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2002, held in Milovy, Czech Republic, in November 2002. The volume presents 10 invited lectures and the report on a panel discussion on GRID computing together with 11 revised full papers selected from 22 submissions. Among the topics covered are system design and testing related theory, distributed and parallel systems, type theory, multimedia, databases, computer vision, and soft computing.

Modelling Computing Systems

Modelling Computing Systems
Author: Faron Moller
Publisher: Springer Science & Business Media
Total Pages: 507
Release: 2013-07-10
Genre: Computers
ISBN: 1848003226

This engaging text presents the fundamental mathematics and modelling techniques for computing systems in a novel and light-hearted way, which can be easily followed by students at the very beginning of their university education. Key concepts are taught through a large collection of challenging yet fun mathematical games and logical puzzles that require no prior knowledge about computers. The text begins with intuition and examples as a basis from which precise concepts are then developed; demonstrating how, by working within the confines of a precise structured method, the occurrence of errors in the system can be drastically reduced. Features: demonstrates how game theory provides a paradigm for an intuitive understanding of the nature of computation; contains more than 400 exercises throughout the text, with detailed solutions to half of these presented at the end of the book, together with numerous theorems, definitions and examples; describes a modelling approach based on state transition systems.

Foundations of Software Science and Computational Structures

Foundations of Software Science and Computational Structures
Author: Luca De Alfaro
Publisher: Springer Science & Business Media
Total Pages: 484
Release: 2009-03-09
Genre: Computers
ISBN: 3642005950

This book constitutes the refereed proceedings of the 12th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2009, held in York, UK, in March 2009, as part of ETAPS 2009, the European Joint Conferences on Theory and Practice of Software. The 30 revised full papers presented together with two invited talks were carefully reviewed and selected from 102 full paper submissions. The topics addressed are semantics, logics and automata, algebras, automata theory, processes and models, security, probabilistic and quantitative models, synthesis, and program analysis and semantics.

Introduction to Process Algebra

Introduction to Process Algebra
Author: Wan Fokkink
Publisher: Springer Science & Business Media
Total Pages: 171
Release: 2013-03-09
Genre: Mathematics
ISBN: 3662042932

Automated and semi-automated manipulation of so-called labelled transition systems has become an important means in discovering flaws in software and hardware systems. Process algebra has been developed to express such labelled transition systems algebraically, which enhances the ways of manipulation by means of equational logic and term rewriting. The theory of process algebra has developed rapidly over the last twenty years, and verification tools have been developed on the basis of process algebra, often in cooperation with techniques related to model checking. This textbook gives a thorough introduction into the basics of process algebra and its applications.

Proof, Language, and Interaction

Proof, Language, and Interaction
Author: Robin Milner
Publisher: MIT Press
Total Pages: 748
Release: 2000
Genre: Computers
ISBN: 9780262161886

This collection of essays reflects the breadth of research in computer science. Following a biography of Robin Milner it contains sections on semantic foundations; programming logic; programming languages; concurrency; and mobility.

Formal Methods for Components and Objects

Formal Methods for Components and Objects
Author: Frank S. de Boer
Publisher: Springer
Total Pages: 380
Release: 2004-11-08
Genre: Computers
ISBN: 3540301011

Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design. However, their application to more complex systems, resulting from the object-oriented and the more recent component-based software engineering paradigms, requires further development of specification and verification techniques supporting the concepts of reusability and modifiability. This book presents revised tutorial lectures given by invited speakers at the Second International Symposium on Formal Methods for Components and Objects, FMCO 2003, held in Leiden, The Netherlands, in November 2003. The 17 revised lectures by leading researchers present a comprehensive account of the potential of formal methods applied to large and complex software systems such as component-based systems and object systems. The book makes a unique contribution to bridging the gap between theory and practice in software engineering.