article

Open access

Specifying Concurrent Program Modules

Editor: Susan L. Graham Author:

Leslie LamportAuthors Info & Claims

ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 5, Issue 2

Pages 190 - 222

https://doi.org/10.1145/69624.357207

Published: 01 April 1983 Publication History

PDF eReader

References

[1]

BOCHMANN, G., AND SUNSHINE, C. Formal methods in comnmnication protocol design. IEEE Trans. Commun. Com-28, 4 (Apr. 1980), 624-631.

Google Scholar

[2]

HAILPERN, B.T., AND OWICKI, S.S. Verifying network protocols using temporal logic. In Proceedings Trends and Applications 1980: Computer Network Protocols. IEEE Computer Society, 1980, pp. 18-28.

Google Scholar

[3]

HEr, Zoo, O. Static analysis of concurrent processes for dynamic properties using Petri nets. In Lecture Notes in Computer Science, vol. 70: Semantics of Concurrent Computation, G. Kahn (Ed.). Springer-Verlag, Berlin, 1979, pp. 66-90.

Crossref

Google Scholar

[4]

INTERNATIONAL ORGANIZATION FOR STANDARDIZATION TC97/SC16/WG1 SUBGROUP B ON STATE MACHINES. A FDT based on an extended state transition model. Working draft of tech. rep., Dec. 1981.

Google Scholar

[5]

LAMPORT, L. The "Hoare logic" of concurrent programs. Acta inf. 14, i (June 1980), 21-37.

Google Scholar

[6]

LAMPORT, L. "Sometime" is sometimes "not never": On the temporal logic of programs. In Conference Record of the 7th Annual ACM Symposium on Principles of Programming Languages, LaB Vegas, Nev., Jan. 28-30, 1980, pp. 174-185.

Crossref

Google Scholar

[7]

LAMPORT, L. Concurrent reading and writing. Commun. ACM 20, 11 (Nov. 1977), 806-811.

Crossref

Google Scholar

[8]

OWICKI, S., ANO LAMPORT, L. Proving liveness properties of concurrent programs. ACM Trans. Program. Lang. Syst. 4, 3 (July 1982), 455-495.

Crossref

Google Scholar

[9]

PNUELI, A. The temporal logic of programs. In 18th Annual Symposium on Foundations of Computer Science, Providence, R.I., Oct. 31-Nov. 2, 1977, pp. 46-57.

Google Scholar

[10]

SCHWARTZ, R., AND MELLIAR-SMITH, P.M. From state machines to temporal logic: Specification methods for protocol standards. IEEE Trans. Commun. Corn-30, 11 (Nov. 1982).

Google Scholar

[11]

SCHWARTZ, R.L., AND MELLIAR-SMITH, P.M. Temporal logic specification of distributed systems. In Proceedings of the 2nd International Conference on Distributed Computing Systems. IEEE Computer Society Press, 1981, pp. 446-454.

Google Scholar

Cited By

View all

Jayanti PJayanti SYavuz UHernandez L(2024)A Universal, Sound, and Complete Forward Reasoning Technique for Machine-Verified Proofs of LinearizabilityProceedings of the ACM on Programming Languages10.1145/36329248:POPL(2456-2484)Online publication date: 5-Jan-2024
https://dl.acm.org/doi/10.1145/3632924
Yang JYang ZCasas JRay S(2024)Correct-by-Construction Design of Custom Accelerator MicroarchitecturesIEEE Transactions on Computers10.1109/TC.2023.332924373:1(278-291)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TC.2023.3329243
Fiedler BLiu ZCock DRoscoe T(2024)Verified Fault Handling for Modern Board Management ControllersFormal Aspects of Component Software10.1007/978-3-031-71261-6_2(21-38)Online publication date: 8-Sep-2024
https://doi.org/10.1007/978-3-031-71261-6_2
Show More Cited By

Recommendations

Granularity of modules in object-based concurrent systems
OOPSLA/ECOOP '88: Proceedings of the 1988 ACM SIGPLAN workshop on Object-based concurrent programming

