paper-with-me

Papers

Temporal Logics Over Finite Traces with Uncertainty (Technical Report)

2019-03-12 · Fabrizio M. Maggi, Marco Montali, Rafael Peñaloza

Temporal logics over finite traces have recently seen wide application in a number of areas, from business process modelling, monitoring, and mining to planning and decision making. However, real-life dynamic systems contain a degree of uncertainty which cannot be handled with classical logics. We thus propose a new probabilistic temporal logic over finite traces using superposition semantics, where all possible evolutions are possible, until observed. We study the properties of the logic and provide automata-based mechanisms for deriving probabilistic inferences from its formulas. We then study a fragment of the logic with better computational properties. Notably, formulas in this fragment can be discovered from event log data using off-the-shelf existing declarative process discovery techniques.

📄 PDF Abstract BibTeX arXiv:1903.04940

Code (0)

등록된 구현이 없습니다.

Tasks

Decision Making

Similar Papers 제목 키워드 기반

LTLf+ and PPLTL+: Extending LTLf and PPLTL to Infinite Traces

2024-11-14 · Benjamin Aminof, Giuseppe De Giacomo, Sasha Rubin, Moshe Y. Vardi

We introduce LTLf+ and PPLTL+, two logics to express properties of infinite traces, that are based on the linear-time temporal logics LTLf and PPLTL on finite traces. LTLf+/PPLTL+ use levels of Manna and Pnueli's LTL saf…

Past-present temporal programs over finite traces

2023-07-24 · Pedro Cabalar, Martín Diéguez, François Laferrière, Torsten Schaub

Extensions of Answer Set Programming with language constructs from temporal logics, such as temporal equilibrium logic over finite traces (TELf), provide an expressive computational framework for modeling dynamic applica…

Implementing Dynamic Answer Set Programming

2020-02-17 · Pedro Cabalar, Martín Diéguez, Torsten Schaub, François Laferrière

We introduce an implementation of an extension of Answer Set Programming (ASP) with language constructs from dynamic (and temporal) logic that provides an expressive computational framework for modeling dynamic applicati…

Translation

Monitoring Second-Order Hyperproperties

2024-04-15 · Raven Beutner, Bernd Finkbeiner, Hadar Frenkel, Niklas Metzger

Hyperproperties express the relationship between multiple executions of a system. This is needed in many AI-related fields, such as knowledge representation and planning, to capture system properties related to knowledge…

Specifying Non-Markovian Rewards in MDPs Using LDL on Finite Traces (Preliminary Version)

2017-06-25 · Ronen Brafman, Giuseppe De Giacomo, Fabio Patrizi

In Markov Decision Processes (MDPs), the reward obtained in a state depends on the properties of the last state and action. This state dependency makes it difficult to reward more interesting long-term behaviors, such as…