Title :
A Measurement of Software Trustworthiness Based on Approximation Algorithms
Author :
Zhou, Jie ; Zhu, Hong
Author_Institution :
Shanghai Key Lab. of Trustworthy Comput., East China Normal Univ., Shanghai, China
Abstract :
The trustworthiness of algorithms is one of the important parts of that of softwares. We introduce a trust model and define trustworthy degree for the approximation algorithms by a probability approach. Relative properties are investigated based on the structure of the algorithms.
Keywords :
approximation theory; probability; security of data; software engineering; approximation algorithm; probability approach; software trustworthiness measurement; Algorithm design and analysis; Approximation algorithms; Approximation methods; Optimization; Polynomials; Software; Software algorithms; algorithm structure; approximation algorithm; probability approach; software trustworthiness;
Conference_Titel :
Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing (UIC/ATC), 2010 7th International Conference on
Conference_Location :
Xian, Shaanxi
Print_ISBN :
978-1-4244-9043-1
Electronic_ISBN :
978-0-7695-4272-0
DOI :
10.1109/UIC-ATC.2010.58
