The expressive power of implicit specifications

DOI10.1016/0304-3975(93)90155-MMaRDI QIDQ685409zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 176735
• On the expressive power of CCS
• A refinement calculus for specifications in Hennessy-Milner logic with recursion
• scientific article; zbMATH DE number 125881
• On the expressiveness of interaction

Cites work

• scientific article; zbMATH DE number 1638655 (Why is no real title available?)
• scientific article; zbMATH DE number 4131643 (Why is no real title available?)
• scientific article; zbMATH DE number 3919813 (Why is no real title available?)
• scientific article; zbMATH DE number 3926215 (Why is no real title available?)
• scientific article; zbMATH DE number 4039251 (Why is no real title available?)
• scientific article; zbMATH DE number 4056971 (Why is no real title available?)
• scientific article; zbMATH DE number 3716792 (Why is no real title available?)
• scientific article; zbMATH DE number 42752 (Why is no real title available?)
• scientific article; zbMATH DE number 125881 (Why is no real title available?)
• scientific article; zbMATH DE number 176729 (Why is no real title available?)
• scientific article; zbMATH DE number 4118343 (Why is no real title available?)
• scientific article; zbMATH DE number 3799616 (Why is no real title available?)
• A calculus of communicating systems
• A complete inference system for a class of regular behaviours
• A linear algorithm to solve fixed-point equations on transition systems
• Algebraic laws for nondeterminism and concurrency
• Calculi for synchrony and asynchrony
• Compositionality Through an Operational Semantics of Contexts
• Higher-level synchronising devices in Meije-SCCS
• Local model checking in the modal mu-calculus
• On the Construction of Submodule Specifications and Communication Protocols
• Propositional dynamic logic of regular programs
• Submodule construction as equation solving in CCS
• Tableau-based model checking in the propositional mu-calculus
• The temporal logic of branching time

Cited in

(4)

• scientific article; zbMATH DE number 1615238 (Why is no real title available?)
• An Institution for Imperative RSL Specifications
• scientific article; zbMATH DE number 176735 (Why is no real title available?)
• A logical process calculus

Describes a project that uses

Uses Software

• LOTOS

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)