Formal Specification and Verification of Concurrent Programs
This module introduces formal specification of concurrent software and verification of the consistency between concurrent programs and their specifications. First, what one might want to be able to prove about a concurrent program is discussed. Then, a number of formal descriptions of the concept are presented. These vary in their coverage of the phenomena, and some can be used as the bases of formal specification of programs. Next, techniques for carrying out the proof of consistency between the specification and the program are described. Finally, it is noted that some of the these techniques have automated tools such as verifiers associated with them.
This report is related to the following area(s) of work:
Performance and DependabilityCurriculum Module
CMU/SEI-93-CM-027
February 1993
Cite This Report
SEI:
Berry, Daniel; Formal Specification and Verification of Concurrent Programs (CMU/SEI-93-CM-027). Software Engineering Institute, Carnegie Mellon University, 1993. http://www.sei.cmu.edu/library/abstracts/reports/93cm027.cfm
IEEE:
D. Berry, "Formal Specification and Verification of Concurrent Programs," Software Engineering Institute, Carnegie Mellon University, Pittsburgh, Pennsylvania, Curriculum Module CMU/SEI-93-CM-027, 1993. http://www.sei.cmu.edu/library/abstracts/reports/93cm027.cfm
APA:
Berry, D., (1993). Formal Specification and Verification of Concurrent Programs (CMU/SEI-93-CM-027). Retrieved May 19, 2013, from the Software Engineering Institute, Carnegie Mellon University website: http://www.sei.cmu.edu/library/abstracts/reports/93cm027.cfm
CHI:
Berry, Daniel, Formal Specification and Verification of Concurrent Programs (CMU/SEI-93-CM-027). Pittsburgh, PA: Software Engineering Institute, Carnegie Mellon University, 1993. http://www.sei.cmu.edu/library/abstracts/reports/93cm027.cfm
MLA:
Berry, D., 1993. Formal Specification and Verification of Concurrent Programs (Technical Report CMU/SEI-93-CM-027). Pittsburgh: Software Engineering Institute, Carnegie Mellon University. http://www.sei.cmu.edu/library/abstracts/reports/93cm027.cfm
Find Us Here
Share This Page
For more information
