Combining type-checking with model-checking for system verification

Abstract

We present ATS/PML, a modeling language with an expressive type system (supporting both dependent types and linear types), and argue that the types in ATS/PML can be of great help in detecting modeling errors at compile-time. On one hand, we introduce modeling primitives with well-designed types into ATS/PML to facilitate a synergic combination of type-checking with model-checking. On the other hand, we compile ATS/PML into Promela so that the SPIN modelchecker can be readily employed to perform checking on models constructed in ATS/PML.