External Behavior of a Logic Program and Verification of Refactoring

Jorge Fandinno; Zachary Hansen; Yuliya Lierler; Vladimir Lifschitz; Nathan Temple

External Behavior of a Logic Program and Verification of Refactoring

Logic in Computer Science 2023-05-30 v1

Authors: Jorge Fandinno , Zachary Hansen , Yuliya Lierler , Vladimir Lifschitz , Nathan Temple

Abstract

Refactoring is modifying a program without changing its external behavior. In this paper, we make the concept of external behavior precise for a simple answer set programming language. Then we describe a proof assistant for the task of verifying that refactoring a program in that language is performed correctly.

Keywords

logic programming program analysis programming languages

Cite

@article{arxiv.2305.17485,
  title  = {External Behavior of a Logic Program and Verification of Refactoring},
  author = {Jorge Fandinno and Zachary Hansen and Yuliya Lierler and Vladimir Lifschitz and Nathan Temple},
  journal= {arXiv preprint arXiv:2305.17485},
  year   = {2023}
}

Comments

Accepted to Theory and Practice of Logic Programming (ICLP 2023)

Related papers

View all related →