Specifying Systems

The TLA+ Language and Tools for Hardware and Software Engineers

Author: Leslie Lamport

Publisher: Addison-Wesley Professional

ISBN: 9780321143068

Category: Computers

Page: 364

View: 3256

Both a tutorial on specifying systems and a complete reference to TLA, this is the distillation of 25 years of work by a renowned computer scientist. Divided into four parts, the first part contains all that most programmers and engineers need to know about writing specifications. The second part has advanced material for more sophisticated readers. The third and fourth parts comprise a reference manual for TLA+--both the language itself as well as its tools.

Implementation and Application of Functional Languages

18th International Symposium, IFL 2006, Budapest, Hungary, September 4-6, 2006, Revised Selected Papers

Author: Zoltán Horváth,Viktória Zsók,Andrew Butterfield

Publisher: Springer Science & Business Media

ISBN: 3540741291

Category: Computers

Page: 270

View: 3049

This volume constitutes the post-proceedings of the 18th International Workshop on Implementation and Applications of Functional Languages. Fifteen full papers are presented. Each one was submitted to two rounds of reviews to ensure accuracy, thoroughness, and readability. The papers address all current theoretical and methodological issues in functional and function-based languages.

A Practical Theory of Reactive Systems

Incremental Modeling of Dynamic Behaviors

Author: R. Kurki-Suonio

Publisher: Springer Science & Business Media

ISBN: 3540233423

Category: Computers

Page: 420

View: 8200

A man may imagine he understands something, but still not understand anything in the way that he ought to. (Paul of Tarsus, 1 Corinthians 8:2) Calling this a ‘practical theory’ may require some explanation. Theory and practice are often thought of as two di?erent worlds, governed bydi?erentideals,principles, andlaws.DavidLorgeParnas, forinstance,who hascontributedmuchtoourtheoreticalunderstandingofsoftwareengineering and also to sound use of theory in the practice of it, likes to point out that ‘theoretically’ is synonymous to ‘not really’. In applied mathematics the goal is to discover useful connections between these two worlds. My thesis is that in software engineering this two-world view is inadequate, and a more intimate interplay is required between theory and practice. That is, both theoretical and practical components should be integrated into a practical theory. It should beclearfrom theabovethattheintended readership of this book is not theoreticians. They would probably have di?culties in appreciating a book on theory where the presentation does not proceed in a logical sequence from basic de?nitions to theorems and mathematical proofs, followed by - plication examples. In fact, all this would not constitute what I understand by a practical theory in this context.

Abstract State Machines, Alloy, B, TLA, VDM, and Z

4th International Conference, ABZ 2014, Toulouse, France, June 2-6, 2014. Proceedings

Author: Yamine Ait Ameur,Klaus-Dieter Schewe

Publisher: Springer

ISBN: 3662436523

Category: Mathematics

Page: 336

View: 5363

This book constitutes the thoroughly refereed proceedings of the 4th International Conference on Abstract State Machines, B, TLA, VDM and Z, which took place in Toulouse, France, in June 2014. The 13 full papers presented together with 3 invited talks and 19 short papers were carefully reviewed and selected from 81 submissions. The ABZ conference series is dedicated to the cross-fertilization of six related state-based and machine-based formal methods: Abstract State Machines (ASM), Alloy, B, TLA, VDM and Z. They share a common conceptual foundation and are widely used in both academia and industry for the design and analysis of hardware and software systems. The main goal of this conference series is to contribute to the integration of these formal methods, clarifying their commonalities and differences to better understand how to combine different approaches for accomplishing the various tasks in modeling, experimental validation and mathematical verification of reliable high-quality hardware/software systems.

Dependable Software Engineering: Theories, Tools, and Applications

First International Symposium, SETTA 2015, Nanjing, China, November 4-6, 2015, Proceedings

Author: Xuandong Li,Zhiming Liu,Wang Yi

Publisher: Springer

ISBN: 3319259423

Category: Computers

Page: 317

View: 6912

