Jun 19

... there are no simple 'right' answers for most web design questions (at least not for the important ones). What works is good, integrated design that fills a need--carefully thought out, well executed, and tested.

-- Steve Krug, Don't Make Me Think, p. 136

 
 

Featured chapter

Read the fascinating history of Wearable Computing, told by its father, Steve Mann

Read Steve's chapter !

 
 

Latest books

The Social Design of Technical Systems: Building technologies for communities
by Brian Whitworth and Adnan Ahmad

 
Start reading

The Encyclopedia of Human-Computer Interaction, 2nd Ed.
by Mads Soegaard and Rikke Friis Dam

 
Start reading
 
 

Help us help you!

 
 

Micheal B. O'Neal

Add description
Add publication

Publications by Micheal B. O'Neal (bibliography)

 what's this?
1993
 
Edit | Del

O'Neal, Micheal B. and Edwards, William R. (1993): Comprehending Rule-Based Programs: A Graph-Oriented Approach. In International Journal of Man-Machine Studies, 39 (1) pp. 147-175.

This paper describes the construction of a Restricted Flow Graph (RFG) which should be useful for aiding comprehension of programs written in forward-chaining, non-monotonic, rule-based languages such as OPS5. An RFG is composed of nodes and arcs and is derived from a synthetic execution of a program. The nodes of the RFG represent abstracted working memory states, while the arcs represent transformations between these states. These transformations correspond to one or more executions of a program rule. Five versions of the RFG are presented. Each successive version is more highly constrained, or restricted, in the arcs and states that it may contain. Three RFG-based measures of program complexity are proposed: the number of nodes in an RFG, the number of arcs in an RFG, and a measure, similar to McCabe's measure, which combines counts of both nodes and arcs. These measures were computed for each of the five versions of the RFG's of eight rule-based programs. The number of nodes was found to correlate well with the performance of a group of 14 programmers who examined the programs and were tested on their level of understanding using a series of objective questions. In addition, the correlation coefficient was found to improve as the RFG became more constrained. The authors conclude that measures based on RFG's may be good indicators of program complexity and that a tool for presenting graphical representations of RFG's could be useful in increasing programmer comprehension.

© All rights reserved O'Neal and and/or Academic Press

 
Add publication
Show list on your website
 
 

Join the technology elite and advance:

 
1.

Your career

 
2.

Your network

 
 3.

Your skills

 
 
 
 
 
 

Changes to this page (author)

28 Apr 2003: Added

Page Information

Page maintainer: The Editorial Team
URL: http://www.interaction-design.org/references/authors/micheal_b__o%27neal.html
Jun 19

... there are no simple 'right' answers for most web design questions (at least not for the important ones). What works is good, integrated design that fills a need--carefully thought out, well executed, and tested.

-- Steve Krug, Don't Make Me Think, p. 136

 
 

Featured chapter

Read the fascinating history of Wearable Computing, told by its father, Steve Mann

Read Steve's chapter !

 
 

Latest books

The Social Design of Technical Systems: Building technologies for communities
by Brian Whitworth and Adnan Ahmad

 
Start reading

The Encyclopedia of Human-Computer Interaction, 2nd Ed.
by Mads Soegaard and Rikke Friis Dam

 
Start reading
 
 

Help us help you!