Testing products is very expensive in the telecommunication business and remaining errors can also be very difficult to correct in a working system. In this project formal methods are used for the verification of software written in TNSDL (a dialect of SDL-88), which is used as a programming language in telecommunication products. A front-end for the PROD reachability analyser translates the TNSDL code into a high level Petri net model which can be analysed by PROD. The results are translated back to TNSDL. The complete TNSDL can be analysed, except some very difficult constructs like pointers. Dynamic processes, all data types, signals with parameters and even timers can be handled. The granularity of the model is very fine, SDL statements are considered atomary but can be folded if they are independent.
Heterogeneous algebraic theories and algebras are treated in detail with examples showing how to model programming languages. All categorial concepts needed --- and only those --- are defined and explained assuming no earlier background in category theory. The presentation covers language grammars and syntax fairly well, but semantics is treated only in general terms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.