Conference Proceeding

The Performance of Combining Multiway Decision Graphs and HOL Theorem Prover.

ECE Dept., Concordia Univ., Montreal, QC
01/2008; DOI:10.1109/FDL.2008.4641435 In proceeding of: Forum on specification and Design Languages, FDL 2008, September 23-25, 2008, Stuttgart, Germany, Proceedings
Source: DBLP

ABSTRACT In this paper, we are interested in defining a platform for high level model checking using multiway decision graphs (MDGs) within high order logic. The platform is based on the logical formulation of an MDG as a directed formulae (DF). The DF is defined in the HOL theorem prover where the many sorted first-order logic is characterized as a HOL built-in data type. Then, the HOL inference rules are defined to check the well-formedness conditions of any directed formula. Based on this formalization, the MDGs operations are defined as inference rules and consistency and well-formedness proof of each operation is provided. Finally, some experimental results are presented to show the performance of the MDG-HOL platform. The obtained results show that this platform offers a considerable gain in terms of automation without sacrificing CPU time and memory usage.

0 0
 · 
0 Bookmarks
 · 
24 Views
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.