scholarly journals Improving Automated Symbolic Analysis of Ballot Secrecy for E-Voting Protocols: A Method Based on Sufficient Conditions

Author(s):  
Lucca Hirschi ◽  
Cas Cremers
Author(s):  
Xiang Fu ◽  
Tevfik Bultan ◽  
Jianwen Su

A conversation protocol specifies the desired global behaviors of a Web service composition in a top-down fashion. Before implementing a conversation protocol, its realizability has to be determined—that is, can a bottom-up Web service composition be synthesized so that it generates exactly the same set of conversations as specified by the protocol? This chapter presents three sufficient conditions to restrict control flows of a conversation protocol for achieving realizability. The model is further extended to include data semantics of Web services into consideration. To overcome the state-space explosion problem, symbolic analysis techniques are used for improving the accuracy of analysis. The realizability analysis can effectively reduce the complexity of verifying Web services with asynchronous communication.


2007 ◽  
Vol 44 (02) ◽  
pp. 492-505
Author(s):  
M. Molina ◽  
M. Mota ◽  
A. Ramos

We investigate the probabilistic evolution of a near-critical bisexual branching process with mating depending on the number of couples in the population. We determine sufficient conditions which guarantee either the almost sure extinction of such a process or its survival with positive probability. We also establish some limiting results concerning the sequences of couples, females, and males, suitably normalized. In particular, gamma, normal, and degenerate distributions are proved to be limit laws. The results also hold for bisexual Bienaymé–Galton–Watson processes, and can be adapted to other classes of near-critical bisexual branching processes.


1986 ◽  
Vol 23 (04) ◽  
pp. 851-858 ◽  
Author(s):  
P. J. Brockwell

The Laplace transform of the extinction time is determined for a general birth and death process with arbitrary catastrophe rate and catastrophe size distribution. It is assumed only that the birth rates satisfyλ0= 0,λj> 0 for eachj> 0, and. Necessary and sufficient conditions for certain extinction of the population are derived. The results are applied to the linear birth and death process (λj=jλ, µj=jμ) with catastrophes of several different types.


1986 ◽  
Vol 23 (04) ◽  
pp. 1013-1018
Author(s):  
B. G. Quinn ◽  
H. L. MacGillivray

Sufficient conditions are presented for the limiting normality of sequences of discrete random variables possessing unimodal distributions. The conditions are applied to obtain normal approximations directly for the hypergeometric distribution and the stationary distribution of a special birth-death process.


2008 ◽  
pp. 134-151
Author(s):  
A. Shastitko ◽  
M. Ovchinnikov

The article proposes an approach to the analysis of social change and contributes to the clarification of concepts of economic policy. It deals in particular with the notion of "change of system". The author considers positive and normative aspects of the analysis of capitalist and socialist systems. The necessary and sufficient conditions for the system to be changed are introduced, their fulfillment is discussed drawing upon the historical and statistical data. The article describes both economic and political peculiarities of the transitional period in different countries, especially in Eastern Europe.


Sign in / Sign up

Export Citation Format

Share Document