Abstract
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 language | English (US) |
|---|---|
| Pages (from-to) | 94-131 |
| Number of pages | 38 |
| Journal | ACM Transactions on Software Engineering and Methodology |
| Volume | 9 |
| Issue number | 1 |
| DOIs | |
| State | Published - Jan 2000 |
| Externally published | Yes |
Keywords
- Abstract interpretation
- Mathematical models of build dependencies
- Petri nets
- Software configuration management
ASJC Scopus subject areas
- Software