Gå til søgefeltetSpring over til navigationSpring til hovedindhold

Semantically Reflected Programs

  • ,
  • Vidar Norstein Klungre
    ,
  • Yuanwei Qu
    ,
  • Rudolf Schlatte
    ,
  • Egor V. Kostylev
    ,
  • Martin Giese
Publikation:
Artikel i tidsskrift og konference artikel i tidsskrift
Tidsskriftartikel
Forskning
Peer-review

Open Access

Resume

This paper addresses the dichotomy between the formalization of structural and the formalization of executable behavioral knowledge by means of semantically lifted programs, which explore an intuitive connection between imperative programs and knowledge graphs. While knowledge graphs and ontologies are eminently useful to represent formal knowledge about a system’s individuals and universals, programming languages are designed to describe the system’s evolution. To address this dichotomy, we introduce a semantic lifting of the program states of an executing progam into a knowledge graph, for an object-oriented programming language. The resulting graph is exposed as a semantic reflection layer within the programming language, allowing programmers to leverage knowledge of the application domain in their programs during execution. In this paper, we formalize semantic lifting and semantic reflection for a small imperative programming language, SMOL, explain the operational aspects of the language, and consider type correctness and virtualization for runtime program queries through the semantic reflection layer. We illustrate semantic lifting and semantic reflection through a case study of geological modeling and discuss different applications of the technique. The language implementation is open source and available online.

Publikation information

Produktionstype

Publikation:
Artikel i tidsskrift og konference artikel i tidsskrift
Tidsskriftartikel
Forskning
Peer-review

Originalsprog

Engelsk

Sider fra-til (Antal sider)

Sider 1-52

Tidsskrift (Bind, Nummer)

Transactions of Graph Data and Knowledge (Bind 4, Udgave 1)

Publikationsmilepæle

  • Afsendt - 21/07/2025
  • Accepteret/In press - 20/03/2026
  • Udgivet - 31/03/2026

Publikationsstatus

Udgivet - 31/03/2026

ISSN

2942-7517