EUVIMEDEUVIMED entdecken
Crossref

Formal Specification and Implementation of Priority Queue using Stream Functions

Gongzhu Hu, Jin Zhang, Roger Lee

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →