The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
In this paper, we present how the LTL (Linear Temporal Logic) language can be used to specify security protocols and discuss the analysis process using LTL. To illustrate the feasibility of our approach, we analyse the Needham-Schroeder public-key protocol and reproduce the error found by Gavin Lowe. We also extend LTL and we use LTL of knowledge to reason about situations where the knowledge of an...
Alternating-time Temporal Logic (ATL) is the natural specification language for the open system, which has a strategy to reach a certain state. But the semantics for ATL is not studied sufficiently. In this paper, we define Timed Petri Nets (TPN) , where time is associated with tokens, transitions, arcs and places. TPN is taken as the semantic description for ATL, the representation of time constraints...
A wireless security protocol can be modeled as a Kripke structure M. The model checking problem for a logic L is: given a formula phiisinL decide if phi holds in the states of M. The alternating time temporal logic (ATL) is expanded and the alternating time temporal logics of knowledge is considered. We propose an efficient algorithm to model-check ATL of knowledge properties.
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.