The expressive power of implicit specifications

DOI10.1016/0304-3975(93)90155-MzbMATH Open0779.68059OpenAlexW1967594083MaRDI QIDQ685409FDOQ685409

Kim G. Larsen

Publication date: 25 October 1993

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

Full work available at URL: https://doi.org/10.1016/0304-3975(93)90155-m

zbMATH Keywords

Hennessy-Milner logicconcurrent systemsimplicit specifications

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Specification and verification (program logics, model checking, etc.) (68Q60)

Cites Work

• Higher-level synchronising devices in Meije-SCCS
• Propositional dynamic logic of regular programs
• Algebraic laws for nondeterminism and concurrency
• Calculi for synchrony and asynchrony
• A calculus of communicating systems
• The temporal logic of branching time
• Submodule construction as equation solving in CCS
• On the Construction of Submodule Specifications and Communication Protocols
• A complete inference system for a class of regular behaviours
• Tableau-based model checking in the propositional mu-calculus
• Local model checking in the modal mu-calculus
• Compositionality Through an Operational Semantics of Contexts
• A linear algorithm to solve fixed-point equations on transition systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (4)

• Title not available (Why is that?)
• An Institution for Imperative RSL Specifications
• Title not available (Why is that?)
• A logical process calculus

Uses Software

• LOTOS

   Recommendations

• Title not available (Why is that?) 👍 👎
• On the expressive power of CCS 👍 👎
• A refinement calculus for specifications in Hennessy-Milner logic with recursion 👍 👎
• Title not available (Why is that?) 👍 👎
• On the expressiveness of interaction 👍 👎

This page was built for publication: The expressive power of implicit specifications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q685409)