Logo

Automata for Modeling Reversible Probabilistic Processes

Arpit, Arpit and Shafie, Afza and Wan Ahmad, Wan Fatimah (2013) Automata for Modeling Reversible Probabilistic Processes. [Citation Index Journal]

[img] Other (Journal of Applied Mechanics and Materials Vol. 422 )
26Kb

Abstract

This paper presents a construction of an automaton that aids the modeling of probabilistic processes which exhibit reversibility during their computations. A probabilistic process defines a probability distribution over the uncertainties of its computations. This characteristic also makes them distinct from nondeterministic processes. But, uncertainties hinder the assurance about the quality of such systems gained by the traditional testing methods. Further, reversibility acts as a catalyst in such scenarios by raising the possibility of achieving the states which were inaccessible in past. Thus, the verification of such systems is necessary and this requires the system to be formally specified. In this respect, proposed work provides the constructs for modeling probabilistic environments and reversibility. Former is achieved by the introduction of discrete probabilities in classical automata theory, and later is implemented by giving the constructs of memory. It also provides the constructs for representing non-determinism by specifying the choices over several probability mass functions for a state.

Item Type:Citation Index Journal
Impact Factor:0.323
Subjects:T Technology > T Technology (General)
Academic Subject One:Reversible Probabilistic Processes
Departments / MOR / COE:Departments > Computer Information Sciences
ID Code:11075
Deposited By: Assoc Prof Dr Wan Fatimah Wan Ahmad
Deposited On:16 Feb 2014 23:41
Last Modified:16 Feb 2014 23:41

Repository Staff Only: item control page

Document Downloads

More statistics for this item...