TY - JOUR JF - Applied Mechanics and Materials A1 - Arpit A1 - Shafie, A. A1 - Ahmad, W.F. UR - https://www.scopus.com/inward/record.uri?eid=2-s2.0-84886079515&doi=10.4028%2fwww.scientific.net%2fAMM.422.185&partnerID=40&md5=9e128f666eec0d99e0081027d266ee2a VL - 422 Y1 - 2013/// N2 - 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. © (2013) Trans Tech Publications, Switzerland. ID - scholars3412 KW - Automata; Formal specification and verification; Non-determinism; Non-deterministic process; Parallel composition; Probabilistic process; Probability mass function; Testing method KW - Probability distributions; Testing KW - Automata theory CY - Hangzhou EP - 190 SN - 16609336 N1 - cited By 0; Conference of International Conference on Information Engineering for Mechanics and Materials, ICIMM 2013 ; Conference Date: 5 July 2013 Through 7 July 2013; Conference Code:100384 TI - Automata for modeling reversible probabilistic processes SP - 185 AV - none ER -