The DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
A survey of formal methods in self-adaptive systems
Abstract
One major challenge in self-adaptive systems is to assure the required quality properties. Formal methods provide the means to rigorously specify and reason about the behaviors of self-adaptive systems, both at design time and runtime. To the best of our knowledge, no systematic study has been performed on the use of formal methods in self-adaptive systems. As a result, there is no clear view on what methods have been used to verify self-adaptive systems, and what support these methods offer to software developers. As such insight is important for researchers and engineers, we performed a systematic literature review covering 12 main software engineering venues and 4 journals, resulting in 75 papers used for data collection. The study shows that the attention for self-adaptive software systems is gradually increasing, but the number of studies that employ formal methods remains low. The main focus of formalization is on modeling and reasoning. Model checking and theorem proving have gained limited attention. The main concerns of interest in formalization of self-adaptation are efficiency/performance and reliability. Important adaptation concerns, such as security and scalability, are hardly considered. To verify the concerns of interest, a set of new properties are defined, such as interference freedom, responsiveness, mismatch, and loss-tolerance. A relevant part of the studies use formal methods at runtime, but the use is limited to modeling and analysis. Formal methods can be applied to other runtime activities of self-adaptation, and there is a need for light-weight tools to support runtime verification.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The vision of autonomic computing
Kephart, J. O., & Chess, D. M. (2003) · Computer · doi:10.1109/mc.2003.1160055 · Cited by 6,572
Brereton, P., Kitchenham, B. A., Budgen, D., Turner, M., & Khalil, M. (2007) · Journal of Systems and Software · doi:10.1016/j.jss.2006.07.009 · Cited by 2,394
Self-adaptive software: Landscape and research challenges
Salehie, M., & Tahvildari, L. (2009) · ACM Transactions on Autonomous and Adaptive Systems · doi:10.1145/1516533.1516538 · Cited by 1,266
Cited by
A survey on engineering approaches for self-adaptive systems
Krupitzer, C., Roth, F. M., VanSyckel, S., Schiele, G., & Becker, C. (2015) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2014.09.009 · Cited by 443
Formal Specification and Verification of Autonomous Robotic Systems: A Survey
Luckcuck, M., Farrell, M., Dennis, L. A., Dixon, C., & Fisher, M. (2020) · ACM Computing Surveys · doi:10.1145/3342355 · Cited by 281
Metadata
- Authors
- Weyns, D., Iftikhar, M. U., de la Iglesia, D. G., & Ahmad, T.
- Venue
- Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering
- Publisher
- ACM
- Published
- 2012-06-27
- Pages
- 67-79
- OpenAlex
- W2106417311
- Cited by
- 169
- References
- 3
- FWCI
- 8.37
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: A survey of formal methods in self-adaptive systems. https://app.cochat.ai/papers/10.1145/2347583.2347592
- The paper
- Weyns, D., Iftikhar, M. U., de la Iglesia, D. G., & Ahmad, T. (2012). A survey of formal methods in self-adaptive systems. Proceedings of the Fifth International C* Conference on Computer Science and Software Engineering. https://doi.org/10.1145/2347583.2347592
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.