Ltlf synthesis as AND-OR graph search: Knowledge compilation at work

G De Giacomo, M Favorito, J Li, MY Vardi, S Xiao… - IJCAI, 2022 - par.nsf.gov
Synthesis techniques for temporal logic specifications are typically based on exploiting
symbolic techniques, as done in model checking. These symbolic techniques typically use …

LTLf synthesis on probabilistic systems

AM Wells, M Lahijanian, LE Kavraki… - arXiv preprint arXiv …, 2020 - arxiv.org
Many systems are naturally modeled as Markov Decision Processes (MDPs), combining
probabilities and strategic actions. Given a model of a system as an MDP and some logical …

LTLƒ Synthesis with Fairness and Stability Assumptions

S Zhu, G De Giacomo, G Pu, MY Vardi - … of the AAAI Conference on Artificial …, 2020 - aaai.org
In synthesis, assumptions are constraints on the environment that rule out certain
environment behaviors. A key observation here is that even if we consider systems with LTL …

Aligning data-aware declarative process models and event logs

G Bergami, FM Maggi, A Marrella, M Montali - … Process Management: 19th …, 2021 - Springer
Alignments are a conformance checking strategy quantifying the amount of deviations of a
trace with respect to a process model, as well as providing optimal repairs for making the …

A cerebellar operant conditioning-inspired constraint satisfaction approach for product design concept generation

M Li, S Lou, Y Gao, H Zheng, B Hu… - International Journal of …, 2023 - Taylor & Francis
Conceptual design is a pivotal stage of new product development. The function-behaviour-
structure framework is adopted in this stage to help designers search design space and …

[HTML][HTML] Quickening data-aware conformance checking through temporal algebras

G Bergami, S Appleby, G Morgan - Information, 2023 - mdpi.com
A temporal model describes processes as a sequence of observable events characterised
by distinguishable actions in time. Conformance checking allows these models to determine …

On-the-fly synthesis for LTL over finite traces

S Xiao, J Li, S Zhu, Y Shi, G Pu, M Vardi - Proceedings of the AAAI …, 2021 - ojs.aaai.org
We present a new synthesis framework based on the on-the-fly DFA construction for LTL
over finite traces (LTLf). Extant approaches rely heavily on the construction of the complete …

Model-checking legal contracts with symboleopc

A Parvizimosaed, M Roveri, A Rasti, D Amyot… - Proceedings of the 25th …, 2022 - dl.acm.org
Legal contracts specify requirements for business transactions. As any other requirements
specification, contracts may contain errors and violate properties expected by contracting …

Decidable Fragments of LTLf Modulo Theories

L Geatti, A Gianola, N Gigante, S Winkler - ECAI 2023, 2023 - ebooks.iospress.nl
Abstract We study Linear Temporal Logic Modulo Theories over Finite Traces (LTL MT f), a
recently introduced extension of LTL over finite traces (LTL f) where propositions are …

Forward LTLf synthesis: DPLL at work

M Favorito - arXiv preprint arXiv:2302.13825, 2023 - arxiv.org
This paper proposes a new AND-OR graph search framework for synthesis of Linear
Temporal Logic on finite traces (\LTLf), that overcomes some limitations of previous …