Professional Documents
Culture Documents
• Logic
• Interaction
• Language
• Computation
2
LILaC @ IRIT
2
ivanzinho @ LILaC
• Modal Logics
• Reasoning About Actions
• Description Logics and Ontologies
• Theory Change
3
A Tale
• Preliminaries
• Intuition of Change
• Minimal Change
• Relation to Ontologies in SW
• Future Perspectives
7
Dynamic Logic
• Syntax variant of ALC (see further)
• Well defined semantics
• Possible worlds models
• Expressive
• Programs, actions, state constraints
• Decidable
• EXPTIME or PSPACE-complete, though
8
Dynamic Logic
Possible world semantics: Transition Systems
9
Dynamic Logic
• Static Laws
• Executability Laws
• Effect laws
10
Dynamic Logic
Formulas that hold in
✔
✔
✔
✗
11
Dynamic Logic
In our example
• Static Law
• Executability Law
• Effect Law
12
Dynamic Logic
In our example
13
Intuition of Change
• Removing
14
Intuition of Change
• Removing
✗ ✗
✗
15
Intuition of Change
• Removing
16
Principles of Theory Change
(Dalal, 1988)
• Irrelevance of Syntax
• Maintenance of Consistency
• Primacy of New Information
• Persistence of Prior Knowledge
• Fairness
17
Principles of Theory Change
(Dalal, 1988)
• Irrelevance of Syntax ☹
• Maintenance of Consistency ☺
• Primacy of New Information ☺
• Persistence of Prior Knowledge ☺
• Fairness ☺
17
Choosing Models
• Preference Order between models
• Prefer models that are closest to the original one
19
Choosing Models
• Removing
20
Choosing Models
• Removing
Incomparable
21
Choosing Models
22
Choosing Models
• Removing
23
Choosing Models
• Removing
Incomparable
24
Choosing Models
25
Choosing Models
• Removing
26
Choosing Models
• Removing
Incomparable
27
Contributions
• Better semantics for action theory change
• Distance between models
• Minimal change
• Syntactic operators
• Sound and complete
28
Ongoing Research
• Erase a general formula
• not only
29
Ongoing Research
• Erase a general formula
• not only
• AGM/KM postulates
29
Ongoing Research
• Erase a general formula
• not only
• AGM/KM postulates
• Action theory revision
• Making formulas true in a model
29
Another Tale
• Suppose an airport ontology
• A passenger has a passport
• EU citizens have EU passports
• A foreigner has a non-EU passport
• A double citizen is a foreigner and a EU citizen
• All passengers must pass X-ray scan
30
Another Tale
• In Description Logic ALC:
31
Another Tale
• From this we get
32
Another Tale
• From this we get
• and because
32
Another Tale
• From this we get
• and because
• we get
32
Another Tale
• Now, if we have
33
Another Tale
• Now, if we have
34
Ontology Change
• Partial solution:
• Modular ontologies (JELIA’06,AIJ’07)
• Restricted normal form
• only
• Similar to action theory change
34
Ontology Change
• Partial solution:
• Modular ontologies (JELIA’06,AIJ’07)
• Restricted normal form
• only
• Similar to action theory change
• Good solution: will depend on more results for DL
(prime implicants)
34
Current Work
35
Future Perspectives