A framework for computing upper bounds in passive learning settings

Benjamin Bordais, Daniel Neider · 2025

Read A framework for computing upper bounds in passive learning settings by Benjamin Bordais, Daniel Neider (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-03517.txt.

Description

Benjamin Bordais and Daniel Neider give methods that list logical formulas a way to know when to stop. Inferring formulas from examples helps engineers write formal specs. Listing methods are strong but normally offer no guarantee of stopping, a real obstacle in practice.

Their framework bounds the size of possible solutions for a task of this kind, yielding a concrete stopping rule. It covers many logics used in verification, including modal, temporal, and computation tree logics, plus some tasks of automata inference. A bonus is a new family of methods that lists formulas by meaning rather than syntax, cutting repeat candidates that mean the same.

Catalog record

CREATORBenjamin Bordais, Daniel Neider
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE171 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-03517

Browse the full library · About the Tower of Babel