Title :
A software complexity perspective on nondeterminism used to support intertask communication
Author :
Damerla, Srinivasarao ; Shatz, Sol M.
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Abstract :
The authors discuss the effect of nondeterminism on Ada tasking programs and suggest measures aimed at quantifying the complexity contributed by this factor. Nondeterminism is identified as a key contributing factor to concurrent-software complexity. Using Ada as a model language allowing for intertask communication, the authors discuss language constructs contributing to nondeterminism and derive some complexity measures based on these programming constructs. A discussion of both theoretical and empirical evaluations of the measures is presented
Keywords :
Ada; parallel programming; software metrics; Ada; Ada tasking programs; intertask communication; language constructs; nondeterminism; software complexity perspective; Character recognition; Concurrent computing; Context; Data structures; Laboratories; Size control; Software debugging; Software maintenance; Software measurement; Software systems;
Conference_Titel :
Computers and Communications, 1991. Conference Proceedings., Tenth Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ
Print_ISBN :
0-8186-2133-8
DOI :
10.1109/PCCC.1991.113823
