The equational logic of fixed points

SL Bloom, Z Ésik - Theoretical Computer Science, 1997 - Elsevier
Most computer scientists realize that just about every aspect of their subject involves fixed
points. To list but a few familiar examples, context-free grammars are nothing but a system of …

Disjunctive tautologies as synchronisation schemes

V Danos, JL Krivine - … , CSL 2000 Annual Conference of the EACSL …, 2000 - Springer
In the ambient logic of classical second order propositional calculus, we solve the
specification problem for a family of excluded middle like tautologies. These are shown to be …

Process algebra with recursive operations

JA Bergstra, W Fokkink, A Ponse - Handbook of process algebra, 2001 - Elsevier
This chapter provides an overview of the addition of various forms of iteration, ie, recursive
operations, to process algebra. Of these operations,(the original, binary version of) the …

[HTML][HTML] Revisiting sequential composition in process calculi

H Garavel - Journal of Logical and Algebraic Methods in …, 2015 - Elsevier
The article reviews the various ways sequential composition is defined in traditional process
calculi, and shows that such definitions are not optimal, thus limiting the dissemination of …

Graded-CTL: Satisfiability and symbolic model checking

A Ferrante, M Napoli, M Parente - International Conference on Formal …, 2009 - Springer
In this paper we continue the study of a strict extension of the Computation Tree Logic,
called graded-CTL, recently introduced by the same authors. This new logic augments the …

Resource bisimilarity and graded bisimilarity coincide

L Aceto, A Ingolfsdottir, J Sack - Information Processing Letters, 2010 - Elsevier
Resource bisimilarity has been proposed in the literature on concurrency theory as a notion
of bisimilarity over labeled transition systems that takes into account the number of choices …

An equational axiomatization of bisimulation over regular expressions

F Corradini, R De Nicola… - Journal of Logic and …, 2002 - academic.oup.com
We provide a finite equational axiomatization for bisimulation equivalence of
nondeterministic interpretation of regular expressions. Our axiomatization is heavily based …

Graded modalities and resource bisimulation

F Corradini, R De Nicola, A Labella - Foundations of Software Technology …, 1999 - Springer
The logical characterization of the strong and the weak (ignoring silent actions) versions of
resource bisimulation are studied. The temporal logics we introduce are variants of …

Axiomatizing the least fixed point operation and binary supremum

Z Ésik - International Workshop on Computer Science Logic, 2000 - Springer
The equational properties of the least fixed point operation on (ω-) continuous functions on
(ω-) complete partially ordered sets are captured by the axioms of iteration algebras, or …

Continuous additive algebras and injective simulations of synchronization trees

Z Ésik - Journal of Logic and Computation, 2002 - academic.oup.com
The (in) equational properties of the least fixed point operation on (ω‐) continuous functions
on (ω‐) complete partially ordered sets are captured by the axioms of (ordered) iteration …