MSVL: a typed language for temporal logic programming

Wang, Xiaobing; Tian, Cong; Duan, Zhenhua; Zhao, Liang

doi:10.1007/s11704-016-6059-4

Cited by 28 publications

(6 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…There are some statements in MSVL that cannot expressed by Xd-C, thus a suitable subset of MSVL can support Xd-C well. This section briefly introduces the suitable subset of MSVL which is borrowed from [20,22,27,28,30,31].…”

Section: Msvlmentioning

confidence: 99%

“…In addition, data type τ in MSVL [28] is defined the same as in Xd-C. An MSVL program P can be defined as follows: where in a structure definition struct id 1 {(τ id 2 and) * τ id 2 }, and is used to connect each member id 2 of struct id 1 ; in a function fragment f unction id 1 ((τ id 2 , ) * τ RV al){φ}, RV al is the return value; f unction id 1 ((τ id 2 , ) * τ id 2 ){φ} and f unction id 1 (){φ} define functions without a return value.…”

Section: Syntaxmentioning

confidence: 99%

“…The operational semantics of expressions and statements in the subset of MSVL is borrowed from [22,27,28]…”

Section: Operational Semanticsmentioning

confidence: 99%

“…Whereas in MSVL, the evaluation rules for left-value and right-value arithmetic expressions, and Boolean expressions are borrowed from [27]. The semantic equivalence rules regarding a program, the transition rules within a state and interval transition rules are also formalized [22,27,28]. Further, based on operational semantics of Xd-C and MSVL, we prove equivalences between expressions and statements by means of structural induction and rule induction, respectively.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Translating Xd-C programs to MSVL programs

Wang

Tian

Zhang

et al. 2020

Theoretical Computer Science

Self Cite

View full text Add to dashboard Cite

C language is one of the most popular languages for software systems. In order to verify safety, reliability and security properties of such systems written in C, a tool UMC4M for runtime verification at code level based on Modeling, Simulation and Verification Language (MSVL) and its compiler MC is employed. To do so, a C program P has to be translated to an MSVL program M and the negation of a desired property Q is also translated to an MSVL program M', then "M and M'" is compiled and executed armed with MC. Whether P violates Q is checked by evaluating whether there exists an acceptable execution of new MSVL program "M and M'". Therefore, how to translate a C program to an MSVL program is a critical issue. However, in general, C is of complicated structures with goto statement. In this paper, we confine the syntax of C in a suitable subset called Xd-C without loss of expressiveness. Further, we present a translation algorithm from an Xd-C program to an MSVL program based on translation algorithms for expressions and statements. Moreover, the equivalences between expressions and statements involved in Xd-C and MSVL programs are inductively proved. Subsequently, the equivalence between the original Xd-C program and the translated MSVL program is also proved. In addition, the proposed approach has been implemented by a tool called C2M . A benchmark of experiments including 13 real-world Xd-C programs is conducted. The results show that C2M works effectively.

show abstract

Section: Msvlmentioning

confidence: 99%

Section: Syntaxmentioning

confidence: 99%

“…The operational semantics of expressions and statements in the subset of MSVL is borrowed from [22,27,28]…”

Section: Operational Semanticsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Translating Xd-C programs to MSVL programs

Wang

Tian

Zhang

et al. 2020

Theoretical Computer Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…MSVL [16,17], an execution subset of Projection Temporal Logic (PTL) [18] and process-oriented logic programming language, is a useful formalism for specification and verification of concurrent and distributed systems. It provides a rich set of data types, data structures as well as powerful statements [19,20]. Besides, MSVL supports the function mechanism to model the complex system [21].…”

Section: Introductionmentioning

confidence: 99%

Model Checking Java Programs with JPS

2022

Proceedings of WCSE 2022 Spring Event: 2022 9th International Conference on Industrial Engineering and Applications

View full text Add to dashboard Cite

In order to solve the verification problem of Java programs, a novel model checking approach with JPSL (Java Property Specification Language) is advocated. To this end, the JPSL is defined for describing the desired properties of Java programs with a specific format of annotation mixed into the source code, and the technique for automatically converting the JPSL properties into their equivalent PPTL (Propositional Projection Temporal Logic) formulas is formalize, which in turn can be directly used to model checking Java programs with MSV tool. In addition, an example is given to illustrate how the approach works. The approach provides a convenient and powerful way for engineers to verify Java programs, and helps to improve the quality of the software system.

show abstract