English
Related papers

Related papers: The Design of an Interactive Proof Mode for Dafny

200 papers

The use of deductive techniques, such as theorem provers, has several advantages in safety verification of hybrid sys- tems; however, state-of-the-art theorem provers require ex- tensive manual intervention. Furthermore, there is often a…

Logic in Computer Science · Computer Science 2021-09-08 Nikos Arechiga , James Kapinski , Jyotirmoy Deshmukh , Andre Platzer , Bruce Krogh

In this article we consider the widely used immersed finite element method (IFEM), in both explicit and implicit form, and its relationship to our more recent one-field fictitious domain method (FDM). We review and extend the formulation of…

Numerical Analysis · Computer Science 2019-10-23 Yongxing Wang , Peter K. Jimack , Mark A. Walkley

We present IBR, an Iterative Backward Reasoning model to solve the proof generation tasks on rule-based Question Answering (QA), where models are required to reason over a series of textual rules and facts to find out the related proof path…

Computation and Language · Computer Science 2022-05-25 Hanhao Qu , Yu Cao , Jun Gao , Liang Ding , Ruifeng Xu

Actively inferring user preferences, for example by asking good questions, is important for any human-facing decision-making system. Active inference allows such systems to adapt and personalize themselves to nuanced individual preferences.…

Computation and Language · Computer Science 2024-06-27 Wasu Top Piriyakulkij , Volodymyr Kuleshov , Kevin Ellis

Studies have shown that standard lectures and instructional laboratory experiments are not effective at teaching interference and diffraction. In response, the author created an interactive computer program that simulates interference and…

Physics Education · Physics 2015-06-11 Leon Maurer

Imitation Learning (IL) is an appealing approach to learn desirable autonomous behavior. However, directing IL to achieve arbitrary goals is difficult. In contrast, planning-based algorithms use dynamics models and reward functions to…

Machine Learning · Computer Science 2019-10-02 Nicholas Rhinehart , Rowan McAllister , Sergey Levine

Humans are talented with the ability to perform diverse interactions in the teaching process. However, when humans want to teach AI, existing interactive systems only allow humans to perform repetitive labeling, causing an unsatisfactory…

Human-Computer Interaction · Computer Science 2022-09-07 Zhongyi Zhou

Multiphonics, the presence of multiple pitches within the sound, can be produced in several ways. In wind instruments, they can appear at low blowing pressure when complex fingerings are used. Such multiphonics can be modeled by the Impulse…

Sound · Computer Science 2022-01-17 Simon Linke , Rolf Bader , Robert Mores

We present the CIFF proof procedure for abductive logic programming with constraints, and we prove its correctness. CIFF is an extension of the IFF proof procedure for abductive logic programming, relaxing the original restrictions over…

Artificial Intelligence · Computer Science 2009-06-08 P. Mancarella , G. Terreni , F. Sadri , F. Toni , U. Endriss

Traditional recommender systems present a relatively static list of recommendations to a user where the feedback is typically limited to an accept/reject or a rating model. However, these simple modes of feedback may only provide limited…

Information Retrieval · Computer Science 2019-04-17 Oznur Alkan , Elizabeth M. Daly , Adi Botea

Enabling more concise and modular proofs is essential for advancing formal reasoning using interactive theorem provers (ITPs). Since many ITPs, such as Rocq and Lean, use tactic-style proofs, learning higher-level custom tactics is crucial…

Programming Languages · Computer Science 2025-08-26 Yutong Xin , Jimmy Xin , Gabriel Poesia , Noah Goodman , Qiaochu Chen , Isil Dillig

Adding interaction to logic programming is an essential task. Expressive logics such as linear logic provide a theoretical basis for such a mechanism. Unfortunately, none of the existing linear logic languages can model interactions with…

Logic in Computer Science · Computer Science 2015-07-19 Keehang Kwon

In interactive coding, Alice and Bob wish to compute some function $f$ of their individual private inputs $x$ and $y$. They do this by engaging in an interactive protocol to jointly compute $f(x,y)$. The goal is to do this in an…

Data Structures and Algorithms · Computer Science 2023-09-12 Meghal Gupta , Rachel Yun Zhang

Possibilistic logic programs (poss-programs) under stable models are a major variant of answer set programming (ASP). While its semantics (possibilistic stable models) and properties have been well investigated, the problem of inductive…

Artificial Intelligence · Computer Science 2026-01-14 Hongbo Hu , Yisong Wang , Yi Huang , Kewen Wang

We give a new presentation of interactive realizability with a more explicit syntax. Interactive realizability is a realizability semantics that extends the Curry-Howard correspondence to (sub-)classical logic, more precisely to first-order…

Logic in Computer Science · Computer Science 2013-10-16 Giovanni Birolo

Three different implementations of interaction-free measurements (IFMs) in solid-state nanodevices are discussed. The first one is based on a series of concatenated Mach-Zehnder interferometers, in analogy to optical-IFM setups. The second…

Mesoscale and Nanoscale Physics · Physics 2015-05-18 L. Chirolli , E. Strambini , V. Giovannetti , F. Taddei , V. Piazza , R. Fazio , F. Beltram , G. Burkard

Prompt engineering has made significant contributions to the era of large language models, yet its effectiveness depends on the skills of a prompt author. This paper introduces $\textit{iPrOp}$, a novel interactive prompt optimization…

Computation and Language · Computer Science 2025-06-30 Jiahui Li , Roman Klinger

Recent Iterated Response (IR) models of pragmatics conceptualize language use as a recursive process in which agents reason about each other to increase communicative efficiency. These models are generally defined over complete utterances.…

Computation and Language · Computer Science 2018-10-23 Reuben Cohn-Gordon , Noah D. Goodman , Christopher Potts

The logic FO(ID) uses ideas from the field of logic programming to extend first order logic with non-monotone inductive definitions. Such logic formally extends logic programming, abductive logic programming and datalog, and thus formalizes…

Logic in Computer Science · Computer Science 2012-07-12 Ping Hou , Johan Wittocx , Marc Denecker

Recent work shows issues of consistency with explanations, with methods generating local explanations that seem reasonable instance-wise, but that are inconsistent across instances. This suggests not only that instance-wise explanations can…

Artificial Intelligence · Computer Science 2022-08-02 Guilherme Paulino-Passos , Francesca Toni
‹ Prev 1 8 9 10 Next ›