Elsevier

Theoretical Computer Science

Volume 609, Part 3, 4 January 2016, Pages 639-657
Theoretical Computer Science

A complete axiom system for propositional projection temporal logic with cylinder computation model

https://doi.org/10.1016/j.tcs.2015.05.007Get rights and content
Under an Elsevier user license
open archive

Abstract

To specify and verify multi-core parallel programs in a uniform framework, this paper proposes an axiom system for CCM–PPTL which extends that of PPTL by including transformation rules for sequence expressions and axioms as well as inference rules on the CCM construct. Further, the soundness and completeness of the extended axiom system are proved.

Keywords

Axiom system
Multi-core
Model
Specification
Verification

Cited by (0)

This research is supported by the NSFC under Grant Nos. 61133001, 61202038, 61322202, 61420106004 and 91418201.