Skip to main content

Design Verification through Function- and Behavior-Oriented Representations

Bridging the gap between function and behavior

  • Chapter
Artificial Intelligence in Design ’92

Abstract

This paper focuses on the task of design verification using both knowledge of the structure of a device and its intended functions. In particular, it addresses the question of when one can say a behavior predicted by a prediction system achieves the desired function in the manner intended by the designer. We use Functional Representation (Sembugamoorthy & Chandrasekaran 1986) to represent the function of a device and the expected causal mechanism for achieving it. We present a formal definition of matching between a system trajectory generated by a simulation system and the description of a causal process to achieve a function expressed in Functional Representation. We demonstrate behavior verification based on the definition, using two predicted behaviors of the electrical power system of a satellite. We believe that evaluating a behavior with respect to the expected causal process as well as the function improves the chances of uncovering hidden flaws in a design that may otherwise go undetected at an early stage.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bradshaw, J. A. and Young, R. M.: 1991, Evaluating Design Using Knowledge of Purpose and Knowledge of Structure. IEEE Expert, April.

    Google Scholar 

  • Crawford, J., Farquhar, A., and Kuipers B.: 1990, QPC: A Compiler from Physical Models into Qualitative Differential Equations. Proceedings of the Eighth National Conference on Artificial Intelligence.

    Google Scholar 

  • Falkenhainer, B. and Forbus, K.: 1988, Setting up Large-Scale Qualitative Models. Proceedings of the Seventh National Conference on Artificial Intelligence.

    Google Scholar 

  • Fikes, R., Gruber, T., Iwasaki, Y., Levy, A. and Nayak, P.: 1991, How Things Work Project Overview. Technical Report, KSL 91 - 70, Knowledge Systems Laboratory, Stanford University.

    Google Scholar 

  • Franke, D. W.: 1991, Deriving and Using Descriptions of Purpose. IEEE Expert, April.

    Google Scholar 

  • Iwasaki, Y. and Low, C. M.: 1991, Model Generation and Simulation of Device Behavior with Continuous and Discrete Changes. Technical Report KSL-91-69, Knowledge Systems Laboratory, Stanford University.

    Google Scholar 

  • Iwasaki, Y. and Simon, H.A.: 1986, Causality in Device Behavior. Artificial Intelligence 29.

    Google Scholar 

  • Keuneke, A.: 1991, Device Representation: The Significance of Functional Knowledge. IEEE Expert, April.

    Google Scholar 

  • Kuipers, B.: 1986, Qualitative Simulation. Artificial Intelligence 29.

    Google Scholar 

  • LMSC: 1984, Support Systems Module System Procedure for Pointing and Control Subsystem (SE-23, Vol. V), Lockheed Missiles and Space Company document # D889545A.

    Google Scholar 

  • Sembugamoorthy, V. and Chandrasekaran, B.: 1986, Functional Representation of Devices and Compilation of Diagnostic Problem-Solving Systems, in Kolodner, J.L. and Riesbeck, C.K. (eds), Experience, Memory, and Reasoning, Lawrence Erlbaum Associates, Hillsdale, NJ.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Iwasaki, Y., Chandrasekaran, B. (1992). Design Verification through Function- and Behavior-Oriented Representations. In: Gero, J.S., Sudweeks, F. (eds) Artificial Intelligence in Design ’92. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-2787-5_30

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-2787-5_30

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-5238-2

  • Online ISBN: 978-94-011-2787-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics