A mechanism of function calls in MSVL

Modeling, Simulation and Verification Language (MSVL) is a useful formalism for specification and verification of concurrent systems. To make it more practical and easier to use, we extend MSVL with external and internal function calls. To do so, the syntax of function definitions and function calls...

Full description

Saved in:
Bibliographic Details
Published in:Theoretical computer science Vol. 654; pp. 11 - 25
Main Authors: Zhang, Nan, Duan, Zhenhua, Tian, Cong
Format: Journal Article
Language:English
Published: Elsevier B.V 22.11.2016
Subjects:
Computer programming
Computer simulation
Formalism
Function call
Mathematical analysis
Mathematical models
Modeling
Projection
Semantics
Simulation
Specifications
Syntax
Temporal logic programming
Verification
Function call
Projection
Temporal logic programming
Verification
Simulation
Modeling
ISSN:0304-3975, 1879-2294
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Modeling, Simulation and Verification Language (MSVL) is a useful formalism for specification and verification of concurrent systems. To make it more practical and easier to use, we extend MSVL with external and internal function calls. To do so, the syntax of function definitions and function calls is formalized. Then, the syntax of expressions in MSVL is extended by including function calls. Further, the evaluation rules are redefined. Moreover, the set of statements in MSVL is also extended and the semantics of function call statements is formalized. In addition, the existence of minimal models of MSVL programs involving new added statements is proved. Finally, an example is given to illustrate how to interpret function calls in practice with MSVL.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0304-3975
1879-2294
DOI:10.1016/j.tcs.2016.02.037