Formal reasoning about the security of amazon web services
B Cook - … Aided Verification: 30th International Conference, CAV …, 2018 - Springer
We report on the development and use of formal verification tools within Amazon Web
Services (AWS) to increase the security assurance of its cloud infrastructure and to help …
Services (AWS) to increase the security assurance of its cloud infrastructure and to help …
The power of symbolic automata and transducers
L D'Antoni, M Veanes - … , CAV 2017, Heidelberg, Germany, July 24-28 …, 2017 - Springer
Symbolic automata and transducers extend finite automata and transducers by allowing
transitions to carry predicates and functions over rich alphabet theories, such as linear …
transitions to carry predicates and functions over rich alphabet theories, such as linear …
SAT-based explicit LTLf satisfiability checking
Abstract Linear Temporal Logic over finite traces (LTL f) was proposed in 2013 and has
attracted increasing interest around the AI community. Though the theoretic basis for LTL f …
attracted increasing interest around the AI community. Though the theoretic basis for LTL f …
Specification: The biggest bottleneck in formal methods and autonomy
KY Rozier - Verified Software. Theories, Tools, and Experiments …, 2016 - Springer
Advancement of AI-enhanced control in autonomous systems stands on the shoulders of
formal methods, which make possible the rigorous safety analysis autonomous systems …
formal methods, which make possible the rigorous safety analysis autonomous systems …
MoXI: An Intermediate Language for Symbolic Model Checking
Three progressive challenges stand in between the popular,“push-button,” industrially
valuable technique of symbolic model checking and the level of widespread adoption …
valuable technique of symbolic model checking and the level of widespread adoption …
Satisfiability checking for mission-time LTL
Mission-time LTL (MLTL) is a bounded variant of MTL over naturals designed to generically
specify requirements for mission-based system operation common to aircraft, spacecraft …
specify requirements for mission-based system operation common to aircraft, spacecraft …
R2U2: tool overview
KY Rozier, J Schumann - International Workshop on Competitions …, 2017 - ntrs.nasa.gov
R2U2 (Realizable, Responsive, Unobtrusive Unit) is an extensible framework for runtime
System HealthManagement (SHM) of cyber-physical systems. R2U2 can be run in hardware …
System HealthManagement (SHM) of cyber-physical systems. R2U2 can be run in hardware …
First-order vs. second-order encodings for-to-automata translation
Abstract Translating formulas of Linear Temporal Logic (ltl) over finite traces, or ltl _f, to
symbolic Deterministic Finite Automata (DFA) plays an important role not only in ltl _f …
symbolic Deterministic Finite Automata (DFA) plays an important role not only in ltl _f …
Evaluating LTL satisfiability solvers
V Schuppan, L Darmawan - … on Automated Technology for Verification and …, 2011 - Springer
We perform a comprehensive experimental evaluation of off-the-shelf solvers for satisfiability
of propositional LTL. We consider a wide range of solvers implementing three major classes …
of propositional LTL. We consider a wide range of solvers implementing three major classes …
[HTML][HTML] Formal specification and verification of a coordination protocol for an automated air traffic control system
Safe separation between aircraft is the primary consideration in air traffic control. To achieve
the required level of assurance for this safety-critical application, the Automated Airspace …
the required level of assurance for this safety-critical application, the Automated Airspace …