论文信息 - Specification and synthesis of communicating processes using an extended temporal logic: (preliminary version)

Specification and synthesis of communicating processes using an extended temporal logic: (preliminary version)

We apply an Extended Propositional Temporal Logic (EPTL) to the specification and synthesis of the synchronization part of communicating processes. To specify a process, we give an EPTL 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 the extended temporal logic. This model can then be interpreted as a program.

Pierre Wolper | P. Wolper

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

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

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

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

[5] Pierre Wolper,et al. Synthesis of Communicating Processes from Temporal Logic Specifications , 1981, TOPL.

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

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

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

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

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