Cargando…
Operads for complex system design specification, analysis and synthesis
As the complexity and heterogeneity of a system grows, the challenge of specifying, documenting and synthesizing correct, machine-readable designs increases dramatically. Separation of the system into manageable parts is needed to support analysis at various levels of granularity so that the system...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
The Royal Society Publishing
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8299556/ https://www.ncbi.nlm.nih.gov/pubmed/35153565 http://dx.doi.org/10.1098/rspa.2021.0099 |
_version_ | 1783726292823179264 |
---|---|
author | Foley, John D. Breiner, Spencer Subrahmanian, Eswaran Dusel, John M. |
author_facet | Foley, John D. Breiner, Spencer Subrahmanian, Eswaran Dusel, John M. |
author_sort | Foley, John D. |
collection | PubMed |
description | As the complexity and heterogeneity of a system grows, the challenge of specifying, documenting and synthesizing correct, machine-readable designs increases dramatically. Separation of the system into manageable parts is needed to support analysis at various levels of granularity so that the system is maintainable and adaptable over its life cycle. In this paper, we argue that operads provide an effective knowledge representation to address these challenges. Formal documentation of a syntactically correct design is built up during design synthesis, guided by semantic reasoning about design effectiveness. Throughout, the ability to decompose the system into parts and reconstitute the whole is maintained. We describe recent progress in effective modelling under this paradigm and directions for future work to systematically address scalability challenges for complex system design. |
format | Online Article Text |
id | pubmed-8299556 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | The Royal Society Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-82995562022-02-11 Operads for complex system design specification, analysis and synthesis Foley, John D. Breiner, Spencer Subrahmanian, Eswaran Dusel, John M. Proc Math Phys Eng Sci Review Articles As the complexity and heterogeneity of a system grows, the challenge of specifying, documenting and synthesizing correct, machine-readable designs increases dramatically. Separation of the system into manageable parts is needed to support analysis at various levels of granularity so that the system is maintainable and adaptable over its life cycle. In this paper, we argue that operads provide an effective knowledge representation to address these challenges. Formal documentation of a syntactically correct design is built up during design synthesis, guided by semantic reasoning about design effectiveness. Throughout, the ability to decompose the system into parts and reconstitute the whole is maintained. We describe recent progress in effective modelling under this paradigm and directions for future work to systematically address scalability challenges for complex system design. The Royal Society Publishing 2021-06 2021-06-23 /pmc/articles/PMC8299556/ /pubmed/35153565 http://dx.doi.org/10.1098/rspa.2021.0099 Text en © 2021 The Authors. https://creativecommons.org/licenses/by/4.0/Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, provided the original author and source are credited. |
spellingShingle | Review Articles Foley, John D. Breiner, Spencer Subrahmanian, Eswaran Dusel, John M. Operads for complex system design specification, analysis and synthesis |
title | Operads for complex system design specification, analysis and synthesis |
title_full | Operads for complex system design specification, analysis and synthesis |
title_fullStr | Operads for complex system design specification, analysis and synthesis |
title_full_unstemmed | Operads for complex system design specification, analysis and synthesis |
title_short | Operads for complex system design specification, analysis and synthesis |
title_sort | operads for complex system design specification, analysis and synthesis |
topic | Review Articles |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8299556/ https://www.ncbi.nlm.nih.gov/pubmed/35153565 http://dx.doi.org/10.1098/rspa.2021.0099 |
work_keys_str_mv | AT foleyjohnd operadsforcomplexsystemdesignspecificationanalysisandsynthesis AT breinerspencer operadsforcomplexsystemdesignspecificationanalysisandsynthesis AT subrahmanianeswaran operadsforcomplexsystemdesignspecificationanalysisandsynthesis AT duseljohnm operadsforcomplexsystemdesignspecificationanalysisandsynthesis |