中文
相关论文

相关论文: Automatic Generation of CHR Constraint Solvers

200 篇论文

To solve Math Word Problems, human students leverage diverse reasoning logic that reaches different possible equation solutions. However, the mainstream sequence-to-sequence approach of automatic solvers aims to decode a fixed solution…

计算与语言 · 计算机科学 2022-12-01 Yibin Shen , Qianying Liu , Zhuoyuan Mao , Zhen Wan , Fei Cheng , Sadao Kurohashi

Constraint Handling Rules (CHR) is a rule-based programming language which is typically embedded into a general-purpose language. There exists a plethora of implementations of CHR for numerous host languages. However, the existing…

编程语言 · 计算机科学 2025-05-29 Sascha Rechenberger , Thom Frühwirth

Clustering is a fundamental tool that has garnered significant interest across a wide range of applications including text analysis. To improve clustering accuracy, many researchers have incorporated background knowledge, typically in the…

机器学习 · 计算机科学 2026-01-19 Chaoqi Jia , Weihong Wu , Longkun Guo , Zhigang Lu , Chao Chen , Kok-Leong Ong

Constrained text generation remains a challenging task, particularly when dealing with hard constraints. Traditional NLP approaches prioritize generating meaningful and coherent output. Also, the current state-of-the-art methods often lack…

计算与语言 · 计算机科学 2024-12-30 Alexandre Bonlarron , Jean-Charles Régin

The success of several constraint-based modeling languages such as OPL, ZINC, or COMET, appeals for better software engineering practices, particularly in the testing phase. This paper introduces a testing framework enabling automated test…

软件工程 · 计算机科学 2015-03-17 Nadjib Lazaar , Arnaud Gotlieb , Lebbah Yahia

The work relates to the automatic generation of logical specifications, considered as sets of temporal logic formulas, extracted directly from developed software models. The extraction process is based on the assumption that the whole…

软件工程 · 计算机科学 2014-06-27 Radoslaw Klimek

The CLP scheme uses Horn clauses and SLD resolution to generate multiple constraint satisfaction problems (CSPs). The possible CSPs include rational trees (giving Prolog) and numerical algorithms for solving linear equations and linear…

编程语言 · 计算机科学 2010-02-09 M. H. van Emden

Constraint Handling Rules (CHR) is a declarative committed-choice programming language with a strong relationship to linear logic. Its generalization CHR with Disjunction (CHRv) is a multi-paradigm declarative programming language that…

编程语言 · 计算机科学 2010-09-16 Hariolf Betz , Thom W. Frühwirth

Programs to solve so-called constraint problems are complex pieces of software which require many design decisions to be made more or less arbitrarily by the implementer. These decisions affect the performance of the finished solver…

人工智能 · 计算机科学 2010-05-20 Lars Kotthoff , Ian Gent , Ian Miguel

Constraint Handling Rules (CHRs) are a high-level rule-based programming language for specification and implementation of constraint solvers. CHR manipulates a global store representing a flat conjunction of constraints. By default, CHR…

编程语言 · 计算机科学 2012-10-22 Gregory J. Duck

Recent advances in deep neural language models combined with the capacity of large scale datasets have accelerated the development of natural language generation systems that produce fluent and coherent texts (to various degrees of success)…

计算与语言 · 计算机科学 2025-04-15 Cristina Garbacea , Qiaozhu Mei

Constraint Handling Rules (CHR) have provided a realistic solution to an over-arching problem in many fields that deal with constraint logic programming: how to combine recursive functions or relations with constraints while avoiding…

计算与语言 · 计算机科学 2007-05-23 Gerald Penn

In order to properly test software, test data of a certain quality is needed. However, useful test data is often unavailable: Existing or hand-crafted data might not be diverse enough to enable desired test cases. Furthermore, using…

计算机科学中的逻辑 · 计算机科学 2019-08-28 Sebastian Krings , Joshua Schmidt , Patrick Skowronek , Jannik Dunkelau , Dierk Ehmke

Constraint Handling Rules (CHR) is a committed-choice declarative language which has been originally designed for writing constraint solvers and which is nowadays a general purpose language. CHR programs consist of multi-headed guarded…

计算机科学中的逻辑 · 计算机科学 2011-01-19 Cinzia Di Giusto , Maurizio Gabbrielli , Maria Chiara Meo

Constraint Handling Rules (CHR) is a declarative rule-based formalism and language. Concurrency is inherent as rules can be applied to subsets of constraints in parallel. Parallel implementations of CHR, be it in software, be it in…

分布式、并行与集群计算 · 计算机科学 2018-08-24 Thom Frühwirth , Daniel Gall

We introduce the framework FreeCHR which formalizes the embedding of Constraint Handling Rules (CHR) into a host language, using the concept of initial algebra semantics from category theory. We hereby establish a high-level implementation…

编程语言 · 计算机科学 2025-07-17 Sascha Rechenberger , Thom Frühwirth

The use of temporal logics has long been recognised as a fundamental approach to the formal specification and verification of reactive systems. In this paper, we take on the problem of automatically verifying a temporal property, given by a…

计算机科学中的逻辑 · 计算机科学 2016-07-18 Tewodros A. Beyene , Corneliu Popeea , Andrey Rybalchenko

The ability to generate test data is often a necessary prerequisite for automated software testing. For the generated data to be fit for its intended purpose, the data usually has to satisfy various logical constraints. When testing is…

软件工程 · 计算机科学 2020-05-19 Ghanem Soltana , Mehrdad Sabetzadeh , Lionel C. Briand

We study here constraint satisfaction problems that are based on predefined, explicitly given finite constraints. To solve them we propose a notion of rule consistency that can be expressed in terms of rules derived from the explicit…

人工智能 · 计算机科学 2007-05-23 Krzysztof R. Apt , Eric Monfroy

Many of the core disciplines of artificial intelligence have sets of standard benchmark problems well known and widely used by the community when developing new algorithms. Constraint programming and automated planning are examples of these…

人工智能 · 计算机科学 2020-09-23 Özgür Akgün , Nguyen Dang , Joan Espasa , Ian Miguel , András Z. Salamon , Christopher Stone