Refine your search
Collections
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Fakhir, Ilyas
- Executable Semantics for the Formal Specification and Verification of E-agents
Abstract Views :187 |
PDF Views:0
Authors
Affiliations
1 Department of Computer Science, Government College University, Lahore - 5400, PK
1 Department of Computer Science, Government College University, Lahore - 5400, PK
Source
Indian Journal of Science and Technology, Vol 8, No 16 (2015), Pagination:Abstract
Background: Software agents are expected to work autonomously and deal with unfamiliar situations astutely. Achieving cent percent test case coverage for these agents has always been a problem due to limited resources. Also a high degree of dependability is expected from autonomous software agents. Formal verification of these systems can be done by specifying the possible actions of the agents to increase the confidence in the correctness of such systems. Methods: We have used social approach of agent communication where actions of the agents are described as social obligation between the participants. Formal specification of e-agents was done using μ-calculus as it is more expressive than Linear Temporal Logic (LTL). An algorithm has been given for syntactic conversion of μ-calculus formulas to TAPA model checker environment. Results: Using converstion algorithm syntactically modified μ-calculus formulas will be executed on TAPA model checker to verify the system being modelled for the specified properties. Application: The study will help to provide future directions for formal modelling of e-agents for their correct functioning.Keywords
Agent Communication, Model Checking, μ-Calculus, μ TAPA Model Checker- Concurrency in Intuitionistic Linear-Time μ-Calculus: A Case study of Manufacturing System
Abstract Views :141 |
PDF Views:0
Authors
Affiliations
1 Department of Computer Science, GC University, Lahore – 54000, PK
1 Department of Computer Science, GC University, Lahore – 54000, PK
Source
Indian Journal of Science and Technology, Vol 9, No 6 (2016), Pagination:Abstract
Background: The design of concurrent systems has become more and more articulated during the last three decades, thus forcing radical modifications on the overall methodological approach. In concurrent systems multiple tasks are being performed in parallel, giving rise to nondeterminism in these situations. The goal of this work is to introduce a common formalized framework to improve the shortcomings of existing models of concurrency, most of which use an oversimplified model of time. Methods: In this paper we will model a manufacturing system having concurrent machines by Colored Petri Nets (CPN) technique. For verification of such systems, intuitionistic linear-time μ-calculus (IμTL) will be applied, which is based on Heyting algebra. IμTL is the extension of linear-time μ-calculus. Reasoning about composition in general, but especially concurrent composition, remains one of the greatest challenge. Findings: The IμTL rules will be used for verifying soundness and composition of safety properties, which are more general than previously discussed rules by using Linear-Time Temporal Logic (LTL). These results will also show the verification of concurrent systems using IμTL. Application: This research will provide new direction for modeling and verification of concurrent system.Keywords
Compositional Reasoning, Concurrent System, CPN, IμTL- Optimized Application Level Checkpoint Based Load Sharing Model for Heterogeneous Mobile Grid Computing
Abstract Views :246 |
PDF Views:0
Authors
Imran Rafique
1,
Hina Gul
2,
Salman Rafique
3,
Syed Asad Raza Kazmi
1,
Awais Qasim
1,
Ilyas Fakhir
1
Affiliations
1 Department of Computer Science, GC University, Lahore – 54000, PK
2 Department of Computer Science, Kinnaird College for Women, Lahore– 54000, PK
3 Department of Computer of Science and Engineering, University of Engineering and Technology, Lahore − 54890, PK
1 Department of Computer Science, GC University, Lahore – 54000, PK
2 Department of Computer Science, Kinnaird College for Women, Lahore– 54000, PK
3 Department of Computer of Science and Engineering, University of Engineering and Technology, Lahore − 54890, PK