← Search

Sarah Winkler

4 accepted papers

2024

Linear-Time Verification of Data-Aware Processes Modulo Theories via Covers and Automata

AAAI 2024technical

The need to model and analyse dynamic systems operating over complex data is ubiquitous in AI and neighboring areas, in particular business process management. Analysing such data-aware systems is a notoriously difficult problem, as they are intrinsically infinite-state. Existing approaches work for…

Cited by 4SourcePDFScholar
2023

Monitoring Arithmetic Temporal Properties on Finite Traces

AAAI 2023technical

We study monitoring of linear-time arithmetic properties against finite traces generated by an unknown dynamic system. The monitoring state is determined by considering at once the trace prefix seen so far, and all its possible finite-length, future continuations. This makes monitoring at least as h…

Cited by 13SourcePDFScholar
2022

Linear-Time Verification of Data-Aware Dynamic Systems with Arithmetic

AAAI 2022technical

Combined modeling and verification of dynamic systems and the data they operate on has gained momentum in AI and in several application domains. We investigate the expressive yet concise framework of data-aware dynamic systems (DDS), extending it with linear arithmetic, and providing the following c…

Cited by 29SourcePDFScholar