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 …
points. To list but a few familiar examples, context-free grammars are nothing but a system of …
Disjunctive tautologies as synchronisation schemes
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 …
specification problem for a family of excluded middle like tautologies. These are shown to be …
Process algebra with recursive operations
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 …
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 …
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 …
called graded-CTL, recently introduced by the same authors. This new logic augments the …
Resource bisimilarity and graded bisimilarity coincide
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 …
of bisimilarity over labeled transition systems that takes into account the number of choices …
An equational axiomatization of bisimulation over regular expressions
We provide a finite equational axiomatization for bisimulation equivalence of
nondeterministic interpretation of regular expressions. Our axiomatization is heavily based …
nondeterministic interpretation of regular expressions. Our axiomatization is heavily based …
Graded modalities and resource bisimulation
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 …
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 …
(ω-) 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 …
on (ω‐) complete partially ordered sets are captured by the axioms of (ordered) iteration …