Algebraic advances for aliasing

作者: Alexis Donnelly , Arthur Hughes

DOI:

关键词:

摘要: Using algebraic structures and techniques alone we derive an intuitive result concerning updates to a system of aliases. Specifically, use the kernel relation map characterise aliases; express inverse image override as new operation, called "underride", which define; provide important theorem relating composition, underride in very natural way; finally identify another satisfying insightful approach same problem based on properties solution space. We thereby illustrate our contention that this abstract algebra extends mathematical foundations software engineering, provides conveniently high level at reason about models (shorter proofs) promotes increased insight part practitioners.

参考文章(10)
D. Bjørner, Cliff B. Jones, Derek Andrews, Formal specification and software development Prentice Hall International Series in Computer Science. ,(1982)
Robert Ian Goldblatt, Topoi, the Categorial Analysis of Logic ,(1979)
David Gries, Fred B. Schneider, A Logical Approach to Discrete Math ,(1993)
A. P. Hughes, A. A. Donnelly, An Algebraic Proof in VDM ZUM '95 Proceedings of the 9th International Conference of Z Usres on The Z Formal Specification Notation. pp. 114- 133 ,(1995) , 10.1007/3-540-60271-2_116
Charles Wells, Michael Barr, Category theory for computing science, 2nd ed. Prentice Hall International (UK) Ltd.. ,(1995)
David S. Rosenblum, Formal methods and testing: why the state-of-the art is not the state-of-the practice ACM Sigsoft Software Engineering Notes. ,vol. 21, pp. 64- 66 ,(1996) , 10.1145/232069.232086
J. M. Spivey, The Z notation: a reference manual Prentice Hall International (UK) Ltd.. ,(1992)
Nathan Jacobson, Basic algebra ,(1974)