Action Propagation Model for User Interface Programs

  • Yukari Shirota
  • Tosiyasu L. Kunii
Part of the Languages and Information Systems book series (LISS)


In this chapter, we introduce a user interface specification method and define a mathematical model to represent action dependencies that occur on the user interfaces. In spreadsheets, cascades from initiated actions occur and dependent cells and graphical displays are automatically changed. Process constraint retention capability is facilitated in several intelligent CAD systems: Thinglab,(2) Juno,(4) Animus,(3) and GRAFLOG,(5) where user-defined relationships among cells and graphical elements including icons are maintained following value changes. We call such automatic recalculation facilities collectively “action propagation.” The specification method we proposed in Refs. 6 and 7 allows nonprogrammers to specify such action propagations. The purpose of the chapter is to define a general model of the action propagations to analyze and optimize the dependencies of the generated code.


Action Propagation Action Function Source Node Sink Node Struct Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A.V. Aho, J.E. Hopcroft, and J.D. Ullman, Chap. 6, Directed graphs, in Data Structures and Algorithms, Addison-Wesley, Reading, Massachusetts, 1982, pp. 198–229.Google Scholar
  2. 2.
    A. Borning, The programming language aspects of Thinglab: A constraint-oriented simulation laboratory, ACM Trans. Programming Lang. Syst.3(4), 353–387, 1981.CrossRefGoogle Scholar
  3. 3.
    R.A. Duisberg, Animated graphical interfaces using temporal constraints, Human Factors in Computing Systems: Proc. SIGCHI ’86, Boston, April 13–17, 1986, pp. 131–136.Google Scholar
  4. 4.
    G. Nelson, Juno, A constraint-based graphical system, Proc. Computer Graphics: SIGGRAPH ’85 Conf., San Francisco, Vol. 19, No. 3, July 22–26, 1985, pp. 235–243.Google Scholar
  5. 5.
    L.A. Pineda and N. Chater, GRAFLOG: Programming with interactive graphics and PROLOG, Proc. Computer Graphics International ’88, Geneva, Springer-Verlag, Heidelberg, 1988.Google Scholar
  6. 6.
    Y. Shirota, Y. Shirai, and T.L. Kunh, Sophisticated form-oriented database interface for nonprogrammers, Visual Database Systems: PROC. the IFIP TC 2/WG 2.6 Working Conference on Visual Database Systems, T.L. Kunii, Ed., Tokyo, April 3–7, North-Holland, Amsterdam, 1989, pp. 127–155.Google Scholar
  7. 7.
    Y. Shirota and T.L. Kunh, Specification and automatic generation of intelligent graphical interfaces, Proc. VL89 IEEE Workshop on Visual Languages, Rome, October 4–6, 1989, pp. 7–12.Google Scholar

Copyright information

© Plenum Press, New York 1991

Authors and Affiliations

  • Yukari Shirota
    • 1
  • Tosiyasu L. Kunii
    • 2
  1. 1.Software Research Center, Software DivisionRICOH Company, Ltd.Bunkyo-ku, Tokyo 112Japan
  2. 2.Department of Information Science, Faculty of ScienceThe University of TokyoBunkyoku, Tokyo 113Japan

Personalised recommendations