We present an executable rewriting logic semantics for the Lingua Franca (LF) coordination language for cyber-physical systems developed at UC Berkeley. Our semantics enables automatic formal analysis of LF programs using Maude and Real-Time Maude. We capture the intended “logical-time” semantics of LF, which gives us correct analysis that is also magnitudes faster than other verification approaches for LF, which are based on an interleaving semantics. We capture larger subsets of LF than those other approaches, and support all analysis methods provided by them. Benchmarking on the LF Verifier benchmark suite shows that our analyses drastically outperform those of LF Verifier. We have also extended the LF compiler to automatically generate a Maude model from an LF program and to perform the desired analysis.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Efficient Verification of Lingua Franca Programs

  • Peter Csaba Ölveczky,
  • Mario Reja,
  • Mikheil Rukhaia,
  • Kyungmin Bae,
  • Mircea Marin

摘要

We present an executable rewriting logic semantics for the Lingua Franca (LF) coordination language for cyber-physical systems developed at UC Berkeley. Our semantics enables automatic formal analysis of LF programs using Maude and Real-Time Maude. We capture the intended “logical-time” semantics of LF, which gives us correct analysis that is also magnitudes faster than other verification approaches for LF, which are based on an interleaving semantics. We capture larger subsets of LF than those other approaches, and support all analysis methods provided by them. Benchmarking on the LF Verifier benchmark suite shows that our analyses drastically outperform those of LF Verifier. We have also extended the LF compiler to automatically generate a Maude model from an LF program and to perform the desired analysis.