Advertisement

Representation Theorems in Computer Science

A Treatment in Logic Engineering

  • Özgür Lütfü Özçep
Book

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Özgür Lütfü Özçep
    Pages 1-17
  3. Özgür Lütfü Özçep
    Pages 19-40
  4. Özgür Lütfü Özçep
    Pages 41-73
  5. Özgür Lütfü Özçep
    Pages 75-97
  6. Özgür Lütfü Özçep
    Pages 99-128
  7. Özgür Lütfü Özçep
    Pages 129-150
  8. Özgür Lütfü Özçep
    Pages 151-181
  9. Özgür Lütfü Özçep
    Pages 183-187

About this book

Introduction

Formal specifications are an important tool for the construction, verification and analysis of systems, since without it is hardly possible to explain whether a system worked correctly or showed an expected behavior. This book proposes the use of representation theorems as a means to develop an understanding of all models of a specification in order to exclude possible unintended models, demonstrating the general methodology with representation theorems for applications in qualitative spatial reasoning, data stream processing, and belief revision.

For qualitative spatial reasoning, it develops a model of spatial relatedness that captures the scaling context with hierarchical partitions of a spatial domain, and axiomatically characterizes the resulting relations. It also shows that various important properties of stream processing, such as prefix-determinedness or various factorization properties can be axiomatized, and that the axioms are fulfilled by natural classes of stream functions. The third example is belief revision, which is concerned with the revision of knowledge bases under new, potentially incompatible information. In this context, the book considers a subclass of revision operators, namely the class of reinterpretation operators, and characterizes them axiomatically. A characteristic property of reinterpretation operators is that of dissolving potential inconsistencies by reinterpreting symbols of the knowledge base.

Intended for researchers in theoretical computer science or one of the above application domains, the book presents results that demonstrate the use of representation theorems for the design and evaluation of formal specifications, and provide the basis for future application-development kits that support application designers with automatically built representations.

Keywords

Description Logics Ontology Engineering Temporal Reasoning Non-monotonic Reasoning Spatial-Temporal Systems Stream Processing Semantics and Reasoning

Authors and affiliations

  • Özgür Lütfü Özçep
    • 1
  1. 1.Institute of Information Systems University of LübeckLübeckGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-030-25785-9
  • Copyright Information Springer Nature Switzerland AG 2019
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-030-25784-2
  • Online ISBN 978-3-030-25785-9
  • Buy this book on publisher's site
Industry Sectors
Automotive
Electronics
IT & Software
Telecommunications
Aerospace
Engineering