NDLI: Observer-a concept for formal on-line validation of distributed systems

Content Provider	IEEE Xplore Digital Library
Author	Diaz, M. Juanole, G. Courtiat, J.-P.
Copyright Year	1976
Abstract	Proposes the observer concept for designing self-checking distributed systems, i.e. systems that detect erroneous behaviors as soon as errors act at some observable output level. The approach provides a solution to build systems whose on-line behavior is checked against a formal model derived from a formal description. In other words, the actual implementation is continuously checked against a reference, this reference being a formal and verified model of some adequately selected aspects of the system behavior. The corresponding methodology, the software concepts and some applications of the observer are presented. General definitions are given first that theoretically define self-checking systems as systems that include and implement complete on-line validation. The basic concepts and the difficulties to implement self-checking validation are then given. In order to provide simple implementations, the previous definitions are weakened to design quasi-self-checking observers for LANs using a broadcast service. Three specific applications are given to illustrate the proposed approach: testing a virtual ring MAC protocol, checking the link and transport layers in an industrial LAN, and managing a complete OSI layering, from layer 2 to layer 6, in an open system architecture.<>
Sponsorship	IEEE Computer Society Technical Council on Software Engineering Association for Computing Machinery (ACM) IEEE Computer Society
Starting Page	900
Ending Page	913
Page Count	14
File Size	1482221
File Format	PDF
ISSN	00985589
Volume Number	20
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1994-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	System testing Runtime Application software Broadcasting Media Access Protocol Transport protocols Local area networks Open systems Petri nets Measurement
Content Type	Text
Resource Type	Article
Subject	Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Protocol Representation with Finite-State Models

LAN Protocol Validation and Evaluation

Formal analysis of the alternating bit protocol by temporal Petri nets

SeSFJava harness: service and assertion checking for protocol implementations

An Approach to Performance Specification of Communication Protocols Using Timed Petri Nets

Algorithms implementing distributed shared memory

Local Area Networks: Software and Related Issues

Collision-Free Access Control for Computer Communication Bus Networks

Petri Nets in Measuring Systems Design

Observer-a concept for formal on-line validation of distributed systems

Similar Documents

Protocol Representation with Finite-State Models

LAN Protocol Validation and Evaluation

Formal analysis of the alternating bit protocol by temporal Petri nets

SeSFJava harness: service and assertion checking for protocol implementations

An Approach to Performance Specification of Communication Protocols Using Timed Petri Nets

Algorithms implementing distributed shared memory

Local Area Networks: Software and Related Issues

Collision-Free Access Control for Computer Communication Bus Networks

Petri Nets in Measuring Systems Design

Observer-a concept for formal on-line validation of distributed systems