4 Institutions: An Abstract Framework for Formal Specifications
نویسنده
چکیده
Data Types, volume 655 of Lecture Notes in Computer Sci-ence, pages 66–91. Springer, 1993.[Mos96] T. Mossakowski. Using limits of parchments to systematically con-struct institutions of partial algebras. In M. Haveraaen, O.-J. Dahl,and O. Owe, editors, Recent Trends in Data Type Specifications. Se-lected Papers, 11th Workshop on Specification of Abstract Data TypesADT’95, volume 1130 of Lecture Notes in Computer Science, pages379–393. Springer, 1996.[MPT97] T. Mossakowski, W. Paw lowski, and A. Tarlecki. Combining and rep-resenting logical systems. In Proc. 7th Intl. Conference on CategoryTheory and Computer Science CTCS’97, volume 1290 of Lecture Notesin Computer Science, pages 177–198. Springer, 1997.[MT92] K. Meinke and J. Tucker. Universal algebra. In S. Abramsky, D. Gab-bay, and T. Maibaum, editors, Handbook of Logic in Computer Science,Vol. 1, pages 189–411. Oxford University Press, 1992.[MTW88] B. Möller, A. Tarlecki, and M. Wirsing. Algebraic specifications of reachable higher-order algebras. In Recent Trends in Data Type Specification, Selected Papers from the 5th Workshop on Specification of Abstract Data Types, volume 332 of Lecture Notes in Computer Sci-Data Types, volume 332 of Lecture Notes in Computer Science, pages 154–169. Springer, 1988.[Nip86] T. Nipkow. Non-deterministic data types: models and implementations. Acta Informatica, 22:629–661, 1986.[Pau96] L.C. Paulson. ML for the Working Programmer. Cambridge University Press, 2nd edition, 1996.[Poi84] A. Poigné. Another look at parameterization using algebraic specifications with subsorts. In Proc. 11th Symp. on Mathematical Foundations of Computer Science, volume 176 of Lecture Notes in Computer Sci-ence, pages 471–479. Springer, 1984.
منابع مشابه
A categorical study on the finiteness of specifications
Formal specification practice involve specifications which are finite. We study the concept of finiteness for specifications within the general framework of the so-called π-institutions, which constitute an abstract categorical proof oriented formalization of the informal concept of logical system. In this paper we argue that finite specifications can be captured abstractly by the concept of fi...
متن کاملAn axiomatic approach to structuring specifications
In this paper we develop an axiomatic approach to structured specifications in which both the underlying logical system and corresponding institution of the structured specifications are treated as abstract institutions, which means two levels of institution independence. This abstract axiomatic approach provides a uniform framework for the study of structured specifications independently from ...
متن کاملObservational logic, constructor-based logic, and their duality
Observability and reachability are important concepts for formal software development. While observability concepts are used to specify the required observable behavior of a program or system, reachability concepts are used to describe the underlying data in terms of datatype constructors. In this paper we first reconsider the observational logic institution which provides a logical framework f...
متن کاملInstitutes: A simpler semantics for heterogeneous ontologies
We consider heterogeneous ontologies, i.e. ontologies whose specifications allow to blend different ontology languages such as propositional logic, OWL, first-order logic, Common Logic, or various extensions of these. In order to give such ontologies a precise formal semantics, we need a suitable notion of abstract logic. We here introduce a new framework, called institute theory, that extends ...
متن کاملSpecifying Patterns of Educational Settings by means of Ontologies
Beyond the kind of processes dealt with the IMS LD specification, there are other kinds of processes, which are repeated periodically in learning environments that have not already been described yet due to the lack of mechanisms to describe them effectively. Inspired by the standard specification of language processes in the business area and taking into account the patterns philosophy used in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006