Development and implementation of a simulator for abstract state machines with real time and model-checking of properties in a language of first order predicate logic with time

Abstract : In this thesis a temporal model for abstract state machines (ASM) method is pro- posed. An extension of ASM specification language on the base of the proposed temporal model with continuous time is developed. The language extension helps to reduce the size of the specification hence to diminish the probability of an error. The semantics of the extended ASM language is developed which takes into account the definitions of external functions, the values of time delays and the method of non-determinism resolving. A subsystem for verification of user properties in the FOTL language is developed. A simulator prototype for ASMs with time is developed and implemented. It includes the parser of the timed ASM language, the interpreter, the verification subsystem and the graphical user interface
Document type :
Theses
Complete list of metadatas

Cited literature [107 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00462013
Contributor : Abes Star <>
Submitted on : Monday, March 8, 2010 - 11:08:37 AM
Last modification on : Wednesday, September 4, 2019 - 1:52:06 PM
Long-term archiving on : Friday, June 18, 2010 - 10:30:43 PM

File

2008PEST0050_0_0.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00462013, version 1

Collections

Citation

Pavel Vassiliev. Development and implementation of a simulator for abstract state machines with real time and model-checking of properties in a language of first order predicate logic with time. Other [cs.OH]. Université Paris-Est; Sankt-Peterburgskij gosudarstvennyj universitet, 2008. Russian. ⟨NNT : 2008PEST0050⟩. ⟨tel-00462013⟩

Share

Metrics

Record views

349

Files downloads

355