institutions - part 2csmarkus/processesanddata_old/... · title: institutions - part 2 author: liam...
TRANSCRIPT
![Page 1: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/1.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Institutions - Part 2
Liam O’Reilly
16.05.07
![Page 2: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/2.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 3: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/3.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 4: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/4.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Every Institution Presents A Π-Institution
TheoremEvery institution 〈SIGN, gram, mod, |=〉 presents theπ-institution 〈SIGN, gram, 〉,where for every signature Σ, p ∈ gram(Σ) andΦ ⊆ gram(Σ),Φ Σ p iff for every M ∈ mod(Σ), M |=Σ Φimplies M |=Σ p.
![Page 5: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/5.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Proof Outline
In order to prove this we must prove:1. For every p ∈ gram(Σ), p Σ p.2. For every p ∈ gram(Σ) and Φ1,Φ2 ⊆ gram(Σ),
if Φ1 ⊆ Φ2 and Φ1 Σ pthen Φ2 Σ p.
3. For every p ∈ gram(Σ) and Φ1,Φ2 ⊆ gram(Σ),if Φ1 Σ p and for every p′ ∈ Φ1, Φ2 Σ p′
then Φ2 Σ p.4. For every σ : Σ → Σ′, p ∈ gram(Σ) and
Φ ⊆ gram(Σ),Φ Σ p implies gram(σ)(Φ) Σ′ gram(σ)(p).
![Page 6: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/6.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Proof - Part 4
To show:For every σ : Σ → Σ′, p ∈ gram(Σ) and Φ ⊆ gram(Σ),Φ Σ p implies gram(σ)(Φ) Σ′ gram(σ)(p).
Definition of Φ Σ p iff for every M ∈ mod(Σ), M |=Σ Φ impliesM |=Σ p.
Satisfaction ConditionFor every σ : Σ → Σ′, p ∈ gram(Σ) and M ′ ∈ mod(Σ′),mod(σ)(M ′) |=Σ p iff M ′ |=Σ′ gram(σ)(p).
![Page 7: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/7.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 8: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/8.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Theories in Closure Systems
Given a closure system 〈L, c〉I We say Φ ⊆ L is closed iff Φ = c(Φ).I We define the category THEO〈L,c〉 whose objects
(theories) are the closed subsets of L andmorphisms are given by inclusions.
I We define the category PRES〈L,c〉 whose objects(theories presentations) are the subsets of L andmorphisms are given by the preorder Φ ≤ Γ iffc(Φ) ⊆ c(Γ).
I We define the category SPRES〈L,c〉 whose objects(strict presentations) are the subsets of L ordered byinclusion.
![Page 9: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/9.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 10: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/10.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Every Π-Institution Presents An Institution
TheoremEvery π-institution 〈SIGN, clos〉 presents the institution〈SIGN, gram = clos; forget, mod, |=〉,where for every signature Σ, p ∈ gram(Σ) andΦ ∈ mod(Σ)
Φ |= p iff p ∈ Φ
We have to prove that the satisfaction condition holds.
Satisfaction ConditionFor every σ : Σ → Σ′, p ∈ gram(Σ) and M ′ ∈ mod(Σ′),mod(σ)(M ′) |=Σ p iff M ′ |=Σ′ gram(σ)(p).
![Page 11: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/11.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 12: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/12.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Many Notions, Many Names and Confusion
Fiaderio Π-Inst Inst MapGoguen Inst ComorphismMeseguer Entailment System Plain MapMossakowski Plain RepresentationTarlecki Representations
We had originally hoped to survey andsystematise all the distinct notions of morphismthat apply to the close variants of institutions;although we found even this limited goalimpractical.
![Page 13: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/13.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 14: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/14.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Definition - Natural Transformations
DefinitionGiven two functors ψ : D → C and ϕ : D → C, a naturaltransformation τ from ψ to ϕ, denoted by ψ τ−→ ϕ orτ : ψ
·−→ ϕ, is a function that assigns to each object d ofD a morphism τ d : ψ(d) → ϕ(d) of C such that, for everymorphism f : d → d ′ of D,
τ d ;ϕ(f ) = ψ(f ); τ d ′
![Page 15: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/15.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 16: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/16.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Definition - Institution Morphism
DefinitionLet ι = 〈SIGN, gram, mod, |=〉 andι′ = 〈SIGN′, gram′, mod′, |=′〉 be institutions. Aninstitution morphism ρ : ι → ι′ is a triple 〈Φ,α,β〉 where:
I Φ : SIGN → SIGN′ is a functor.I α : Φ; gram′ → gram is a natural transformation.I β : mod → Φ; mod′ is a natural transformation.
such that the following property(the invariance condition)holds for any signature Σ ∈| SIGN |, m ∈| mod(Σ) | andφ′ ∈ gram′(Φ(Σ)) :
m |=Σ αΣ(φ′) iff βΣ(m) |=′Φ(Σ) φ′
![Page 17: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/17.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Definition - Institution Map (Comorphism)
DefinitionLet ι = 〈SIGN, gram, mod, |=〉 andι′ = 〈SIGN′, gram′, mod′, |=′〉 be institutions. Aninstitution morphism ρ : ι → ι′ is a triple 〈Φ,α,β〉 where:
I Φ : SIGN → SIGN′ is a functor.I α : gram → Φ; gram′ is a natural transformation.I β : Φ; mod′ → mod is a natural transformation.
such that the following property(the invariance condition)holds for any signature Σ ∈| SIGN |, m′ ∈| mod′(Φ(Σ)) |and φ ∈ gram(Σ) :
βΣ(m′) |=Σ φ iff m′ |=′Φ(Σ) αΣ(φ)
![Page 18: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/18.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 19: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/19.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
CASL Specification subsorts.casl
spec subsorts =sort Nat
ops 0,1 : Nat
sort Pos = { x:Nat . not(x=0)}op pre : Pos -> Nat;
suc : Nat -> Pos
op one:Pos
axiomforall n:Nat . pre(suc(n))=n;1=one;
![Page 20: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/20.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Mapping PFOL= to FOL=
A PFOL=-signature Σ = (S, TF , PF , P) is translated to aFOL=-presentation having
SignatureSig(Φ(Σ)) =(S, TF ] PF ] {⊥: s | s ∈ S}, P ] {D : s | s ∈ S})
Set of axioms Ax(Φ(Σ))∃x : s • Ds(x) s ∈ S (1)¬Ds(⊥s) s ∈ S (2)Ds(f (x1, . . . , xn)) ⇔
∧Dsi (xi) f : s1 . . . sn → s ∈ TF (3)
Ds(g(x1, . . . , xn)) ⇒∧
Dsi (xi) g : s1 . . . sn → s ∈ PF (4)p(x1, . . . , xn) ⇒
∧Dsi (xi) p : s1 . . . sn ∈ P (5)
![Page 21: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/21.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
CASL Specification partial.casl
spec partial =sort Nat
ops 0,1 : Nat
op pre : Nat ->? Nat;suc : Nat -> Nat
axiomforall n:Nat . pre(suc(n))=n;
![Page 22: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/22.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Outline
From Last TimeRelating Institutions to Π-InstitutionsRecap - Theories in Closure SystemsRelating Π-Institutions to Institutions
Institution Morphisms and MapsMany Notions and NamesRecap - Natural TransformationsInstitution Morphisms
Hets Demo
Propositions for maps and morphisms
![Page 23: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/23.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Proposition for Institution Morphism
Let ρ = 〈Φ,α,β〉 : ι → ι′ be an institution map. Thefunctor Φ extends to THEOι → THEOι′ by establishingΦ(〈Σ, Γ〉) = 〈Φ(Σ), c(αΣ(Γ))〉.
![Page 24: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/24.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Proposition for Institution Map
Let ρ = 〈Ψ,α′,β′〉 : ι → ι′ be an institution morphism.The functor Ψ extends to THEOι′ → THEOι throughΨ(〈Σ′, Γ′〉) = 〈Ψ(Σ′),α′−1
Σ′ (Γ′)〉.
![Page 25: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/25.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Proposition
Let ι = 〈SIGN, gram, mod, |=〉 andι′ = 〈SIGN′, gram′, mod′, |=′〉 be institutions,ρ = 〈Φ,α,β〉 : ι → ι′ be an institution map and〈Ψ,α′,β′〉 : ι → ι′ be a morphism such that ψ is a rightadjoint of φ, and, for every Σ ∈| SIGN |,αΣ = gram(ηΣ);α′
Φ(Σ) where η is the unit of theadjunction, then
I The functor υ : THEOι′ → THEOι induced by theinstitution morphism 〈Ψ,α′,β′〉, is a right adjoint ofthe functor THEOι → THEOι′ induced by theinstitution map 〈Φ,α,β〉.
I If each component of β′ is surjective, then the unitsηΣ are conservative.
![Page 26: Institutions - Part 2csmarkus/ProcessesAndData_old/... · Title: Institutions - Part 2 Author: Liam O'Reilly Subject: Talks Created Date: 6/13/2007 3:45:09 PM](https://reader035.vdocuments.site/reader035/viewer/2022062415/60258bd457ce9507cc5950f4/html5/thumbnails/26.jpg)
Institutions - Part 2
Liam O’Reilly
From Last TimeRelating Institutions toΠ-Institutions
Recap - Theories in ClosureSystems
Relating Π-Institutions toInstitutions
InstitutionMorphisms andMapsMany Notions and Names
Recap - NaturalTransformations
Institution Morphisms
Hets Demo
Propositions formaps andmorphisms
Summary
Summary
I Institutions provide a frame work for dealing withlogics, that capture the notions of sentences, modeland satisfaction between models and sentences.
I Institution morphisms and Comorphisms allow us totranslate between institutions, which allow us to useprograms on one logic with another logic.
I They actually have a practical use in the real world.eg. Hets.