Author: Eugenia Ternovska
Paper Information
Title: | A Logic of Information Flows |
Authors: | Eugenia Ternovska |
Proceedings: | LaSh AllTalks |
Editor: | David Mitchell |
Keywords: | Logic, Information Flow, Modular System |
Abstract: | ABSTRACT. We describe a formalism for combining heterogeneous components -- web services, knowledge bases, declarative specifications such as Integer Linear Programs, Constraint Satisfaction Problems, Answer Set Programs etc.. The formalism is a family of logics, where atomic modules -- formally, classes of structures -- are combined using operations of extended Relational algebra, or, equivalently, first-order logic with a least fixed point construct. Inputs and outputs of atomic modules indicate directionality of the information flows. As a result of this small addition, an interesting modal logic, similar to Dynamic Logic, is obtained. Many binary operations, including those studied in the calculi of binary relations and the standard constructs of imperative programming become definable. We study the properties of this logic and identify an efficient fragment where the main computational task is solvable in deterministic polynomial time. |
Pages: | 1 |
Talk: | Jul 18 15:00 (Session 127F: Frameworks) |
Paper: |