Axiomatizing GSOS with Predicates

  title={Axiomatizing GSOS with Predicates},
  author={L. Aceto and Georgiana Caltais and Eugen-Ioan Goriac and A. Ing{\'o}lfsd{\'o}ttir},
  • L. Aceto, Georgiana Caltais, +1 author A. Ingólfsdóttir
  • Published in SOS 2011
  • Mathematics, Computer Science
  • In this paper, we introduce an extension of the GSOS rule format with predicates such as termination, convergence and divergence. For this format we generalize the technique proposed by Aceto, Bloom and Vaandrager for the automatic generation of ground-complete axiomatizations of bisimilarity over GSOS systems. Our procedure is implemented in a tool that receives SOS specifications as input and derives the corresponding axiomatizations automatically. This paves the way to checking strong… CONTINUE READING
    PREG Axiomatizer - A Ground Bisimilarity Checker for GSOS with Predicates
    • 7
    • PDF
    Exploiting Algebraic Laws to Improve Mechanized Axiomatizations
    • 4
    • PDF
    Contributions to the meta-theory of structural operational semantics
    • 1
    • PDF
    Axiomatizations from Structural Operational Semantics: Theory and Tools


    Publications referenced by this paper.
    Axiomatizing GSOS with Termination
    • 18
    • PDF
    A Congruence Theorem for Structured Operational Semantics with Predicates and Negative Premises
    • 164
    • PDF
    Turning SOS rules into equations
    • 72
    • PDF
    Communication and concurrency
    • 8,146
    • Highly Influential
    A Rule Format for Associativity
    • 33
    • PDF