Correctness of intrusive data structures using mixins. Burton, E. & Sekerinski, E. In Proceedings of the 16th International ACM Sigsoft Symposium on Component-Based Software Engineering, of CBSE '13, pages 53–58, June, 2013. ACM.
Correctness of intrusive data structures using mixins [link]Paper  doi  abstract   bibtex   
A dynamic mixin is a code fragment that is meant to be dynamically bound to an object. Dynamic mixins support more flexible code composition than class inheritance and can be used to implement roles that objects acquire dynamically. We propose a theory, based on data refinement, for reasoning about the correctness of programs with mixins. The theory is suited for applications of mixins to intrusive data structures, where the data structure is spread over existing objects. We illustrate this with two examples, one-to-one association and union-find data structures.
@inproceedings{BurtonSekerinski13CorrectnessIntrusiveDataStructures,
	series = {{CBSE} '13},
	title = {Correctness of intrusive data structures using mixins},
	isbn = {978-1-4503-2122-8},
	url = {http://doi.acm.org/10.1145/2465449.2465466},
	doi = {10.1145/2465449.2465466},
	abstract = {A dynamic mixin is a code fragment that is meant to be dynamically bound to an object. Dynamic mixins support more flexible code composition than class inheritance and can be used to implement roles that objects acquire dynamically. We propose a theory, based on data refinement, for reasoning about the correctness of programs with mixins. The theory is suited for applications of mixins to intrusive data structures, where the data structure is spread over existing objects. We illustrate this with two examples, one-to-one association and union-find data structures.},
	booktitle = {Proceedings of the 16th {International} {ACM} {Sigsoft} {Symposium} on {Component}-{Based} {Software} {Engineering}},
	publisher = {ACM},
	author = {Burton, Eden and Sekerinski, Emil},
	month = jun,
	year = {2013},
	keywords = {mixins, refinements},
	pages = {53--58},
}

Downloads: 0