Branching time temporal logic

Emerson, E. Allen; Srinivasan, Jai

doi:10.1007/bfb0013022

Cited by 78 publications

(27 citation statements)

References 61 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[Lam83]. Actually, very interesting logics like CTL and CTL *interpreted over KS's have been put forward [EH83, ES89] and have been thoroughly investigated [BCG88]; also, sophisticated and efficient tools have been developed for them [CES86]. For LTS 's, on the other hand, Hennessy an Milner which were more interested in properly describing the actual behaviour of communicating systems, did define a new logic, now known as HML [HM85].…”

Section: Introductionmentioning

confidence: 99%

Action versus state based logics for transition systems

Nicola¹,

Vaandrager

1990

Lecture Notes in Computer Science

213

208

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

Action versus state based logics for transition systems

Nicola¹,

Vaandrager

1990

Lecture Notes in Computer Science

213

208

View full text Add to dashboard Cite

“…Usually, only infinite paths are considered, whereas we also look at prefixes of such infinite paths. The interpretation we give below has, however, also been considered by [6] and [4]. …”

Section: Definition 3 the Set Of Ctl Formulas Over Ap Is Defined As mentioning

confidence: 86%

Inheritance of Temporal Logic Properties

Wehrheim

2003

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Inheritance is one of the key features for the success of object-oriented languages. Inheritance (or specialisation) supports incremental design and re-use of already written specifications or programs. In a formal approach to system design the interest does not only lie in re-use of class definitions but also in re-use of correctness proofs. If a provably correct class is specialised we like to know those correctness properties which are preserved in the subclass. This can avoid re-verification of already proven properties and may thus substantially reduce the verification effort. In this paper we study the question of inheritance of correctness properties in the context of state-based formalisms, using a temporal logic (CTL) to formalise requirements on classes. Given a superclass and its specialised subclass we develop a technique for computing the set of formulas which are preserved in the subclass. For specialisation we allow addition of attributes, modification of existing as well as extension with new methods.

show abstract

“…For most applications, this speculation of customary Colored Petri Nets permits the client to make more sensible depictions, because of the way that equivalent sub Nets can be collapsed into one another, yielding a much littler Net. For reasons unknown spot invariants and achieve capacity trees, noteworthy techniques for standard CPNs, can be summed up to pertain for Colored Petri Nets [18].Colored Petri Nets and Predicate/transition-Nets are very intently linked, in the way that Colored Petri Nets have been established as an alteration of Predicate/transition-Nets, in order to avoid some practical troubles which rise when the technique of place-invariants is general to apply for Predicate [18].Colored Petri Net concept delivers potent analysis techniques used to verify the accuracy of workflow procedures. Acceptance of a model-driven approach, joined through comprehensive verification methods can make available a key solution for making qualitative and quantitative calculations about the possible system behaviors [18,19].…”

Section: Model Checkingmentioning

confidence: 99%

Mobile Technology based Polio-Vaccination System (PVS) – First Step Towards Polio-Free Pakistan

Afzal¹,

Missen²,

Firdous³

et al. 2017

ijacsa

View full text Add to dashboard Cite

Abstract-Health information technology revolutionized the world with its great expansion and widespread in the domain of health care system. Most of the developed countries adopted advanced technology in their vaccination systems. Vaccination systems of many developing countries still lack the use of technology eventually causing mismanagement and corruption to occur in vaccination campaigns. Issues like mismanagement and corruption not only affect vaccination campaigns but also cause further diffusion of a disease. Pakistan is also one of such countries where vaccination system is prone to these and many other issues and hence it does not help in disease eradication. For example, polio remains alive in Pakistan because Pakistan's Polio vaccination system is faced with many problems and the biggest one is security of vaccination teams. Corruption, mismanagement, unawareness among public and life-threat to vaccination teams are the main problems of current polio vaccination system of Pakistan. To overcome these flaws and to make an idyllic system with the new advanced technology, we propose technology oriented secure polio vaccination system. The proposed system is more secure and removes flaws in the current system. We model our proposed system using Colored Petri Nets (CPNs) which is a state-of-the-art tool for formal modeling.

show abstract

Branching time temporal logic

Cited by 78 publications

References 61 publications

Action versus state based logics for transition systems

Action versus state based logics for transition systems

Inheritance of Temporal Logic Properties

Mobile Technology based Polio-Vaccination System (PVS) – First Step Towards Polio-Free Pakistan

Contact Info

Product

Resources

About