English
Related papers

Related papers: Non-reducible Modal Transition Systems

200 papers

The Refinement Calculus of Reactive Systems (RCRS) is a compositional formal framework for modeling and reasoning about reactive systems. RCRS provides a language which allows to describe atomic components as symbolic transition systems or…

Logic in Computer Science · Computer Science 2018-02-09 Viorel Preoteasa , Iulia Dragomir , Stavros Tripakis

Integrating information from multiple modalities enhances the robustness of scene perception systems in autonomous vehicles, providing a more comprehensive and reliable sensory framework. However, the modality incompleteness in multi-modal…

Computer Vision and Pattern Recognition · Computer Science 2024-04-12 Ruiping Liu , Jiaming Zhang , Kunyu Peng , Yufan Chen , Ke Cao , Junwei Zheng , M. Saquib Sarfraz , Kailun Yang , Rainer Stiefelhagen

De Alfaro and Henzinger's Interface Automata (IA) and Nyman et al.'s recent combination IOMTS of IA and Larsen's Modal Transition Systems (MTS) are established frameworks for specifying interfaces of system components. However, neither IA…

Logic in Computer Science · Computer Science 2015-07-01 Gerald Lüttgen , Walter Vogler

One central issue in the formal design and analysis of reactive systems is the notion of refinement that asks whether all behaviors of the implementation is allowed by the specification. The local interpretation of behavior leads to the…

Logic in Computer Science · Computer Science 2012-06-22 Krishnendu Chatterjee , Siddhesh Chaubal , Pritish Kamath

We employ a recently developed methodology -- called "structural refinement" -- to extract nested sequent systems for a sizable class of intuitionistic modal logics from their respective labelled sequent systems. This method can be seen as…

Logic in Computer Science · Computer Science 2021-10-05 Tim S. Lyon

Modal logics are widely used in multi-agent systems to reason about actions, abilities, norms, or epistemic states. Combined with description logic languages, they are also a powerful tool to formalise modal aspects of ontology-based…

Logic in Computer Science · Computer Science 2023-07-25 Tiziano Dalmonte , Andrea Mazzullo , Ana Ozaki , Nicolas Troquard

The nominal transition systems (NTSs) of Parrow et al. describe the operational semantics of nominal process calculi. We study NTSs in terms of the nominal residual transition systems (NRTSs) that we introduce. We provide rule formats for…

Logic in Computer Science · Computer Science 2024-02-05 Luca Aceto , Ignacio Fábregas , Álvaro García-Pérez , Anna Ingólfsdóttir , Yolanda Ortega-Mallén

We present decidability results for termination of classes of term rewriting systems modulo permutative theories. Termination and innermost termination modulo permutative theories are shown to be decidable for term rewrite systems (TRS)…

Logic in Computer Science · Computer Science 2015-07-01 Luis Barguno , Guillem Godoy , Eduard Huntingford , Ashish Tiwari

Description-based text-to-speech (TTS) models exhibit strong performance on in-domain text descriptions, i.e., those encountered during training. However, in real-world applications, the diverse range of user-generated descriptions…

Audio and Speech Processing · Electrical Eng. & Systems 2025-08-18 Heyang Xue , Xuchen Song , Yu Tang , Jianyu Chen , Yanru Chen , Yang Li , Yahui Zhou

Multi-modal program synthesis refers to the task of synthesizing programs (code) from their specification given in different forms, such as a combination of natural language and examples. Examples provide a precise but incomplete…

Artificial Intelligence · Computer Science 2021-09-08 Kia Rahmani , Mohammad Raza , Sumit Gulwani , Vu Le , Daniel Morris , Arjun Radhakrishna , Gustavo Soares , Ashish Tiwari

Symbolic and logic computation systems ranging from computer algebra systems to theorem provers are finding their way into science, technology, mathematics and engineering. But such systems rely on explicitly or implicitly represented…

Logic in Computer Science · Computer Science 2011-05-04 Florian Rabe , Michael Kohlhase

A neural multimodal machine translation (MMT) system is one that aims to perform better translation by extending conventional text-only translation models with multimodal information. Many recent studies report improvements when equipping…

Computation and Language · Computer Science 2021-06-01 Zhiyong Wu , Lingpeng Kong , Wei Bi , Xiang Li , Ben Kao

Dedicated model transformation languages are claimed to provide many benefits over the use of general purpose languages for developing model transformations. However, the actual advantages associated with the use of MTLs are poorly…

Software Engineering · Computer Science 2023-05-12 Stefan Höppner , Matthias Tichy

We introduce Masked Trajectory Models (MTM) as a generic abstraction for sequential decision making. MTM takes a trajectory, such as a state-action sequence, and aims to reconstruct the trajectory conditioned on random subsets of the same…

Machine Learning · Computer Science 2023-05-05 Philipp Wu , Arjun Majumdar , Kevin Stone , Yixin Lin , Igor Mordatch , Pieter Abbeel , Aravind Rajeswaran

The well-quasi-ordering (i.e., a well-founded quasi-ordering such that all antichains are finite) that defines well-structured transition systems (WSTS) is shown not to be the weakest hypothesis that implies decidability of the coverability…

Logic in Computer Science · Computer Science 2019-03-14 Michael Blondin , Alain Finkel , Pierre McKenzie

In the Method of Multiple-Time-Scales (MMTS), the introduction of independent time scales and the elimination of secular terms in the fast time variable, T0 = t, lead to the well-known solvability conditions. Starting from first order, free…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Peter B. Kahn , Yair Zarmi

Machine Translation System (MTS) serves as an effective tool for communication by translating text or speech from one language to another language. The need of an efficient translation system becomes obvious in a large multilingual…

Computation and Language · Computer Science 2024-03-18 Sudhansu Bala Das , Atharv Biradar , Tapas Kumar Mishra , Bidyut Kumar Patra

Large Language Model (LLM) agents can increasingly automate complex reasoning through Test-Time Scaling (TTS), iterative refinement guided by reward signals. However, many real-world tasks involve multi-stage pipeline whose final outcomes…

Machine Learning · Computer Science 2025-12-30 Shuyu Gan , James Mooney , Pan Hao , Renxiang Wang , Mingyi Hong , Qianwen Wang , Dongyeop Kang

Rapid progress in Neural Machine Translation (NMT) systems over the last few years has been driven primarily towards improving translation quality, and as a secondary focus, improved robustness to input perturbations (e.g. spelling and…

Computation and Language · Computer Science 2021-04-16 Prasanna Parthasarathi , Koustuv Sinha , Joelle Pineau , Adina Williams

This paper tackles the critical challenge of optimizing multi-modality trackers by effectively adapting pre-trained models for RGB data. Existing fine-tuning paradigms oscillate between excessive flexibility and over-restriction, both…

Computer Vision and Pattern Recognition · Computer Science 2026-03-06 Zhiwen Chen , Jinjian Wu , Zhiyu Zhu , Yifan Zhang , Guangming Shi , Junhui Hou