EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A logical framework for abstraction through bridging and bounding

Andrzej Szałas

Logic Journal of the IGPL · 05.10.2026 · 34 (6)

DOI: 10.1093/jigpal/jzag056 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Logic Journal of the IGPL, online erschienen am 13.11.2026. Verfasst von Andrzej Szałas. Die Arbeit nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Abstraction, at its core, is the process of generalizing from specific instances to broader concepts or models, with the aim of reducing complexity while preserving desired properties. This fundamental process structures the understanding, communication, and development of both scientific knowledge and everyday beliefs. Although abstraction has been studied extensively, this paper introduces a novel framework that goes beyond the traditional view of reasoning, which focuses on the entailment of necessary conditions, by also treating sufficient conditions as first-class citizens. We model abstraction as a projection of a source theory onto an abstract vocabulary, under a theory that bridges the source and abstract representations. Such projections yield two bounds: one related to the entailment of necessary conditions and another to the entailment by sufficient ones. We then investigate the tightest and exact abstractions, offering a unified and unique perspective, and show techniques for computing such abstractions. In particular, we use weakest sufficient and strongest necessary conditions, together with related second-order quantifier elimination machinery, as both a specification and a computational tool. Finally, we show how the proposed framework can be extended to layered abstractions and discuss the computational complexity of the associated reasoning tasks. Our framework is developed within classical logic, chosen for its simplicity, expressiveness, and computational friendliness.

Zitieren

APA

Szałas, A. (2026). A logical framework for abstraction through bridging and bounding. Logic Journal of the IGPL, 34(6). https://doi.org/10.1093/jigpal/jzag056

Vancouver

Szałas A. A logical framework for abstraction through bridging and bounding. Logic Journal of the IGPL. 2026;34(6). doi:10.1093/jigpal/jzag056

BibTeX
@article{Szaas2026,
  author = {Szałas, Andrzej},
  title = {A logical framework for abstraction through bridging and bounding},
  journal = {Logic Journal of the IGPL},
  year = {2026},
  volume = {34},
  number = {6},
  doi = {10.1093/jigpal/jzag056}
}
Kostenlos starten →