Abstract
A deductive approach to verification of telecommunication systems written in C is proposed. The approach is based on the extension of C by declarative statements and on reduction of verification of parallel communicating components of these systems to separate verification of components written in this extension. An example of verification of a data link protocol is considered.
Highlights
Предложен дедуктивный подход к верификации телекоммуникационных систем, представленных на языке C
Формула P может содержать переменные вида xi?, которые ссылаются на начальные значения переменных из x, т. е. значения, которые эти переменные имели до выполнения оператора modify
Anureev I.S. Integrated approach to analysis and verification of imperative programs // Joint NCC&IIS Bulletin, Series Computer Science
Summary
В настоящее время верификация телекоммуникационных систем, представленных на языке C, базируется, в основном, на методе проверки моделей. Этот подход позволяет проводить верификацию в автоматическом режиме, но имеет известную проблему взрыва числа состояний, что ограничивает его применение к большим системам. В то же время использование средств логического доказательства (в частности, индукции) позволяет применять этот подход к большим, потенциально бесконечным системам. Примером узкоспециализированного проекта по дедуктивной верификации является проект VERISOFT [9], ориентированный, в основном, на верификацию компонент конкретной операционной системы. Использующим дедуктивную верификацию для проверки параллельных программ, написанных на языке C, является проект VCC [12], выполняемый в Microsoft. Особенностью нашего подхода к дедуктивной верификации телекоммуникационных систем, представленных на языке C, по сравнению с подходами, на которых базируются вышеприведенные проекты, является использование методологии, описывающей пошаговую процедуру сведения параллельных взаимодействующих компонент, составляющих телекоммуникационную систему, к изолированным последовательным компонентам. Это позволяет комбинировать подход с дедуктивными средствами верификации последовательных Си-программ
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
