中文
相关论文

相关论文: Learning Interpretable Temporal Properties from Po…

200 篇论文

Model learning has gained increasing interest in recent years. It derives behavioural models from test data of black-box systems. The main advantage offered by such techniques is that they enable model-based analysis without access to the…

软件工程 · 计算机科学 2019-02-18 Martin Tappler , Bernhard K. Aichernig , Kim Guldstrand Larsen , Florian Lorber

Several explainable AI methods allow a Machine Learning user to get insights on the classification process of a black-box model in the form of local linear explanations. With such information, the user can judge which features are locally…

机器学习 · 计算机科学 2023-02-16 Francesco Lomuscio , Paolo Bajardi , Alan Perotti , Elvio G. Amparore

We consider grammar-restricted exact learning of formulas and terms in finite variable logics. We propose a novel and versatile automata-theoretic technique for solving such problems. We first show results for learning formulas that…

计算机科学中的逻辑 · 计算机科学 2021-11-15 Paul Krogmeier , P. Madhusudan

Models in the supervised learning framework may capture rich and complex representations over the features that are hard for humans to interpret. Existing methods to explain such models are often specific to architectures and data where the…

机器学习 · 计算机科学 2021-02-25 Akshay Sood , Mark Craven

Understanding the predictions made by deep learning models remains a central challenge, especially in high-stakes applications. A promising approach is to equip models with the ability to answer counterfactual questions -- hypothetical…

机器学习 · 计算机科学 2025-10-28 Inwoo Hwang , Yushu Pan , Elias Bareinboim

Temporal logic specifications play an important role in a wide range of software analysis tasks, such as model checking, automated synthesis, program comprehension, and runtime monitoring. Given a set of positive and negative examples,…

软件工程 · 计算机科学 2025-01-03 Changjian Zhang , Parv Kapoor , Ian Dardik , Leyi Cui , Romulo Meira-Goes , David Garlan , Eunsuk Kang

Machine learning methods can be a valuable aid in the scientific process, but they need to face challenging settings where data come from inhomogeneous experimental conditions. Recent meta-learning methods have made significant progress in…

机器学习 · 计算机科学 2024-03-21 Matthieu Blanke , Marc Lelarge

Trained on a vast amount of data, Large Language models (LLMs) have achieved unprecedented success and generalization in modeling fairly complex textual inputs in the abstract space, making them powerful tools for zero-shot learning. Such…

计算机视觉与模式识别 · 计算机科学 2023-05-19 Shervin Ardeshir

We present a novel automata-based approach to address linear temporal logic modulo theory (LTL-MT) as a specification language for data words. LTL-MT extends LTL_f by replacing atomic propositions with quantifier-free multi-sorted…

计算机科学中的逻辑 · 计算机科学 2024-08-19 Marco Faella , Gennaro Parlato

Understanding black-box machine learning models is crucial for their widespread adoption. Learning globally interpretable models is one approach, but achieving high performance with them is challenging. An alternative approach is to explain…

机器学习 · 计算机科学 2022-09-23 Jinsung Yoon , Sercan O. Arik , Tomas Pfister

Specifying tasks for robotic systems traditionally requires coding expertise, deep domain knowledge, and significant time investment. While learning from demonstration offers a promising alternative, existing methods often struggle with…

机器人学 · 计算机科学 2024-09-12 Mattijs Baert , Sam Leroux , Pieter Simoens

Finite linear temporal logic ($\mathsf{LTL}_f$) is a powerful formal representation for modeling temporal sequences. We address the problem of learning a compact $\mathsf{LTL}_f$ formula from labeled traces of system behavior. We propose a…

人工智能 · 计算机科学 2021-11-23 Homer Walke , Daniel Ritter , Carl Trimbach , Michael Littman

Large Language Models (LLMs) are increasingly deployed as autonomous agents capable of reasoning, planning, and acting within interactive environments. Despite their growing capability to perform multi-step reasoning and decision-making…

Artificial intelligence, particularly through recent advancements in deep learning, has achieved exceptional performances in many tasks in fields such as natural language processing and computer vision. In addition to desirable evaluation…

机器学习 · 计算机科学 2024-03-04 Sean Xie , Soroush Vosoughi , Saeed Hassanpour

Despite outstanding contribution to the significant progress of Artificial Intelligence (AI), deep learning models remain mostly black boxes, which are extremely weak in explainability of the reasoning process and prediction results.…

机器学习 · 计算机科学 2020-02-11 Sheng Shi , Xinfeng Zhang , Wei Fan

Transformer language models are state of the art in a multitude of NLP tasks. Despite these successes, their opaqueness remains problematic. Recent methods aiming to provide interpretability and explainability to black-box models primarily…

计算与语言 · 计算机科学 2022-03-14 Felix Friedrich , Patrick Schramowski , Christopher Tauchmann , Kristian Kersting

Extracting finite state automata (FSAs) from black-box models offers a powerful approach to gaining interpretable insights into complex model behaviors. To support this pursuit, we present a weighted variant of Angluin's (1987)…

计算与语言 · 计算机科学 2024-12-20 Clemente Pasti , Talu Karagöz , Anej Svete , Franz Nowak , Reda Boumasmoud , Ryan Cotterell

We consider the problem of learning temporal logic formulas from examples of system behavior. Learning temporal properties has crystallized as an effective mean to explain complex temporal behaviors. Several efficient algorithms have been…

计算机科学中的逻辑 · 计算机科学 2024-08-09 Benjamin Bordais , Daniel Neider , Rajarshi Roy

Recent work has addressed using formulas in linear temporal logic (LTL) as specifications for agents planning in Markov Decision Processes (MDPs). We consider the inverse problem: inferring an LTL specification from demonstrated behavior…

系统与控制 · 计算机科学 2017-11-02 Daniel Kasenberg , Matthias Scheutz

Counterfactual instances are a powerful tool to obtain valuable insights into automated decision processes, describing the necessary minimal changes in the input space to alter the prediction towards a desired target. Most previous…

机器学习 · 计算机科学 2021-06-07 Robert-Florian Samoilescu , Arnaud Van Looveren , Janis Klaise