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.
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