A Hoare logic for linear systems-Reference-Cited by-同舟云学术

A Hoare logic for linear systems

Published:2013-05 Issue:3 Volume:25 Page:345-363
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Arthan Rob¹,Martin Ursula¹,Oliva Paulo¹

Affiliation:

1. School of Electronic Engineering and Computer Science, Queen Mary, University of London, E1 4NS, London, UK

Abstract

Abstract We consider reasoning about linear systems expressed as block diagrams that give a graphical representation of a system of differential equations or recurrence equations. We use the notion of additive relation borrowed from homological algebra to give a convenient framework in which all diagrams have a semantic value. We give a sound system of Hoare-style rules for the block diagram constructors that singles out a tractable subset of the block diagram language in which all diagrams represent total functions. We show these rules in action on some simple examples from a variety of applications domains.

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s00165-011-0180-9.pdf

Reference22 articles.

1. Abrial J-R Börger E Langmaack H (eds) (1996) Formal methods for industrial applications specifying and programming the steam boiler control. Lecture notes in computer science vol 1165. Springer Berlin

2. Arthan R Caseley P O’Halloran C Smith A (2000) ClawZ: control laws in Z. In: 3rd international conference on formal engineering methods (ICFEM 2000)

3. Abramsky S Gay SJ Nagarajan R (1995) Specification structures and propositions-as-types for concurrency. In: Moller F Birtwistle G (eds) Logics for concurrency: structure vs. automata—proceedings of the 8th Banff higher order workshop. Springer Berlin

4. Arthan R Martin U Mathiesen EA Oliva P (2007) Reasoning about linear systems. In: 5th IEEE international conference on software engineering and formal methods SEFM 2007 pp 123–134. IEEE Press

5. A general framework for sound and complete Floyd-Hoare logics

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A proof system of the CaIT calculus;Frontiers of Computer Science;2023-09-11

2. An Axiomatic Approach to BigrTiMo;2020 International Symposium on Theoretical Aspects of Software Engineering (TASE);2020-12

3. Fifty years of Hoare’s logic;Formal Aspects of Computing;2019-12

4. A UTP approach for rTiMo;Formal Aspects of Computing;2018-11

5. Formal Verification of mCWQ Using Extended Hoare Logic;Mobile Networks and Applications;2018-09-29