This book constitutes the refereed proceedings of the First International Symposium on Dependable Software Engineering: Theories, Tools, and Applications, SETTA 2015, held in Nanjing, China, in November 2015. The 20 full papers presented together with 3 invited talks were carefully reviewed and selected from 60 submissions.The papers are organized on topical sections on probabilistic systems; hybrid and cyber-physical systems; testing, simulation and inference; bisimulation and correctness; design and implementation; symbolic execution and invariants; and verification and case studies.

Temporal Logic and State Systems

Author: Fred Kröger,Stephan Merz

Publisher: Springer Science & Business Media

ISBN: 3540674012

Category: Computers

Page: 436

View: 7494

Temporal logic has developed over the last 30 years into a powerful formal setting for the specification and verification of state-based systems. Based on university lectures given by the authors, this book is a comprehensive, concise, uniform, up-to-date presentation of the theory and applications of linear and branching time temporal logic; TLA (Temporal Logic of Actions); automata theoretical connections; model checking; and related theories. All theoretical details and numerous application examples are elaborated carefully and with full formal rigor, and the book will serve as a basic source and reference for lecturers, graduate students and researchers.

Abstract State Machines, Alloy, B, TLA, VDM, and Z

5th International Conference, ABZ 2016, Linz, Austria, May 23-27, 2016, Proceedings

Author: Michael Butler,Klaus-Dieter Schewe,Atif Mashkoor,Miklos Biro

Publisher: Springer

ISBN: 3319336002

Category: Mathematics

Page: 426

View: 311

This book constitutes the refereed proceedings of the 5th International Conference on Abstract State Machines, Alloy, B, TLA, VDM, and Z, ABZ 2016, held in Linz, Austria, in May 2016. The 17 full and 15 short papers presented in this volume were carefully reviewed and selected from 61 submissions. They record the latest research developments in state-based formal methods Abstract State Machines, Alloy, B, Circus, Event-B, TLS+, VDM and Z.

SDL '97: Time for Testing

SDL, MSC and Trends

Author: Ana Cavalli,Amardeo Sarma

Publisher: Elsevier

ISBN: 9780080541532

Category: Computers

Page: 551

View: 7446

As Cavalli and Sarma astutely remarked in the introduction to this volume, it is quite remarkable that SDL '97 may have the first participant younger than SDL itself. SDL '97 provides the opportunity to reflect the course SDL has taken and why it has been successful over two decades where other languages addressing the same market have failed. SDL now also has a permanent companion in MSC (Message Sequence Charts). MSC today is a language in its own right and has its areas of application both in conjunction with SDL and independently or in combination with other techniques. MSC has strong structuring concepts to specify message sequences for large systems and can be used to develop scenarios, which is extremely useful for test and design environments. The SDL Forum today really is the SDL and MSC Forum.

Software Specification Methods

Author: Henri Habrias,Marc Frappier

Publisher: John Wiley & Sons

ISBN: 1118613945

Category: Computers

Page: 418

View: 1068

This title provides a clear overview of the main methods, and has a practical focus that allows the reader to apply their knowledge to real-life situations. The following are just some of the techniques covered: UML, Z, TLA+, SAZ, B, OMT, VHDL, Estelle, SDL and LOTOS.

Modeling in Event-B

System and Software Engineering

Author: Jean-Raymond Abrial

Publisher: Cambridge University Press

ISBN: 0521895561

Category: Computers

Page: 586

View: 8605

A practical introduction to this model-based formal method, containing a broad range of illustrative examples.

Parallel Processing and Applied Mathematics

6th International Conference, PPAM 2005, Poznan, Poland, September 11-14, 2005, Revised Selected Papers

Author: Roman Wyrzykowski,Jack Dongarra,Norbert Meyer,Jerzy Wasniewski

Publisher: Springer


Category: Parallel processing (Electronic computers)

Page: 1126

View: 7216

This book constitutes the thoroughly refereed post-proceedings of the 6th International Conference on Parallel Processing and Applied Mathematics, PPAM 2005. The book presents 135 papers organized in topical sections on parallel and distributed architectures, parallel and distributed non-numerical algorithms, performance analysis, prediction and optimization, grid programming, tools and environments for clusters and grids, applications of parallel/distributed/grid computing, evolutionary computing with applications, parallel data mining, parallel numerics, and mathematical and computing methods.

