English
Related papers

Related papers: Hierarchical states in the Compositional Interchan…

200 papers

Simulink is the de facto industrial standard for designing embedded control systems. When dealing with the formal verification of Simulink models, we face the problem of translating the graphical language of Simulink, namely, hierarchical…

Software Engineering · Computer Science 2015-10-21 Iulia Dragomir , Viorel Preoteasa , Stavros Tripakis

Synchronous languages rely on formal methods to ease the development of applications in an efficient and reusable way. Formal methods have been advocated as a means of increasing the reliability of systems, especially those which are safety…

Programming Languages · Computer Science 2009-04-20 Annie Ressouche , Daniel Gaffé , Valérie Roy

Process calculi and graph transformation systems provide models of reactive systems with labelled transition semantics. While the semantics for process calculi is compositional, this is not the case for graph transformation systems, in…

Logic in Computer Science · Computer Science 2011-08-03 Andrei Dorman , Tobias Heindel

We propose Apricot as an object-oriented language for modeling hybrid systems. The language combines the features in domain specific language and object-oriented language, that fills the gap between design and implementation, as a result,…

Software Engineering · Computer Science 2013-04-25 Huixing Fang , Huibiao Zhu , Jianqi Shi

Artificial intelligence systems have achieved remarkable capability in natural language processing, perception and decision-making tasks. However, their behaviour often remains opaque and difficult to verify, limiting their applicability in…

Software Engineering · Computer Science 2026-04-15 Arshad Beg , Diarmuid O'Donoghue , Rosemary Monahan

This paper proposes {\pi}, a formal semantic framework for compiler construction together with program validation. {\pi} is comprised by {\pi} Lib, a set of programming languages constructs inspired by Peter Mosses' Component-Based…

Programming Languages · Computer Science 2018-08-02 Christiano Braga

The research in hierarchical planning has made considerable progress in the last few years. Many recent systems do not rely on hand-tailored advice anymore to find solutions, but are supposed to be domain-independent systems that come with…

Artificial Intelligence · Computer Science 2019-11-14 D. Höller , G. Behnke , P. Bercher , S. Biundo , H. Fiorino , D. Pellier , R. Alford

This paper presents a grammar formalism designed for use in data-oriented approaches to language processing. The formalism is best described as a right-linear indexed grammar extended in linguistically interesting ways. The paper goes on to…

cmp-lg · Computer Science 2016-08-31 David Tugwell

When humans conceive how to perform a particular task, they do so hierarchically: splitting higher-level tasks into smaller sub-tasks. However, in the literature on natural language (NL) command of situated agents, most works have treated…

Computation and Language · Computer Science 2023-09-21 Shuyan Zhou , Pengcheng Yin , Graham Neubig

Constraint Handling Rules (CHR) are a committed-choice declarative language which has been designed for writing constraint solvers. A CHR program consists of multi-headed guarded rules which allow one to rewrite constraints into simpler…

Programming Languages · Computer Science 2007-05-23 Maurizio Gabbrielli , Maria Chiara Meo

Language model continual learning (CL) has recently attracted significant interest for its ability to adapt large language models (LLMs) to dynamic real-world scenarios without retraining. A major challenge in this domain is catastrophic…

Computation and Language · Computer Science 2025-01-24 Yujie Feng , Xu Chu , Yongxin Xu , Zexin Lu , Bo Liu , Philip S. Yu , Xiao-Ming Wu

Based on Koopman formalism for classical statistical mechanics, we propose a formalism to define hybrid quantum-classical dynamical systems by defining (outer) automorphisms of the C*-algebra of hybrid operators and realizing them as linear…

Mathematical Physics · Physics 2023-08-29 C. Bouthelier-Madre , J. Clemente-Gallardo , L. González-Bravo , D. Martínez-Crespo

In this paper we propose a logic-based, framework inspired by artificial intelligence, but scaled down for practical database and programming applications. Computation in the framework is viewed as the task of generating a sequence of state…

Logic in Computer Science · Computer Science 2014-04-25 Robert Kowalski , Fariba Sadri

Cyber-physical systems (CPS) such as autonomous cars, aircraft, and robots are often also safety-critical; thus it is imperative that they operate as intended with a high degree of certainty. Formal verification has been employed to verify…

Programming Languages · Computer Science 2026-05-07 Serra Z. Dane , Jiawei Chen , Marc Pouzet , Jean-Baptiste Jeannin

We introduce a transition system based specification of cyber-physical systems whose semantics is compositional with respect to a family of algebraic products. We give sufficient conditions for execution of a product to be correctly…

Logic in Computer Science · Computer Science 2022-05-27 Benjamin Lion , Farhad Arbab , Carolyn Talcott

Class-Incremental Learning (CIL) requires a learning system to learn new classes while retaining previously learned knowledge. However, in real-world scenarios such as autonomous driving, a system trained on urban roads in sunny weather may…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Zhen-Hao Xie , Yan Wang , Hao Sun , Han-Jia Ye , De-Chuan Zhan , Da-Wei Zhou

Morphisms are homomorphisms under the concatenation operation of the set of words over a finite set. Changing the elements of the finite set does not essentially change the morphism. We propose a way to select a unique representing member…

Combinatorics · Mathematics 2016-01-14 F. Michel Dekking

Recent advancements in large language models have demonstrated that extended inference through techniques can markedly improve performance, yet these gains come with increased computational costs and the propagation of inherent biases found…

Computation and Language · Computer Science 2025-02-10 Edward Hong Wang , Cynthia Xin Wen

The choice of parameter sharing strategy in multilingual machine translation models determines how optimally parameter space is used and hence, directly influences ultimate translation quality. Inspired by linguistic trees that show the…

Computation and Language · Computer Science 2021-03-08 Albina Khusainova , Adil Khan , Adín Ramírez Rivera , Vitaly Romanov

Refinement types are types equipped with predicates that specify preconditions and postconditions of underlying functional languages. We propose a general semantic construction of dependent refinement type systems from underlying type…

Logic in Computer Science · Computer Science 2020-10-19 Satoshi Kura