English
Related papers

Related papers: Transaction Logic with (Complex) Events

200 papers

We define EVL, a minimal higher-order functional language to deal with generic events. The notion of generic event extends the well-known notion of event traditionally used in a variety of areas, such as database management, concurrency,…

Logic in Computer Science · Computer Science 2021-11-01 Sandra Alves , Maribel Fernández , Miguel Ramos

Standpoint linear temporal logic SLTL is a recent formalism able to model possibly conflicting commitments made by distinct agents, taking into account aspects of temporal reasoning. In this paper, we analyse the computational properties of…

Logic in Computer Science · Computer Science 2024-08-19 Stéphane Demri , Przemysław Andrzej Wałęga

The CLEF 2019 ProtestNews Lab tasks participants to identify text relating to political protests within larger corpora of news data. Three tasks include article classification, sentence detection, and event extraction. I apply multitask…

Computation and Language · Computer Science 2020-05-07 Benjamin J. Radford

Temporal logic is a very powerful formalism deeply investigated and used in formal system design and verification. Its application usually reduces to solving specific decision problems such as model checking and satisfiability. In these…

Logic in Computer Science · Computer Science 2016-09-15 Gaëlle Fontaine , Fabio Mogavero , Aniello Murano , Giuseppe Perelli , Loredana Sorrentino

Whereas standard treatments of temporal logic are adequate for closed systems, having no run-time interactions with their environment, they fall short for reactive systems, interacting with their environments through synchronisation of…

Logic in Computer Science · Computer Science 2020-09-01 Rob van Glabbeek

While large language models (LLMs) have demonstrated impressive capabilities across tasks in language understanding and interactive decision making, their abilities for reasoning (e.g. chain-of-thought prompting) and acting (e.g. action…

Computation and Language · Computer Science 2023-03-13 Shunyu Yao , Jeffrey Zhao , Dian Yu , Nan Du , Izhak Shafran , Karthik Narasimhan , Yuan Cao

Various kinds of uncertainty can occur in event logs, e.g., due to flawed recording, data quality issues, or the use of probabilistic models for activity recognition. Stochastically known event logs make these uncertainties transparent by…

We present Behavioral Program Logic (BPL), a dynamic logic for trace properties that incorporates concepts from behavioral types and allows reasoning about non-functional properties within a sequent calculus. BPL uses behavioral modalities…

Logic in Computer Science · Computer Science 2019-05-01 Eduard Kamburjan

This paper proposes a new approach to defining and expressing algorithms: the notion of {\it task logical} algorithms. This notion allows the user to define an algorithm for a task $T$ as a set of agents who can collectively perform $T$.…

Logic in Computer Science · Computer Science 2015-06-15 Keehang Kwon

This article aims to provide a unified and technical approach to semantic information, communication, and their interplay through the lens of probabilistic logic. To this end, on top of the existing technical communication (TC) layer, we…

Information Theory · Computer Science 2022-01-19 Jinho Choi , Seng W. Loke , Jihong Park

In this position paper, we propose a new approach to generating a type of knowledge base (KB) from text, based on question generation and entity linking. We argue that the proposed type of KB has many of the key advantages of a traditional…

Artificial Intelligence · Computer Science 2022-07-05 Wenhu Chen , William W. Cohen , Michiel De Jong , Nitish Gupta , Alessandro Presta , Pat Verga , John Wieting

User event modeling plays a central role in many machine learning applications, with use cases spanning e-commerce, social media, finance, cybersecurity, and other domains. User events can be broadly categorized into personal events, which…

Machine Learning · Computer Science 2025-11-07 Rizal Fathony , Igor Melnyk , Owen Reinert , Nam H. Nguyen , Daniele Rosa , C. Bayan Bruss

Event-B provides a flexible framework for stepwise system development via refinement. The framework supports steps for (a) refining events (one-by-one), (b) splitting events (one-by-many), and (c) introducing new events. In each of the…

Logic in Computer Science · Computer Science 2011-06-22 Steve Schneider , Helen Treharne , Heike Wehrheim

Answering complex queries over incomplete knowledge graphs (KGs) is a challenging job. Most previous works have focused on learning entity/relation embeddings and simulating first-order logic operators with various neural networks. However,…

Computation and Language · Computer Science 2025-03-04 Tianle Xia , Liang Ding , Guojia Wan , Yibing Zhan , Bo Du , Dacheng Tao

Answering temporal CQs over temporalized Description Logic knowledge bases (TKB) is a main technique to realize ontology-based situation recognition. In case the collected data in such a knowledge base is inaccurate, important query answers…

Logic in Computer Science · Computer Science 2023-07-31 Oliver Fernandez-Gil , Fabio Patrizi , Giuseppe Perelli , Anni-Yasmin Turhan

In this paper, we present a tool for analyzing .NET CLR event logs based on a novel method inspired by Natural Language Processing (NLP) approach. Our research addresses the growing need for effective monitoring and optimization of software…

Software Engineering · Computer Science 2025-02-07 Maxim Stavtsev , Sergey Shershakov

Process algebra and temporal logic are two popular paradigms for the specification, verification and systematic development of reactive and concurrent systems. These two approaches take different standpoint for looking at specifications and…

Logic in Computer Science · Computer Science 2013-01-01 Zhaohui Zhu , Yan Zhang , Jinjin Zhang

Complex systems often involve higher-order interactions which require us to go beyond their description in terms of pairwise networks. Triadic interactions are a fundamental type of higher-order interaction that occurs when one node…

Adaptation and Self-Organizing Systems · Physics 2026-02-03 Marta Niedostatek , Anthony Baptista , Jun Yamamoto , Jurgen Kurths , Ruben Sanchez Garcia , Ben MacArthur , Ginestra Bianconi

Interaction languages such as MSC are often associated with formal semantics by means of translations into distinct behavioral formalisms such as automatas or Petri nets. In contrast to translational approaches we propose an operational…

Software Engineering · Computer Science 2020-05-08 Erwan Mahe , Christophe Gaston , Pascale Le Gall

Open-ended text generation tasks, such as dialogue generation and story completion, require models to generate a coherent continuation given limited preceding context. The open-ended nature of these tasks brings new challenges to the neural…

Computation and Language · Computer Science 2022-04-21 Qintong Li , Piji Li , Wei Bi , Zhaochun Ren , Yuxuan Lai , Lingpeng Kong