Abstracting dependencies between software configuration items

Research output: Contribution to journalArticlepeer-review


This article studies an abstract model of dependencies between software configuration items based on a theory of concurrent computation over a class of Petri nets called production nets. A general theory of build optimizations and their correctness is developed based on a form of abstract interpretation called a build abstraction; these are created during a build and are used to optimize subsequent builds. Various examples of such optimizations are discussed. The theory is used to show how correctness properties can be characterized and proved, and how optimizations can be composed and compared. Categories and Subject Descriptors: D.2.4 [Software Engineering]: Software/Program Verification; D.2.7 [Software Engineering]: Distribution, Maintenance, and Enhancement; F.3.2 [Logics and Meanings of Programs]: Semantics of Programming Languages General Terms: Languages, Management, Verification.

Original languageEnglish (US)
Pages (from-to)94-131
Number of pages38
JournalACM Transactions on Software Engineering and Methodology
Issue number1
StatePublished - Jan 2000
Externally publishedYes


  • Abstract interpretation
  • Mathematical models of build dependencies
  • Petri nets
  • Software configuration management

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Abstracting dependencies between software configuration items'. Together they form a unique fingerprint.

Cite this