research-article

You keep using that word

Author:

Darren CoferAuthors Info & Claims

ACM SIGLOG News, Volume 2, Issue 4

Pages 17 - 25

https://doi.org/10.1145/2835265.2835269

Published: 13 October 2015 Publication History

Get Access

Abstract

Formal methods tools have been shown to be effective at finding defects in and verifying the correctness of safety-critical systems such as avionics systems. The recent release of DO-178C and the accompanying Formal Methods Supplement DO-333 will make it easier for developers of software for commercial aircraft to obtain certification credit for the use of formal methods. However, most developers of avionics systems are unfamiliar with formal methods, and most developers of formal methods tools are unfamiliar with certification requirements and processes. This article provides a brief overview of the certification process for commercial aircraft, as well as some of the issues related to the use of formal methods tools in this context.

References

[1]

Darren Cofer and Steven P. Miller. 2014. Formal Methods Case Studies for DO-333. Technical Report NASA/CR-2014-218244. NASA Contractor Report.

Google Scholar

[2]

Klaus Dräger, Andrey Kupriyanov, Bernd Finkbeiner, and Heike Wehrheim. 2010. SLAB: A Certifying Model Checker for Infinite-State Concurrent Systems. In Tools and Algorithms for the Construction and Analysis of Systems, 16th International Conference, TACAS 2010, Paphos, Cyprus, March 20-28, 2010. Proceedings. 271--274.

Digital Library

Google Scholar

[3]

IMDB. 1987. The Princess Bride. (1987). http://www.imdb.com/title/tt0093779/

Google Scholar

[4]

Xavier Leroy. 2006. Formal Certification of a Compiler Back-end or: Programming a Compiler with a Proof Assistant. In Proceedings of the 33rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL 2006, Charleston SC, USA, January 11-13, 2006. 42--54.

Digital Library

Google Scholar

[5]

Steven P. Miller, Michael W. Whalen, and Darren D. Cofer. 2010. Software model checking takes off. Commun. ACM 53, 2 (2010), 58--64.

Digital Library

Google Scholar

[6]

RTCA. 2011a. DO-178C, Software Considerations in Airborne Systems and Equipment Certification. (2011).

Google Scholar

[7]

RTCA. 2011b. DO-330, Software Tool Qualification Considerations. (2011).

Google Scholar

[8]

RTCA. 2011c. DO-333, Formal Methods Supplement to DO-178C and DO-278A. (2011).

Google Scholar

[9]

SAE. 1996. ARP4761, Guidelines and Methods for Conducting the Safety Assessment Process on Civil Airborne Systems and Equipment. (1996).

Google Scholar

[10]

SAE. 2010. ARP4754A, Guidelines For Development Of Civil Aircraft and Systems on Civil Airborne Systems and Equipment. (2010).

Google Scholar

[11]

Jim Woodcock, Peter Gorm Larsen, Juan Bicarregui, and John S. Fitzgerald. 2009. Formal Methods: Practice and Experience. ACM Comput. Surv. 41, 4 (2009).

Digital Library

Google Scholar

Cited By

View all

Wasson KHocking ARowanhill J(2020)Hazard Analysis of Verification Supporting Arguments for Assured Autonomy2020 AIAA/IEEE 39th Digital Avionics Systems Conference (DASC)10.1109/DASC50938.2020.9256762(1-10)Online publication date: 11-Oct-2020
https://doi.org/10.1109/DASC50938.2020.9256762

Index Terms

You keep using that word
1. Applied computing
  1. Physical sciences and engineering
    1. Aerospace
2. Software and its engineering
  1. Software creation and management
    1. Software verification and validation
      1. Formal software verification
  2. Software organization and properties
    1. Software functional properties
      1. Formal methods

Recommendations

Keep on flying [Numbers Don't Lie]
YOU MIGHT THINK 2014 WAS A BAD YEAR FOR FLYING. There were four highly publicized accidents–the still-mysterious disappearance of Malaysia Airlines Flight 370 in March, the shooting down of Malaysia Airlines Flight 17 over Ukraine in July, AirAsia ...
Harmful Contents Classification Using the Harmful Word Filtering and SVM
ICCS '07: Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007

As World Wide Web is more popularized nowadays, it is also creating many problems due to uncontrolled flood of information. The pornographic, violent and other harmful information freely available to the youth, who must be protected by the society, or ...
Keep It Small, Keep It Real: Efficient Run-Time Verification of Web Service Compositions
FMOODS '09/FORTE '09: Proceedings of the Joint 11th IFIP WG 6.1 International Conference FMOODS '09 and 29th IFIP WG 6.1 International Conference FORTE '09 on Formal Techniques for Distributed Systems

Service compositions leverage remote services to deliver added-value distributed applications. Since services are administered and run by independent parties, the governance of service compositions is intrinsically decentralized and services may evolve ...

Comments

Information & Contributors

Information

Published In

ACM SIGLOG News Volume 2, Issue 4

October 2015

22 pages

EISSN:2372-3491

DOI:10.1145/2835265

Editor:
Andrzej Murawski
University of Warwick

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 October 2015

Published in SIGLOG Volume 2, Issue 4

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
65
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Wasson KHocking ARowanhill J(2020)Hazard Analysis of Verification Supporting Arguments for Assured Autonomy2020 AIAA/IEEE 39th Digital Avionics Systems Conference (DASC)10.1109/DASC50938.2020.9256762(1-10)Online publication date: 11-Oct-2020
https://doi.org/10.1109/DASC50938.2020.9256762

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Keep on flying [Numbers Don't Lie]

Harmful Contents Classification Using the Harmful Word Filtering and SVM

Keep It Small, Keep It Real: Efficient Run-Time Verification of Web Service Compositions

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations