English

PretVM: Predictable, Efficient Virtual Machine for Real-Time Concurrency

Systems and Control 2024-06-26 v2 Programming Languages Systems and Control

Abstract

This paper introduces the Precision-Timed Virtual Machine (PretVM), an intermediate platform facilitating the execution of quasi-static schedules compiled from a subset of programs written in the Lingua Franca (LF) coordination language. The subset consists of those programs that in principle should have statically verifiable and predictable timing behavior. The PretVM provides a schedule with well-defined worst-case timing bounds. The PretVM provides a clean separation between application logic and coordination logic, yielding more analyzable program executions. Experiments compare the PretVM against the default (more dynamic) LF scheduler and show that it delivers time-accurate deterministic execution.

Cite

@article{arxiv.2406.06253,
  title  = {PretVM: Predictable, Efficient Virtual Machine for Real-Time Concurrency},
  author = {Shaokai Lin and Erling Jellum and Mirco Theile and Tassilo Tanneberger and Binqi Sun and Chadlia Jerad and Ruomu Xu and Guangyu Feng and Christian Menard and Marten Lohstroh and Jeronimo Castrillon and Sanjit Seshia and Edward Lee},
  journal= {arXiv preprint arXiv:2406.06253},
  year   = {2024}
}
R2 v1 2026-06-28T16:59:34.784Z