The use of formal models in the design of interactive case memory systems

The thesis: generic formal modelling frameworks can be used to encapsulate knowledge about human computer interaction with a particular class of system, namely interactive case memories (ICMs). A generic modelling framework can be used to ensure that ICMs developed exhibit desirable interaction properties, and can be re-used for the development of multiple systems. Some formal modelling frameworks that have been advocated to support the development of interactive systems have aimed to model a very wide class of systems at a highly abstract level. These frameworks are limited in their ability to express important properties that apply to particular systems, and may be open to multiple interpretations when applied to individual systems. Other frameworks have emphasised the specification of individual systems. Such single specifications provide limited re-usability. In this thesis I develop a generic framework to support the development of ICMs. To develop the framework I propose an abstract framework to describe the way a case memory system (CMS) stores and retrieves cases. This framework views the CMS as a function that takes as input a problem statement and store of cases and returns an ordering over the stored cases. From this viewpoint an ICM can be seen as a system in which the user manipulates the value problem statement and monitors changes to the associated case ordering. By expressing important interaction properties in the context of this generic framework I provide a method of encapsulating knowledge about human-computer interaction with ICMs that can be re-used in the development of multiple systems. Because the framework refers explicitly to the main components of an ICM it is not open to multiple competing interpretations.

[1]  Roger C. Schank,et al.  Dynamic memory - a theory of reminding and learning in computers and people , 1983 .

[2]  Harold W. Thimbleby,et al.  User interface design , 1990, ACM Press Frontier Series.

[3]  Cliff B. Jones,et al.  Systematic software development using VDM , 1986, Prentice Hall International Series in Computer Science.

[4]  Mark Ryan Prioritising Preference Relations , 1993, Theory and Formal Methods.

[5]  Michael D. Harrison,et al.  Formal methods in human-computer interaction , 1990 .

[6]  Kumiyo Nakakoji,et al.  Increasing shared understanding of a design task between designers and design environments: the role , 1993 .

[7]  Michael A. Harrison,et al.  Complementary methods for the iterative design of interactive systems , 1989 .

[8]  Yves Kodratoff Introduction to machine learning , 1988 .

[9]  André Thayse,et al.  From modal logic to deductive databases: introduction to a logic based approach to artificial intelligence , 1989 .

[10]  Thomas P. Moran,et al.  Questions, Options, and Criteria: Elements of Design Space Analysis , 1991, Hum. Comput. Interact..

[11]  Marc Rettig,et al.  Prototyping for tiny fingers , 1994, CACM.

[12]  Roger C. Schank,et al.  SCRIPTS, PLANS, GOALS, AND UNDERSTANDING , 1988 .

[13]  Edwina L. Rissland,et al.  CABARET: Rule Interpretation in a Hybrid Architecture , 1991, Int. J. Man Mach. Stud..

[14]  Alison L. Kidd,et al.  Man-Machine Interface Issues in the Construction and Use of an Expert System , 1985, Int. J. Man Mach. Stud..

[15]  A. Tversky Features of Similarity , 1977 .

[16]  Jr. Robert Lee Simpson,et al.  A computer model of case-based reasoning in problem solving: an investigation in the domain of dispute mediation (analogy, machine learning, conceptual memory) , 1985 .

[17]  Elpida T. Keravnou,et al.  Expert systems architectures , 1988 .

[18]  Gary Vrooman Commercializing case based reasoning technology , 1991 .

[19]  J. Ross Quinlan,et al.  Learning Efficient Classification Procedures and Their Application to Chess End Games , 1983 .

[20]  Elpida T. Keravnou,et al.  What is a deep expert system? An analysis of the architectural requirements of second-generation expert systems , 1989, The Knowledge Engineering Review.

[21]  Michael Lebowitz,et al.  Concept Learning in a Rich Input Domain: Generalization-Based Memory , 1984 .

[22]  Tom M. Mitchell,et al.  Generalization as Search , 2002 .

[23]  Ryszard S. Michalski,et al.  Conceptual Clustering: Inventing Goal-Oriented Classifications of Structured Objects , 1986 .

[24]  Christopher Richard Roast Executing models in human computer interaction , 1993 .

[25]  Ian J. Hayes,et al.  Specification case studies , 1987 .

[26]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[27]  David Garlan,et al.  Formal Specifications as Reusable Frameworks , 1990, VDM Europe.

[28]  David B. Leake Case-based reasoning , 1994, The Knowledge Engineering Review.

[29]  Jeremy L. Jacob The Varieties of Refinement , 1991 .

[30]  Katia P. Sycara,et al.  Resolving Goal Conflicts via Negotiation , 1988, AAAI.

[31]  Carroll Morgan,et al.  Programming from specifications , 1990, Prentice Hall International Series in computer science.

