English
Related papers

Related papers: T2: Temporal Property Verification

200 papers

T2K is a long baseline neutrino experiment that has been operating since 2009 providing some of the world-wide leading measurements for neutrino oscillation parameters. An upgrade for the Near Detector, ND280, of T2K has been proposed. It…

Instrumentation and Detectors · Physics 2020-05-13 C. Jesús-Valls

TALplanner is a forward-chaining planner that relies on domain knowledge in the shape of temporal logic formulas in order to prune irrelevant parts of the search space. TALplanner recently participated in the third International Planning…

Artificial Intelligence · Computer Science 2011-06-28 J. Kvarnström , M. Magnusson

Automatic annotation of temporal expressions is a research challenge of great interest in the field of information extraction. In this report, I describe a novel rule-based architecture, built on top of a pre-existing system, which is able…

Computation and Language · Computer Science 2012-06-12 Michele Filannino

Proprietary LMs such as GPT-4 are often employed to assess the quality of responses from various LMs. However, concerns including transparency, controllability, and affordability strongly motivate the development of open-source LMs…

Computation and Language · Computer Science 2024-12-06 Seungone Kim , Juyoung Suk , Shayne Longpre , Bill Yuchen Lin , Jamin Shin , Sean Welleck , Graham Neubig , Moontae Lee , Kyungjae Lee , Minjoon Seo

We present a monitoring approach for verifying systems at runtime. Our approach targets systems whose components communicate with the monitors over unreliable channels, where messages can be delayed or lost. In contrast to prior works,…

Logic in Computer Science · Computer Science 2017-07-19 David Basin , Felix Klaedtke , Eugen Zălinescu

User simulators are often used to generate large amounts of data for various tasks such as generation, training, and evaluation. However, existing approaches concentrate on collective behaviors or interactive systems, struggling with tasks…

Information Retrieval · Computer Science 2026-02-27 Bingrui Jin , Kunyao Lan , Mengyue Wu

We show how program transformation techniques can be used for the verification of both safety and liveness properties of reactive systems. In particular, we show how the program transformation technique distillation can be used to transform…

Logic in Computer Science · Computer Science 2015-12-15 Geoff Hamilton

Retrieval-augmented generation is increasingly effective in answering scientific questions from literature, but many state-of-the-art systems are expensive and closed-source. We introduce Ai2 Scholar QA, a free online scientific question…

We present verification methods for logic programs with delay declarations. The verified properties are termination and freedom from errors related to built-ins. Concerning termination, we present two approaches. The first approach tries to…

Logic in Computer Science · Computer Science 2009-09-25 Jan-Georg Smaus , Patricia M. Hill , Andy King

Timed model checking has been extensively researched in recent years. Many new formalisms with time extensions and tools based on them have been presented. On the other hand, Explicit-Time Description Methods aim to verify real-time systems…

Logic in Computer Science · Computer Science 2009-12-11 Hao Wang , Wendy MacCaull

Electronic Identification (eID) is becoming commonplace in several European countries. eID is typically used to authenticate to government e-services, but is also used for other services, such as public transit, e-banking, and physical…

Cryptography and Security · Computer Science 2014-09-10 Thomas Nyman , Jan-Erik Ekberg , N. Asokan

The rapid advancement of photorealistic Text-to-Video (T2V) generation brings in an urgent need for up-to-date evaluation methods. Existing benchmarks largely overlooked implausible scenarios and do not measure audio-visual alignment. We…

Multimedia · Computer Science 2026-05-05 Advait Tilak , Jiwon Choi , Nazifa Mouli , Wei Le

This book introduces a temporal type theory, the first of its kind as far as we know. It is based on a standard core, and as such it can be formalized in a proof assistant such as Coq or Lean by adding a number of axioms. Well-known…

Category Theory · Mathematics 2017-12-27 Patrick Schultz , David I. Spivak

We introduce a generic extension of the popular branching-time logic CTL which refines the temporal until and release operators with formal languages. For instance, a language may determine the moments along a path that an until property…

Logic in Computer Science · Computer Science 2015-05-19 Roland Axelsson , Matthew Hague , Stephan Kreutzer , Martin Lange , Markus Latte

This paper introduces a logic with a class of social network models that is based on standard Linear Temporal Logic (LTL), leveraging the power of existing model checkers for the analysis of social networks. We provide a short literature…

Social and Information Networks · Computer Science 2021-03-15 Vitor Machado , Mario Benevides

Probabilistic programming provides a high-level framework for specifying statistical models as executable programs with built-in randomness and conditioning. Existing inference techniques, however, typically compute posterior distributions…

Programming Languages · Computer Science 2025-12-29 Peixin Wang , Jianhao Bai , Min Zhang , C. -H. Luke Ong

Rational verification refers to the problem of checking which temporal logic properties hold of a concurrent multiagent system, under the assumption that agents in the system choose strategies that form a game-theoretic equilibrium.…

Logic in Computer Science · Computer Science 2022-07-19 Julian Gutierrez , Muhammad Najib , Giuseppe Perelli , Michael Wooldridge

This paper is the result of a two month research internship on the topic of library version identification. In this paper, ideas and techniques from literature in the area of binary comparison and fingerprinting are outlined and applied to…

Cryptography and Security · Computer Science 2017-03-02 Thomas Rinsma

This paper presents an ongoing work that is part of a more wide-ranging project whose final scope is to define a method to validate LTL formulas w.r.t. a program written in the timed concurrent constraint language tccp, which is a logic…

Logic in Computer Science · Computer Science 2013-08-21 Marco Comini , Laura Titolo , Alicia Villanueva

This paper suggests a [email protected] of composable specification of concurrent programs that permits: (1) verification of program code for a given specification, and (2) composition of the specifications of the components to yield…

Programming Languages · Computer Science 2017-04-07 Jayadev Misra