← Search

Andrea Mazzullo

3 accepted papers

2023

Complexity of Safety and coSafety Fragments of Linear Temporal Logic

AAAI 2023technical

Linear Temporal Logic (LTL) is the de-facto standard temporal logic for system specification, whose foundational properties have been studied for over five decades. Safety and cosafety properties of LTL define notable fragments of LTL, where a prefix of a trace suffices to establish whether a formul…

Cited by 18SourcePDFScholar
2023

SMT Safety Verification of Ontology-Based Processes

AAAI 2023technical

In the context of verification of data-aware processes, a formal approach based on satisfiability modulo theories (SMT) has been considered to verify parameterised safety properties. This approach requires a combination of model-theoretic notions and algorithmic techniques based on backward reachabi…

Cited by 7SourcePDFScholar
2021

Living Without Beth and Craig: Definitions and Interpolants in Description Logics with Nominals and Role Inclusions

AAAI 2021technical

The Craig interpolation property (CIP) states that an interpolant for an implication exists iff it is valid. The projective Beth definability property (PBDP) states that an explicit definition exists iff a formula stating implicit definability is valid. Thus, the CIP and PBDP transform potentially h…

Cited by 11SourcePDFScholar