Formal Methods Transformation Optimizations within the Acp2petri Tool
نویسنده
چکیده
The complexity of discrete systems developments process shows, that it is not realistic to expect, that the only universal formal method will exist, which will cover well all the aspects of this process. We are working towards formal methods integration in order to obtain deeper understanding of system under development/analysis. We chose Petri nets and process algebra, notations with complementary properties for integration. The research activity is very high in this area and the work was inspired by [9,10,11] and other papers published in past years. ACP2PETRI is a software tool for formal method transformations based on results of research performed in past years [1].
منابع مشابه
Linear and Extended Linear Transformations for Shared-Memory Multiprocessors
Advances in program transformation frameworks have signi"cantly advanced compiler technology over the past few years. Program transformation frameworks provide mathematical abstractions of loop and data structures and formal methods for manipulating these structures. It is these frameworks that have allowed the development of algorithms capable of automatically tailoring an application for a ta...
متن کاملDeveloping Reliable yet Flexible Software through If-Then Model Transformation Rules
Developing reliable yet flexible software is a hard problem. Although modeling methods enjoy a lot of advantages, the exclusive use of just one of them, in many cases, may not guarantee the development of reliable and flexible software. Formal modeling methods ensure reliability because they use a rigorous approach to software development. However, lack of knowledge and high cost practically fo...
متن کاملHySAT: An efficient proof engine for bounded model checking of hybrid systems
In this paper we present HySAT, a bounded model checker for linear hybrid systems, incorporating a tight integration of a DPLL–based pseudo–Boolean SAT solver and a linear programming routine as core engine. In contrast to related tools like MathSAT, ICS, or CVC, our tool exploits the various optimizations that arise naturally in the bounded model checking context, e.g. isomorphic replication o...
متن کاملWeb Service Choreography Verification Using Z Formal Specification
Web Service Choreography Description Language (WS-CDL) describes and orchestrates the services interactions among multiple participants. WS-CDL verification is essential since the interactions would lead to mismatches. Existing works verify the messages ordering, the flow of messages, and the expected results from collaborations. In this paper, we present a Z specification of WS-CDL. Besides ve...
متن کاملTranslation and Run - Time Validation of Optimized Code 1 , 2
The paper presents approaches to the validation of optimizing compilers. The emphasis is on aggressive and architecture-targeted optimizations which try to obtain the highest performance from modern architectures, in particular EPIC-like microprocessors. Rather than verify the compiler, the approach of translation validation performs a validation check after every run of the compiler, producing...
متن کامل