[32]  John Long,et al.  Conceptions of the discipline of HCI: craft, applied science, and engineering , 1989 .

[33]  Michel MANAGO,et al.  Using Information Technology to Solve Real World Problems , 1991, Contemporary Knowledge Engineering and Cognition.

[34]  Daniel E. Rose,et al.  A Connectionist and Symbolic Hybrid for Improving Legal Research , 1991, Int. J. Man Mach. Stud..

[35]  H. Tirri,et al.  Massively Parallel Case-Based Reasoning with Probabilistic Similarity Metrics , 1993, EWCBR.

[36]  David Garlan,et al.  Formalizing Design Spaces: Implicit Invocation Mechanisms , 1991, VDM Europe.

[37]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[38]  Elpida T. Keravnou,et al.  Competent Expert Systems , 1986 .

[39]  Rogers P. Hall,et al.  Computational Approaches to Analogical Reasoning: A Comparative Analysis , 1989, Artif. Intell..

[40]  Stefan Wess,et al.  Similarity, Uncertainty and Case-Based Reasoning in Patdex , 1991, Automated Reasoning: Essays in Honor of Woody Bledsoe.

[41]  Ping Luo,et al.  Beyond interface builders: model-based interface tools , 1993, INTERCHI.

[42]  Michael Harrison Engineering Human-Error Tolerant Software , 1991, Z User Workshop.

[43]  Paul Thagard,et al.  Analogical Mapping by Constraint Satisfaction , 1989, Cogn. Sci..

[44]  Mark T. Keane,et al.  Retrieving Reusable Design CasesExploiting Adaptation Knowledge in Design , 1994 .

[45]  Paul J. Krause,et al.  Formal specification and decision support , 1994, Decis. Support Syst..

[46]  Kristian J. Hammond,et al.  Chapter 8 – Case-based Planning , 1989 .

[47]  Janet L. Kolodner,et al.  Reconstructive Memory: A Computer Model , 1983, Cogn. Sci..

[48]  Fabio Paternò Definition of Properties of User Interfaces Using Action-Based Temporal Logic , 1993, SEKE.

[49]  Martha E. Pollack,et al.  Information sought and information provided: an empirical study of user/expert dialogues , 1985, CHI '85.

[50]  David Harel,et al.  On visual formalisms , 1988, CACM.

[51]  Franz Schiele,et al.  HCI formalisms and cognitive psychology: the case of task-action grammar , 1990 .

[52]  Fabio Paternò,et al.  On the use of LOTOS to describe graphical interaction , 1993 .

[53]  E. Shortliffe Mycin: computer-based medical consultations , 1976 .

[54]  Barry G. Silverman,et al.  Expert critics: operationalizing the judgement/decision-making literature as a theory of “bugs” and repair strategies , 1991 .

[55]  Jane Sinclair,et al.  Introduction to formal specification and Z , 1991, Prentice Hall International Series in Computer Science.

[56]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[57]  Roger Took,et al.  Putting design into practice: formal specification and the user interface , 1990 .

[58]  Oren Etzioni,et al.  Explanation-Based Learning: A Problem Solving Perspective , 1989, Artif. Intell..

[59]  Ashok K. Goel,et al.  Case-based design support: a case study in architectural design , 1992, IEEE Expert.

[60]  Janet L. Kolodner,et al.  Maintaining Organization in a Dynamic Long-Term Memory , 1983, Cogn. Sci..

[61]  Jim Woodcock,et al.  Software engineering mathematics , 1988 .

[62]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[63]  Janet L. Kolodner,et al.  A Process Model of Cased-Based Reasoning in Problem Solving , 1985, IJCAI.

[64]  A. L. Kidd,et al.  What do users ask? Some thoughts on diagnostic advice , 1986 .

[65]  S. P. Stenton,et al.  Dialogue management for co-operative knowledge based systems , 1987, The Knowledge Engineering Review.

[66]  Janet L. Kolodner,et al.  The Roles of Adaptation in Case-Based Design , 1991, AAAI.

[67]  Thomas G. Lane Studying software architecture through design spaces and rules , 1990 .

[68]  Ian J. Hayes Specifying Physical Limitations: A Case Study of an Oscilloscope , 1990 .

[69]  Kevin B. Bennett,et al.  Human Interaction with an "Intelligent" Machine , 1987, Int. J. Man Mach. Stud..

[70]  Christopher K. Riesbeck,et al.  Inside Case-Based Reasoning , 1989 .

[71]  Craig Stanfill Memory-based Reasoning Applied to English Pronunciation , 1987, AAAI.

[72]  Peter Szolovits,et al.  Causal Understanding of Patient Illness in Medical Diagnosis , 1981, IJCAI.

[73]  Pat Langley,et al.  Models of Incremental Concept Formation , 1990, Artif. Intell..