English
Related papers

Related papers: Compositionality, Decompositionality and Refinemen…

200 papers

Verified compilation of open modules (i.e., modules whose functionality depends on other modules) provides a foundation for end-to-end verification of modular programs ubiquitous in contemporary software. However, despite intensive…

Programming Languages · Computer Science 2023-11-21 Ling Zhang , Yuting Wang , Jinhua Wu , Jérémie Koenig , Zhong Shao

Runtime verification, also known as runtime monitoring, consists of checking whether a system satisfies a given specification by observing the trace it produces during its execution. It is used as a lightweight verification technique to…

Logic in Computer Science · Computer Science 2025-06-09 Luca Aceto , Antonis Achilleos , Duncan Paul Attard , Léo Exibard , Adrian Francalanza , Anna Ingólfsdóttir , Karoliina Lehtinen

Safety alignment in large language models (LLMs) is commonly implemented as a single static policy embedded in model parameters. However, real-world deployments often require context-dependent safety rules that vary across users, regions,…

Artificial Intelligence · Computer Science 2026-03-18 Jingyu Peng , Hongyu Chen , Jiancheng Dong , Maolin Wang , Wenxi Li , Yuchen Li , Kai Zhang , Xiangyu Zhao

Refinement Modal Logic (RML), which was recently introduced by Bozzelli et al., is an extension of classical modal logic which allows one to reason about a changing model. In this paper we study computational complexity questions related to…

Logic in Computer Science · Computer Science 2013-09-23 Antonis Achilleos , Michael Lampis

Modularity is the fundamental aspect of modern software engineering, however many advanced modularity techniques requires prospective technologies as part of development and operation process. In this paper, we present Refinable Function,…

Programming Languages · Computer Science 2021-09-15 Hiun Kim

Multimodal emotion recognition systems rely heavily on the full availability of modalities, suffering significant performance declines when modal data is incomplete. To tackle this issue, we present the Cross-Modal Alignment,…

Multimedia · Computer Science 2024-07-15 Haoqin Sun , Shiwan Zhao , Shaokai Li , Xiangyu Kong , Xuechen Wang , Aobo Kong , Jiaming Zhou , Yong Chen , Wenjia Zeng , Yong Qin

Originally conceived as a theory of consciousness, integrated information theory (IIT) provides a theoretical framework intended to characterize the compositional causal information that a system, in its current state, specifies about…

Quantum Physics · Physics 2023-03-22 Larissa Albantakis , Robert Prentner , Ian Durham

Multimodal deep learning has shown strong potential in medical applications by integrating heterogeneous data sources such as medical images and structured clinical variables. However, most existing approaches implicitly assume complete…

Machine Learning · Computer Science 2026-05-13 Camillo Maria Caruso , Valerio Guarrasi , Paolo Soda

The problem of learning a minimal consistent model from a set of labeled sequences of symbols is addressed from a satisfiability modulo theories perspective. We present two encodings for deterministic finite automata and extend one of these…

Formal Languages and Automata Theory · Computer Science 2017-05-31 Rick Smetsers

We establish a novel connection between two research areas in non-classical logics which have been developed independently of each other so far: on the one hand, input/output logic, introduced within a research program developing logical…

Multimodal foundation models integrate heterogeneous signals across modalities, yet it remains poorly understood how their predictions depend on specific internal feature groups and whether such reliance can be deliberately controlled.…

Machine Learning · Computer Science 2026-02-03 Hyunsuk Chung , Caren Han , Yerin Choi , Seungyeon Ji , Jinwoo Kim , Eun-Jung Holden , Kyungreem Han

Complex systems are often composed of many small communicating components called modules. We investigate the synthesis of supervisory controllers for modular systems under partial observation that, as the closed-loop system, realize the…

Formal Languages and Automata Theory · Computer Science 2023-02-22 Jan Komenda , Tomáš Masopust

AI-assisted code review tools typically operate as generic "expert reviewer" agents, producing homogeneous findings regardless of the analysis type needed. We present a system that constrains AI reviewer behavior through philosophical…

Software Engineering · Computer Science 2026-05-25 Kaushal Bansal

Congruence closure procedures are used extensively in automated reasoning and are a core component of most satisfiability modulo theories solvers. However, no known congruence closure algorithms can support any of the expressive logics…

Logic in Computer Science · Computer Science 2017-05-10 Daniel Selsam , Leonardo de Moura

Recent advances in reasoning and planning capabilities of large language models (LLMs) have enabled their potential as autonomous agents capable of tool use in dynamic environments. However, in multi-turn conversational environments like…

Computation and Language · Computer Science 2025-09-03 Venkatesh Mishra , Amir Saeidi , Satyam Raj , Mutsumi Nakamura , Jayanth Srinivasa , Gaowen Liu , Ali Payani , Chitta Baral

Vision Language models (VLMs) have demonstrated strong performance across a wide range of benchmarks, yet they often suffer from modality dominance, where predictions rely disproportionately on a single modality. Prior approaches primarily…

Computer Vision and Pattern Recognition · Computer Science 2026-04-20 Seulgi Kim , Mohit Prabhushankar , Ghassan AlRegib

Driven by intelligent reflecting surface (IRS) and movable antenna (MA) technologies, movable IRS (MIRS) has been proposed to improve the adaptability and performance of conventional IRS, enabling flexible adjustment of the IRS reflecting…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Yue Geng , Tee Hiang Cheng , Kai Zhong , Kah Chan Teh , Qingqing Wu

The growing need for in-depth analysis of predictive models leads to a series of new methods for explaining their local and global properties. Which of these methods is the best? It turns out that this is an ill-posed question. One cannot…

Machine Learning · Computer Science 2024-09-09 Hubert Baniecki , Dariusz Parzych , Przemyslaw Biecek

Automata-based modeling languages, like Component Interaction Automata, offer an attractive means to capture and analyze the behavioral aspects of interacting components. At the center of these modeling languages we find finite state…

Software Engineering · Computer Science 2010-10-15 Markus Lumpe , Rajesh Vasa

Safety-critical systems use redundant input units to improve their reliability and fault tolerance. A voting logic is then used to select a reliable input from the redundant sources. A fault detection and isolation rules help in selecting…

Logic in Computer Science · Computer Science 2025-09-29 Arif Ali AP , Jasine Babu , Deepa Sara John