This dissertation deals with a number of algorithmic problems motivated by computer aided formal verification of finite state systems. The goal of formal verification is to enhance the design and development of complex systems by providing methods and tools for specifying and verifying correctness of designs. The success of formal methods in practice depends heavily on the degree of automation ...

A novel three-dimensional unicursal irradiation technique "Dynamic WaveArc" (DWA), which employs simultaneous and continuous gantry and O-ring rotation during dose delivery, has been implemented in Vero4DRT. The purposes of this study were to develop a commissioning and quality assurance procedure for DWA irradiation, and to assess the accuracy of the mechanical motion and dosimetric control of...

In this report we present the prototypical UMC verification tool under development at ISTI. UMC accept a system specification given in UML-like style as a collection of active objects, modelled by state-machines, and whose behavior is described through statecharts. On such systems UMC allows to verify properties specified in the mu-UCTL logic: a temporal logic which enriches the full mu-calculu...

In this report we present the prototypical UMC verification tool under development at ISTI. UMC accept a system specification given in UML-like style as a collection of active objects, modelled by state-machines, and whose behavior is described through statecharts. On such systems UMC allows to verify properties specified in the mu-UCTL logic: a temporal logic which enriches the full mu-calculu...

This paper presents formal specification and verification of the multiparty call in ATM UNI signalling protocol. The protocol specification is written in the CCS process algebra (Calculus of Communicating Systems). Verification is done by using the NCSU-Concurrency Workbench. Due to the complexity of the protocol, the model is decomposed into three components. The protocol is verified by the mo...

Many safety-critical systems that have been considered by the verification community are parameterized by the number of concurrent components in the system, and hence describe an infinite family of systems. Traditional model checking techniques can only be used to verify specific instances of this family. In this paper, we present a technique based on compositional model checking and program an...

PURPOSE Consistency verification between the data from treatment planning system (TPS), record and verification system (R&V), and delivered recorder with visual inspection is time consuming and subject to human error. The purpose of this work is to develop a software tool to automatically perform such verifications. METHODS Using Microsoft visual C++, a quality assurance (QA) tool was develop...

Intensity-modulated radiation therapy (IMRT) delivered with multi-leaf collimator (MLC) in the step-and-shoot mode uses multiple static MLC segments to achieve intensity modulation. For typical IMRT treatment plans, significant numbers of segments are delivered with monitor units (MUs) of much less than 10. Verification of the ability of the linear accelerator (linac) to deliver small MU segmen...

In model checking for temporal logic, the correctness of a system with respect to a desired behavior is verified by checking whether a structure that models the system satisfies a formula describing the behavior. Most existing verification techniques are based on a representation of the system by means of a labeled transition system. In this approach to verification, the efficiency of the model...

background: aim of this study is to evaluate the accuracy of the gated volumetric modulated arc therapy (vmat/rapidarc) using 2d planar dosimetry, dynalog files and compass 3d dosimetry system. materials and methods: pre-treatment quality assurance of 10 gated vmat plans was verified using 2d array and compass 3d dosimetry system. advantage of compass over 2d planar is that it provides the clin...