We examine the interaction of abstraction, distribution, and synchronization in determining the granularity of modules in object-based concurrent systems. The relation between linearizability and serializability as correctness criteria for processes ...
Granularity of modules in object-based concurrent systems
Proceedings of the ACM SIGPLAN Workshop on Object-Based Concurrent Programming

We examine the interaction of abstraction, distribution, and synchronization in determining the granularity of modules in object-based concurrent systems. The relation between linearizability and serializability as correctness criteria for processes ...
Guidebook for Teachers for the Basic Preprimer Programme: To Accompany Skip Along and Open the Door

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Programming Languages and Systems

ACM Transactions on Programming Languages and Systems Volume 5, Issue 2

April 1983

138 pages

ISSN:0164-0925

EISSN:1558-4593

DOI:10.1145/69624

Editor:
Susan L. Graham
Florida State University

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1983

Published in TOPLAS Volume 5, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

400
Total Citations
View Citations
1,463
Total Downloads

Downloads (Last 12 months)127
Downloads (Last 6 weeks)24

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jayanti PJayanti SYavuz UHernandez L(2024)A Universal, Sound, and Complete Forward Reasoning Technique for Machine-Verified Proofs of LinearizabilityProceedings of the ACM on Programming Languages10.1145/36329248:POPL(2456-2484)Online publication date: 5-Jan-2024
https://dl.acm.org/doi/10.1145/3632924
Yang JYang ZCasas JRay S(2024)Correct-by-Construction Design of Custom Accelerator MicroarchitecturesIEEE Transactions on Computers10.1109/TC.2023.332924373:1(278-291)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TC.2023.3329243
Fiedler BLiu ZCock DRoscoe T(2024)Verified Fault Handling for Modern Board Management ControllersFormal Aspects of Component Software10.1007/978-3-031-71261-6_2(21-38)Online publication date: 8-Sep-2024
https://doi.org/10.1007/978-3-031-71261-6_2
Niyogi RNath A(2023) Formal specification and verification of a team formation protocol using TLA + Software: Practice and Experience10.1002/spe.330754:6(961-984)Online publication date: 27-Dec-2023
https://doi.org/10.1002/spe.3307
Moreira GVasconcellos CKniess J(2022)Fully-Tested code generation from TLA+ specificationsProceedings of the 7th Brazilian Symposium on Systematic and Automated Software Testing10.1145/3559744.3559747(19-28)Online publication date: 3-Oct-2022
https://dl.acm.org/doi/10.1145/3559744.3559747
He XLee J(2022)Integrating predicate transition nets with first order temporal logic in the specification and verification of concurrent systemsFormal Aspects of Computing10.1007/BF018882262:1(226-246)Online publication date: 2-Jan-2022
https://dl.acm.org/doi/10.1007/BF01888226
Niyogi R(2022)Formal Specification of a Team Formation ProtocolAdvanced Information Networking and Applications10.1007/978-3-030-99619-2_29(301-313)Online publication date: 31-Mar-2022
https://doi.org/10.1007/978-3-030-99619-2_29
Miniskar NLiu FVetter J(2021)A Memory Efficient Lock-Free Circular Queue2021 IEEE International Symposium on Circuits and Systems (ISCAS)10.1109/ISCAS51556.2021.9401239(1-5)Online publication date: May-2021
https://doi.org/10.1109/ISCAS51556.2021.9401239
Garza AParra CScherson I(2021)Non-Blocking Technique for Parallel Algorithms with Global Barrier Synchronization2021 International Conference on Computational Science and Computational Intelligence (CSCI)10.1109/CSCI54926.2021.00334(1759-1764)Online publication date: Dec-2021
https://doi.org/10.1109/CSCI54926.2021.00334
Tran DBui DOgata K(2021)Simulation-Based Invariant Verification Technique for the OTS/CafeOBJ MethodIEEE Access10.1109/ACCESS.2021.30932119(93847-93870)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3093211
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Granularity of modules in object-based concurrent systems

Granularity of modules in object-based concurrent systems

Guidebook for Teachers for the Basic Preprimer Programme: To Accompany Skip Along and Open the Door