???

1
???????????

• ?????????????
• ????

2
??

• ???????????????????????????
• ?????????????????????????????????????????????
• ???????????????
• ????????????????????
• Toy problems???????????????

3
??

• ?????????????????????????????
• ??????????????
• ???????????????????????????
• ??????????????
• ???????????????
• ?????????????????
• ??????????????????????????
• ???????????????
• ??????????

4
????????

• ??????????????(???????)
• ???????????????????????????????????????????
  ???????????
• ??????????????(?????)
• ??????(GPC)??????????????????????????
• ????????????????????(?????)
• ????????????????????????????????????????
• ???????????????????(????)
• ???????????????????

5
?????????????
?????????????
?? P
?????????????? ????????????????
??? W
????
???
???????? ???
Spec Item 1pop(push(X,s))X Spec Item
2?x1,x2?z1,z2. x1,x2?0?x1x2z1z2 ?
0?z2ltx2
?????? ????
?????
??????????? ????
?????
?????????????
??????????????????
6
????

• ???????
• ?????????????????F-Developer??????????ObTS????????
  ?????????????(??????)
• GPC??????????????????WSDFU????????????????????????
  (??????)
• ?????????????????????????????????????????????T3(??
  ????)
• ??????????????????????????????????????????????????
  ????(??????)

7

• ????????????????(11?)
• International Workshop on Principles of Software
  Evolution, (Kyoto, April,1998)
• ---(Fukuoka,July,1999)
• International Symposium on Principles of Software
  Evolution, Kanazawa, Nov. 2000
• Waseda Partial Evaluation and Program
  Transformation Day, Nov.15, Tokyo,1999
• ?????????????????????Nov.1999, ??
• Colloquium on Attribute Grammar and Program
  Optimization, Tokyo, July, 2000
• International Software Engineering Symposium,
  China, March, 2001
• International Workshop on Timed System, Kyoto,
  March,1999
• International Workshop on Software Specification
  and Design, Toba, May, 1998
• Workshop on Foundations for Secure/Survival
  Systems and Networks, Tokyo, 2001
• International Workshop on Mobile Objects/Code and
  Security, Tokyo, Oct.2000

8

• ???????? 178
• ??????? 21?
• ??
• (??????)
• ???????????????????????????
• ????????????????????
• ?????2?
• ????
• (??????) 5?

9

• ????????
• ??????????????????ObTS
• ???????????????????F-Developer
• ?????????? RDS
• T(n)????
• ????????????WSDFU
• T3?????????????????
• ????????????????????????
• CTAG????
• PF-Web????
• CAT????
• Stack Threads/MP
• Distributed GC
• JavaGo
• MIC

10
??????????????(??????)

• ????
• ?????????????????????????????????
• ???????????????
• ?????????????????????
• ???????????????????????
• ??????????????
• ????????????????
• ????????????????

11
???????????????

• ?????????????????????
• ??????
• ?????????????????????????
• ?????????????????
• ?????????????
• ???????????????????????
• ???????
• ??????????????????
• ???????
• ????????
• ????????
• ?????????????????

12
??????????????

• ???????????
• ??????????????????????????
• ????????????????
• ??????????????????
• ???????????????????????

13
??????????????

• ????????
• ????????????????????
• ?????????????????????
• ??????????????????
• ???????? Z??????????VDM????
• ???????????????????????????
• ?????????????????????????????????

14
??????????????

• ?? ????????????????????
• ??????????
• ????????????
• ????????????????
• UML9???
• ???????????????????
• ???????????????
• ??????????????
• ???????????
• ????????????????????????
• ????????????? ????? gt ??

15
??????????????
??????????????
?????????(??????)
??????
??
??
??
??
?????
???
?????????????
(?????????)
16
??????????????
???????
??????
??????
???????
??
??
?????
?????
?????
???
?????? ??????? ??
?????? ?? ?????
?????? ????
??????
?????????
?????
17
??????????????(????)
??????F-Model(?????)
????
??????
??
??
?????
?????
?????
?????????? ???ObTS
?????
????????? F-Developer (?????????????????)
?????? ??????? ??
?????? ?? ?????
?????? ????
??????
??????????? SES???
????????? ??????????? ?????HOL?????
?????
18
??????????????

• ?????????????????????????
• ????????????????????
• ??????????????????
• ????????????????
• ????UML??????OCL?????????
• MIT??????????????????
• NASA?UCI ????????
• ????????????????????????????
• OCL gt SQL ??
• ????????
• ?????????????????????????
• ObTS?????Statechart???????????????????
• ????????????????

19
????????
F-Developer
1. ????????F-Model?????????? ?Model
Builder 2. ???????????????????SML??
???????? ?F-Prototyper 3.
????????????????HOL?????? ?F-Verifier
Model Builder
????????
????????
???????
?????????????
20
F-Prototyper
??????????
1. F-Prototyper?????????????????????
????????SML????? 2. ???????????????????? 3.
????????????????????SML???????
???????? SML??????
??????SML????????
?????????????
????????????????????
( INSTANTIATE OBJECT) Class_IncrementCounter.new
inc_counter (INSTANTIATE OBJECT) Class_Decre
mentCounter.new database (ADD LINK
) RuntimeLib.addLink (inc_counter, database)
??????????????
??????????????? ??????????????
21
??????
F-Verifier
1.??????????????????? 2. HOL??????????????????
??????? 3. Model Builder?????????????????? 4.
HOL???????????????
HOL???????????
???????? HOL?????? -??????????
??????????????
22
?????????????ObTS?????

• ?????????????ObTS???ObCL???????ObML
• ObTS Statechart?????????????
• ?????????????
• ObML ML????????
• ML?????????????????????
• ???????????ML????
• ML????????????????????????????????????
• ??ML-based ??????? HOL,Design CPN
• ????????? IrLAP?TCPIP
• ?????????????????200???????

23
(No Transcript)