Formal Specification and Implementation of Priority Queue using Stream Functions
International Journal of Software Innovation · 2013
DOI: 10.4018/ijsi.2013070105 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Software Innovation, 2013. Verfasst von Gongzhu Hu und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 12 Literaturangaben.
Abstract (Originalsprache)
Formal specification of software components, as a core research area in software engineering, has been widely studied for decades. Although quite a few formal models have been proposed for this purpose, specification of concrete software components is still a challenging task due to the complexity of the functionalities of the components. In this paper, the authors use the stream function model to specify the behavior of priority queue, a commonly used software component. This specification formally defines the regular behavior and fault tolerance behavior of priority queue. In particular, a priority-concatenation operator is defined to handle the ordering of data items to ensure the highest-priority item is removed first. A finite state machine is built based on this specification as an implementation of priority queue. In addition, the authors also discuss a priority upgrading approach to handle possible starvation situation of low-priority data items in the priority queue.
Zitieren
APA
Hu, G., Zhang, J., & Lee, R. (2013). Formal Specification and Implementation of Priority Queue using Stream Functions. International Journal of Software Innovation. https://doi.org/10.4018/ijsi.2013070105
Vancouver
Hu G, Zhang J, Lee R. Formal Specification and Implementation of Priority Queue using Stream Functions. International Journal of Software Innovation. 2013. doi:10.4018/ijsi.2013070105
BibTeX
@article{Hu2013,
author = {Hu, Gongzhu and Zhang, Jin and Lee, Roger},
title = {Formal Specification and Implementation of Priority Queue using Stream Functions},
journal = {International Journal of Software Innovation},
year = {2013},
doi = {10.4018/ijsi.2013070105}
}
EUVIMED