Division of Informatics
Forrest Hill & 80 South Bridge
MSc Thesis #93113 | |
|---|---|
| Title: | Development and Maintenance of Large Formal Specifications Supported by Case-Based Reasoning |
| Authors: | Funk,P |
| Date: | 1993 |
| Presented: | |
| Keywords: | |
| Abstract: | Producing formal specifications within a suitable logical framework has been used as a methodology for specifying systems with exceptionally high reliability requirements. There are substantial difficulties in scaling up the approach to complex real world specification tasks. Supporting the specificiation process with case-based reasoning offers some advantages, in particular: - By providing a case library which stores both the required behaviour of the system and its final representation, the connection between them is maintained. - Similar, previously successful modification/extension cases are identified and can be used and adapted to the current task. - We can test the modified specification by verifying that previously required behaviours are covered, and thus identify the parts affected by changes (a simulator and a theorem prover are implemented for this). The example domain is the specification of telecommunication network services. A decidable and deterministic temporal logic is defined and used as the representation. The system accepts input in the form of behavioural example - sketches, which are used to identify similar cases in the case library. A set of domain independent metrics based on a set theoretical approach and domain dependent global parameters used for fine-tuning are implemented. |
| Download: | NO ONLINE COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}