Methods and System for Cloud Parallel Programming

Kasyanov, Victor N.; Kasyanova, Elena

doi:10.5220/0007750506230629

Cited by 10 publications

(9 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

Section: краткое описание языка Cloud-sisal-kernelunclassified

“…Язык Cloud Sisal основан на специальных видах циклов [15,17,18]. Эти виды циклов позволяют упростить распараллеливание и векторизацию операций над массивами [15,16,21]. Язык Cloud-Sisalkernel был разработан как промежуточный язык верификации для дедуктивной верификации Cloud Sisal программ [22]…”

Section: краткое описание языка Cloud-sisal-kernelunclassified

“…Система облачного параллельного программирования (CPPS) также разрабатывается в Институте систем информатики СО РАН [15]. Cloud Sisal [15][16][17][18] является входным языком системы CPPS. Данный язык является новой версией языка Sisal [19,20].…”

Section: Introductionunclassified

“…Cloud Sisal является функциональным языком программирования, основанным на циклических выражениях. Главной особенностью системы CPPS является неявное параллельное исполнение, основанное на автоматическом распараллеливании циклов Cloud Sisal [15,16,21]. Cloud-Sisal-kernel [22] был разработан как промежуточный язык верификации для дедуктивной верификации Cloud Sisal программ.…”

Section: Introductionunclassified

“…Это расширение C-kernel циклами языка Cloud-Sisal-kernel. Реализация неявного параллельного исполнения программ на языке C-Sisal-kernel основано на опыте [15,16,21] распараллеливания программ на языке Cloud Sisal. Отметим, что это задача другой группы исследователей [15][16][17]21] из Института систем информатики СО РАН.…”

Section: Introductionunclassified

See 4 more Smart Citations

Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System

Kondratyev

2021

Model. anal. inf. sist.

View full text Add to dashboard Cite

The C-lightVer system is developed in IIS SB RAS for C-program deductive verification. C-kernel is an intermediate verification language in this system. Cloud parallel programming system (CPPS) is also developed in IIS SB RAS. Cloud Sisal is an input language of CPPS. The main feature of CPPS is implicit parallel execution based on automatic parallelization of Cloud Sisal loops. Cloud-Sisal-kernel is an intermediate verification language in the CPPS system. Our goal is automatic parallelization of such a superset of C that allows implementing automatic verification. Our solution is such a superset of C-kernel as C-Sisal-kernel. The first result presented in this paper is an extension of C-kernel by Cloud-Sisal-kernel loops. We have obtained the C-Sisal-kernel language. The second result is an extension of C-kernel axiomatic semantics by inference rule for Cloud-Sisal-kernel loops. The paper also presents our approach to the problem of deductive verification automation in the case of finite iterations over data structures. This kind of loops is referred to as definite iterations. Our solution is a composition of symbolic method of verification of definite iterations, verification condition metageneration and mixed axiomatic semantics method. Symbolic method of verification of definite iterations allows defining inference rules for these loops without invariants. Symbolic replacement of definite iterations by recursive functions is the base of this method. Obtained verification conditions with applications of recursive functions correspond to logical base of ACL2 prover. We use ACL2 system based on computable recursive functions. Verification condition metageneration allows simplifying implementation of new inference rules in a verification system. The use of mixed axiomatic semantics results to simpler verification conditions in some cases.

show abstract

Section: краткое описание языка Cloud-sisal-kernelunclassified

Section: Introductionunclassified

See 3 more Smart Citations

Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System

Kondratyev

2021

Model. anal. inf. sist.

View full text Add to dashboard Cite

show abstract

Proof Strategy for Automated Sisal Program Verification

Kondratyev

Promsky

2019

Software Technology: Methods and Tools

View full text Add to dashboard Cite

Formal verification of Cloud Sisal programs

Kasyanov

Kasyanova

Kondratyev

2020

J. Phys.: Conf. Ser.

View full text Add to dashboard Cite

A cloud parallel programming system CPPS which is under development at the A.P. Ershov Institute of Informatics Systems is aimed to support the development, verification and debugging of Cloud Sisal programs and their correct conversion into the efficient code of parallel computing systems for its execution in clouds. In this paper, the methods and subsystems of CPPS intended for formal verification of Cloud Sisal programs are described.

show abstract

Methods and System for Cloud Parallel Programming

Cited by 10 publications

References 0 publications

Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System

Towards Automatic Deductive Verification of C Programs with Sisal Loops Using the C-lightVer System

Proof Strategy for Automated Sisal Program Verification

Formal verification of Cloud Sisal programs

Contact Info

Product

Resources

About