Abstract
A v-definable act is a program, logical and procedural at the same time, and also it is very close to a specification. Its semantics called the analytic semantics is given in a completely logical manner. The concept of homomorphism between acts called locomorphism, which is a generalization of equivalence, is introduced. A necessary and sufficient condition for whether or not there exists a morphism between two acts, one parallel and the other sequential, is presented, and some examples are studied.
This work was supported in part by the Grant-in-Aid for the Scientific Research of Ministry of Education, Science and Culture (No. 05302011) and also by Fuji Xerox.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Hoare, C. A. R.: Communicating Sequential Processes, Prentice-Hall International, 1985.
Igarashi, S.: An axiomatic approach to the equivalence problems of algorithms with applications, Rep. Comp. Centre Univ. Tokyo, 1 (1968), pp. 1–101.
Igarashi, S.: The v-conversion and an analytic semantics, in R. E. A. Mason (ed.), Inf. Proc. 83, Elsevier Science Publishers B.V., IFIP (1983), pp. 769–774.
Igarashi, S., Mizutani, T. and Tsuji, T.: An analytical semantics of parallel program processes represented by v-conversion., TENSOR, N. S., 45 (1987), pp. 222–228.
Igarashi, S., Mizutani, T. and Tsuji, T.: Specifications of parallel program processes in analytical semantics., TENSOR, N. S., 45 (1987), pp. 240–244.
Kröger, F.: Temporal logic of programs, Springer-Verlag, 1987.
Lamport, L.: What good is temporal logic?, in R. E. A. Mason (ed.), Inf. Proc. 83, Elsevier Science Publishers B.V., IFIP (1983), pp. 657–668.
Loogen, R. and Goltz, U.: Modelling nondeterministic concurrent processes with event structures, Fundamenta Informaticae, XIV (1991), pp. 39–74.
Manna, Z. and Pnueli, A.: Completing the temporal picture, Theor. Comp. Sci, 83 (1991), pp. 97–130.
Milner, R.: Communication and Concurrency, Prentice-Hall International, 1989.
Mizutani, T., Hosono, C. and Igarashi, S.: Verification of programs using v-definable acts, Computer Software, 2, (1985), pp. 529–538 (in Japanese).
Mizutani, T.: An analytical equivalence theory of programs with applications., Ph. D. thesis, Univ. Tsukuba, 1987.
Mizutani, T., Igarashi, S. and Tsuji, T.: An analytical equivalence theory of computer programs, in A. DÃas, J. EchevererrÃa and A. Ibarra (eds.), International symposium on structures in mathematical theories (1990), pp. 199–204.
Moszkowski, B. C.: Executing Temporal Logic Programs, Cambridge Univ. Press, 1986.
Olderog, E.-R.: Correctness of concurrent processes, Theor. Comp. Sci., 80 (1991), pp. 263–288.
Soundararajan, N.: Denotational semantics of CSP, Theor. Comp. Sci., 33 (1984), pp. 279–304.
Takeuti, G.: Two applications of logic to mathematics, Princeton University Press, 1978.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Igarashi, S., Mizutani, T., Tsuji, T., Hosono, C. (1994). On locomorphism in analytical equivalence theory. In: Jones, N.D., Hagiya, M., Sato, M. (eds) Logic, Language and Computation. Lecture Notes in Computer Science, vol 792. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032400
Download citation
DOI: https://doi.org/10.1007/BFb0032400
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57935-9
Online ISBN: 978-3-540-48391-5
eBook Packages: Springer Book Archive