Formal verification of concurrent scheduling strategies using TLA

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 2, Issue , 2007, Pages

  Grov, Gudmund ^a   Michaelson, Greg ^a   Ireland, Andrew ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; BASIC (PROGRAMMING LANGUAGE); CHLORINE COMPOUNDS; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; STANDARDS; TEMPORAL LOGIC;

FORMAL VERIFICATIONS; INTERNATIONAL CONFERENCES; LOGIC-OF-ACTION; PARALLEL AND DISTRIBUTED SYSTEMS; PROGRAMMING LANGUAGES; SAFETY-CRITICAL SYSTEMS; SCHEDULING STRATEGIES;

SCHEDULING;

EID: 48049088769     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2007.4447839     Document Type: Conference Paper

References (16)

1. M. Abadi and L. Lamport. The Existence of Refinement Mappings. Theoretical Computer Science, 82(2):253-284, 31 May 1991.
2. M. Abadi, L. Lamport, and S. Merz. A TLA solution to the RPC-memory specification problem, volume 1169 of Lecture Notes in Computer Science, pages 21-66. Springer, 1994.
3. J.-R. Abrial. The B-Book - Assigning Programs to Meanings. Cambridge University Press, Aug. 1996.
4. G. Grov. A Formal Account of Hume Scheduling. Technical Report HW-MACS-TR-0052, Heriot-Watt University, 2007. http://www.macs.hw.ac.uk/ techreps/.
5. G. Grov and G. Michaelson. Towards a Box Calculus for Hierarchical Hume. In Trends in Functional Programming, volume 8. Intellect, 2007. To appear.
6. K. Hammond, G. Grov, G. Michaelson, and A. Ireland. Low-Level Programming in Hume: an Exploration of the HW-Hume Level. In IFL, 2006. Accepted for publication in LNCS 4449.
7. K. Hammond and G. Michaelson. Hume: A Domain Specific Language for Real-Time Embedded Systems. In Proceedings of GPCE'03: Generative Programming and Component Engineering, Erfurt, Germany. Springer, LNCS, September 2003.
8. J. Hatcliff, X. Deng, M. B. Dwyer, G. Jung, and V. P. Ranganath. Cadena: An Integrated Development, Analysis, and Verification Environment for Component-based Systems. In International Conference on Software Engineering, volume 1169, 2003.
9. C. A. R. Hoare. An Axiomatic Basis for Computer Programming. Communications of the ACM, 12(10):576-585, October 1969.
10. P. B. Ladkin, L. Lamport, B. Olivier, and D. Roegel. Lazy caching in TLA. Distributed Computing, 12(2-3): 151-174, 1999.
11. L. Lamport. The Temporal Logic of Actions. ACM Toplas, 16(3):872-923, May 1994.
12. L. Lamport. How to Write a Proof. American Mathematical Monthly, 102(7):600-608, Aug./Sept. 1995.
13. G. Michaelson, K. Hammond, and J.Serot. FSM-Hume: Programming Resource-Limited Systems using Bounded Automata. In SAC, pages 1455-1461. ACM Press, March 2004.
14. G. Michaelson and K.Hammond. The Hume Language Definition and Report, Version 0.2. Technical report, Heriot-Watt University and University of St Andrews, Jan. 2002.
15. Ministry of Defence. The procurement of safety critical software in defence equipment (part 1: Requirements, part 2: Guidance). Defence Standard 00-55, Issue 1, Ministry of Defence, Directorate of Standardization, 1991.
16. N. Narasimhan, E. Teica, R. Radhakrishnan, S. Govindara-jan, and R. Vemuri. Theorem proving guided development of formal assertions in a resource-constrained scheduler for high-level synthesis. Formal Methods in System Design, 19(3):237-273, 2001.