Menu
Publications
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.
Partners
ON THE FORMAL SPECIFICATION AND VERIFICATION OF AUTOMATA-BASED PROGRAMS BY SPECIFICATION PATTERNS
Read the full article

Abstract
Model checking is a well developed verification technique; still it is not widely adopted. One of the reasons is that defining formal specification as a set of temporal logic formulae is an error-prone and time-consuming task. This paper gives an overview of the research which focuses on expressing verifiable requirements in a controlled natural language in the framework of automata-based programming. Applicability of the specification patterns in scope of automata-based approach is investigated. Also a formal grammar is introduced to derivate the requirements.
Keywords:
automata-based programming, model checking, temporal logic