The logical structure of modular semantic theories of software systems
Authors:
- 15 July 2024
- journal article
- research article
- Published by Wiley in Metaphilosophy
- Vol. 55 (3) , 440-456
Abstract
This paper studies the structure of semantic theories over modular computational systems and applies the algebraic Theory of Institutions to provide a logical representation of such theories. A modular semantic theory is here defined by a cluster of semantic theories, each for a single program's module, and by a set of relations connecting models of different semantic theories. A semantic theory of a single module is provided in terms of the set of ∑‐models mapped from the category Th of ∑‐theories and generating a hierarchy of structures from an abstract model to a concrete model of data. The collection of abstract models representing different modules of a program is formalised as the category of institutions INS, where theory morphisms express refinements, integrations, and compositions between couples of modules. Finally, it is required that a morphism in INS at any level occurs iff the same morphism occurs at the lower level alongside the Th hierarchy.Keywords
This publication has 34 references indexed in Scilit:
- Verifying temporal specifications of Java programsSoftware Quality Journal, 2020
- Abstraction and Idealization in the Formal Verification of Software SystemsMinds and Machines, 2012
- Three Decades of Institution Theory2012
- Foundations of Algebraic Specification and Formal Software Development2012
- Scientific Theories of Computational Systems in Model CheckingMinds and Machines, 2011
- Institution MorphismsFormal Aspects of Computing, 2002
- An Architectonic for Science1987
- The Semantic Approach to Scientific Theories1987
- The semantics of clear, a specification language1980
- A comparison of the meaning and uses of models in mathematics and the empirical sciencesSynthese, 1960