The Temporal Logic of Reactive and Concurrent Systems


Author: Zohar Manna,Amir Pnueli

Publisher: Springer Science & Business Media

ISBN: 1461209315

Category: Computers

Page: 427

View: 5037

Reactive systems are computing systems which are interactive, such as real-time systems, operating systems, concurrent systems, control systems, etc. They are among the most difficult computing systems to program. Temporal logic is a formal tool/language which yields excellent results in specifying reactive systems. This volume, the first of two, subtitled Specification, has a self-contained introduction to temporal logic and, more important, an introduction to the computational model for reactive programs, developed by Zohar Manna and Amir Pnueli of Stanford University and the Weizmann Institute of Science, Israel, respectively.

Understanding Z

A Specification Language and Its Formal Semantics

Author: J. M. Spivey

Publisher: Cambridge University Press

ISBN: 9780521334297

Category: Computers

Page: 131

View: 1934

The Z notation is a language for expressing mathematical specifications of computing systems. By providing a formal semantics for Z, this book justifies the claim that Z is a precise specification language, and provides a standard framework for understanding Z specifications.

Justice Under Pressure

A Comparison of Recidivism Patterns Among Four Successive Parolee Cohorts

Author: Sheldon Ekland-Olson,William R. Kelly

Publisher: Springer Science & Business Media

ISBN: 1461395178

Category: Psychology

Page: 141

View: 5894

Justice Under Pressure analyzes the effects of prison crowding on the justice system. The authors focus on dramatic changes in the administration of criminal justice in Texas during the 1980s and the influence of those changes on the three-year survival rates among parolees released between 1984 and 1987. Setting out to identify differences in recidivism and the crime rate as a result of the changes instituted in Texas, the authors report the findings of their comparative "survival analysis" of 4 successive cohorts of parolees, plus a chapter specifically directed at a comparative analysis of an emergency release cohort. The final chapter compares prison construction policies and crime rate trends in Texas and California to highlight the major policy implications of the findings. This book is of particular interest to criminologists, forensic psychologists, forensic psychiatrists, and students in these fields.

Formal Development of a Network-Centric RTOS

Software Engineering for Reliable Embedded Systems

Author: Eric Verhulst,Raymond T. Boute,José Miguel Sampaio Faria,Bernhard H.C. Sputh,Vitaliy Mezhuyev

Publisher: Springer Science & Business Media

ISBN: 9781441997364

Category: Technology & Engineering

Page: 219

View: 6871

Many systems, devices and appliances used routinely in everyday life, ranging from cell phones to cars, contain significant amounts of software that is not directly visible to the user and is therefore called "embedded". For coordinating the various software components and allowing them to communicate with each other, support software is needed, called an operating system (OS). Because embedded software must function in real time (RT), a RTOS is needed. This book describes a formally developed, network-centric Real-Time Operating System, OpenComRTOS. One of the first in its kind, OpenComRTOS was originally developed to verify the usefulness of formal methods in the context of embedded software engineering. Using the formal methods described in this book produces results that are more reliable while delivering higher performance. The result is a unique real-time concurrent programming system that supports heterogeneous systems with just 5 Kbytes/node. It is compatible with safety related engineering standards, such as IEC61508.

Handbook of Model Checking

Author: Edmund M. Clarke,Thomas A. Henzinger,Helmut Veith,Roderick Bloem

Publisher: Springer

ISBN: 3319105752

Category: Computers

Page: 1210

View: 1412

Model checking is a computer-assisted method for the analysis of dynamical systems that can be modeled by state-transition systems. Drawing from research traditions in mathematical logic, programming languages, hardware design, and theoretical computer science, model checking is now widely used for the verification of hardware and software in industry. The editors and authors of this handbook are among the world's leading researchers in this domain, and the 32 contributed chapters present a thorough view of the origin, theory, and application of model checking. In particular, the editors classify the advances in this domain and the chapters of the handbook in terms of two recurrent themes that have driven much of the research agenda: the algorithmic challenge, that is, designing model-checking algorithms that scale to real-life problems; and the modeling challenge, that is, extending the formalism beyond Kripke structures and temporal logic. The book will be valuable for researchers and graduate students engaged with the development of formal methods and verification tools.

