| Goguen, J. and R. Burstall, Institutions: abstract model theory for speci cation and programming, Journal of the ACM 39 (1992), pp. 95-146. |
....in parentheses. In Full Maude [14] as in OBJ3 [21] we can specify not only modules with initial (or free extension) semantics, but also theories with loose semantics; that is, any model of the axioms is in principle a possible model; however, such theories may have initiality constraints [19, 12] reducing the class of allowable models. For example, in the NZNAT theory the protecting NAT declaration is an initiality constraint requiring that the restriction of the models to the subtheory NAT yields the standard natural numbers. 39 op [ Nat Nat (X) op : Nat (X) Nat (X) ....
J. Goguen and R. Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the ACM, 39(1):95-146, 1992.
....bunch of heterogeneous constructs for di erent kinds of translations. However, only one kind of translation can be used at a time. The goal of the present work is to overcome these limitations while simultaneously staying as simple as possible. 2 Institutions and Their (Co)Morphisms Following [21], we formalize logics as institutions. De nition 1. An institution I = Sign ; Sen ; Mod ; j= consists of a category Sign of signatures, a functor Sen : Sign Set giving, for each signature , the set of sentences Sen , the sentence translation map Sen ( ....
....obligations arising in formal developments. De nition 4. Let S be a development graph. S implies a global theorem link ## # # # M (denoted S j= N ## # # # M ) i for all m 2 ModS (M ) mj 2 ModS (N ) We now come to the task of relating di erent institutions. Institution morphisms [21] relate two given institutions. A typical situation is that an institution morphism expresses the fact that a larger institution is built upon a smaller institution by projecting the larger institution onto the smaller one. Given institutions I and J , an institution morphism [21] ....
[Article contains additional citation context not shown here]
J. A. Goguen and R. M. Burstall. Institutions: Abstract model theory for speci- cation and programming. Journal of the Association for Computing Machinery, 39:95-146, 1992. Predecessor in: LNCS 164, 221-256, 1984.
No context found.
Goguen, J. and Burstall, R. (1992). Institutions: Abstract model theory for speci cation and programming. Journal of the Association for Computing Machinery, 39(1):95-146.
No context found.
Joseph Goguen and Rod Burstall. Institutions: Abstract model theory for speci- cation and programming. Journal of the Association for Computing Machinery, 39(1):95-146, January 1992.
.... morphisms is called the Satisfaction Condition, which expresses the invariance of satisfaction under change of notation: Theorem 5: Given an overloaded many sorted signature morphism : and a equation e, then This theorem was rst proved in the original version of [18]. We will later relate the Satisfaction Condition to the encapsulation of modules, and in Section 4.1, we will see that it is an important part of the formalisation of logical system called an institution by Burstall and Goguen [6, 17, 18] 2.5 Other Topics Section 3.1 assumes familiarity with ....
....This theorem was rst proved in the original version of [18] We will later relate the Satisfaction Condition to the encapsulation of modules, and in Section 4. 1, we will see that it is an important part of the formalisation of logical system called an institution by Burstall and Goguen [6, 17, 18]. 2.5 Other Topics Section 3.1 assumes familiarity with basic order sorted algebra, as given for example in [22] For simplicity of exposition, this paper will rst treat the many sorted case, and then treat the order sorted case more brie y afterwards. Some examples assume familiarity with some ....
[Article contains additional citation context not shown here]
Joseph Goguen and Rod Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the Association for Computing Machinery, 39(1):95-146, January 1992.
No context found.
Goguen, J. and R. Burstall, Institutions: abstract model theory for speci cation and programming, Journal of the ACM 39 (1992), pp. 95-146.
No context found.
J. A. Goguen and R. M. Burstall. Institutions: abstract model theory for speci cations and programming. Journal of the ACM,39(1):95-146, 1992.
No context found.
J. A. Goguen and R. M. Burstall. Institutions: abstract model theory for speci cations and programming. association for Computing Machinery, 1992.
No context found.
J. A. Goguen and R. M. Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the ACM, 39(1):95-146, Jan. 1992.
No context found.
Goguen, J., Burstall, R.: Institutions: abstract model theory for speci cation and programming. Journal of the ACM 39(1) (1992) 95-146
No context found.
J. A. Goguen and R. M. Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the ACM, 39(1):95-146, Jan. 1992.
No context found.
J. A. Goguen and R. M. Burstall. Institutions: abstract model theory for speci - cations and programming. Journal of the ACM,39(1):95-146, 1992.
No context found.
J. Goguen and R. Burstall. Institutions: Abstract Model Theory for Speci cation and Programming. Journal of the Association for Computing Machinery, 39(1):95-146, 1992.
No context found.
J. A. Goguen and R. M. Burstall. Institutions: Abstract model theory for speci - cation and programming. Journal of the ACM, 39(1):95-146, Jan. 1992.
No context found.
Joseph Goguen and Rod Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the Association for Computing Machinery, 39(1):95-146, January 1992.
No context found.
Joseph Goguen and Rod Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the Association for Computing Machinery, 39(1):95-146, January 1992.
No context found.
J. Goguen and R. Burstall, Institutions: Abstract model theory for speci cation and programming, J. ACM 39 (1992), 95-146.
No context found.
J.A. Goguen and R. M. Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the Association for Computing Machinery, 39:95-146, 1992.
No context found.
J. A. Goguen and R. M. Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the Association for Computing Machinery, 39:95-146, 1992.
No context found.
J.A. Goguen, R.M. Burstall. Institutions: Abstract Model Theory for Speci cation and Programming, Journal of the ACM 39(1), pages 95-146, 1992.
No context found.
frm-eJoseph Goguen and Rod Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the Association for Computing Machinery, 39(1):95-146, January 1992.
No context found.
J. A. Goguen and R. M. Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the Association for Computing Machinery, 39:95-146, 1992.
No context found.
J. Goguen and R. Burstall. Institutions: Abstract Model Theory for Specication and Programming. Journal of the Association for Computing Machinery, 39(1), 1992.
No context found.
J. Goguen and R. Burstall. Institutions: abstract model theory for speci cation and programming. Journal of the ACM, 39(1):95-146, 1992.
No context found.
J. Goguen and R.M. Burstall. Institutions: Abstract model theory for speci cation and programming. Journal of the ACM, 39(1):95-146, 1992.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC