| Skip to main content | Skip to sub navigation |
This is now an inactive research group it's members have moved on. You can find them at their new research groups:

ECS Intranet:
Towards a Modular Approach to Model-Based Verification: logical, semantical and algorithmic support

Projects

Other EPSRC Funded Projects

Model-based verification is a highly successful formal method for hardware/software development. Depending on the hardware/software systems of interest, existing model-based approaches to verification use different types of mathematical models to describe abstract system behaviour, and the verification techniques they employ are tailored to these model types. However, different approaches also share certain
aspects of the underlying mathematical models and of the associated verification methodologies. So far, no effort has been invested into formally relating different model-based approaches to verification. Consequently, no support is available for transferring verification
methodologies between different modelling approaches, or for combining/reusing existing verification methodologies in the context of new types of models. The present project aims to address this issue, by developing the theoretical underpinnings of a modular approach to model-based verification.

Such an approach will offer several advantages, including:

(i) a unified treatment of existing modelling approaches and of their relationships,

(ii) the provision of abstraction-based verification techniques which exploit the relationships between different modelling approaches to increase the efficiency of verification,

(iii) the ability to combine/reuse existing modelling approaches/ verification methodologies when considering new classes of systems.

Type: Normal Research Project
Research Group: Dependable Systems & Software Engineering
Themes: Logic, Model-Based Verification
Dates: 19th January 2006 to 18th January 2008

Funding

  • EPSRC

Principal Investigators

Other Investigators

  • ms6
URI: http://id.ecs.soton.ac.uk/project/368
RDF: http://rdf.ecs.soton.ac.uk/project/368

More information

Associated Publications

Number of items: 8.

Cirstea, C. and Sadrzadeh, M. (2008) Modular Games for Coalgebraic Fixed Point Logics. In: Coalgebraic Methods in Computer Science 2008. pp. 71-92.

Baltag, A., Coecke, B. and Sadrzadeh, M. (2007) Epistemic Actions as Resources. Journal of Logic and Computation, to appear, 17 (3). pp. 555-585. (In Press)

Cirstea, C. and Pattinson, D. (2007) Modular Construction of Complete Coalgebraic Logics. Theoretical Computer Science, 388 . pp. 83-108.

Richards, S. and Sadrzadeh, M. (2007) Aximo: automated axiomatic reasoning for information update. In: Methods for Modal Logic, 29-30 November 2007, Ecole Normal Superieur, Cachan, France.

Sadrzadeh, M. (2007) Pregroup Analysis of Persian Sentences. In: Recent computational algebraic approaches to morphology and syntax, UNSPECIFIED. (In Press)

Cirstea, C. (2006) Modularity in Coalgebra. In: 8th International Workshop on Coalgebraic Methods in Computer Science. pp. 3-26.

Sadrzadeh, M. (2006) High Level Quantum Structures in Linguistics and Multi-Agent Systems. In: AAAI Spring Symposia on Quantum Interactions, March 2007, Stanford University, California. (In Press)

Sadrzadeh, M. and Cirstea, C. (2006) Relating Algebraic and Coalgebraic Logics of Knowledge and Update. In: Logic and the Foundations of Game and Decision Theory, July 13-16, University of Liverpool.

This list was generated on Wed Jun 19 00:59:18 2013 BST.

Publications included from http://eprints.ecs.soton.ac.uk/view/projects/368.include.