The Formal Semantics of Programming Languages

An Introduction

Author: Glynn Winskel

Publisher: MIT Press

ISBN: 9780262731034

Category: Computers

Page: 361

View: 4611

The Formal Semantics of Programming Languages provides the basic mathematical techniques necessary for those who are beginning a study of the semantics and logics of programming languages. These techniques will allow students to invent, formalize, and justify rules with which to reason about a variety of programming languages. Although the treatment is elementary, several of the topics covered are drawn from recent research, including the vital area of concurency. The book contains many exercises ranging from simple to miniprojects.Starting with basic set theory, structural operational semantics is introduced as a way to define the meaning of programming languages along with associated proof techniques. Denotational and axiomatic semantics are illustrated on a simple language of while-programs, and fall proofs are given of the equivalence of the operational and denotational semantics and soundness and relative completeness of the axiomatic semantics. A proof of Godel's incompleteness theorem, which emphasizes the impossibility of achieving a fully complete axiomatic semantics, is included. It is supported by an appendix providing an introduction to the theory of computability based on while-programs.Following a presentation of domain theory, the semantics and methods of proof for several functional languages are treated. The simplest language is that of recursion equations with both call-by-value and call-by-name evaluation. This work is extended to lan guages with higher and recursive types, including a treatment of the eager and lazy lambda-calculi. Throughout, the relationship between denotational and operational semantics is stressed, and the proofs of the correspondence between the operation and denotational semantics are provided. The treatment of recursive types - one of the more advanced parts of the book - relies on the use of information systems to represent domains. The book concludes with a chapter on parallel programming languages, accompanied by a discussion of methods for specifying and verifying nondeterministic and parallel programs.

Modeling Time in Computing

Author: Carlo A. Furia,Dino Mandrioli,Angelo Morzenti,Matteo Rossi

Publisher: Springer Science & Business Media

ISBN: 3642323316

Category: Computers

Page: 424

View: 9596

Models that include a notion of time are ubiquitous in disciplines such as the natural sciences, engineering, philosophy, and linguistics, but in computing the abstractions provided by the traditional models are problematic and the discipline has spawned many novel models. This book is a systematic thorough presentation of the results of several decades of research on developing, analyzing, and applying time models to computing and engineering. After an opening motivation introducing the topics, structure and goals, the authors introduce the notions of formalism and model in general terms along with some of their fundamental classification criteria. In doing so they present the fundamentals of propositional and predicate logic, and essential issues that arise when modeling time across all types of system. Part I is a summary of the models that are traditional in engineering and the natural sciences, including fundamental computer science: dynamical systems and control theory; hardware design; and software algorithmic and complexity analysis. Part II covers advanced and specialized formalisms dealing with time modeling in heterogeneous software-intensive systems: formalisms that share finite state machines as common “ancestors”; Petri nets in many variants; notations based on mathematical logic, such as temporal logic; process algebras; and “dual-language approaches” combining two notations with different characteristics to model and verify complex systems, e.g., model-checking frameworks. Finally, the book concludes with summarizing remarks and hints towards future developments and open challenges. The presentation uses a rigorous, yet not overly technical, style, appropriate for readers with heterogeneous backgrounds, and each chapter is supplemented with detailed bibliographic remarks and carefully chosen exercises of varying difficulty and scope. The book is aimed at graduate students and researchers in computer science, while researchers and practitioners in other scientific and engineering disciplines interested in time modeling with a computational flavor will also find the book of value, and the comparative and conceptual approach makes this a valuable introduction for non-experts. The authors assume a basic knowledge of calculus, probability theory, algorithms, and programming, while a more advanced knowledge of automata, formal languages, and mathematical logic is useful.