Abstract. In this paper we suggest numerical decision diagrams, a bddbased data-structure for representing certain subsets of the Euclidean space, namely those encountered in veri cation of timed automata. Unlike other representation schemes, ndd's are canonical and provide for all the necessary operations needed in the veri cation and synthesis of timed automata. We report some preliminary experimental results.
Many formal tools are now e cient enough to deal with small-to-medium size systems. Working with larger systems requires not so much to improve these tools, but to use them in combination, applying one tool for what it is most e cient for, and using its results to improve the applicability of the other tools. This paper presents such a combination, illustrated on an industrial protocol, large enough to break any brute force approach. Two research teams allied their forces with a software engineering tools maker in order to analyse, verify and generate automatically tests for this protocol, by the extension and the interconnection of their various tools. The results obtained give some hints on a methodology for the formal validation of large systems.
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.