No abstract

Most modern relational database systems use triggers to implement automatic tasks in response to specific events happening inside or outside a system. A database trigger is a human readable block code without any formal semantics. Frequently, people can check if a trigger is designed correctly after it is executed or by manual checking. In this article, the authors introduce a new method to model and verify database trigger systems using Event-B formal method at design phase. First, the authors make use of similar mechanism between triggers and Event-B events to propose a set of rules translating a database trigger system into Event-B constructs. Then, the authors show how to verify data constraint preservation properties and detect infinite loops of trigger execution with RODIN/Event-B. The authors also illustrate the proposed method with a case study. Finally, a tool named Trigger2B which partly supports the automatic modeling process is presented.

Timing constraints play an important role in software development, particularly in real time, embedded systems. This paper proposes an approach for checking the compliance of execution of components in an application with their timing constraints. In this approach, timing constraints are specified by UML Timing Diagrams and Timed Regular Expressions. Aspect Oriented Programming technology is used to observe the execution of the program and to check if the execution of the components satisfies their timing constraint specification. We have implemented our approach and verified this tool with several practical Java components. The initial results promise that our approach can be applied in verification of real time software. Tóm tȃt. Ràng buô. c thò. i gian giũ. a các thành phầ n dóng vai trò quan tro. ng trong các hê. thống phầ n mề m dȃ. c biê. t vó. i các hê. thống thò. i gian thu. . c, hê. thống nhúng. Bài báo này dề xuất mô. t phu. o. ng pháp kiê ' m chú. ng su. . tuân thu ' về ràng buô. c thò. i gian thu. . c thi giũ. a các thành phầ n phầ n mề m so vó. i dȃ. c ta ' su. ' du. ng lâ. p trình hu .ó. ng khía ca. nh. Trong dó, ràng buô. c thò. i gian giũ. a các thành phầ n du. o. . c dȃ. c ta ' bȃng biê ' u dồ thò. i gian cu 'a UML (Unified Modeling Language) và biê ' u thú. c chính quy thò. i gian. Tù. các dȃ. c ta ' này mã kiê ' m chú. ng aspect sẽ du. o. . c tu. . dô. ng sinh ra và dan vó. i mã cu 'a các thành phầ n dê ' tính thò. i gian thu. . c thi tù. dó kiê ' m chú. ng su. . tuân thu ' so vó. i dȃ. c ta '. Phu. o. ng pháp này dã du. o. . c thu. . c nghiê. m vó. i nhiề u thành phầ n phầ n mề m khác nhau. Kết qua ' thu. . c nghiê. m cho thấy phu. o. ng pháp du. o. . c dề xuất có thê ' có thê ' phát hiê. n du. o. . c các vi pha. m ràng buô. c thò. i gian giũ. a các thành phầ n phầ n mề m so vó. i dȃ. c ta '.

Tóm tắt. Các phương pháp hình thức đã được ứng dụng thành công để kiểm chứng mô hình kiến trúc hướng dịch vụ tại giai đoạn thiết kế. Bài báo này đề xuất một phương pháp hình thức để đặc tả và kiểm chứng sự tương thích giữa các yêu cầu của dịch vụ web so với khả năng đáp ứng của chúng. Trong đó, các yêu cầu dịch vụ web bao gồm các yêu cầu chức năng và phi chức năng, khả năng đáp ứng của các dịch vụ web biểu diễn bằng OWL-S lần lượt được đặc tả bằng một máy trừu tượng và máy làm mịn B. Sự tương thích giữa yêu cầu và khả năng đáp ứng của dịch vụ web được chứng minh tự động thông qua công cụ hỗ trợ của B.Abstract. The impact of formal methods in service oriented architecture (SOA) has been well-known because of its capability for verification and early analysis of the feasibility. This paper proposes an approach to formalize and analyze the conformance between requirements of web service requester desired and capabilities of web service provided. The requirements of service requester, including functional and non-functional properties, are modeled by a B abstract machine and capabilities of service provider, described by OWL-S, are formalized by a B refinement machine. The matching between these two sides of web service discovery models is analyzed by B support tools.

No abstract