中文
相关论文

相关论文: Safety, Liveness, and Fairness in Quantitative Arg…

200 篇论文

Often fairness assumptions need to be made in order to establish liveness properties of distributed systems, but in many situations they lead to false conclusions. This document presents a research agenda aiming at laying the foundations of…

计算机科学中的逻辑 · 计算机科学 2019-12-13 Rob van Glabbeek

In order to make argumentation-based inference contestable, it is crucial to explain what changes can achieve a desired (instead of the contested) inference result. To this end, we introduce strength change explanations for quantitative…

多智能体系统 · 计算机科学 2026-03-03 Timotheus Kampik , Xiang Yin , Nico Potyka , Francesca Toni

Often fairness assumptions need to be made in order to establish liveness properties of distributed systems, but in many situations these lead to false conclusions. This document presents a research agenda aiming at laying the foundations…

计算机科学中的逻辑 · 计算机科学 2017-11-15 Rob van Glabbeek

Safety and liveness are elementary concepts of computation, and the foundation of many verification paradigms. The safety-liveness classification of boolean properties characterizes whether a given property can be falsified by observing a…

计算机科学中的逻辑 · 计算机科学 2023-07-25 Thomas A. Henzinger , Nicolas Mazzocchi , N. Ege Saraç

Fairness is a desirable and crucial property of many protocols that handle, for instance, exchanges of message. It states that if at least one agent engaging in the protocol is honest, then either the protocol will unfold correctly and…

计算机科学与博弈论 · 计算机科学 2024-11-01 Léonard Brice , Jean-François Raskin , Mathieu Sassolas , Guillaume Scerri , Marie van den Bogaard

Safety and liveness stand as fundamental concepts in formal languages, playing a key role in verification. The safety-liveness classification of boolean properties characterizes whether a given property can be falsified by observing a…

形式语言与自动机理论 · 计算机科学 2025-04-16 Udi Boker , Thomas A. Henzinger , Nicolas Mazzocchi , N. Ege Saraç

Safety and liveness are the two classical security properties of consensus protocols. Recent works have strengthened safety with accountability: should any safety violation occur, a sizable fraction of adversary nodes can be proven to be…

密码学与安全 · 计算机科学 2025-09-12 Andrew Lewis-Pye , Joachim Neu , Tim Roughgarden , Luca Zanolini

When people converse about social or political topics, similar arguments are often paraphrased by different speakers, across many different conversations. Debate websites produce curated summaries of arguments on such topics; these…

计算与语言 · 计算机科学 2018-01-29 Amita Misra , Brian Ecker , Marilyn A. Walker

The combination of argumentation and probability paves the way to new accounts of qualitative and quantitative uncertainty, thereby offering new theoretical and applicative opportunities. Due to a variety of interests, probabilistic…

人工智能 · 计算机科学 2018-03-12 Regis Riveret , Pietro Baroni , Yang Gao , Guido Governatori , Antonino Rotolo , Giovanni Sartor

For models of concurrent and distributed systems, it is important and also challenging to establish correctness in terms of safety and/or liveness properties. Theories of distributed systems consider equivalences fundamental, since they (1)…

计算机科学中的逻辑 · 计算机科学 2017-12-01 Tobias Prehn , Stephan Mennicke

The remarkable performance of deep learning models and their applications in consequential domains (e.g., facial recognition) introduces important challenges at the intersection of equity and security. Fairness and robustness are two…

机器学习 · 计算机科学 2022-11-24 Cuong Tran , Keyu Zhu , Ferdinando Fioretto , Pascal Van Hentenryck

Dung's abstract argumentation theory is a widely used formalism to model conflicting information and to draw conclusions in such situations. Hereby, the knowledge is represented by so-called argumentation frameworks (AFs) and the reasoning…

人工智能 · 计算机科学 2016-04-01 Ringo Baumann , Thomas Linsbichler , Stefan Woltran

When verifying liveness properties on a transition system, it is often necessary to discard spurious violating paths by making assumptions on which paths represent realistic executions. Capturing that some property holds under such an…

计算机科学中的逻辑 · 计算机科学 2024-07-12 Myrthe Spronck , Bas Luttik , Tim Willemse

Weighted bipolar argumentation frameworks offer a tool for decision support and social media analysis. Arguments are evaluated by an iterative procedure that takes initial weights and attack and support relations into account. Until…

人工智能 · 计算机科学 2019-03-04 Nico Potyka

Fair machine learning aims to mitigate the biases of model predictions against certain subpopulations regarding sensitive attributes such as race and gender. Among the many existing fairness notions, counterfactual fairness measures the…

机器学习 · 计算机科学 2022-01-12 Jing Ma , Ruocheng Guo , Mengting Wan , Longqi Yang , Aidong Zhang , Jundong Li

To prove liveness properties of concurrent systems, it is often necessary to postulate progress, fairness and justness properties. This paper investigates how the necessary progress, fairness and justness assumptions can be added to or…

计算机科学中的逻辑 · 计算机科学 2015-01-15 Rob van Glabbeek , Peter Höfner

Online debates involve a dynamic exchange of ideas over time, where participants need to actively consider their opponents' arguments, respond with counterarguments, reinforce their own points, and introduce more compelling arguments as the…

计算与语言 · 计算机科学 2025-02-28 Quan Mai , Susan Gauch , Douglas Adams , Miaoqing Huang

We make three contributions. First, we formulate a discussion-graph semantics for first-order logic with equality, enabling reasoning about discussion and argumentation in AI more generally than before. This addresses the current lack of a…

人工智能 · 计算机科学 2025-11-14 Ryuta Arisaka

This paper introduces epistemic graphs as a generalization of the epistemic approach to probabilistic argumentation. In these graphs, an argument can be believed or disbelieved up to a given degree, thus providing a more fine--grained…

人工智能 · 计算机科学 2020-01-15 Anthony Hunter , Sylwia Polberg , Matthias Thimm

Argumentation is an important topic of AI for modelling and reasoning about arguments. In abstract argumentation, we consider directed graphs, so-called argumentation frameworks (AF), that express conflicts between arguments. The semantics…

人工智能 · 计算机科学 2026-05-14 Johannes K. Fichte , Markus Hecher , Yasir Mahmood , Zhengjun Wang
‹ 上一页 1 2 3 10 下一页 ›