22 research outputs found

    P transducers

    No full text
    10.1007/BF03037291New Generation Computing2411-28NGCO

    Verifying Reachability-Logic Properties on Rewriting-Logic Specifications

    Get PDF
    International audienceRewriting Logic is a simply, flexible, and powerful framework for specifying and analysing concurrent systems. Reachability Logic is a recently introduced formalism, which is currently used for defining the operational semantics of programming languages and for stating properties about program executions. Reachability Logic has its roots in a wider-spectrum framework, namely, in Rewriting Logic Semantics. In this paper we show how Reachability Logic can be adapted for stating properties of transition systems described by Rewriting-Logic specifications. We propose a procedure for verifying Rewriting-Logic specifications against Reachability-Logic properties. We prove the soundness of the procedure and illustrate it by verifying a communication protocol specified in Maude

    A Term-Graph Syntax for Algebras over Multisets

    No full text
    Earlier papers argued that term graphs play for the specification of relation-based algebras the same role that standard terms play for total algebras. The present contribution enforces the claim by showing that term graphs are a sound and complete representation for multiset algebras, i.e., algebras whose operators are interpreted over multisets
    corecore