DESIGN AND VALIDATION OF COMPUTER PROTOCOLS
|
|
- Alicia Long
- 5 years ago
- Views:
Transcription
1 DESIGN AND VALIDATION OF COMPUTER PROTOCOLS Gerard J. Holzmann Bell Laboratories Murray Hill, New Jersey PRENTICE-HALL Englewood Cliffs, New Jersey 07632
2 Prentice Hall Software Series Brian W. Kernighan, Advisor Copyright 1991 by Lucent Technologies, Bell Laboratories, Incorporated. This book is typeset in Times Roman by the author, using an Linotronic 200P phototypesetter and a DEC VAX 8550 running the 10th Edition of the UNIX operating system. DEC and VAX are trademarks of Digital Equipment Corporation. UNIX is a registered trademark of AT&T. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher. Printed in the United States of America Prentice-Hall International (UK) Limited, London Prentice-Hall of Australia Pty. Limited, Sydney Prentice-Hall Canada Inc., Toronto Prentice-Hall Hispanoamericana, S.A., Mexico Prentice-Hall of India Private Limited, New Delhi Prentice-Hall of Japan, Inc., Tokyo Simon & Schuster Asia Pte. Ltd., Singapore Editora Prentice-Hall do Brasil, Ltda., Rio de Janeiro
3 CONTENTS Foreword Preface ix xi Part I Basics 1. Introduction 1.1 Early Beginnings The First Networks Protocols as Languages Protocol Standardization Summary 15 Exercises 16 Bibliographic Notes Protocol Structure 2.1 Introduction The Five Elements of a Protocol An Example Service and Environment Vocabulary and Format Procedure Rules Structured Protocol Design Ten Rules of Design Summary 39 Exercises 39 Bibliographic Notes Error Control 3.1 Introduction Error Model Types of Transmission Errors Redundancy Types of Codes Parity Check Error Correction A Linear Block Code Cyclic Redundancy Checks 56
4 3.10 Arithmetic Checksum Summary 64 Exercises 64 Bibliographic Notes Flow Control 4.1 Introduction Window Protocols Sequence Numbers Negative Acknowledgments Congestion Avoidance Summary 86 Exercises 87 Bibliographic Notes 88 Part II Specification and Modeling 5. Validation Models 5.1 Introduction Processes, Channels, Variables Executability of Statements Variables and Data Types Process Types Message Channels Control Flow Examples Modeling Procedures and Recursion Message Type Definitions Modeling Timeouts Lynch s Protocol Revisited Summary 107 Exercises 108 Bibliographic Notes Correctness Requirements 6.1 Introduction Reasoning about Behavior Assertions System Invariants Deadlocks Bad Cycles Temporal Claims Summary 125 Exercises 126 Bibliographic Notes Protocol Design 7.1 Introduction 128
5 7.2 Service Specification Assumptions about the Channel Protocol Vocabulary Messsage Format Procedure Rules Summary 160 Exercises 160 Bibliographic Notes Finite State Machines 8.1 Introduction Informal Description Formal Description Execution of Machines Minimization of Machines The Conformance Testing Problem Combining Machines Extended Finite State Machines Generalization of Machines Restricted Models Summary 184 Exercises 185 Bibliographic Notes 185 Part III Conformance Testing, Synthesis and Validation 9. Conformance Testing 9.1 Introduction Functional Testing Structural Testing Deriving UIO Sequences Modified Transition Tours An Alternative Method Summary 199 Exercises 200 Bibliographic Notes Protocol Synthesis 10.1 Introduction Protocol Derivation Derivation Algorithm Incremental Design Place Synchronization Summary 211 Exercises 212 Bibliographic Notes Protocol Validation
6 11.1 Introduction Manual Proof Method Automated Validation Methods The Supertrace Algorithm Detecting Non-Progress Cycles Detecting Acceptance Cycles Checking Temporal Claims Complexity Management Boundedness of PROMELA Models Summary 238 Exercises 239 Bibliographic Notes 240 Part IV Design Tools 12. A Protocol Simulator 12.1 Introduction SPIN Overview Expressions Variables Statements Control Flow Process and Message Types Macro Expansion SPIN Options Summary 294 Exercises 295 Bibliographic Notes A Protocol Validator 13.1 Introduction Structure of the Validator The Validation Kernel The Transition Matrix The Validator-Generator Code Overview of the Code Guided Simulation Some Applications Coverage in Supertrace Mode Summary 316 Exercises 316 Bibliographic Notes 317
7 14. Using the Validator 14.1 Introduction An Optical Telegraph Protocol Dekker s Algorithm A Larger Validation Flow Control Validation Session Layer Validation Summary 349 Exercises 349 Bibliographic Notes 349 Conclusion 351 References 352 Appendices A. Data Transmission 367 B. Flow Chart Language 380 C. PROMELA Language Report 383 D. SPIN Simulator Source 393 E. SPIN Validator Source 436 F. PROMELA File Transfer Protocol 528 Name Index 537 Subject Index 539
8
core-css.book Page i Sunday, January 9, :18 PM CORE CSS
CORE CSS Prentice Hall PTR Core Series Core Visual Basic 5, Cornell & Jezak Core Web Programming, Hall Core Java Foundation Classes, Topley Core Java Networking, Niemeyer Core CSS, Schengili-Roberts CORE
More informationC++ Programming for Programmers
C++ Programming for Programmers Compiled and Presented by Thomas P. Sturm, Ph.D. Graduate Programs in Software Technical Seminar The University of St. Thomas St. Paul, Minnesota Copyright 1992, 1993, 1994,
More informationC++ Programming for Programmers using Microsoft Visual C Professional
C++ Programming for Programmers using Microsoft Visual C++ 6.0 Professional Compiled and Presented by Thomas P. Sturm, Ph.D. Graduate Programs in Software Technical Seminar The University of St. Thomas
More informationDigital Image Processing
Digital Image Processing Using MATLAB Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive Steven L. Eddins The MathWorks, Inc. Upper Saddle River, NJ 07458 Library of Congress
More informationSDH/SONET Explained in Functional Models
SDH/SONET Explained in Functional Models Modeling the Optical Transport Network Huub van Helvoort Networking Consultant, the Netherlands SDH/SONET Explained in Functional Models SDH/SONET Explained in
More informationOracle PL/SQL INTERACTIVE WORKBOOK
Oracle PL/SQL INTERACTIVE WORKBOOK BOOKS IN THIS SERIES Baman Motivala Oracle Forms Interactive Workbook 0-13-015808-9 Benjamin Rosenzweig & Elena Silvestrova Oracle PL/SQL Interactive Workbook 0-13-015743-0
More informationFUZZY LOGIC WITH ENGINEERING APPLICATIONS
FUZZY LOGIC WITH ENGINEERING APPLICATIONS Third Edition Timothy J. Ross University of New Mexico, USA A John Wiley and Sons, Ltd., Publication FUZZY LOGIC WITH ENGINEERING APPLICATIONS Third Edition FUZZY
More informationPromela and SPIN. Mads Dam Dept. Microelectronics and Information Technology Royal Institute of Technology, KTH. Promela and SPIN
Promela and SPIN Mads Dam Dept. Microelectronics and Information Technology Royal Institute of Technology, KTH Promela and SPIN Promela (Protocol Meta Language): Language for modelling discrete, event-driven
More informationCOMPUTATIONAL DYNAMICS
COMPUTATIONAL DYNAMICS THIRD EDITION AHMED A. SHABANA Richard and Loan Hill Professor of Engineering University of Illinois at Chicago A John Wiley and Sons, Ltd., Publication COMPUTATIONAL DYNAMICS COMPUTATIONAL
More informationConcrete Abstractions
Concrete Abstractions Concrete Abstractions An Introduction to Computer Science Using Scheme Max Hailperin Gustavus Adolphus College Barbara Kaiser Gustavus Adolphus College Karl Knight Gustavus Adolphus
More informationReal-Time Systems and Programming Languages
Real-Time Systems and Programming Languages Ada, Real-Time Java and C/Real-Time POSIX Fourth Edition Alan Burns and Andy Wellings University of York * ADDISON-WESLEY An imprint of Pearson Education Harlow,
More informationC for Electronic Engineering
C for Electronic Engineering with applied software engineering William Buchanan Prentice Hall London New York Toronto Sydney Tokyo Singapore Madrid Mexico City Munich CONTENTS PREFACE 1 INTRODUCTION 1.1
More informationAn Introduction to Programming with IDL
An Introduction to Programming with IDL Interactive Data Language Kenneth P. Bowman Department of Atmospheric Sciences Texas A&M University AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN
More informationObjects First with Java
^ Objects First with Java A Practical Introduction using BlueJ David J. Barnes and Michael Kolling Second edition PEARSON Prentice Hall Harlow, England London New York Boston San Francisco Toronto Sydney
More informationUsing MATLAB, SIMULINK and Control System Toolbox
Using MATLAB, SIMULINK and Control System Toolbox A practical approach Alberto Cavallo Roberto Setola Francesco Vasca Prentice Hall London New York Toronto Sydney Tokyo Singapore Madrid Mexico City Munich
More informationData Representation. Variable Precision and Storage Information. Numeric Variables in the Alpha Environment CHAPTER 9
199 CHAPTER 9 Data Representation Variable Precision and Storage Information 199 Numeric Variables in the Alpha Environment 199 Numeric Variables in the VAX Environment 200 Missing Values 201 Variable
More informationQoS OVER HETEROGENEOUS NETWORKS
QoS OVER HETEROGENEOUS NETWORKS Mario Marchese Department of Communications, Computer and System Science University of Genoa, Italy QoS OVER HETEROGENEOUS NETWORKS QoS OVER HETEROGENEOUS NETWORKS Mario
More informationCOMMUNICATION PROTOCOL ENGINEERING
COMMUNICATION PROTOCOL ENGINEERING COMMUNICATION PROTOCOL ENGINEERING SECOND EDITION PALLAPA VENKATARAM Professor Department of Electrical Communication Engineering Indian Institute of Science Bangalore
More informationDigital System Design with SystemVerilog
Digital System Design with SystemVerilog Mark Zwolinski AAddison-Wesley Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich Paris Madrid Capetown Sydney Tokyo
More informationCompTIA" Cloud Essentials Certification Study Guide. (Exam CLO-001) ITpreneurs
CompTIA" Cloud Essentials Certification Study Guide (Exam CLO-001) ITpreneurs JGraw-Hill Education and ITpreneurs are independent entities from CompTIA". Is publication and CD-ROM may be used in assisting
More informationThe SPIN Model Checker
The SPIN Model Checker Metodi di Verifica del Software Andrea Corradini Lezione 1 2013 Slides liberamente adattate da Logic Model Checking, per gentile concessione di Gerard J. Holzmann http://spinroot.com/spin/doc/course/
More informationLogic and its Applications
Logic and its Applications Edmund Burke and Eric Foxley PRENTICE HALL London New York Toronto Sydney Tokyo Singapore Madrid Mexico City Munich Contents Preface xiii Propositional logic 1 1.1 Informal introduction
More informationNetwork Protocol Design and Evaluation
Network Protocol Design and Evaluation 05 - Validation, Part I Stefan Rührup Summer 2009 Overview In the last lectures: Specification of protocols and data/message formats In this chapter: Building a validation
More informationMISRA-C Compliance Matrix _ Using PC Lint
MISRA-C Compliance Matrix _ Using PC Lint by Chris Hills Revision 0.2 15 April 2002 Part of the QuEST series:- QA4 chris@phaedsys.org quest.phaedsys.org quest.phaedsys.org page 2 of 26 15/04/2002 MISRA-C
More informationIntegrated Approach. Operating Systems COMPUTER SYSTEMS. LEAHY, Jr. Georgia Institute of Technology. Umakishore RAMACHANDRAN. William D.
COMPUTER SYSTEMS An and Integrated Approach f Architecture Operating Systems Umakishore RAMACHANDRAN Georgia Institute of Technology William D. LEAHY, Jr. Georgia Institute of Technology PEARSON Boston
More informationFORMAL METHODS IN NETWORKING COMPUTER SCIENCE 598D, SPRING 2010 PRINCETON UNIVERSITY LIGHTWEIGHT MODELING IN PROMELA/SPIN AND ALLOY
FORMAL METHODS IN NETWORKING COMPUTER SCIENCE 598D, SPRING 2010 PRINCETON UNIVERSITY LIGHTWEIGHT MODELING IN PROMELA/SPIN AND ALLOY Pamela Zave AT&T Laboratories Research Florham Park, New Jersey, USA
More informationTraveling Wave Analysis of Partial Differential Equations
Traveling Wave Analysis of Partial Differential Equations Traveling Wave Analysis of Partial Differential Equations Numerical and Analytical Methods with MATLAB R and Maple Graham W. Griffiths City University,
More informationVHDL. Douglas L. Perry. Third Edition
VHDL Douglas L. Perry Third Edition McGraw-Hill New York San Francisco Washington, D.C. Auckland Bogota Caracas Lisbon London Madrid Mexico City Milan Montreal New Delhi San Juan Singapore Sydney Tokyo
More informationFORMAL METHODS IN NETWORKING COMPUTER SCIENCE 598D, SPRING 2010 PRINCETON UNIVERSITY LIGHTWEIGHT MODELING IN PROMELA/SPIN AND ALLOY
FORMAL METHODS IN NETWORKING COMPUTER SCIENCE 598D, SPRING 2010 PRINCETON UNIVERSITY LIGHTWEIGHT MODELING IN PROMELA/SPIN AND ALLOY Pamela Zave AT&T Laboratories Research Florham Park, New Jersey, USA
More informationGraph Data Model. and Its Data Language. Hideko S. Kunii. Foreword by Gio Wiederhold
Hideko S. Kunii Graph Data Model and Its Data Language Foreword by Gio Wiederhold With 35 Figures Springer-Verlag Tokyo Berlin Heidelberg New York London Paris Hong Kong HIDEKO S. KUNII General Manager
More informationDigital Signal Processing System Design: LabVIEW-Based Hybrid Programming Nasser Kehtarnavaz
Digital Signal Processing System Design: LabVIEW-Based Hybrid Programming Nasser Kehtarnavaz Digital Signal Processing System Design: LabVIEW-Based Hybrid Programming by Nasser Kehtarnavaz University
More informationHCS12 Microcontroller and Embedded Systems: Using Assembly and C with CodeWarrior 1 st Edition
Online Instructor s Manual to accompany HCS12 Microcontroller and Embedded Systems: Using Assembly and C with CodeWarrior 1 st Edition Muhammad Ali Mazidi Danny Causey Prentice Hall Boston Columbus Indianapolis
More informationExcel for Chemists. Second Edition
Excel for Chemists Second Edition This page intentionally left blank ExceL for Chemists A Comprehensive Guide Second Edition E. Joseph Billo Department of Chemistry Boston College Chestnut Hill, Massachusetts
More informationNext Generation Networks Perspectives and Potentials. Dr Jingming Li Salina LiSalina Consulting, Switzerland Pascal Salina Swisscom SA, Switzerland
Next Generation Networks Perspectives and Potentials Dr Jingming Li Salina LiSalina Consulting, Switzerland Pascal Salina Swisscom SA, Switzerland Next Generation Networks Next Generation Networks Perspectives
More informationInstalling PI AF with SQL Server 2012 AlwaysOn Availability Group Feature. Version 1.0
Installing PI AF with SQL Server 2012 AlwaysOn Availability Group Feature Version 1.0 OSIsoft, LLC 777 Davis St., Suite 250 San Leandro, CA 94577 USA Tel: (01) 510-297-5800 Fax: (01) 510-357-8136 Web:
More informationApplication Programming
Multicore Application Programming For Windows, Linux, and Oracle Solaris Darryl Gove AAddison-Wesley Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich Paris
More informationCRYPTOGRAPHY AND NETWORK SECURITY
CRYPTOGRAPHY AND NETWORK SECURITY PRINCIPLES AND PRACTICE FIFTH EDITION William Stallings Prentice Hall Boston Columbus Indianapolis New York San Francisco Upper Saddle River Amsterdam Cape Town Dubai
More informationPower Over Ethernet with Panduit Copper Cabling. How To Create More Meaningful Connections With The Highest Performing Infrastructure
Power Over Ethernet with Panduit Copper Cabling How To Create More Meaningful Connections With The Highest Performing Infrastructure Introduction Increasing usage of Power over Ethernet (PoE) represents
More informationAdvantech ProView Series Ethernet Switches
Regional Service & Customization Centers Kunshan 86-512-5777-5666 Taipei Netherlands Eindhoven 31-40-267-7000 Advantech ProView Series Ethernet Sches USA/ Canada Milpitas, CA Worldwide Offices Greater
More informationDrives Supported by EDGE. Connect/T/TC CNCs
Mitsubishi EtherCAT Drives Supported by EDGE Connect/T/TC CNCs Application Note 809750 Revision April 207 Hypertherm Inc. Etna Road, P.O. Box 500 Hanover, NH 03755 USA 603-643-344 Tel (Main Office) 603-643-5352
More informationPYTHON. p ykos vtawynivis. Second eciitiovl. CO Ve, WESLEY J. CHUN
CO Ve, PYTHON p ykos vtawynivis Second eciitiovl WESLEY J. CHUN. PRENTICE HALL Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich Paris Madrid Capetown Sydney
More informationCCNA Cisco Certified Network Associate Study Guide
CCNA Cisco Certified Network Associate Study Guide (Exam 640-407) Osborne/McGraw-Hill is an independent entity from Cisco Systems, Inc. and not affiliated with Cisco Systems, Inc. in any manner. Cisco
More informationVirtual Classroom and Video Assignments by YouSeeU - Learner Guide. Learner Guide
Virtual Classroom and Video Assignments by YouSeeU - Learner Guide Learner Guide Contents Contents DOCUMENT CHANGE HISTORY...3 ATTEND A VIRTUAL CLASSROOM SESSION...4 COMPLETING A VIDEO ASSIGNMENT...4 Submit
More informationQuality Code. Software Testing Principles, Practices, and Patterns. Stephen Vance. AAddison-Wesley
Quality Code Software Testing Principles, Practices, and Patterns Stephen Vance AAddison-Wesley Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich Paris Madrid
More informationB.Sc II Year Computer Science (Optional)
Swami Ramanand Teerth Marathwad University, Nanded B.Sc II Year Computer Science (Optional) (Semester Pattern) ( W.E.F. June 2010) Paper No VI VII Paper Title Digital Electronics & 8085 Microprocessor
More informationData Communications. From Basics to Broadband. Third Edition. William J. Beyda
Data Communications From Basics to Broadband Third Edition William J. Beyda University of California Extension, Berkeley Siemens Information and Communication Networks, Inc. Prentice Hall Upper Saddle
More informationCLASSIC DATA STRUCTURES IN JAVA
CLASSIC DATA STRUCTURES IN JAVA Timothy Budd Oregon State University Boston San Francisco New York London Toronto Sydney Tokyo Singapore Madrid Mexico City Munich Paris Cape Town Hong Kong Montreal CONTENTS
More informationPower Over Ethernet with Panduit Copper Cabling. How To Create More Meaningful Connections With The Highest Performing Infrastructure
Power Over Ethernet with Panduit Copper Cabling How To Create More Meaningful Connections With The Highest Performing Infrastructure Introduction Power over Ethernet (PoE) represents one of the most meaningful
More informationDistributed Systems Programming (F21DS1) SPIN: Formal Analysis II
Distributed Systems Programming (F21DS1) SPIN: Formal Analysis II Andrew Ireland Department of Computer Science School of Mathematical and Computer Sciences Heriot-Watt University Edinburgh Overview Introduce
More informationDATABASE SYSTEM CONCEPTS
DATABASE SYSTEM CONCEPTS HENRY F. KORTH ABRAHAM SILBERSCHATZ University of Texas at Austin McGraw-Hill, Inc. New York St. Louis San Francisco Auckland Bogota Caracas Lisbon London Madrid Mexico Milan Montreal
More informationSTRUCTURED ANALYSIS AND SYSTEM SPECIFICATION
r STRUCTURED ANALYSIS AND SYSTEM SPECIFICATION by Tom DeMarco Foreword by P.J. Plauger =3p YOURDDN PRESS =fm P T R PRENTICE HALL Englewood Cliffs, NJ 07632 PAGE PARTI: BASIC CONCEPTS 1. The Meaning of
More informationTool demonstration: Spin
Tool demonstration: Spin 1 Spin Spin is a model checker which implements the LTL model-checking procedure described previously (and much more besides). Developed by Gerard Holzmann of Bell Labs Has won
More informationPI Web API 2014 R2 Update 1 Release Notes
PI Web API 2014 R2 Update 1 Release Notes Application Version 1.3.1 2014 OSIsoft, LLC. All rights reserved Table of Contents Overview... 1 Fixes and Enhancements... 1 Fixes... 1 Enhancements... 1 Setup...
More informationInstallation guide. Océ Touchstone Extensions for Windows
Installation guide Océ Touchstone Extensions for Windows Copyright and Trademarks Copyright Copyright 2018 Océ. Illustrations and specifications do not necessarily apply to products and services offered
More informationThis page intentionally left blank
Database Concepts This page intentionally left blank Database Concepts Seventh Edition David M. Kroenke David J. Auer Western Washington University Boston Columbus Indianapolis New York San Francisco Hoboken
More informationKentrox DataSMART DSU/CSU Management Module Guide
Kentrox DataSMART DSU/CSU Management Module Guide Notice Cabletron Systems reserves the right to make changes in specifications and other information contained in this document without prior notice. The
More informationProgramming in Python 3
Programming in Python 3 A Complete Introduction to the Python Language Mark Summerfield.4.Addison-Wesley Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich
More informationFit for Developing Software
Fit for Developing Software Framework for Integrated Tests Rick Mugridge Ward Cunningham 04) PRENTICE HALL Upper Saddle River, NJ Boston Indianapolis San Francisco New York Toronto Montreal London Munich
More informationJAVASCRIPT FOR PROGRAMMERS
JAVASCRIPT FOR PROGRAMMERS DEITEL DEVELOPER SERIES Paul J. Deitel Deitel & Associates, Inc. Harvey M. Deitel Deitel & Associates, Inc. PRENTICE HALL Upper Saddle River, NJ Boston Indianapolis San Francisco
More informationLinear Optimization and Extensions: Theory and Algorithms
AT&T Linear Optimization and Extensions: Theory and Algorithms Shu-Cherng Fang North Carolina State University Sarai Puthenpura AT&T Bell Labs Prentice Hall, Englewood Cliffs, New Jersey 07632 Contents
More informationSQL Queries. for. Mere Mortals. Third Edition. A Hands-On Guide to Data Manipulation in SQL. John L. Viescas Michael J. Hernandez
SQL Queries for Mere Mortals Third Edition A Hands-On Guide to Data Manipulation in SQL John L. Viescas Michael J. Hernandez r A TT TAddison-Wesley Upper Saddle River, NJ Boston Indianapolis San Francisco
More informationNetwork Performance Analysis
Network Performance Analysis Network Performance Analysis Thomas Bonald Mathieu Feuillet Series Editor Pierre-Noël Favennec First published 2011 in Great Britain and the United States by ISTE Ltd and
More informationHonorary Professor Supercomputer Education and Research Centre Indian Institute of Science, Bangalore
COMPUTER ORGANIZATION AND ARCHITECTURE V. Rajaraman Honorary Professor Supercomputer Education and Research Centre Indian Institute of Science, Bangalore T. Radhakrishnan Professor of Computer Science
More information0 Mastering Microsoft Office
0 Mastering Microsoft Office MACMILLAN MASTER SERIES Accounting Advanced English Language Advanced Pure Mathematics Arabic Banking Basic Management Biology British Politics Business Administration Business
More informationHigh-Performance 16-Point Complex FFT Features 1 Functional Description 2 Theory of Operation
High-Performance 16-Point Complex FFT April 8, 1999 Application Note This document is (c) Xilinx, Inc. 1999. No part of this file may be modified, transmitted to any third party (other than as intended
More informationInstallation guide. Océ Touchstone Extensions for Mac OS X
Installation guide Océ Touchstone Extensions for Mac OS X Copyright and Trademarks Copyright Copyright 2018 Océ. Illustrations and specifications do not necessarily apply to products and services offered
More informationLecture 1: Introduction to distributed Algorithms
Distributed Algorithms M.Tech., CSE, 2016 Lecture 1: Introduction to distributed Algorithms Faculty: K.R. Chowdhary : Professor of CS Disclaimer: These notes have not been subjected to the usual scrutiny
More informationThe Unified Modeling Language User Guide
The Unified Modeling Language User Guide Grady Booch James Rumbaugh Ivar Jacobson Rational Software Corporation TT ADDISON-WESLEY Boston San Francisco New York Toronto Montreal London Munich Paris Madrid
More informationProgramming. In Ada JOHN BARNES TT ADDISON-WESLEY
Programming In Ada 2005 JOHN BARNES... TT ADDISON-WESLEY An imprint of Pearson Education Harlow, England London New York Boston San Francisco Toronto Sydney Tokyo Singapore Hong Kong Seoul Taipei New Delhi
More informationDatabase Concepts. David M. Kroenke UNIVERSITATSBIBLIOTHEK HANNOVER
Database Concepts Fifth Edition David M. Kroenke David J. Auer ^111 I ii i.111 111 n.n jiiim^ TECHNISCHE INFORMATIOMSBiBLIOTHEK UNIVERSITATSBIBLIOTHEK HANNOVER j TIB/UB Hannover Prentice Hall Boston Columbus
More informationInternetworking With TCP/IP
Internetworking With TCP/IP Vol II: Design, Implementation, and Internais DOUGLAS E. COMER and DAVID L. STEVENS Department of Computer Sciences Purdue University West Lafayette, IN 47907 PRENTICE HALL
More informationThe Designer's Guide to VHDL Second Edition
The Designer's Guide to VHDL Second Edition Peter J. Ashenden EDA CONSULTANT, ASHENDEN DESIGNS PTY. VISITING RESEARCH FELLOW, ADELAIDE UNIVERSITY Cl MORGAN KAUFMANN PUBLISHERS An Imprint of Elsevier SAN
More informationModel checking Timber program. Paweł Pietrzak
Model checking Timber program Paweł Pietrzak 1 Outline Background on model checking (spam?) The SPIN model checker An exercise in SPIN - model checking Timber Deriving finite models from Timber programs
More informationSAS Workflow Manager 2.2: Administrator s Guide
SAS Workflow Manager 2.2: Administrator s Guide SAS Documentation July 19, 2018 The correct bibliographic citation for this manual is as follows: SAS Institute Inc. 2018. SAS Workflow Manager 2.2: Administrator
More informationDATA AND COMPUTER COMMUNICATIONS
DATA AND COMPUTER COMMUNICATIONS Ninth Edition William Stallings Boston Columbus Indianapolis New York San Francisco Upper Saddle River Amsterdam Cape Town Dubai London Madrid Milan Munich Paris Montreal
More informationApplicant. LLC Service. LAN Segment
Verication of Group Address Registration Protocol using PROMELA and SPIN Tadashi Nakatani Fuchu Works, Toshiba Corporation, Japan February 16, 1997 Abstract This paper demonstrates robustness and eectiveness
More informationBrightspace Learning Environment Course Planning - Instructor Guide
Brightspace Learning Environment 10.6+ Course Planning - Instructor Guide Contents Contents DOCUMENT CHANGE HISTORY...4 ATTENDANCE...4 What are the basics of Attendance?...4 How attendance is calculated...5
More informationSAS Clinical Data Integration 2.6
SAS Clinical Data Integration 2.6 User s Guide SAS Documentation The correct bibliographic citation for this manual is as follows: SAS Institute Inc. 2015. SAS Clinical Data Integration 2.6: User's Guide.
More informationVerilog HDL. A Guide to Digital Design and Synthesis. Samir Palnitkar. SunSoft Press A Prentice Hall Title
Verilog HDL A Guide to Digital Design and Synthesis Samir Palnitkar SunSoft Press A Prentice Hall Title Table of Contents About the Author Foreword Preface Acknowledgments v xxxi xxxiii xxxvii Part 1:
More informationprogramming 6 c programming pdf C (programming language) - Wikipedia free-programming-books/free-programming-books.md at master
DOWNLOAD OR READ : PROGRAMMING 6 C PROGRAMMING SUCCESS IN A DAY FACEBOOK SOCIAL POWER C PROGRAMMING C PROGRAMMING C PROGRAMMING LANGUAGE FACEBOOK SOCIAL MEDIA MICROSOFT EXCEL FACEBOOK MARKETING PDF EBOOK
More informationTHE AVR MICROCONTROLLER AND EMBEDDED SYSTEMS. Using Assembly and С
THE AVR MICROCONTROLLER AND EMBEDDED SYSTEMS Using Assembly and С Muhammad AH Mazidi Sarmad Naimi Sepehr Naimi Prentice Hall Boston Columbus Indianapolis New York San Francisco Upper Saddle River Amsterdam
More informationObjectives. Format Slide Elements <#> 1
PowerPoint Presentation to Accompany GO! with Microsoft Office 2007 Introductory, 2e Chapter 16 Designing a PowerPoint Presentation Pearson Education, Inc. Publishing as Prentice Hall 1 Objectives Format
More informationError Detection Codes. Error Detection. Two Dimensional Parity. Internet Checksum Algorithm. Cyclic Redundancy Check.
Error Detection Two types Error Detection Codes (e.g. CRC, Parity, Checksums) Error Correction Codes (e.g. Hamming, Reed Solomon) Basic Idea Add redundant information to determine if errors have been introduced
More informationFuture of OSS. Yukio Yoshida. 2018/11/15 Hitachi Solutions, Ltd Research & Development Department. Hitachi Solutions, Ltd. 20xx. All rights reserved.
Future of OSS 2018/11/15 Hitachi Solutions, Ltd Research & Development Department Yukio Yoshida Hitachi Solutions, Ltd. 20xx. All rights reserved. 0. Introduction 1 Hitachi Solutions, Ltd. 20xx. All rights
More informationObject-Oriented Programming and Data Structures
Java Methods A & AB Object-Oriented Programming and Data Structures Maria Litvin Phillips Academy, Andover, Massachusetts Gary Litvin Skylight Software, Inc. Skylight Publishing Andover, Massachusetts
More informationTIME-CONSTRAINED TRANSACTION MANAGEMENT. Real-Time Constraints in Database Transaction Systems
TIME-CONSTRAINED TRANSACTION MANAGEMENT Real-Time Constraints in Database Transaction Systems The Kluwer International Series on ADV ANCES IN DATABASE SYSTEMS Other books in the Series: Series Editor Ahmed
More informationLecture 3 SPIN and Promela
Lecture 3 SPIN and Promela 1 What is SPIN(Simple Promela INterpreter) A tool for analyzing mels of concurrent systems Mels described in Promela Language with concurrent processes Communication via shared
More informationComputers as Components Principles of Embedded Computing System Design
Computers as Components Principles of Embedded Computing System Design Third Edition Marilyn Wolf ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY
More informationMastering. C Programming 0
Mastering C Programming 0 Palgrave Master Series Accounting Accounting Skills Advanced English Language Advanced English Literature Advanced Pure Mathematics Arabic Basic Management Biology British Politics
More informationLogical Consistency Validation Tools for Distributed Systems
Logical Consistency Validation Tools for Distributed Systems Original Scientific Paper Drago Žagar J. J. Strossmayer University of Osijek, Faculty of Electrical Engineering Kneza Trpimira bb, Osijek, Croatia
More informationMicrosoft Office 365 Integration. Administrator Guide
Administrator Guide Contents Contents DOCUMENT CHANGE HISTORY...3 ABOUT MICROSOFT OFFICE 365 INTEGRATION WITH BRIGHTSPACE LEARNING ENVIRONMENT...4 MICROSOFT OFFICE 365 PERMISSIONS...4 BROWSER CONSIDERATION
More informationFORMAL METHODS IN NETWORKING COMPUTER SCIENCE 598D, SPRING 2010 PRINCETON UNIVERSITY LIGHTWEIGHT MODELING IN PROMELA/SPIN AND ALLOY
FORMAL METHODS IN NETWORKING COMPUTER SCIENCE 58D, SPRING 20 PRINCETON UNIVERSITY LIGHTWEIGHT MODELING IN PROMELA/SPIN AND ALLOY Pamela Zave AT&T Laboratories Research Florham Park, New Jersey, USA THE
More informationOn Nested Depth First Search
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 32, 1997 On Nested Depth First Search Gerard J. Holzmann, Doron Peled, and Mihalis Yannakakis The SPIN. ABSTRACT. We show in
More informationPI DataLink MUI Language Pack
PI DataLink MUI Language Pack Version 2015 (5.2.0) 2015 OSIsoft, LLC. All rights reserved Table of Contents Overview Fixes and Enhancements Known Issues Setup Operating Systems System Prerequisites Server
More informationContents. 1.1 What Operating Systems Do Computer-System Organization Computer-System Architecture 12. Operating-System Structures
Contents PART ONE Chapter 1 Introduction OVERVIEW 1.1 What Operating Systems Do 3 1.2 Computer-System Organization 6 1.3 Computer-System Architecture 12 1.4 Operating-System Structure 18 1.5 Operating-System
More informationAPPLIED FORMAL VERIFICATION
APPLIED FORMAL VERIFICATION This page intentionally left blank APPLIED FORMAL VERIFICATION DOUGLAS L. PERRY Virtutech, Inc. HARRY D. FOSTER Jasper Design Automation, Inc. McGraw-Hill New York Chicago San
More informationRevolutionary Industrial PC for IoT Era With innovative i-modules For flexible expansion
Revolutionary Industrial PC for IoT Era With innovative i-modules For flexible expansion www.advantech.com Revolutionary Industrial PCs for the IoT Era With Innovative i-modules for Flexible Expansion
More informationDATA COMMUNICATIONS AND COMPUTER NETWORKS
DATA COMMUNICATIONS AND COMPUTER NETWORKS Second Edition PRAKASH C. GUPTA Formerly Head Department of Information Technology Maharashtra Institute of Technology Pune Delhi-110092 2014 DATA COMMUNICATIONS
More informationGupShup Enterprise Mobile Access Guide
Guide 2012 Webaroo Technology India Pvt. Ltd. All rights reserved. No parts of this work may be reproduced in any form or by any means - graphic, electronic, or mechanical, including photocopying, recording,
More informationExploiting Distributed Resources in Wireless, Mobile and Social Networks Frank H. P. Fitzek and Marcos D. Katz
MOBILE CLOUDS Exploiting Distributed Resources in Wireless, Mobile and Social Networks Frank H. P. Fitzek and Marcos D. Katz MOBILE CLOUDS MOBILE CLOUDS EXPLOITING DISTRIBUTED RESOURCES IN WIRELESS,
More information