Temporal Precedence Checking for Switched Models and its Application to a Parallel Landing Protocol. Duggirala, P. S.; Wang, L.; Mitra, S.; Munoz, C.; and Viswanathan, M. In International Conference on Formal Methods (FM 2014), Singapore, 2014.
Temporal Precedence Checking for Switched Models and its Application to a Parallel Landing Protocol [link]Paper  abstract   bibtex   
We present an algorithm for checking temporal precedence properties of nonlinear switched systems. This class of properties subsume bounded safety and capture requirements about visiting a sequence of predicates within given time intervals. Our algorithm handles nonlinear predicates that arise from dynamics-based predictions used in alerting protocols for state-of-the-art transportation systems. It is sound and relatively complete for nonlinear switch systems that robustly satisfy the given property. The algorithm is implemented in our Compare Execute Check Engine (C2E2) using validated simulations. As a case study, we consider NASA's Adjacent Landing Alerting System (ALAS), which is an alerting protocol for closely spaced parallel runways.Using our approach, we study the performance of the ALAS protocol with respect to false and missed alerts for different operating conditions such as initial velocities, bankangles, initial longitudinal separation, and runway configurations.
@InProceedings{ALAS2014,
  Title                    = {Temporal Precedence Checking for Switched Models and its Application to a Parallel Landing Protocol},
  Author                   = {Parasara Sridhar Duggirala and Le Wang and Sayan Mitra and Cesar Munoz and Mahesh Viswanathan},
  Booktitle                = {International Conference on Formal Methods (FM 2014), Singapore},
  Year                     = {2014},

  Abstract                 = {We present an algorithm for checking temporal precedence properties of nonlinear switched systems. This class of properties subsume bounded safety and capture requirements about visiting a sequence of predicates within given time intervals. Our algorithm handles nonlinear predicates that arise from dynamics-based predictions used in alerting protocols for state-of-the-art transportation systems. It is sound and relatively complete for nonlinear switch systems that robustly satisfy the given property. The algorithm is implemented in our Compare Execute Check Engine (C2E2) using validated simulations. As a case study, we consider NASA's Adjacent Landing Alerting System (ALAS), which is an alerting protocol for closely spaced parallel runways.Using our approach, we study the performance of the ALAS protocol with respect to false and missed alerts for different operating conditions such as initial velocities, bankangles, initial longitudinal separation, and runway configurations.},
  Keywords                 = {Verification, Aerospace},
  Pdfslidesurl             = {research/presentations/2014/PSD-FM.pdf},
  Pdfurl                   = {research/2014/alas2014.pdf},
  Url                      = {http://link.springer.com/chapter/10.1007%2F978-3-319-06410-9_16}
}
Downloads: 0