| Paper Abstract and Keywords |
| Presentation |
2006-06-01 15:05
Reachability analysis of probabilistic linear hybrid automaton based on predicate abstraction and its refinement
Takaaki Kato (Kanazawa Univ.), Yosuke Mutsuda (NEC), Satoshi Yamane (Kanazawa Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
As ubiquitous computing has progressed, systems are embedded in widespread environments. Then it is important to guarantee their formal correctness, for instance, safety, reliability, dependability,
randomization, and soft real-time properties. In this paper, we propose the formal verification of probabilistic hybrid systems and develop its automatic verification tool and an effective analysis by abstraction.
Moreover, we narrow an abstraction model by counter example guided abstraction refinement. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
verification / probabilistic hybrid automata / reachability / abstraction / refinement / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 106, June 2006. |
| Paper # |
|
| Date of Issue |
2006-05-25 (CST) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
MSS |
| Conference Date |
2006-06-01 - 2006-06-02 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Ishikawa Science Park |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Concurrent Systems, Discrete Event Systems and Hybrid Systems |
| Paper Information |
| Registration To |
MSS |
| Conference Code |
2006-06-CST |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Reachability analysis of probabilistic linear hybrid automaton based on predicate abstraction and its refinement |
| Sub Title (in English) |
|
| Keyword(1) |
verification |
| Keyword(2) |
probabilistic hybrid automata |
| Keyword(3) |
reachability |
| Keyword(4) |
abstraction |
| Keyword(5) |
refinement |
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Takaaki Kato |
| 1st Author's Affiliation |
Kanazawa University (Kanazawa Univ.) |
| 2nd Author's Name |
Yosuke Mutsuda |
| 2nd Author's Affiliation |
NEC Corporation (NEC) |
| 3rd Author's Name |
Satoshi Yamane |
| 3rd Author's Affiliation |
Kanazawa University (Kanazawa Univ.) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| Speaker |
Author-1 |
| Date Time |
2006-06-01 15:05:00 |
| Presentation Time |
25 minutes |
| Registration for |
MSS |
| Paper # |
CST2006-4 |
| Volume (vol) |
vol.106 |
| Number (no) |
no.88 |
| Page |
pp.19-24 |
| #Pages |
6 |
| Date of Issue |
2006-05-25 (CST) |