English
Related papers

Related papers: Biprofile Deviation Logic: Report-Replacement Fram…

200 papers

Shape analysis is of great importance for the verification of the correctness and memory-safety of heap-manipulating programs, yet such analyses have been shown to be highly difficult problems. The integration of separation logic into shape…

Logic in Computer Science · Computer Science 2020-06-19 Christopher Curry , Quang Loc Le

Relational properties arise in many settings: relating two versions of a program that use different data representations, noninterference properties for security, etc. The main ingredient of relational verification, relating aligned pairs…

Logic in Computer Science · Computer Science 2016-11-29 Anindya Banerjee , David A. Naumann , Mohammad Nikouei

We introduce Bifurcation Logic, BL, which combines a basic classical modality with separating conjunction * together with its naturally associated multiplicative implication, that is defined using the modal ordering. Specifically, a formula…

Logic in Computer Science · Computer Science 2025-11-27 Didier Galmiche , Timo Lang , Daniel Méry , David Pym

Reasoning systems increasingly separate intermediate computation into private and public channels, creating evaluation cases that look similar in transcripts: independent co-derivation, direct access to private content, and indirect…

Machine Learning · Computer Science 2026-05-20 Alexander Boesgaard Lorup

Large vision-language models (VLMs) often benefit from intermediate visual cues, either injected via external tools or generated as latent visual tokens during reasoning, but these mechanisms still overlook fine-grained visual evidence…

Computer Vision and Pattern Recognition · Computer Science 2026-02-06 Shuoshuo Zhang , Yizhen Zhang , Jingjing Fu , Lei Song , Jiang Bian , Yujiu Yang , Rui Wang

The paper is a contribution both to the theoretical foundations and to the actual construction of efficient automatizable proof procedures for non-classical logics. We focus here on the case of finite-valued logics, and exhibit: (i) a…

Logic in Computer Science · Computer Science 2014-08-19 Carlos Caleiro , João Marcos , Marco Volpe

In this paper, we consider a continuous-time model with discrete and dis-tributed delays to describe how two pieces of information interact in online social networks. Sufficient conditions are carried out to illustrate the stability of each…

Dynamical Systems · Mathematics 2016-10-26 Jingli Ren , Fangzhi Yu

In dialogical argumentation it is often assumed that the involved parties always correctly identify the intended statements posited by each other, realize all of the associated relations, conform to the three acceptability states (accepted,…

Artificial Intelligence · Computer Science 2017-12-11 Sylwia Polberg , Anthony Hunter

Differential Privacy (DP) is widely adopted in data management systems to enable data sharing with formal disclosure guarantees. A central systems challenge is understanding how DP noise translates into effective protection against…

Cryptography and Security · Computer Science 2026-03-13 Patricia Guerra-Balboa , Annika Sauer , Héber H. Arcolezi , Thorsten Strufe

Pairwise model comparisons drawn from foundation-model benchmarks ("A is safer than B") are read as quantitative verdicts but hinge on harness choices benchmark papers under-specify. We close one theory-benchmark loop on this primitive: a…

Machine Learning · Computer Science 2026-05-26 Yanhang Li , Zhichao Fan , Zexin Zhuang

Credit risk models are a critical decision-support tool for financial institutions, yet tightening data-protection rules (e.g., GDPR, CCPA) increasingly prohibit cross-border sharing of borrower data, even as these models benefit from…

Machine Learning · Computer Science 2026-01-19 Sultan Amed , Tanmay Sen , Sayantan Banerjee

We consider an opinion dynamics model coupled with an environmental dynamics. Based on a forward invariance argument, we can simplify the analysis of the asymptotic behavior to the case when all the opinions in the social network are…

Systems and Control · Electrical Eng. & Systems 2025-04-07 Anthony Couthures , Anastasia Bizyaeva , Vineeth S. Varma , Alessio Franci , Irinel-Constantin Morarescu

LLMs are increasingly used as third-party judges, yet their reliability when evaluating speakers in dialogue remains poorly understood. We show that LLMs judge identical claims differently depending on framing: the same content elicits…

Computation and Language · Computer Science 2026-01-19 Parisa Rabbani , Priyam Sahoo , Ruben Mathew , Aishee Mondal , Harshita Ketharaman , Nimet Beyza Bozdag , Dilek Hakkani-Tür

We introduce Value Coalition Logic, a typed assignment-based reconstruction of classical coalition logic. The strategic semantics is unchanged: coalitional ability is still interpreted by the standard one-step game-form clause. The change…

Logic in Computer Science · Computer Science 2026-05-26 Shanxia Wang

Bipartite networks provide an effective resource for representing, characterizing, and modeling several abstract and real-world systems and structures involving binary relations, which include food webs, social interactions, and…

Social and Information Networks · Computer Science 2024-02-01 Alexandre Benatti , Luciano da F. Costa

Distortion-based analysis has established itself as a fruitful framework for comparing voting mechanisms. m voters and n candidates are jointly embedded in an (unknown) metric space, and the voters submit rankings of candidates by…

Computer Science and Game Theory · Computer Science 2019-12-17 David Kempe

Bipartite networks, which encode interactions between two distinct types of entities, arise widely in applications and exhibit inherent asymmetry across node sets. Despite a growing literature on bipartite community detection, estimating…

Methodology · Statistics 2026-05-18 Bokai Yang , Yuanxing Chen , Yuhong Yang

Partition logics -- non-Boolean event structures obtained by pasting Boolean algebras -- provide a natural language for situations in which a system has a definite latent state but can be accessed and resolved only through mutually…

Physics and Society · Physics 2026-04-01 Karl Svozil

The evaluation of Large Language Models (LLMs) remains challenging due to inconsistency, bias, and the absence of transparent decision criteria in automated judging. We present Debate, Deliberate, Decide (D3), a cost-aware, adversarial…

Computation and Language · Computer Science 2026-01-27 Abir Harrasse , Chaithanya Bandi , Hari Bandi

In response to a concern raised by Horty, this paper develops a two-tiered, preference-based semantic framework for modeling defeasible conditional obligations. The paper extends a Hansson-Lewis style preference semantics for dyadic deontic…

Logic in Computer Science · Computer Science 2026-05-01 Xavier Parent
‹ Prev 1 2 3 10 Next ›