Interval-based data refinement
Brijesh Dongol,John Derrick +1 more
TL;DR: A sound interval-based forward simulation rule is developed that enables decomposition of data refinement proofs, and a rule is applied to verify data refinement for two examples: a simple concurrent program and a more in-depth real-time controller.
read more
About: This article is published in Science of Computer Programming. The article was published on 01 Nov 2015. and is currently open access. The article focuses on the topics: Concurrency & Concurrent algorithm.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
OCC-Mix Approach for Concurrent Mixture of Fixed and Mobile Transactions
Ahmad Al-Qerem,Ala Hamarsheh,Shadi Nashwan +2 more
- 01 Jan 2017
TL;DR: The proposed protocol could be used to reduce the wasting and expensive resources of mobile environment by avoiding the unnecessary mobile transaction restarts, and a dynamic adjustment of serialization order in the conflicting transactions with respect to the validating transaction will be used.
3
An Interval Logic for Stream-Processing Functions: A Convolution-Based Construction
Brijesh Dongol
- 14 Nov 2016
TL;DR: An interval-based logic is developed for reasoning about systems consisting of components specified using stream-processing functions, which map streams of inputs to streams of outputs, which builds on a theory of convolution from formal power series.
References
•Journal Article
Maintaining knowledge about temporal intervals
TL;DR: An interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between space and time.
7.9K
Maintaining knowledge about temporal intervals
TL;DR: In this paper, an interval-based temporal logic is introduced, together with a computationally effective reasoning algorithm based on constraint propagation, which is notable in offering a delicate balance between time and space.
PRISM 4.0: verification of probabilistic real-time systems
Marta Kwiatkowska,Gethin Norman,David Parker +2 more
- 14 Jul 2011
TL;DR: A major new release of the PRISMprobabilistic model checker is described, adding, in particular, quantitative verification of (priced) probabilistic timed automata.
2.9K
•Book
Isabelle: A Generic Theorem Prover
Lawrence C. Paulson,Tobias Nipkow +1 more
- 28 Jul 1994
TL;DR: This book discusses theories, terms and types, tactics, and theorems of Isabelle Theories as well as its application to proof management.
1.2K
•Book
Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers
Leslie Lamport
- 19 Jul 2002
TL;DR: This book will teach you how to write specifications of computer systems, using the language TLA+, which is a simple variant of Pnueli's original logic.
Related Papers (5)
Franck Cassez,Frowin Ziegler +1 more
- 24 Nov 2015
Sriram K. Rajamani,Thomas A. Henzinger +1 more
- 01 Jan 1999
Chao Wang,Gary D. Hachtel +1 more
- 20 Jul 2006