Automatic Translation from Combined B and CSP Specification to Java Programs

Abstract

Abstract. A recent contribution to the formal specification and verification of concurrent systems is the integration of the state-and event-based approaches B and CSP, specifically in the ProB model checking tool. At the implementation end of the development, concurrent programming in Java remains a demanding and error-prone activity, because of the need to verify critical properties of safety and liveness as well as functional correctness. This work contributes to the automated development of concurrent Java programs from such integrated specifications. The JCSP package was originally designed as a proven clean Java concurrency vehicle for the implementation of certain CSP specifications. In the context of best current Java concurrent programming practice, we extend the original JCSP package to support the integrated B and CSP specification by implementing new channel classes. We propose rules for the automated translation of the integrated specification to multi-threaded Java using the extended JCSP channel classes. We briefly present a prototype translation tool which extends ProB, with a worked example, and conclude with a strategy for formally verifying the translation.

Generation of database schemas from Z specifications

“…An animation approach presented in [25] translates Z to EGC (Extended Guarded Command), but the study did not generate any SQL commands or investigate the correctness of the animation. In the domain of concurrent applications, the translation of a combination of CSP and B to Java [14], and Circus to Java [26] have been done.…”

Linking Event-B and Concurrent Object-Oriented Programs

“…Related work is that of JCSProB, described in [30], which makes use of the JCSP libraries. JCSP [28,29] establishes a link between CSP [9,19] and Java.…”

Java implementation platform for the integrated state‐ and event‐based specification in PROB

“…In 22, 23, we introduced the translation rules and the translation tool, which convert B+CSP models into Java code. The JCSProB package provides the basic facilities for constructing concurrent Java applications from B+CSP models.…”

“…We have implemented the B+CSP concurrency model as a new Java package, JCSProB, with a process–channel structure similar to JCSP. In our previous work 22, 23, we formally defined a set of translation rules to convert a useful and deterministic subset of B+CSP specification to Java code. To make the translation more effective and stable, an automatic translation tool was constructed as a functional component of the P RO B tool.…”