Skip to main navigation Skip to search Skip to main content

Generating linear invariants for a conjunction of automata constraints

  • Ekaterina Arafailova
  • , Nicolas Beldiceanu
  • , Helmut Simonis
  • UBL

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

We propose a systematic approach for generating linear implied constraints that link the values returned by several automata with accumulators after consuming the same input sequence. The method handles automata whose accumulators are increased by (or reset to) some non-negative integer value on each transition. We evaluate the impact of the generated linear invariants on conjunctions of two families of time-series constraints.

Original languageEnglish
Title of host publicationPrinciples and Practice of Constraint Programming - 23rd International Conference CP 2017, Proceedings
EditorsJ.Christopher Beck
PublisherSpringer Verlag
Pages21-37
Number of pages17
ISBN (Print)9783319661575
DOIs
Publication statusPublished - 2017
Event23rd International Conference on the Principles and Practice of Constraint Programming, CP 2017 - Melbourne, Australia
Duration: 28 Aug 20171 Sep 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10416 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on the Principles and Practice of Constraint Programming, CP 2017
Country/TerritoryAustralia
CityMelbourne
Period28/08/171/09/17

Fingerprint

Dive into the research topics of 'Generating linear invariants for a conjunction of automata constraints'. Together they form a unique fingerprint.

Cite this