The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.

Compositional model checking

The work

AuthorsE. M. Clarke; David E. Long; Kenneth L. McMillan
Editors
Typemisc
Year1989
Also known asclarke2003compositional
Citekeyclarke1989compositional

Where it appeared

Pages353--362

Identifiers

DOI10.1109/lics.1989.39190
OpenAlexW2137467159

From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.

Abstract

A method is described for reducing the complexity of temporal logic model checking in systems composed of many parallel processes. The goal is to check properties of the components of a system and then deduce global properties from these local properties. The main difficulty with this type of approach is that local properties are often not preserved at the global level. The authors present a general framework for using additional interface processes to model the environment for a component. These interface processes are typically much simpler than the full environment of the component. By composing a component with its interface processes and then checking properties of this composition, the authors can guarantee that these properties will be preserved at the global level. They give two example compositional systems based on the logic CTL.>

How it got here

How it got hereagent via openalex
Added2026-10-25 03:27 UTC
Not denied bya person 2026-10-29 17:12 UTC

Cite it as

@misc{clarke1989compositional,
  title        = {Compositional model checking},
  author       = {E. M. Clarke and David E. Long and Kenneth L. McMillan},
  year         = {1989},
  pages        = {353--362},
  doi          = {10.1109/lics.1989.39190},
}

This record lives at https://refs.drheap.org/clarke1989compositional/ and will keep doing so. It used to be called clarke2003compositional, and those addresses still resolve to this one.