Fuzzy Semantics of Contract Language
- 1 Information Engineer College, Hangzhou Dianzi University, Hangzhou, China
- 2 MoE Engineering Center for Software/Hardware Co-Design Technology and Application,
Abstract
In this paper, we focus on investigation of the predicate transformer semantics of the contract language introduced by Back and von Wright in their book titled as “Refinement Calculus: A Systematic Introduction” (Springer-Verlag, New York, 1998) in the framework of fuzziness. In order to define fuzzy operations, i.e., fuzzy logic connectives, we take into account implicator → and its associated based on residuated lattice theory. Based on these basic fuzzy operations, we introduce the angelic and demonic updates of fuzzy relations. They are the basis of fuzzy predicate transformers in the sense of that any strongly monotone fuzzy predicate transformer can be represented as the sequential composition of the angelic and demonic updates. Together with the standard strong negation , we set up the duality between the angel and demon. The fuzzy predicate transformers semantics of contract statements is established and a simple example of contract statements is given.
- Stoy, J.E. (1977) Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory. MIT Press, Cambridge, MA.
- Plotkin, G.D. (1981) An Structural Approach to Operational Semantics. Technical Report DAIMI FN-19, Computer Science Department, Aarhus University.
- Hoare, C.A.R. (1969) An Axiomatic Basis for Computer Programming. Communications of the ACM, 12, 576-580. http://dx.doi.org/10.1145/363235.363259
- Van Horebeek, I. and Lewi, J. (1989) Algebraic Specifications in Software Engineering an Introduction. Springer-Verlag, Berlin Heidelberg, New York.
- Dijkstra, E.W. and Scholten, C.S. (1990) Predicate Calculus and Programs Semantics. Springer-Verlag, New York.
- Hoare, C.A.R. (1978) Some Properties of Predicate Transformers. Journal of the Association for Computing Machinery, 25, 461-480. http://dx.doi.org/10.1145/322077.322088
- Back, R.-J. and von Wright, J. (1998) Refinement Calculus: A Systematic Introduction. Springer-Verlag, New York. http://dx.doi.org/10.1007/978-1-4612-1674-2
- Ying, M.S. (2003) Reasoning about Probabilistic Sequential Programs in a Probabilistic Logic. Acta Informatica, 39, 315-389. http://dx.doi.org/10.1007/s00236-003-0113-z
- Morgan, C., McIver, A.K. and Seidel, K. (1996) Probabilistic Predicate Transformers. ACM Transactions on Programming Languages and Systems, 18, 325-353. http://dx.doi.org/10.1145/229542.229547
- He, J., Seidel, K. and McIver, A.K. (1997) Probabilistic Models for the Guarded Command Language. Science of Computer Programming, 28, 171-192. http://dx.doi.org/10.1016/S0167-6423(96)00019-6
- Chen, Y.X. and Jung, A. (2004) An Introduction to Fuzzy Predicate Transformers. The Third International Symposium on Domain Theory, Xi’an, 10-24 May 2004.
- Zadeh, L.A. (1965) Fuzzy Sets. Information and Control, 8, 338-353. http://dx.doi.org/10.1016/S0019-9958(65)90241-X
- Dilworth, R.P. and Ward, N. (1939) Residuated Lattices. Transactions of the American Mathematical Society, 45, 335-354. http://dx.doi.org/10.1090/S0002-9947-1939-1501995-3
- Daňková, M. (2010) Approximation of Extensional Fuzzy Relations over a Residuated Lattice. Fuzzy Sets and Systems, 161, 1973-1991. http://dx.doi.org/10.1016/j.fss.2010.03.011
- She, Y.H. and Wang, G.J. (2009) An Axiomatic Approach of Fuzzy Rough Sets Based on Residuated Lattices. Computers and Mathematics with Applications, 58, 189-201. http://dx.doi.org/10.1016/j.camwa.2009.03.100