Cited By
View all- Smith WHexmoor H(2019)Collaborative UAV Surveillance2019 IEEE International Symposium on Measurement and Control in Robotics (ISMCR)10.1109/ISMCR47492.2019.8955704(B1-2-1-B1-2-6)Online publication date: Sep-2019
Verification-driven development of ICAROUS based on automatic reachability analysis: a preliminary case study
Pages 94 - 97
Abstract
The Integrated and Configurable Algorithms for Reliable Operations of Unmanned Systems (ICAROUS) is a software architecture being developed for the robust integration of mission-specific software modules and highly assured core software modules. This paper reports on the use of automatic reachability analysis during the development of ICAROUS, as a first step towards a broader formal verification effort of the software architecture. It explains how simulation based on state-space exploration and LTL model checking has been performed on a formal executable specification of the system in rewriting logic. Overall, this effort has unveiled issues such as deadlocks and undesired behavior, and has helped improve the ICAROUS design and source code.
References
[1]
MAVLink: Micro air vehicle communication protocol. http://qgroundcontrol.org/ mavlink/start. Accessed: 2017-02-01.
[2]
R. Bruni and J. Meseguer. Semantic foundations for generalized rewrite theories. Theoretical Computer Science, 360(1-3):386–414, 2006.
[3]
M. Clavel, F. Durán, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and C. L. Talcott. All About Maude - A High-Performance Logical Framework, How to Specify, Program and Verify Systems in Rewriting Logic, volume 4350 of LNCS. Springer, 2007.
[4]
M. Consiglio, C. Muñoz, G. Hagen, A. Narkawicz, and S. Balachandran. ICAROUS: Integrated Configurable Algorithms for Reliable Operations of Unmanned Systems. In Proceedings of the 35th Digital Avionics Systems Conference (DASC 2016), Sacramento, California, US, September 2016.
[5]
J. Meseguer. Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science, 96(1):73–155, 1992.
[6]
J. Meseguer, M. Palomino, and N. Martí-Oliet. Equational Abstractions. In G. Goos, J. Hartmanis, J. van Leeuwen, and F. Baader, editors, Automated Deduction – CADE- 19, volume 2741, pages 2–16. Springer Berlin Heidelberg, Berlin, Heidelberg, 2003.
[7]
C. Muñoz, A. Narkawicz, G. Hagen, J. Upchurch, A. Dutle, and M. Consiglio. DAIDALUS: Detect and Avoid Alerting Logic for Unmanned Systems. In Proceedings of the 34th Digital Avionics Systems Conference (DASC 2015), Prague, Czech Republic, September 2015.
[8]
C. Rocha, J. Meseguer, and C. Muñoz. Rewriting modulo SMT and open system analysis. Journal of Logical and Algebraic Methods in Programming, 86(1):269 – 297, 2017.
[9]
Abstract 1 Introduction 2 Overview of ICAROUS 3 Rewriting Logic Semantics 3.1 States 3.2 Transitions 4 Automatic Verification 5 Concluding Remarks References
Index Terms
- Verification-driven development of ICAROUS based on automatic reachability analysis: a preliminary case study
Recommendations
Using forward reachability analysis for verification of timed petri nets
We consider verification of safety properties for concurrent real-timed systems modelled as timed Petri nets by performing symbolic forward reachability analysis. We introduce a formalism, called region generators, for representing sets of markings of ...
Compositional reachability analysis for efficient modular verification of asynchronous designs
Compositional verification is essential to address state explosion in model checking. Traditionally, an over-approximate context is needed for each individual component in a system for sound verification. This may cause state explosion for the ...
Language-Emptiness Checking of Alternating Tree Automata Using Symbolic Reachability Analysis
Alternating tree automata and AND/OR graphs provide elegant formalisms that enable branching- time logics to be verified in linear time. The seminal work of Kupferman et al. [Orna Kupferman, Moshe Y. Vardi, and Pierre Wolper. An automata-theoretic ...
Comments
Information & Contributors
Information
Published In
July 2017
199 pages
Copyright © 2017 ACM.
Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of the United States government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 July 2017
Check for updates
Author Tags
Qualifiers
- Short-paper
Conference
ISSTA '17
Sponsor:
ISSTA '17: International Symposium on Software Testing and Analysis
July 13 - 14, 2017
CA, Santa Barbara, USA
Upcoming Conference
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 94Total Downloads
- Downloads (Last 12 months)5
- Downloads (Last 6 weeks)3
Reflects downloads up to 14 Jan 2025
Other Metrics
Citations
Cited By
View all- Smith WHexmoor H(2019)Collaborative UAV Surveillance2019 IEEE International Symposium on Measurement and Control in Robotics (ISMCR)10.1109/ISMCR47492.2019.8955704(B1-2-1-B1-2-6)Online publication date: Sep-2019
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in