KR2026Proceedings of the 23rd International Conference on Principles of Knowledge Representation and ReasoningProceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning

Lisbon, Portugal. July 20-23, 2026.

Edited by
  1. Renata Wassermann
  2. Marie-Laure Mugnier
  3. Franz Baader

ISSN: 2334-1033
ISBN: 978-1-956792-18-8

Sponsored by
Published by

Copyright © 2026 International Joint Conferences on Artificial Intelligence Organization

A Normal Form for Rules Containing Arithmetic Operations

  1. Jorge Fandinno(University of Nebraska Omaha)
  2. Yuliya Lierler(University of Nebraska Omaha)
  3. Vladimir Lifschitz(University of Texas at Austin)
PDF
BibTeX
https://doi.org/10.24963/kr.2026/29

Keywords

  1. Answer Set Programming
  2. Formal Verification
  3. Theory

Abstract

This paper describes the process of translating rules that may contain arithmetic operations into the language of first-order logic. It identifies a normal form for which this transformation can be performed in a particularly simple and natural way. Other rules can be converted to this normal form by steps that preserve their meaning under the stable model semantics.