Writing Time- and Space- Efficient LogicGuard Specifications

David Cerna, Wolfgang Schreiner

Research output: Working paper and reportsPreprint

Abstract

Based on the analysis carried out as part of the LogicGuard II project we purpose various methods for reducing the time and space complexity of LogicGuard specifications. The key results of these investigations are that space complexity is most effected by the order of the intervals based on length and time complexity is most effected by the overlap of the intervals. We provide examples illustrating these findings as well as analysis of the theoretical results.
Original languageEnglish
Place of PublicationHagenberg, Linz
PublisherRISC, JKU
Number of pages11
Publication statusPublished - Mar 2017

Publication series

NameRISC Report Series

Fields of science

  • 101 Mathematics
  • 101001 Algebra
  • 101005 Computer algebra
  • 101009 Geometry
  • 101012 Combinatorics
  • 101013 Mathematical logic
  • 101020 Technical mathematics

JKU Focus areas

  • Computation in Informatics and Mathematics

Cite this