Symbolic bisimulations

From MaRDI portal
Publication:674194

DOI10.1016/0304-3975(94)00172-FzbMath0874.68187OpenAlexW2913663755MaRDI QIDQ674194

Juan-Miguel Gracia

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)00172-f




Related Items (74)

On the expressiveness of choice quantificationCoalgebraic Symbolic SemanticsExecutable structural operational semantics in MaudeTau laws for pi calculusAn efficient algorithm for computing bisimulation equivalenceAn approach to deciding the observational equivalence of Algol-like languagesOn process equivalence = equation solving in CCSReactive systems, (semi-)saturated semantics and coalgebras on presheavesA \(\pi\)-calculus with explicit substitutionsPreferential choice and coordination conditionsModels for name-passing processes: Interleaving and causalSMT-based generation of symbolic automataOn the decidability of process equivalences for the π-calculusComplete inference systems for weak bisimulation equivalences in the π-calculusOn the decidability of process equivalences for the \(\pi\)-calculusSymbolic transition graph with assignmentTheory of interactionCompositional equivalences based on open pNetsComplete inference systems for weak bisimulation equivalences in the \(\pi\)-calculus.On Beta-Binders CommunicationsEquivalence checking 40 years after: a review of bisimulation toolsComparing the expressiveness of the \(\pi \)-calculus and CCSOn well-founded and recursive coalgebrasValue-passing CCS with noisy channelsDecomposing monolithic processes in a process algebra with multi-actionsUnnamed ItemA generic framework for \(n\)-protocol compatibility checkingUnnamed ItemSymbolic Semantics for Multiparty Interactions in the Link-CalculusComputing strong and weak bisimulations for psi-calculiReplacement freeness: a criterion for separating process calculiVariations on mobile processesSymbolic transition graph and its early bisimulation checking algorithms for the \(\pi\)-calculusComputing bisimulations for finite-control \(\pi\)-calculusUnnamed ItemUnnamed ItemProgram verification using symbolic game semanticsInference systems for observation equivalences in the \(\pi\)-calculusVerifying quantum communication protocols with ground bisimulationA semantic framework for open processesOpen bisimulation, revisitedOn the expressiveness of interactionA complete symbolic bisimulation for full applied pi calculusSymbolic Bisimulation for Quantum ProcessesA Complete Symbolic Bisimilarity for an Extended Spi CalculusNon-deterministic structures of computationAn axiomatization for quantum processes to unifying quantum and classical computingProbabilistic process algebra to unifying quantum and classical computing in closed systemsOn quasi-open bisimulationExplicit substitutions for \(\pi\)-congruencesDistributed processes and location failuresDistributed processes and location failuresOpen Bisimulation for the Concurrent Constraint Pi-CalculusEquivalence Checking for a Finite Higher Order π-CalculusSymbolic Bisimulation for the Applied Pi CalculusAn Incremental Bisimulation AlgorithmUnnamed ItemA thesis for interactionProof systems for message-passing process algebrasQuantifying information leakage in process calculiA formal approach to the integration of performance aspects in the modeling and analysis of concurrent systemsA Theory for the Composition of Concurrent ProcessesOn performance congruences for process algebrasBisimulations for a calculus of broadcasting systemsA TIMED FAILURE EQUIVALENCE PRESERVING ABSTRACTION FOR PARAMETRIC TIME-INTERVAL AUTOMATAA complexity analysis of bisimilarity for value-passing processesOn Communicating Finite-State MachinesThe Value-Passing CalculusConsistently-detecting monitorsExplicit fusionsBisimilarity of open terms.Vertical implementationTesting congruence for mobile processesTwo case studies of semantics execution in Maude: CCS and LOTOS



Cites Work


This page was built for publication: Symbolic bisimulations