ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Purchase PDF (2957 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/0304-3975(96)00068-0    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 1996 Published by Elsevier Science B.V.

On behavioural abstraction and behavioural satisfaction in higher-order logic*1

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Martin Hofmann1 and Donald SannellaCorresponding Author Contact Information, E-mail The Corresponding Author, 2

Laboratory for Foundations of Computer Science, University of Edinburgh, Edinburgh EH9 3JZ, UK


Available online 11 June 1999.

Abstract

The behavioural semantics of specifications with higher-order logical formulae as axioms is analyzed. A characterization of behavioural abstraction via behavioural satisfaction of formulae in which the equality symbol is interpreted as indistinguishability, which is due to Reichel and was recently generalized to the case of first-order logic by Bidoit et al., is further generalized to this case. The fact that higher-order logic is powerful enough to express the indistinguishability relation is used to characterize behavioural satisfaction in terms of ordinary satisfaction, and to develop new methods for reasoning about specifications under behavioural semantics.

Article Outline

• References

Corresponding Author Contact InformationCorresponding author.

*1 A condensed version of this paper appeared in: Proc. 20th Colloq. on Trees in Algebra and Programming, Internat. Joint Conf. on Theory and Practice of Software Development (TAPSOFT), Aarhus. Lecture Notes in Computer Science, Vol. 915 (Springer, Berlin, 1995).

1 Supported by a Human Capital and Mobility fellowship, contract number ERBCHBICT930420.

2 Supported by an EPSRC Advanced Fellowship and EPSRC grants GR/H73103 and GR/J07303.


 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.