research-article

Verified Software: A Grand Challenge

Authors:

Cliff Jones,

Peter O'Hearn,

Jim WoodcockAuthors Info & Claims

Computer, Volume 39, Issue 4

Pages 93 - 95

https://doi.org/10.1109/MC.2006.145

Published: 01 April 2006 Publication History

Publisher Site

Abstract

Given the right computer-based tools, the use of formal methods could become widespread and transform software engineering.

Cited By

View all

Bruni RGiacobazzi RGori RRanzato F(2023)A Correctness and Incorrectness Program LogicJournal of the ACM10.1145/358226770:2(1-45)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3582267
Banach R(2023)Graded Refinement, Retrenchment, and SimulationACM Transactions on Software Engineering and Methodology10.1145/353411632:2(1-69)Online publication date: 31-Mar-2023
https://dl.acm.org/doi/10.1145/3534116
Woodcock JBarnes JChapman RFoster SSanten T(2021)Verification in the Grand ChallengeTheories of Programming10.1145/3477355.3477363(125-156)Online publication date: 4-Oct-2021
https://dl.acm.org/doi/10.1145/3477355.3477363
Show More Cited By

Index Terms

Verified Software: A Grand Challenge

Recommendations

Development of a verified Erlang program for resource locking

In this paper, we describe a tool to verify Erlang programs and show, by means of an industrial case study, how this tool is used. The tool includes a number of components, including a translation component, a state space generation component and a ...
Verified peephole optimizations for CompCert
PLDI '16

Transformations over assembly code are common in many compilers. These transformations are also some of the most bug-dense compiler components. Such bugs could be elim- inated by formally verifying the compiler, but state-of-the- art formally verified ...
Using DEv-PROMELA for Modelling and Verification of Software
SIGSIM-PADS '16: Proceedings of the 2016 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation

Efficient modelling and verification of models need an accurate representation of systems. Especially, PROMELA cannot represent time as quantitative properties. That means some properties depending on time cannot be checked with SPIN model-checker. ...

Comments

Information & Contributors

Information

Published In

Computer Volume 39, Issue 4

April 2006

89 pages

ISSN:0018-9162

Issue’s Table of Contents

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 01 April 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bruni RGiacobazzi RGori RRanzato F(2023)A Correctness and Incorrectness Program LogicJournal of the ACM10.1145/358226770:2(1-45)Online publication date: 25-Mar-2023
https://dl.acm.org/doi/10.1145/3582267
Banach R(2023)Graded Refinement, Retrenchment, and SimulationACM Transactions on Software Engineering and Methodology10.1145/353411632:2(1-69)Online publication date: 31-Mar-2023
https://dl.acm.org/doi/10.1145/3534116
Woodcock JBarnes JChapman RFoster SSanten T(2021)Verification in the Grand ChallengeTheories of Programming10.1145/3477355.3477363(125-156)Online publication date: 4-Oct-2021
https://dl.acm.org/doi/10.1145/3477355.3477363
O'Hearn P(2018)Continuous ReasoningProceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science10.1145/3209108.3209109(13-25)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.1145/3209108.3209109
Zhao YYang ZMa D(2017)A survey on formal specification and verification of separation kernelsFrontiers of Computer Science: Selected Publications from Chinese Universities10.5555/3128671.312868111:4(585-607)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.5555/3128671.3128681
Barbosa L(2017)Digital Governance for Sustainable DevelopmentDigital Nations – Smart Cities, Innovation, and Sustainability10.1007/978-3-319-68557-1_9(85-93)Online publication date: 21-Nov-2017
https://dl.acm.org/doi/10.1007/978-3-319-68557-1_9
Cheng SWoodcock JD’Souza D(2015)Using formal reasoning on a model of tasks for FreeRTOSFormal Aspects of Computing10.1007/s00165-014-0308-927:1(167-192)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1007/s00165-014-0308-9
Banach RZhu HSu WWu X(2014)A Continuous ASM Modelling Approach to Pacemaker SensingACM Transactions on Software Engineering and Methodology10.1145/261037524:1(1-40)Online publication date: 7-Oct-2014
https://dl.acm.org/doi/10.1145/2610375
Ferreira JGherghina CHe GQin SChin W(2014)Automated verification of the FreeRTOS scheduler in Hip/SleekInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-014-0307-416:4(381-397)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s10009-014-0307-4
Freitas LWhiteside I(2014)Proof Patterns for Formal MethodsProceedings of the 19th International Symposium on FM 2014: Formal Methods - Volume 844210.1007/978-3-319-06410-9_20(279-295)Online publication date: 12-May-2014
https://dl.acm.org/doi/10.1007/978-3-319-06410-9_20
Show More Cited By

Abstract

Cited By

Index Terms

Recommendations

Development of a verified Erlang program for resource locking

Verified peephole optimizations for CompCert

Using DEv-PROMELA for Modelling and Verification of Software

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations