1 Search Results for "Ratschan, Stefan"

Document
DOI: 10.4230/LIPIcs.MFCS.2023.76
Deciding Predicate Logical Theories Of Real-Valued Functions

Authors: Stefan Ratschan

Published in: LIPIcs, Volume 272, 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)

Abstract
The notion of a real-valued function is central to mathematics, computer science, and many other scientific fields. Despite this importance, there are hardly any positive results on decision procedures for predicate logical theories that reason about real-valued functions. This paper defines a first-order predicate language for reasoning about multi-dimensional smooth real-valued functions and their derivatives, and demonstrates that - despite the obvious undecidability barriers - certain positive decidability results for such a language are indeed possible.
Cite as

Stefan Ratschan. Deciding Predicate Logical Theories Of Real-Valued Functions. In 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 272, pp. 76:1-76:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)

Copy BibTex To Clipboard

@InProceedings{ratschan:LIPIcs.MFCS.2023.76,
  author =	{Ratschan, Stefan},
  title =	{{Deciding Predicate Logical Theories Of Real-Valued Functions}},
  booktitle =	{48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023)},
  pages =	{76:1--76:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-292-1},
  ISSN =	{1868-8969},
  year =	{2023},
  volume =	{272},
  editor =	{Leroux, J\'{e}r\^{o}me and Lombardy, Sylvain and Peleg, David},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.76},
  URN =		{urn:nbn:de:0030-drops-186101},
  doi =		{10.4230/LIPIcs.MFCS.2023.76},
  annote =	{Keywords: decision procedures, first-order predicate logical theories, real numbers, real-valued functions}
}
  • Refine by Author
  • 1 Ratschan, Stefan

  • Refine by Classification
  • 1 Mathematics of computing → Continuous functions
  • 1 Theory of computation → Automated reasoning
  • 1 Theory of computation → Logic and verification

  • Refine by Keyword
  • 1 decision procedures
  • 1 first-order predicate logical theories
  • 1 real numbers
  • 1 real-valued functions

  • Refine by Type
  • 1 document

  • Refine by Publication Year
  • 1 2023

Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact