Dresden © Franz Baader

LTL over Description Logic AxiomsLTL over Description Logic Axioms

TU Dresden

Germany

* Supported by NICTA, Canberra Research Lab

Universita degli Studi di Milano

Italy

Franz Baader* Silvio GhilardiCarsten Lutz

Uni Bremen

Germany

Dresden © Franz Baader

MotivationMotivation represent dynamic aspects of the application domain

Concussion with no loss of consciousness

a correct representation of this conceptshould say that, after the concussion, the patient remained conscious until the examination.

[Schulz, Marko, & Suntisrivaraporn 2006]

LTL operators

Dresden © Franz Baader

Combining DLs with TLsCombining DLs with TLs two-dimensional semantics

DL interpretation

DL interpretation

DL interpretation

DL interpretation

Temporal Structure

Dresden © Franz Baader

Degrees of freedomDegrees of freedom which DL and which TL?

prototypical

Dresden © Franz Baader

Degrees of freedomDegrees of freedom Which pieces of DL syntax cantemporal operators be applied to?

Our choice

Dresden © Franz Baader

Degrees of freedomDegrees of freedom Are there rigid concepts/roles whose interpretation does not vary over time?

Our choice

have both

Dresden © Franz Baader

Previous resultsPrevious results [Wolter&Zakharasschev 1999][Gabbay et al. 2003]

Dresden © Franz Baader

syntax

Dresden © Franz Baader

semantics

Dresden © Franz Baader

semantics

Dresden © Franz Baader

Dresden © Franz Baader

Dresden © Franz Baader

Dresden © Franz Baader

Dresden © Franz Baader

Why are these results interesting?Why are these results interesting?

Dresden © Franz Baader

Why are these results interesting?Why are these results interesting?

Dresden © Franz Baader

Runtime verification instead of satisfiability checkingRuntime verification instead of satisfiability checking

Runtime verificationRuntime verification

Dresden © Franz Baader