Mixed formal specifications with PVS

M. Allemand, J.-C. Royer
2002 Proceedings 16th International Parallel and Distributed Processing Symposium  
Formal specification of mixed systems is one of the main issues in software engineering. However several difficulties remain. Amongst them is the ability to produce a coherent mixed specification and to provide tools for verifying it. The Graphic Abstract data Type (GAT) approach is proposed to cope with this issue. GAT is a mixed formalism based on Symbolic Transition Systems (STSs) and algebraic specifications of partial abstract data types. This paper presents how to translate a GAT into
more » ... The principle is to define a total data type with generators and predicates. Then a partial data type is obtained using the previous one and the definedness predicate as a PVS subtype predicate. This allows us to get the benefit of the PVS automatic generation of type-correctness conditions. Several ways to translate operation axioms are discussed. Lastly our paper shows some proofs of temporal properties.
doi:10.1109/ipdps.2002.1016615 dblp:conf/ipps/AllemandR02 fatcat:hrq4nsai55cgdfb7k6rljziizq