• No se han encontrado resultados

Translating concurrent RSL into PVS

N/A
N/A
Protected

Academic year: 2017

Share "Translating concurrent RSL into PVS"

Copied!
2
0
0

Texto completo

(1)

T

RANSLATING

C

ONCURRENT

RSL

INTO

PVS

A. Dasso, A. Funes, G. Montejano, D. Riesco, R. Uzal

{arisdas, afunes, gmonte, driesco, ruzal}@unsl.edu.ar

SEG

Universidad Nacional de San Luis Ejército de los Andes 950

D5700HHW San Luis Argentina http://sel.unsl.edu.ar/ Tel.: +54 (0) 2652 42 4027 ext. 251

Fax: +54 (0) 2652 43 0224

ABSTRACT

Translating RSL into PVS has been a way of obtaining a proof tool for RSL. However there are several styles or constructs of RSL that are harder to translate than others. One of them is concurrent RSL since PVS has no similar construct. We propose to study the problems involved in translating Concurrent RSL into PVS.

INTRODUCTION

“PVS is a Prototype Verification System for the development and analysis of formal

specifications. The PVS system consists of a specification language, a parser, a type checker, a

prover, specification libraries and various browsing tools.” [OSR99]

“RAISE is an acronym for ‘Rigorous Approach to Industrial Software Engineering’. It was the

name of a CEC funded ESPRIT project and now gives its name to a formal specification language,

the RAISE Specification Language (RSL [RLG92]), an associated method and a set of tools … the

tools have been commercially available for sometime”. [RMG95].

As we said above RAISE is supported by several tools some of which are commercially

available but not in the public domain. On the other hand, there are a number of tools that can be

freely accessed and that can help in the development process when using RSL. These tools are

developed and maintained at UNU/IIST, see [GEO01], but the set of these tools does not include a

(2)

PVS has a potent prover that is freely available, so translating RSL into PVS has the benefit of

producing a tool that can be freely available and allows a specification written in RSL to be proved

in PVS using the PVS prover.

Since we are dealing with formal languages the translation should also be correct which implies

dealing with the logics and other aspects of both languages.

Although RSL and PVS share some similarities in their logics –both are based in typed first

order logic– there are differences in their logics as well as in the language. This difference is most

marked by the fact that PVS has no corresponding construct for concurrency as has RSL.

PAST, CURRENT AND FUTURE WORK

Some of us have already worked in the translation of most of RSL into PVS, see [DaGe02]. In

doing so we have dealt with the different semantics frameworks of both languages, but we have not

included the concurrent constructs of RSL.

Our present work is centred in solving the theoretical problems that arise in dealing with

concurrency, while reserving for future work the implementation of those constructs that can be

safely translated, where safely means that the translation is sound (for a complete discussion on this

subject see [DaGe02] and specially [GeDa03]).

REFERENCES

[OSR99] S. Owre, N. Shankar, J. M. Rushby, D. W. Stringer-Calvert, “PVS Language Reference”, SRI International, Computer Science Laboratory, 1999.

[RMG95] The RAISE Method Group, “The RAISE Development Method”, Prentice Hall International (UK), 1995.

[GEO01] Chris George, “RAISE Tools User Guide”, Technical Report 227, UNU/IIST, P.O. Box 3058, Macau, February 2001, url = http://www.iist.unu.edu

[DaGe02] A. Dasso, C George, “”, Technical Report 256, UNU/IIST, P.O. Box 3058, Macau, May 2002, url = http://www.iist.unu.edu

[RLG92] The RAISE Language Group, “The RAISE Specification Language”, Prentice Hall International (UK), 1992.

Referencias

Documento similar

Those who voted No in the French and Dutch referenda were, among other things, opposing both the idea of Turkish membership and the recent east European accessions.Voters in many

obtained for FDTD space size of and up to 32 cores in case of the parallel LOD-FDTD method with Debye media and the parallel ADI-FDTD method in single precision.. methods

The proposed method for facial image occlusion detection is executed over the descriptor, classifying each local region of the image as occluded or not occluded.. The proposed

Equilibrium data of fluid mixtures are measured at high pressure using a synthetic method, where phase transition is determined under isothermal conditions due to the change of

In the present paper we obtain an approximate expression for the periodic solutions of a nonlinear oscillator typified by a mass attached to a elastic stretched wire by means of

Thus, if the domain of the aggregation function F is the set B n of all the profiles where a vertically complete and vertically restricted relation that holds the tertio

In this study, we have presented a novel three-step unsupervised neural method using the CMLHL as a feature selection or pre-processing step, followed by the application of the SOM

Before using any fitness test as a tool for measuring the effects of therapy, the reliability of the scores obtained and the measurement error to be assumed must be known..