论文信息 - Synthesis of Communicating Processes from Temporal Logic Specifications

Synthesis of Communicating Processes from Temporal Logic Specifications

In this paper, we apply Propositional Temporal Logic (PTL) to the specification and synthesis of the synchronization part of communicating processes. To specify a process, we give a PTL formula that describes its sequence of communications. The synthesis is done by constructing a model of the given specifications using a tableau-like satisfiability algorithm for PTL. This model can then be interpreted as a program.

Pierre Wolper | Zohar Manna | Z. Manna | P. Wolper | Pierre Wolper

[1] Pierre Wolper,et al. Temporal logic can be more expressive , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).

[2] Mordechai Ben-Ari,et al. The temporal logic of branching time , 1981, POPL '81.

[3] Zohar Manna,et al. Verification of concurrent programs, Part I: The temporal framework , 1981 .

[4] Saharon Shelah,et al. On the temporal analysis of fairness , 1980, POPL '80.

[5] M. S. Laventhal. SYNTHESIS OF SYNCHRONIZATION CODE FOR DATA ABSTRACTIONS , 1978 .

[6] C. A. R. Hoare,et al. Communicating sequential processes , 1978, CACM.

[7] Pierre Wolper,et al. Specification and synthesis of communicating processes using an extended temporal logic: (preliminary version) , 1982, POPL '82.

[8] Edmund M. Clarke,et al. Design and Synthesis of Synchronization Skeletons Using Branching-Time Temporal Logic , 1981, Logic of Programs.

[9] Alasdair Urquhart,et al. Temporal Logic , 1971 .

[10] Mordechai Ben-Ari,et al. The Temporal Logic of Branching Time , 1981, POPL.

[11] Abha Moitra,et al. Synthesis of communicating processes , 1983, PODC '83.

[12] Amir Pnueli,et al. The temporal logic of programs , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[13] Krithivasan Ramamritham. Specification and synthesis of synchronizers , 1981 .

[14] Pierre Wolper. Temporal Logic Can Be More Expressive , 1983, Inf. Control..