Presentation 2001/1/15
An example of specification and verification of real-time systems with CafeOBJ : timed two-process race
Takahiro Seino, Kazuhiro Ogata, Kokichi Futatsugi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Formal methods that have been designed to model reactive systems can be used to model real-time systems. In this paper, we propose a way to specify real-time systems in CafeOBJ an algebraic specification language based on General Timed Automaton (GTA) model proposed by N. Lynch. As a case study, we formally specify a simple example called 'timed two-process race' in CafeOBJ based on GTA model, and verify that this system has a safety property based on the specification with invariant assertions with the help of the CafeOBJ system.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Formal methods / CafeOBJ / Real-time systems
Paper # SS2000-32
Date of Issue

Conference Information
Committee SS
Conference Date 2001/1/15(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Software Science (SS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An example of specification and verification of real-time systems with CafeOBJ : timed two-process race
Sub Title (in English)
Keyword(1) Formal methods
Keyword(2) CafeOBJ
Keyword(3) Real-time systems
1st Author's Name Takahiro Seino
1st Author's Affiliation Graduate School of Information Science Japan Advanced Institute of Science and Technology()
2nd Author's Name Kazuhiro Ogata
2nd Author's Affiliation Graduate School of Information Science Japan Advanced Institute of Science and Technology
3rd Author's Name Kokichi Futatsugi
3rd Author's Affiliation Graduate School of Information Science Japan Advanced Institute of Science and Technology
Date 2001/1/15
Paper # SS2000-32
Volume (vol) vol.100
Number (no) 569
Page pp.pp.-
#Pages 8
Date of Issue