Extending Formal Reasoning with Support for Hardware Diagrams
نویسنده
چکیده
Diagrams have been left as an informal tool in hardware reasoning , thus rendering them unacceptable representations within formal reasoning systems. We demonstrate some advantages of formally supporting diagrams in hardware veriication systems via a simple example and provide a portion of a formal logic that includes hardware diagrams upon which we are constructing a veriication tool.
منابع مشابه
Exploiting the Potential of Diagrams in Guiding Hardware Reasoning
Formal methods promises designers increased assurance in and understanding of their designs. Assurance is gained via proof; understanding is gained via the construction of proof. Researchers have developed powerful proof techniques; they have not focused suuciently on creating tools to support reasoning. As a result, formal methods fails to attain its full potential. We argue that by formalizin...
متن کاملA Logical Formalization of Hardware Design Diagrams
Diagrams have been left as an informal tool in hardware reasoning, thus rendering them unacceptable representations within formal reasoning systems. We demonstrate some advantages of formally supporting diagrams in hardware veri cation systems via a simple example and provide a logical formalization of hardware diagrams upon which we are constructing a veri cation tool.
متن کاملCompositional Reasoning for Hardware/Software Co-verification
In this paper, we present and illustrate an approach to compositional reasoning for hardware/software co-verification of embedded systems. The major challenges in compositional reasoning for co-verification include: (1) the hardware/software semantic gaps, (2) lack of common property specification languages for hardware and software, and (3) lack of compositional reasoning rules that are applic...
متن کاملReasoning on UML Class Diagrams is EXPTIME-hard
UML is the de-facto standard formalism for software design and analysis. One of the most important components of UML are class diagrams, which model the information on the domain of interest in terms of objects organized in classes and relationships between them. To support the design of large-scale industrial applications, CASE tools should be equipped with automated reasoning capabilities in ...
متن کاملA Formal Framework for Reasoning on UML Class Diagrams
In this paper we formalize UML class diagrams in terms of a logic belonging to Description Logics, which are subsets of First-Order Logic that have been thoroughly investigated in Knowledge Representation. The logic we have devised is specifically tailored towards the high expressiveness of UML information structuring mechanisms, and allows one to formally model important properties which typic...
متن کامل