uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Use of Domain Theories in Applied Formal Methods
Uppsala University, Teknisk-naturvetenskapliga vetenskapsområdet, Mathematics and Computer Science, Department of Information Technology. Faculty of Science and Technology, Biology, Department of Ecology and Evolution, Computing Science. Datalogi.
2006 (English)Report (Other scientific)
Abstract [en]

A formal theory of an application domain can serve a key role in formal specification and verification of systems operating in that domain. This is particularly relevant when working with families of similar systems intended to control some kind of industrial process or function where the control principles are general while the specifics of the system depend on the particular installation the system is intended to control. In such situations a domain theory can facilitate writing generic specifications or implementations for the entire family of systems which can then be configured for each particular installation. Use of concepts defined in the domain theory can also facilitate communication with domain experts without knowledge in formal methods.

An example of such a family is railway signalling systems which all implement the same general signalling principles of ensuring safe train operation, while the exact function of a particular signalling system depends on the railway track layout under its control.

We will give concrete examples from industrial practise in the railway domain, showing how domain theories can help in the formal verification process. The examples include writing and validating formal specifications, formally verifying implementations and analysing and communicating the results of failed verifications.

Place, publisher, year, edition, pages
, Technical reports from the Department of Information Technology, ISSN 1404-3203 ; 2006-029
National Category
Computer Science
URN: urn:nbn:se:uu:diva-21139OAI: oai:DiVA.org:uu-21139DiVA: diva2:48912
Available from: 2006-12-15 Created: 2006-12-15

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Eriksson, Lars-Henrik
By organisation
Department of Information TechnologyComputing Science
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 157 hits
ReferencesLink to record
Permanent link

Direct link