Warning, /office/kbibtex-testset/bib/in-the-wild/ModelTheory.bib is written in an unsupported language. File is not indexed.

0001 @Article{Alagi02,
0002   author =       {Suad Alagi},
0003   title =        {Institutions: integrating objects, {XML} and
0004                   databases},
0005   journal =      {Information and Software Technology},
0006   year =         {2002},
0007   Volume =       44,
0008   Pages =        {207-216},
0009   Abstract =     {A general model theory based on institutions is
0010                   proposed as a formal framework for investigating
0011                   typed object-oriented, XML and other data models
0012                   equipped with integrity constraints. A major
0013                   challenge in developing such a unified model theory
0014                   is in the requirement that it must be able to handle
0015                   major structural differences between the targeted
0016                   models as well as the significant differences in the
0017                   logic bases of their associated constraint
0018                   languages. A distinctive feature of this model
0019                   theory is that it is transformation-oriented. It is
0020                   based on structural transformations within a
0021                   particular category of models or across different
0022                   categories with a fundamental requirement that the
0023                   associated constraints are managed in such a way
0024                   that the database integrity is preserved. },
0025   keywords =     {ModelTheory Morphisms},
0026 }
0027 
0028 
0029 
0030 @article{Aspinall95,
0031   author =       "D. Aspinall",
0032   title =        "Types, Subtypes, and {ASL+}",
0033   journal =      "Lecture Notes in Computer Science",
0034   volume =       "906",
0035   pages =        "116--??",
0036   year =         "1995",
0037   keywords =     {ModelTheory},
0038   abstract =     {ASL+ is a formalism for specification and
0039                   programming in-the-large, based on an arbitrary
0040                   institution. It has rules for proving the
0041                   satisfaction and refinement of specifications, which
0042                   can be seen as a type theory with subtyping,
0043                   including contravariant refinement for
0044                   \Pi-abstracted specifications and a notion of
0045                   stratified equality for higher-order objects. We
0046                   describe the syntax of the language and a partial
0047                   equivalence relation semantics. This style of
0048                   semantics is familiar from subtyping calculi, but a
0049                   novelty here is the use of a hierarchy of typed
0050                   domains instead of a single untyped domain. },
0051   url =          "citeseer.nj.nec.com/aspinall95types.html"
0052 }
0053 
0054 
0055 
0056 @PhdThesis{Aspinall97,
0057   author =       {David Aspinall},
0058   title =        {Type Systems for Modular Programming and
0059                   Specification},
0060   school =       {Edinburgh},
0061   year =         {1997},
0062   keywords =     {ModelTheory},
0063 }
0064 
0065 
0066 
0067 @INCOLLECTION{Baumeister91,
0068   AUTHOR =       "H. Baumeister",
0069   TITLE =        "Unifying Initial and Loose Semantics of
0070                   Parameterized Specifications in an Arbitrary
0071                   Institution",
0072   BOOKTITLE =    "TAPSOFT 91 Vol. 1: CAAP 91",
0073   EDITOR =       {S. Abramsky and T.S.E. Maibaum},
0074   SERIES =       "Lecture Notes in Computer Science",
0075   VOLUME =       493,
0076   PAGES =        {103--120},
0077   PUBLISHER =    {Springer Verlag},
0078   YEAR =         1991,
0079   keywords =     {ModelTheory},
0080 }
0081 
0082 
0083 
0084 @Incollection{Baumeister95,
0085   author =       "H. Baumeister",
0086   title =        "Relations as Abstract Datatypes: An Institution to
0087                   Specify Relations Between Algebras",
0088   Publisher =    {Springer Verlag},
0089   editor =       {Peter D. Mosses and Mogens Nielsen and Michael
0090                   I. Schwartzbach},
0091   booktitle =    {TAPSOFT'95: Theory and Practice of Software
0092                   Development, 6th International Joint Conference},
0093   series =       {Lecture Notes in Computer Science},
0094   volume =       "915",
0095   pages =        "756--771",
0096   year =         "1995",
0097   coden =        "LNCSD9",
0098   ISSN =         "0302-9743",
0099   keywords =     {ModelTheory},
0100 }
0101 
0102 
0103 
0104 @phdthesis{Baumeister98,
0105   author =       "H. Baumeister",
0106   title =        "Relations between Abstract Datatypes modeled as
0107                   Abstract Datatypes",
0108   school =       "Universit{\"a}t des Saarlandes",
0109   year =         "1998",
0110   keywords =     {ModelTheory},
0111 }
0112 
0113 
0114 
0115 @InProceedings{BeierlelncsVoss87,
0116   author =       "C. Beierle and A. Voss",
0117   title =        "Viewing Implementations as an Institution",
0118   pages =        "196--218",
0119   ISBN =         "3-540-18508-9",
0120   editor =       "D. E. Rydeheard {D.H. Pitt, A. Poign{\'e}}",
0121   booktitle =    "Proceedings of the Conference on Category Theory and
0122                   Computer Science",
0123   address =      "Edinburgh, UK",
0124   month =        sep,
0125   year =         "1987",
0126   series =       "LNCS",
0127   volume =       "283",
0128   publisher =    "Springer",
0129   keywords =     {ModelTheory},
0130 }
0131 
0132 
0133 
0134 @inproceedings{BidoitHennicker93,
0135   author =       "Michel Bidoit and Rolf Hennicker",
0136   title =        "A General Framework for Modular Implementations of
0137                   Modular System Specifications",
0138   booktitle =    "{TAPSOFT}",
0139   pages =        "199-214",
0140   year =         "1993",
0141   keywords =     {ModelTheory},
0142   abstract =     {We investigate the impact of modularity on the
0143                   semantics and on the implementation of software
0144                   specifications. Based on the stratified loose
0145                   semantics approach we develop a suitable
0146                   specification framework which meets our basic
0147                   requirements: the independent construction of
0148                   implementations for the single constituent parts
0149                   (modules) of a system specification and the
0150                   encapsulated development of each implementation part
0151                   using the principle of stepwise refinement. Our
0152                   paper is not aimed at providing an elaborated
0153                   specification language but rather to concentrate on
0154                   the modularity issues of system development. Hence,
0155                   only few but powerful constructs are provided which
0156                   can be seen as a kernel for ...},
0157   url =          "citeseer.nj.nec.com/bidoit93general.html",
0158 }
0159 
0160 
0161 
0162 @inbook{BurstallDiaconescu94,
0163   AUTHOR =       {R. Burstall and R. Diaconescu},
0164   TITLE =        {Hiding and behaviour: an institutional approach},
0165   BOOKTITLE =    {A Classical Mind: Essays Dedicated to C.A.R. Hoare},
0166   editor =       {A. William Roscoe},
0167   pages =        {75--92},
0168   PUBLISHER =    {Prentice-Hall},
0169   keywords =     {ModelTheory},
0170   YEAR =         {1994}
0171 }
0172 
0173 
0174 
0175 @Incollection{CerioliZucca97,
0176   author =       {M. Cerioli and E. Zucca},
0177   title =        {Implementation of Derived Programs (Almost) for
0178                   Free},
0179   booktitle =    {Recent trends in algebraic development
0180                   techniques. Proc.\ 12th International Workshop},
0181   editor =       {F. {Parisi Presicce}},
0182   series =       {Lecture Notes in Computer Science},
0183   volume =       {1376},
0184   publisher =    {Springer},
0185   Year =         1998,
0186   pages =        {141--155},
0187   keywords =     {ModelTheory Metaformalisms},
0188 }
0189 
0190 
0191 
0192 @article{CorneliusEtAl95,
0193   author =       {Cornelius, F. and Ehrig, H. and Orejas, F. and
0194                   Baldamus, M.},
0195   title =        {Abstract and behaviour module specifications},
0196   journal =      {Mathematical Structures in Computer Science},
0197   volume =       9,
0198   pages =        {21--62},
0199   year =         {1999},
0200   abstract =     {The theory of algebraic module specifications and
0201                   modular systems developed mainly in the framework of
0202                   equational algebraic specifications is shown to be
0203                   almost independent of the und erlying kind of
0204                   specifications. In fact, it is shown in this paper
0205                   that the theory can be formulated entirely on the
0206                   level of specification frames using indexed
0207                   categories. In this framework it is called abstract
0208                   module specifications. Main results concerning
0209                   correctness and compositionality of abstract module
0210                   specifications can be obtained if the category of
0211                   abstract specifications has certain kinds of
0212                   pushouts which allow amalgamations and/or extensions
0213                   on the semantical level, as well as suitable free
0214                   constructions. The theory of abstract module
0215                   specifications is applied to the behaviour
0216                   specification frame in the sense of Nivela and
0217                   Orejas leading to behaviour module specifications.},
0218   keywords =     {ModelTheory},
0219 }
0220 
0221 
0222 
0223 @article{Diaconescu00,
0224   author =       "Razvan Diaconescu",
0225   title =        "Category-based constraint logic",
0226   journal =      "Mathematical Structures in Computer Science",
0227   volume =       "10",
0228   number =       "3",
0229   pages =        "373-407",
0230   year =         "2000",
0231   keywords =     {ModelTheory Logics},
0232   url =          "citeseer.nj.nec.com/diaconescu99categorybased.html",
0233 }
0234 
0235 
0236 
0237 @article{DiaconescuFutatsugi02,
0238   author =       "R. Diaconescu and K. Futatsugi",
0239   title =        "Logical foundations of {CafeOBJ}",
0240   journal =      {Theoretical computer science},
0241   volume =       {285},
0242   pages =        {289--318},
0243   year =         {2002},
0244   keywords =     {ModelTheory Logics Heterogeneity},
0245 }
0246 
0247 
0248 
0249 @INPROCEEDINGS{DiaconescuGoGuenStefaneas91,
0250   AUTHOR =       {Diaconescu, R{\u{a}}zvan and Goguen, Joseph and
0251                   Stefaneas, Petros},
0252   TITLE =        {Logical Support for Modularisation},
0253   BOOKTITLE =    {Proceedings of a Workshop on Logical Frameworks},
0254   EDITOR =       {Huet, Gerard and Plotkin, Gordon},
0255   YEAR =         {1991},
0256   HOWPUBLISHED = {Programming Research Group, Oxford University},
0257   keywords =     {ModelTheory},
0258 }
0259 
0260 
0261 
0262 @incollection{DuranMeseguer99,
0263   author =       "Francisco Dur\'an and Jos\'e Meseguer",
0264   title =        "Structured Theories and Institutions",
0265   editor =       {Martin Hofmann and Giuseppe Rosolini and Dusko
0266                   Pavlovic},
0267   booktitle =    {CTCS '99 Conference on Category Theory and Computer
0268                   Science},
0269   series =       {Electronic Notes in Theoretical Computer Science},
0270   volume =       29,
0271   year =         1999,
0272   keywords =     {ModelTheory},
0273   url =          "citeseer.nj.nec.com/465777.html"
0274 }
0275 
0276 
0277 
0278 @ARTICLE{EhrigGrosseRhode94,
0279   AUTHOR =       "H. Ehrig and M. Gro\ss{}e--{R}hode",
0280   TITLE =        "Functorial theory of parameterized specifications in
0281                   a general specification framework",
0282   JOURNAL =      "Theoretical Computer Science",
0283   VOLUME =       135,
0284   PAGES =        {221--266},
0285   YEAR =         1994,
0286   abstract =     {A general specification framework based on the
0287                   notion of indexed categories is introduced in order
0288                   to study the structural aspects of specifications
0289                   independent of the underlying logics. Similar to
0290                   institutions this concept of specification frames
0291                   allows to formulate a unified structural theory of
0292                   various kinds of algebraic specifications which have
0293                   been studied separately in the literature before. In
0294                   contrast to institutions we do not require to have
0295                   satisfaction relations and conditions which allows
0296                   to handle also behavioural specifications and
0297                   semantics and various concepts of constraints in
0298                   this framework. In this framework we generalize the
0299                   well-known theory of parameterized algebraic
0300                   specifications with initial semantics from the
0301                   equational case to specification frames satisfying
0302                   mainly three basic axioms. The existence of
0303                   pushouts, free constructions and
0304                   amalgamation. Moreover, an axiomatic treatment of
0305                   restriction is presented which allows to study in
0306                   addition to refinement also implementations of
0307                   parameterized specifications including
0308                   restrictions. Finally we present an axiomatic
0309                   framework for functorial semantics which opens the
0310                   way to apply the theory not only to initial
0311                   semantics but also to other kinds of functorial
0312                   semantics, including final and specific kinds of
0313                   loose semantics. },
0314   keywords =     {ModelTheory},
0315 }
0316 
0317 
0318 
0319 @INCOLLECTION{EhrigJimenezOrejas93,
0320   AUTHOR =       {H. Ehrig and R. M. Jimenez and F. Orejas},
0321   TITLE =        {Compositionality Results for Different Types of
0322                   Parameterization and Parameter Passing in
0323                   Specification Languages},
0324   BOOKTITLE =    {TAPSOFT 93},
0325   EDITOR =       {M.-C. Gaudel and J.-P. Jouannaud},
0326   SERIES =       {Lecture Notes in Computer Science},
0327   PUBLISHER =    {Springer Verlag},
0328   VOLUME =       668,
0329   PAGES =        {31--45},
0330   YEAR =         1993,
0331   keywords =     {ModelTheory},
0332 }
0333 
0334 
0335 
0336 @incollection{EhrigKreowski99,
0337   AUTHOR =       {H. Ehrig and H.-J. Kreowski},
0338   TITLE =        {Refinement and Implementation},
0339   BOOKTITLE =    {Algebraic Foundations of Systems Specifications},
0340   PUBLISHER =    {Springer Verlag},
0341   pages =        {201--242},
0342   keywords =     {ModelTheory},
0343   EDITOR =       {E.~Astesiano and H.-J.~Kreowski and
0344                   B.~Krieg--Br\"uckner},
0345   YEAR =         {1999},
0346 }
0347 
0348 
0349 
0350 @BOOK{EhrigMahr90,
0351   AUTHOR =       "H. Ehrig and B. Mahr",
0352   TITLE =        "Fundamentals of Algebraic Specification 2",
0353   PUBLISHER =    "Springer Verlag, Heidelberg",
0354   YEAR =         1990,
0355   keywords =     {ModelTheory},
0356 }
0357 
0358 
0359 
0360 @InProceedings{Goguen91a,
0361   author =       "Joseph A. Goguen",
0362   title =        "Types as Theories",
0363   booktitle =    "Proc. of Symposium on General Topology and
0364                   Applications",
0365   publisher =    "Oxford University Press",
0366   year =         "1991",
0367   keywords =     {ModelTheory},
0368 }
0369 
0370 
0371 
0372 @InCollection{GoguenTracz00,
0373   key =          "Goguen \& Tracz",
0374   author =       "Joseph A. Goguen and Will Tracz",
0375   title =        "An Implementation-Oriented Semantics for Module
0376                   Composition",
0377   booktitle =    "Foundations of Component-Based Systems",
0378   editor =       "Gary T. Leavens and Murali Sitaraman",
0379   year =         "2000",
0380   publisher =    "Cambridge University Press",
0381   address =      "New York, NY",
0382   ISBN =         "0-521-77164-1",
0383   chapter =      "11",
0384   pages =        "231--263",
0385   annote =       "29 references.",
0386   url =          "citeseer.nj.nec.com/206136.html",
0387   keywords =     {ModelTheory},
0388 }
0389 
0390 
0391 
0392 @Article{JimenezOrejasEhrig95,
0393   author =       {R. M. Jimenez and F. Orejas and H. Ehrig},
0394   title =        {Compositionality and compatibility of
0395                   parameterization and parameter passing in
0396                   specification languages},
0397   journal =      {MSCS},
0398   year =         {1995},
0399   keywords =     {ModelTheory},
0400   volume =       {5},
0401   number =       {2},
0402   pages =        {283--314},
0403   abstract =     {In this paper we continue previous work by Sannella,
0404                   Sokolowski and Tarlecki on parameterization in
0405                   specification languages. Within the loose approach,
0406                   we define specification and model level semantics
0407                   for two kinds of parameterizations (parameterized
0408                   specifications and specifications of parameterized
0409                   data types) and describe, in a compositional manner,
0410                   parameter passing at both levels. Moreover, the
0411                   specification and the model level semantics of
0412                   parameter passing are shown to be compatible. We
0413                   also show that the results obtained do not only
0414                   apply to the loose approach but can also be directly
0415                   applicable to the initial framework, and in general
0416                   to any other kind of monomorphic framework (i.e., a
0417                   framework where all specifications are
0418                   monomorphic). In particular, the results obtained
0419                   generalize and extend previous results for the
0420                   initial approach. Finally, to obtain our results,
0421                   new categorical constructions of multiple pushouts,
0422                   amalgamations and extensions, which generalize
0423                   standard notions of pushouts, amalgamations and
0424                   extensions, had to be introduced. },
0425 }
0426 
0427 
0428 
0429 @incollection{Mossakowski00c,
0430   Author =       {T. Mossakowski},
0431   Title =        {Specification in an arbitrary institution with
0432                   symbols},
0433   Editor =       {C. Choppy and D. Bert and P. Mosses},
0434   Booktitle =    {Recent Trends in Algebraic Development Techniques,
0435                   14th International Workshop, WADT'99, Bonas, France},
0436   series =       "Lecture Notes in Computer Science",
0437   publisher =    "Springer-Verlag",
0438   volume =       {1827},
0439   year =         2000,
0440   pages =        {252--270},
0441   keywords =     {Metaformalisms ModelTheory},
0442 }
0443 
0444 
0445 
0446 @incollection{Orejas99,
0447   AUTHOR =       {F. Orejas},
0448   TITLE =        {Structuring and Modularity},
0449   BOOKTITLE =    {Algebraic Foundations of Systems Specifications},
0450   PUBLISHER =    {Springer Verlag},
0451   pages =        {159--200},
0452   keywords =     {ModelTheory},
0453   EDITOR =       {E.~Astesiano and H.-J.~Kreowski and
0454                   B.~Krieg--Br\"uckner},
0455   YEAR =         {1999},
0456 }
0457 
0458 
0459 
0460 @phdthesis{Sannella82,
0461   author =       {Donald Sannella},
0462   title =        {Semantics, Implementation and Pragmatics of {C}lear,
0463                   a Program Specification Language},
0464   school =       {Department of Computer Science, University of
0465                   Edinburgh},
0466   year =         1982,
0467   abstract =     {Specifications are necessary for communicating
0468                   decisions and intentions and for documenting results
0469                   at many stages of the program development
0470                   process. Informal specifications are typically used
0471                   today, but they are imprecise and often
0472                   ambiguous. Formal specifications are precise and
0473                   exact but are more difficult to write and
0474                   understand. We present work aimed toward enabling
0475                   the practical use of formal specifications in
0476                   program development, concentrating on the Clear
0477                   language for structured algebraic specification. Two
0478                   different but equivalent denotational semantics for
0479                   Clear are given. One is a version of a semantics due
0480                   to Burstall and Goguen with a few corrections, in
0481                   which the category-theoretic notion of a colimit is
0482                   used to define Clear's structuring operations
0483                   independently of the underlying ``institution''
0484                   (logical formalism). The other semantics defines the
0485                   same operations by means of straightforward
0486                   set-theoretic constructions; it is not
0487                   institution-independent but it can be modified to
0488                   handle all institutions of apparent interest. Both
0489                   versions of the semantics have been implemented. The
0490                   set-theoretic implementation is by far the more
0491                   useful of the two, and includes a parser and
0492                   typechecker. An implementation is useful for
0493                   detecting syntax and type errors in specifications,
0494                   and can be used as a front end for systems which
0495                   manipulate specifications. Several large
0496                   specifications which have been processed by the
0497                   set-theoretic implementation are presented. A
0498                   semi-automatic theorem prover for Clear built on top
0499                   of the Edinburgh LCF system is described. It takes
0500                   advantage of the structure of Clear specifications
0501                   to restrict the available information to that which
0502                   seems relevant to proving the theorem at hand. If
0503                   the system is unable to prove a theorem
0504                   automatically the user can attempt the proof
0505                   interactively using the high-level primitives and
0506                   inference rules provided. We lay a theoretical
0507                   foundation for the use of Clear in systematic
0508                   program development by investigating a new notion of
0509                   the implementation of a specification by a
0510                   lower-level specification. This notion extends to
0511                   handle parameterised specifications. We show that
0512                   this implementation relation is transitive and
0513                   commutes with Clear's structuring operations under
0514                   certain conditions. This means that a large
0515                   specification can be refined to a program in a
0516                   gradual and modular fashion, where the correctness
0517                   of the individual refinements guarantees the
0518                   correctness of the resulting program.},
0519   comment =      {Report CST-17-82},
0520   keywords =     {ModelTheory},
0521 }
0522 
0523 
0524 
0525 @article{SannellaSokolowskiTarlecki92,
0526   author =       {Donald Sannella and Stefan Soko{\l}owski and Andrzej
0527                   Tarlecki},
0528   title =        {Toward Formal Development of Programs from Algebraic
0529                   Specifications: Parameterisation Revisited},
0530   journal =      {Acta Informatica},
0531   volume =       29,
0532   number =       8,
0533   pages =        {689--736},
0534   comment =      {Reviewed in CR 9405-0310, CR 9503-0176; an early
0535                   version of this, with an extended example in an
0536                   appendix, appeared as report 6/90, Univ. Bremen,
0537                   1990},
0538   year =         1992,
0539   url =          {ftp://ftp.dcs.ed.ac.uk/pub/dts/param.ps},
0540   postscript =   {param.ps},
0541   abstract =     {Parameterisation is an important mechanism for
0542                   structuring programs and specifications into modular
0543                   units. The interplay between parameterisation (of
0544                   programs and of specifications) and specification
0545                   (of parameterised and of non-parameterised programs)
0546                   is analysed, exposing important semantic and
0547                   methodological differences between specifications of
0548                   parameterised programs and parameterised
0549                   specifications. The extension of parameterisation
0550                   mechanisms to the higher-order case is considered,
0551                   both for parameterised programs and parameterised
0552                   specifications, and the methodological consequences
0553                   of such an extension are explored. A specification
0554                   formalism with parameterisation of an arbitrary
0555                   order is presented. Its denotational-style semantics
0556                   is accompanied by an inference system for proving
0557                   that an object satisfies a specification. The
0558                   formalism includes the basic specification-building
0559                   operations of the ASL specification language and is
0560                   institution independent.},
0561   keywords =     {ModelTheory},
0562 }
0563 
0564 
0565 
0566 @article{SannellaTarlecki87,
0567   author =       {Donald Sannella and Andrzej Tarlecki},
0568   title =        {On Observational Equivalence and Algebraic
0569                   Specification},
0570   journal =      {Journal of Computer and System Sciences},
0571   volume =       34,
0572   pages =        {150--178},
0573   year =         1987,
0574   abstract =     {The properties of a simple and natural notion of
0575                   observational equivalence of algebras and the
0576                   corresponding specification-building operation are
0577                   studied. We begin with a definition of observational
0578                   equivalence which is adequate to handle reachable
0579                   algebras only, and show how to extend it to cope
0580                   with unreachable algebras and also how it may be
0581                   generalised to make sense under an arbitrary
0582                   institution. Behavioural equivalence is treated as
0583                   an important special case of observational
0584                   equivalence, and its central role in program
0585                   development is shown by means of an example.},
0586   comment =      {Reviewed in MR 88j:68118 and CR 8808-0615; this is
0587                   the final complete version of
0588                   SannellaDT:observational-equivalence85},
0589   keywords =     {ModelTheory},
0590 }
0591 
0592 
0593 
0594 @article{SannellaTarlecki88a,
0595   author =       {Donald Sannella and Andrzej Tarlecki},
0596   title =        {Toward Formal Development of Programs from Algebraic
0597                   Specifications: Implementations Revisited},
0598   journal =      {Acta Informatica},
0599   volume =       25,
0600   pages =        {233--281},
0601   year =         1988,
0602   url =          {ftp://ftp.dcs.ed.ac.uk/pub/dts/impl.ps},
0603   postscript =   {impl.ps},
0604   abstract =     {The program development process is viewed as a
0605                   sequence of implementation steps leading from a
0606                   specification to a program. Based on an elementary
0607                   notion of refinement, two notions of implementation
0608                   are studied: constructor implementations which
0609                   involve a construction ``on top of'' the
0610                   implementing specification, and abstractor
0611                   implementations which additionally provide for
0612                   abstraction from some details of the implemented
0613                   specification. These subsume most formal notions of
0614                   implementation in the literature. Both kinds of
0615                   implementations satisfy a vertical composition and a
0616                   (modified) horizontal composition property. All the
0617                   definitions and results are shown to generalise to
0618                   the framework of an arbitrary institution, and a way
0619                   of changing institutions during the implementation
0620                   process is introduced. All this is illustrated by
0621                   means of simple concrete examples.},
0622   comment =      {This is the final version of
0623                   SannellaDT:implementations-revisited87},
0624   keywords =     {ModelTheory},
0625 }
0626 
0627 
0628 
0629 @article{SannellaTarlecki88b,
0630   author =       {Donald Sannella and Andrzej Tarlecki},
0631   title =        {Specifications in an Arbitrary Institution},
0632   journal =      {Information and Computation},
0633   volume =       76,
0634   pages =        {165--210},
0635   year =         1988,
0636   abstract =     {A formalism for constructing and using axiomatic
0637                   specifications in an arbitrary logical system is
0638                   presented. This builds on the framework provided by
0639                   Goguen and Burstall's work on the notion of an
0640                   \emph{institution} as a formalisation of the concept
0641                   of a logical system for writing specifications. We
0642                   show how to introduce free variables into the
0643                   sentences of an arbitrary institution and how to add
0644                   quantifiers which bind them. We use this foundation
0645                   to define a set of primitive operations for building
0646                   specifications in an arbitrary institution based
0647                   loosely on those in the ASL kernel specification
0648                   language. We examine the set of operations which
0649                   results when the definitions are instantiated in
0650                   institutions of total and partial first-order logic
0651                   and compare these with the operations found in
0652                   existing specification languages. We present proof
0653                   rules which allow proofs to be conducted in
0654                   specifications built using the operations we
0655                   define. Finally, we introduce a simple mechanism for
0656                   defining and applying parameterised specifications
0657                   and briefly discuss the program development
0658                   process.},
0659   comment =      {Reviewed in MR 89d:68056 and Zbl 654.68017; an early
0660                   short version was
0661                   SannellaDT:specs-arbitrary-institution84},
0662   keywords =     {ModelTheory},
0663 }
0664 
0665 
0666 
0667 @Incollection{SchroederEtAl01a,
0668   author =       "Lutz Schr{\"o}der and Till Mossakowski and Andrzej
0669                   Tarlecki and Bartek Klin and Piotr Hoffman",
0670   title =        "Semantics of Architectural Specifications in {CASL}",
0671   Editor =       {H. Hu\ss{}mann},
0672   Booktitle =    {Fundamental Approaches to Software Engineering},
0673   series =       "Lecture Notes in Computer Science",
0674   publisher =    "Springer-Verlag",
0675   volume =       "2029",
0676   pages =        "253--268",
0677   year =         "2001",
0678   ISSN =         "0302-9743",
0679   url =
0680                   "http://link.springer-ny.com/link/service/series/0558/bibs/2029/20290253.htm; http://link.springer-ny.com/link/service/series/0558/papers/2029/20290253.pdf",
0681   keywords =     {ModelTheory},
0682 }
0683 
0684 
0685 
0686 @InCollection{SernadasSernadas86,
0687   author =       "C. Sernadas and A. Sernadas",
0688   title =        "Conceptual Modeling Abstractions as Parameterized
0689                   Theories in Institutions",
0690   booktitle =    "Database Semantics, N-H",
0691   year =         "1986",
0692   keywords =     {ModelTheory},
0693 }
0694 
0695 
0696 
0697 @TechReport{SernadasSernadas93,
0698   author =       "A. Sernadas and C. Sernadas",
0699   title =        "Denotational Semantics of Object Specification
0700                   Within an Arbitrary Temporal Logic Institution",
0701   type =         "Research Report",
0702   institution =  "Section of Computer Science, Department of
0703                   Mathematics, Instituto Superior T\'ecnico",
0704   address =      "1049-001 Lisboa, Portugal",
0705   year =         "1993",
0706   note =         "Presented at IS-CORE Workshop 93",
0707   ps =
0708                   "http://www.cs.math.ist.utl.pt/ftp/pub/SernadasA/93-SS-osli.ps",
0709   st =           "c",
0710   keywords =     {Metaformalisms ModelTheory},
0711 }
0712 
0713 
0714 
0715 @ARTICLE{Tarlecki86a,
0716   AUTHOR =       "A. Tarlecki",
0717   TITLE =        "Quasi-varieties in Abstract Algebraic Institutions",
0718   JOURNAL =      "Journal of Computer and System Sciences",
0719   VOLUME =       33,
0720   PAGES =        {333--360},
0721   YEAR =         1986,
0722   keywords =     {ModelTheory Metatheorems},
0723 }
0724 
0725 
0726