Certified Grammar Transformation to Chomsky Normal Form in F

Certified programming allows to prove that the program meets its specification. The check of correctness of a program is performed at compile time, which guarantees that the program always runs as specified. Hence, there is no need to test certified programs to ensure they work correctly. There are...

Full description

Saved in:
Bibliographic Details
Main Authors: M. I. Polubelova, S. N. Bozhko, S. V. Grigorev
Format: Artigo
Language:Inglês
Published: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2018-10-01
Series:Труды Института системного программирования РАН
Subjects:
сертификационное программирование
f*
верификация программ
контекстно-свободная грамматика
нормальная форма хомского
преобразование грамматики
dependent type
refinement type
Online Access:https://ispranproceedings.elpub.ru/jour/article/view/64
Tags: Add Tag
No Tags, Be the first to tag this record!

Similar Items