Theory in practice for system design and verification
ACM SIGLOG News · 2015
DOI: 10.1145/2728816.2728827 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGLOG News, 2015. Verfasst von Rajeev Alur und 2 weiteren Autor:innen. Die Arbeit wurde bisher 23-mal zitiert (Crossref) und nennt 13 Literaturangaben.
Abstract (Originalsprache)
Methodology and tools for assisting developers in building high-confidence hardware and software at a reasonable cost has been one of the central themes in computer science since its inception. The formal methods research on this problem has focused on two complimentary goals: to provide mathematical abstractions to manage the complexity of the design and to develop analysis tools to check that the implementation works correctly as intended. Achieving these goals has proved to be extremely challenging for two reasons. First, the scale and complexity of systems being designed remains a moving target as computers have transformed from special-purpose and stand-alone number-crunching processors to networked devices interacting with the physical world. Second, once formalized, the computational problem of verifying that a system meets its specification is undecidable in the general case and has intractable complexity even in special cases.
Zitieren
APA
Alur, R., Henzinger, T. A., & Vardi, M. Y. (2015). Theory in practice for system design and verification. ACM SIGLOG News. https://doi.org/10.1145/2728816.2728827
Vancouver
Alur R, Henzinger TA, Vardi MY. Theory in practice for system design and verification. ACM SIGLOG News. 2015. doi:10.1145/2728816.2728827
BibTeX
@article{Alur2015,
author = {Alur, Rajeev and Henzinger, Thomas A. and Vardi, Moshe Y.},
title = {Theory in practice for system design and verification},
journal = {ACM SIGLOG News},
year = {2015},
doi = {10.1145/2728816.2728827}
}
EUVIMED