Combining Finite Combination Properties: Finite Models and Busy Beavers

Guilherme V. Toledo, Yoni Zohar, Clark Barrett

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This work is a part of an ongoing effort to understand the relationships between properties used in theory combination. We here focus on including two properties that are related to shiny theories: the finite model property and stable finiteness. For any combination of properties, we consider the question of whether there exists a theory that exhibits it. When there is, we provide an example with the simplest possible signature. One particular class of interest includes theories with the finite model property that are not finitely witnessable. To construct such theories, we utilize the Busy Beaver function.

Original languageEnglish
Title of host publicationFrontiers of Combining Systems - 14th International Symposium, FroCoS 2023, Proceedings
EditorsUli Sattler, Martin Suda
PublisherSpringer Science and Business Media Deutschland GmbH
Pages159-175
Number of pages17
ISBN (Print)9783031433689
DOIs
StatePublished - 2023
Event14th International Symposium on Frontiers of Combining Systems, FroCoS 2023 - Prague, Czech Republic
Duration: 20 Sep 202322 Sep 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14279 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference14th International Symposium on Frontiers of Combining Systems, FroCoS 2023
Country/TerritoryCzech Republic
CityPrague
Period20/09/2322/09/23

Bibliographical note

Publisher Copyright:
© 2023, The Author(s).

Keywords

  • satisfiability modulo theories
  • theory combination
  • theory politeness
  • theory shininess

Fingerprint

Dive into the research topics of 'Combining Finite Combination Properties: Finite Models and Busy Beavers'. Together they form a unique fingerprint.

Cite this