| Project/Area Number |
08458067
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
HAMAGUCHI Takeshi Dept.of Engineering, Nagoya Univ., Research Associate, 工学研究科, 助手 (90273284)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
KAWAGUCHI Nobuo Dept.of Engineering, Nagoya Univ., Assistant Professor, 工学研究科, 助手 (10273286)
YUEN Shoji Dept.of Engineering, Nagoya Univ., Assistant Professor, 工学研究科, 助手 (70230612)
AGUSA Kiyoshi Dept.of Engineering, Nagoya Univ., Professor, 工学研究科, 教授 (90026360)
INAGAKI Yasuyoshi Dept.of Engineering, Nagoya Univ., Professor, 工学研究科, 教授 (10023079)
SAKABE Toshiki Dept.of Engineering, Nagoya Univ., Professor, 工学研究科, 教授 (60111829)
馮 速 名古屋大学, 工学部, 助手 (90262881)
|
|---|
| Project Period (FY) |
1996 – 1997
|
| Project Status |
Completed (Fiscal Year 1997)
|
| Budget Amount *help |
¥7,800,000 (Direct Cost: ¥7,800,000)
Fiscal Year 1997: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 1996: ¥6,600,000 (Direct Cost: ¥6,600,000)
|
|---|
| Keywords | meta computation / rewriting computation / term rewriting system / concurrent computation / verification / algebraic specification / inductive theory / cover set induction |
|---|
| Research Abstract |
Technologies verifying whether a program works according to the specification is important for improvement of software reliability. Since it is impossible to verify programs completely automatically, a system verifying software interactively is expected.
On developing such a verificat ion system, the following merits will come by keeping specification language, programming language, verification language and system describing language in the same language. Programrs, werifiers, and verification system developers have to learn only one kind of language. This is a significant advantage, because they must learn more than three kind of languages if the languages are different.
The language covering all processes of software specification, implementation, verification and development of verification system (called meta language), should provide properties desirable as each language. In particular, it needs to be provided with a clear logic that is a basis of verification and provided with a function to operate programs and specifications, i.e.meta computation, as a development language of verification system. It is also provides an easy implementation of interactive control of verification processes.
Through these two years, we have examined confluence of dynamic term rewriting systems, a class of term rewriting systems in which the functional strategy is normalizing, strategy for overlapping term rewriting systems, and a method for efficient concurrent-execution of term rewriting systems and got several results.
|
