Two Formal Semantics of a Subset of the Paderborn University BSPlib

Gava, Frédéric; Fortin, J. A.

doi:10.1109/pdp.2009.49

Cited by 4 publications

(1 citation statement)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Современные методы описания семантики. В настоящее время наибольшее распространение получили три способа описания семантики формального языка [18,19] На сегодняшний день с наиболее полным формальным описанием семантики BSPlib можно ознакомиться в работе [6], где предлагается операционная семантика языка BSP-IMP, состоящего из нескольких конструкций, типичных для императивных языков программирования, а также операций get и put, схожих с bsp_get и bsp_put, и [20], где предлагается расширение классического языка IMP, используемого во многих курсах языков программирования за рубежом. Он обладает очень простой семантикой и моделью памяти.…”

Section: Information Science Computing Devices and Controlingunclassified

Theoretical Aspects of Verification of Block-Synchronous Parallel Programs for Computing Systems Built Using Bigdata Technology

Sinev¹,

Trokoz²,

Martyshkin³

2021

XCROTPACOTPP

View full text Add to dashboard Cite

The article describes the theoretical aspects of verification of block-synchronous parallel programs for computing systems built using BigData technology. We are witnessing a rapidly growing interest in the problem of software verification. Now software developers have access to a wide range of methods for proving program properties in popular programming languages, and tools that allow automating the verification of the correctness of the proofs given. The software verification process is complicated and expensive from a financial point of view. Despite this, there are a number of advantages that make verification indispensable in some cases, even in comparison with traditional testing. In the staged part of the study, the object of research is defined -the semantics of programming languages and tools for creating block-synchronous parallel programs, and the purpose of the study is to describe an abstract computer that executes programs in a special language, which is a subset of the C language that can be used for program verification. In the course of the research conducted on the subject of the article, important results were obtained, including an Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-07-00516 А.

show abstract

Section: Information Science Computing Devices and Controlingunclassified