Specification technique for parallel processing: process-data representation
Authors: 
Ken Hirose, Kiyoshi Segawa, Nobuo Saito, Norihisa Doi, Masahiro Hirata, Toshiharu Yamasaki, Masayuki TakataAuthors Info & Claims
Ken Hirose, Kiyoshi Segawa, Nobuo Saito, Norihisa Doi, Masahiro Hirata, Toshiharu Yamasaki, Masayuki TakataAuthors Info & ClaimsPages 407 - 413
Abstract
This paper proposes a new specification technique called Process-Data Representation (PDR) which intends to describe precise and comprehensive specification for parallel processing.
The process representation consists of (a) the condition to start the actions of processes and (b) the execution ordering. The data representation specifies the constraints on the shared usage of particular data. We propose the forcing logic to describe these constraint conditions. A formula in the forcing logic can clearly specify the number of objects involved in some actions. The semantics of the formula is discussed in detail. We also give an operational model of the forcing logic and its effective implementation using semaphores. An example of the specification description for an operating system is given, and the verifications of its properties are discussed.
References
[1]
Hirose, K., Saito, N., Doi, N., Segawa, K., Hirata, M., and Takata, M., "Process-Data Representation," Proc. 3rd US-Japan Computer Conference, Oct. 1978, pp. 225--230.
[2]
"Preliminary Ada Reference Manual," SIGPLAN Notices, Vol. 14, No. 6, 1979.
[3]
Hirose, K., Saito, N., Doi, N., et al., "Forcing Logic in Process-Data Representation," Technical Report KIIS-79-01, Institute of Information Science, Keio University, March 1979.
[4]
Campbell, R. H., and Habermann, A. N., "The Specification of Process Synchronization by Path Expressions," Lecture Notes in Computer Science, Vol. 16, Springer-Verlag, 1974.
[5]
Brinch Hansen, P., "The SOLO Operating System: Processes, Monitors and Classes," Software---Practice and Experience, Vol. 6, 1976, pp. 165--200.
Recommendations
Faithfully formalizing OSEK/VDX operating system specification
SoICT '12: Proceedings of the 3rd Symposium on Information and Communication TechnologyOSEK/VDX has proposed a standard for operating systems used in automotive systems. This standard is described in the form of informal specification. The informal specification is not suitable for applying formal methods to the whole of the software ...
Formal Specification of User Interfaces: A Comparison and Evaluation of Four Axiomatic Approaches
Annals of discrete mathematics, 24Few examples of formal specification of the semantics of user interfaces exist in the literature. This paper presents a comparison of four axiomatic approaches which we have applied to the specification of a commercial user interface-the line editor for ...
Comments
Information & Contributors
Information
Published In
May 1981
736 pages
ISBN:9781450379212
DOI:10.1145/1500412
Copyright © 1981 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- AFIPS: American Federation of Information Processing Societies
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 May 1981
Check for updates
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 70Total Downloads
- Downloads (Last 12 months)9
- Downloads (Last 6 weeks)2
Reflects downloads up to 01 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in