Modeling a Discrete Wet-Dry Algorithm for Hurricane Storm Surge in Alloy

  • John BaughEmail author
  • Alper Altuntas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9675)


We describe an Alloy model that helps check the correctness of a discrete wet-dry algorithm used in a system for hurricane storm surge prediction. Derived from simplified physics and encoded with empirical rules, the algorithm operates on a finite element mesh to allow the propagation of overland flows. Our study is motivated by complex interactions between the algorithm and a recent performance enhancement to the system that involves mesh partitioning. We briefly outline our approach and describe safety properties of the extension, as well as directions for future work.


  1. 1.
    Baugh, J., et al.: An exact reanalysis technique for storm surge and tides in a geographic region of interest. Coast. Eng. 97, 60–77 (2015)CrossRefGoogle Scholar
  2. 2.
    Chadha, H., Baugh, J., Wing, J.: Formal specification of concurrent systems. Adv. Eng. Softw. 30, 211–224 (1999)CrossRefGoogle Scholar
  3. 3.
    Dietrich, J.C., Kolar, R.L., Luettich, R.A.: Assessment of ADCIRC’s wetting and drying algorithm. Dev. Water Sci. 55, 1767–1778 (2004)CrossRefGoogle Scholar
  4. 4.
    Jackson, D.: Software Abstractions: Logic, Language, and Analysis (revised edition). MIT Press, Cambridge (2012)Google Scholar
  5. 5.
    Luettich, R.A., Westerink, J.J.: Formulation and Numerical Implementation of the 2D/3D ADCIRC Finite Element Model Version 44.xx.
  6. 6.
    Siegel, S., et al.: Combining symbolic execution with model checking to verify parallel numerical programs. ACM TOSEM 17(2), 1–34 (2008). Article no. 10CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Civil, Construction, and Environmental EngineeringNorth Carolina State UniversityRaleighUSA

Personalised recommendations