English
Related papers

Related papers: Timed k-Tail: Automatic Inference of Timed Automat…

200 papers

Process mining has matured as analysis instrument for process-oriented data in recent years. Manufacturing is a challenging domain that craves for process-oriented technologies to address digitalization challenges. We found that process…

Artificial Intelligence · Computer Science 2021-05-05 Florian Stertz , Juergen Mangler , Stefanie Rinderle-Ma

This work introduces a tool for generating runtime configurations automatically from textual requirements stored as artifacts in git repositories (a.k.a. T-Reqs) alongside the software code. The tool leverages T-Reqs-modelled architectural…

Software Engineering · Computer Science 2024-04-29 Abdullatif AlShriaf , Hans-Martin Heyn , Eric Knauss

Monitoring of a signal plays an essential role in the runtime verification of cyber-physical systems. Qualitative timed pattern matching is one of the mathematical formulations of monitoring, which gives a Boolean verdict for each…

Formal Languages and Automata Theory · Computer Science 2019-07-01 Masaki Waga

Virtually all verification and synthesis techniques assume that the formal specifications are readily available, functionally correct, and fully match the engineer's understanding of the given system. However, this assumption is often…

Formal Languages and Automata Theory · Computer Science 2022-06-15 Simon Lutz , Daniel Neider , Rajarshi Roy

We consider the problem of automatically inferring specifications in the branching-time logic, Computation Tree Logic (CTL), from a given system. Designing functional and usable specifications has always been one of the biggest challenges…

Logic in Computer Science · Computer Science 2023-10-24 Rajarshi Roy , Daniel Neider

One clock alternating timed automata OCATA have been recently introduced as natural extension of (one clock) timed automata to express the semantics of MTL (Ouaknine, Worrell 2005). We consider the application of OCATA to problem of…

Formal Languages and Automata Theory · Computer Science 2013-04-11 Thomas Brihaye , Morgane Estiévenart , Gilles Geeraerts

Bounded linear types have proved to be useful for automated resource analysis and control in functional programming languages. In this paper we introduce an affine bounded linear typing discipline on a general notion of resource which can…

Programming Languages · Computer Science 2013-07-10 Dan R. Ghica , Alex Smith

One of the most profound challenges of modern machine learning is performing well on the long-tail of rare and underrepresented features. Large general-purpose models are trained for many tasks, but work best on high-frequency use cases.…

Computation and Language · Computer Science 2025-06-18 Daniel D'souza , Julia Kreutzer , Adrien Morisot , Ahmet Üstün , Sara Hooker

Very large time series are increasingly available from an ever wider range of IoT-enabled sensors, from which significant insights can be obtained through mining temporal patterns from them. A useful type of patterns found in many…

Databases · Computer Science 2023-01-10 Van Long Ho , Nguyen Ho , Torben Bach Pedersen

Linear temporal logic (LTL) is a specification language for finite sequences (called traces) widely used in program verification, motion planning in robotics, process mining, and many other areas. We consider the problem of learning LTL…

Artificial Intelligence · Computer Science 2026-01-22 Ritam Raha , Rajarshi Roy , Nathanaël Fijalkow , Daniel Neider

Temporal predictive models have the potential to improve decisions in health care, public services, and other domains, yet they often fail to effectively support decision-makers. Prior literature shows that many misalignments between model…

Human-Computer Interaction · Computer Science 2025-02-21 Venkatesh Sivaraman , Anika Vaishampayan , Xiaotong Li , Brian R Buck , Ziyong Ma , Richard D Boyce , Adam Perer

This paper addresses the problem of proposing a model of norms and a framework for automatically computing their violation or fulfilment. The proposed T-NORM model can be used to express abstract norms able to regulate classes of actions…

Multiagent Systems · Computer Science 2021-05-04 Nicoletta Fornara , Soheil Roshankish , Marco Colombetti

This paper addresses the problem of data-driven model discrimination for unknown switched systems with unknown linear temporal logic (LTL) specifications, representing tasks, that govern their mode sequences, where only sampled data of the…

Artificial Intelligence · Computer Science 2023-06-19 Zeyuan Jin , Nasim Baharisangari , Zhe Xu , Sze Zheng Yong

Comprehensive specifications are essential for various activities across the entire validation continuum for system-on-chip (SoC) designs. However, specifications are often ambiguous, incomplete, or even contain inconsistencies or errors.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-05 Yuting Cao , Parijat Mukherjee , Mahesh Ketkar , Jin Yang , Hao Zheng

We present methods for repairing traces against specifications given as temporal behavior trees (TBT). TBT are a specification formalism for action sequences in robotics and cyber-physical systems, where specifications of sub-behaviors,…

Logic in Computer Science · Computer Science 2026-04-21 Sebastian Schirmer , Philipp Schitz , Johann C. Dauer , Bernd Finkbeiner , Sriram Sankaranarayanan

Process mining is increasingly using textual information associated with events to tackle tasks such as anomaly detection and process discovery. Such semantics-aware process mining focuses on what behavior should be possible in a process…

Computation and Language · Computer Science 2025-08-25 Vira Pyrih , Adrian Rebmann , Han van der Aa

The focus of this paper is the analysis of real-time systems with recursion, through the development of good theoretical techniques which are implementable. Time is modeled using clock variables, and recursion using stacks. Our technique…

Formal Languages and Automata Theory · Computer Science 2017-07-11 S. Akshay , Paul Gastin , Shankara Narayanan Krishna , Ilias Sarkar

Specifying properties can be challenging work. In this paper, we propose an automated approach to exemplify properties given in the form of automata extended with timing constraints and timing parameters, and that can also encode…

Formal Languages and Automata Theory · Computer Science 2022-06-08 Étienne André , Masaki Waga , Natsuki Urabe , Ichiro Hasuo

Information leakage can have dramatic consequences on systems security. Among harmful information leaks, the timing information leakage occurs whenever an attacker successfully deduces confidential internal information. In this work, we…

Cryptography and Security · Computer Science 2022-10-05 Étienne André , Didier Lime , Dylan Marinho , Jun Sun

The subject of this paper is to study conformance checking for timed models, that is, process models that consider both the sequence of events in a process as well as the timestamps at which each event is recorded. Time-aware process mining…

Formal Languages and Automata Theory · Computer Science 2022-10-28 Neha Rino , Thomas Chatain