2,099 Hits in 7.7 sec

Formally analyzing software architectural specifications using SAM

Xudong He, Huiqun Yu, Tianjun Shi, Junhua Ding, Yi Deng
2004 Journal of Systems and Software  
Furthermore, SAM provides the flexibility to choose different compatible Petri net and temporal logic models according to the nature of system under study.  ...  Petri nets are used to visualize the structure and model the behavior of software architectures while temporal logic is used to specify the required properties of software architectures.  ...  This work is supported in part by NSF under grant HDR-9707076 and CCR-0098120, and by NASA under grant NAG 2-1440.  ... 
doi:10.1016/s0164-1212(02)00087-0 fatcat:6sn7vpfh7bc23nrabgw3wv2krq

Rewriting Logic based Approach for the Formalization of Critical Systems based on Multi Agent System

Ammar Boucherit, Abdallah Khebaba, Faiza Belala
2011 International Journal of Computer Applications  
In this paper, we propose a new formal approach based on rewriting logic, in which we attempt to bridge the gap between agent based system analysis and its specification In addition, our approach includes  ...  However, this potentiality should not hide the difficulties associated with them in the design and verification, which may cause the scientific credibility of multi-agent modeling field, especially for  ...  model, expressed as a concurrent transition system, satisfies a set of properties expressed in a temporal logic such as LTL.  ... 
doi:10.5120/1755-2392 fatcat:hrfkwcmpmrb2nfka2wtzonwozi

Verifying Access Control in Statecharts

Levi Lucio, Qin Zhang, Vasco Sousa, Yves Le Traon
2012 Electronic Communications of the EASST  
The approach is based on the transformation of a statechart into an Algebraic Petri net to enable checking access control policies and identifying potential inconsistencies with an OrBAC set of access  ...  Based on our proposal a tool for performing the transformation and localization of errors in the statechart has been implemented.  ...  Invariants are built using first order logic, the operations defined in the algebraic specification and additional functions and predicates on the number of tokens contained by places.  ... 
doi:10.14279/tuj.eceasst.50.739 dblp:journals/eceasst/LucioZST11 fatcat:k7s2ykivqzdhpdakjfkjyt7fnu

Real-time systems: A survey of approaches to formal specification and verification [chapter]

Carlo Ghezzi, Miguel Felder, Carlo Bellettini
1993 Lecture Notes in Computer Science  
The specification languages reviewed here are TB nets (a specification formalism belonging to the class of high-le~,el Petri nets) and TRIO (a real-time temporal logic language).  ...  This paper reviews past work done by our group in the area of formal specification for reactive, real-time systenls.  ...  A cknowledgement s The work we survey in this paper is the result of the work of many individuals over the past five years.  ... 
doi:10.1007/3-540-57209-0_3 fatcat:ff26f6qb7feaxceyad6lac5zay

Formal verification of user-level real-time property patterns

Ning Ge, Marc Pantel, Silvano Dal Zilio
2017 2017 International Symposium on Theoretical Aspects of Software Engineering (TASE)  
To ease the expression of real-time requirements, Dwyer, and then Konrad, studied a large collection of existing systems in order to identify a set of real-time property patterns covering most of the useful  ...  The goal was to provide a set of reusable patterns that system designers can instantiate to express requirements instead of using complex temporal logic formulas.  ...  ACKNOWLEDGMENT This work was funded by the FUI Project P and ITEA2 Project OPEES projects.  ... 
doi:10.1109/tase.2017.8285630 dblp:conf/tase/GePD17 fatcat:7bvh6qyfu5awrh3is7ekf5ci3q

Foundations of data-aware process analysis

Diego Calvanese, Giuseppe De Giacomo, Marco Montali
2013 Proceedings of the 32nd symposium on Principles of database systems - PODS '13  
We argue that it is this community that should lay the foundations to solve, at least from the point of view of formal analysis, the dichotomy between data and processes still persisting in business process  ...  In this work we survey the research on foundations of data-aware (business) processes that has been carried out in the database theory community.  ...  Diego Calvanese acknowledges the kind support of the Wolfgang Pauli Institute Vienna and of the Technical University Vienna for his sabbatical stay.  ... 
doi:10.1145/2463664.2467796 dblp:conf/pods/CalvaneseGM13 fatcat:t7zhz35ca5c6nlcurzmm2wz3mu

Formal verification of timed systems: a survey and perspective

Farn Wang
2004 Proceedings of the IEEE  
An overview of the current state of the art of formal verification of real-time systems is presented.  ...  We also make a few comments according to our experience with verification tool design and implementation.  ...  First-order and higher order logics have also been used [127] , [197] for specification and verification. The advantage is that such logics are very expressive for modeling complex behaviors.  ... 
doi:10.1109/jproc.2004.831197 fatcat:7e5u5rvdbncqbmkku7szkdyz34

Petri Nets for Component-Based Software Systems Development [chapter]

Leandro Dias da Silva, Kyller Gorgonio, Angelo Perkusich
2008 Petri Net, Theory and Applications  
Temporal logics are used to predicate over the behavior of a system defined by a Kripke structure.  ...  It is an agreement that the temporal logic provides a good framework to describe and to reason about the behavior of concurrent systems.  ...  The natural way in which Petri nets allow one to formally capture many of the basic notions and issues of concurrent systems has contributed greatly to the development of a rich theory of concurrent systems  ... 
doi:10.5772/5330 fatcat:f7xz3myuujdhpjuulvrew5vywu

Modeling time in computing

Carlo A. Furia, Dino Mandrioli, Angelo Morzenti, Matteo Rossi
2010 ACM Computing Surveys  
This article surveys various approaches to the formal modeling and analysis of the temporal features of computer-based systems, with a level of detail that is suitable also for non-specialists.  ...  temporal aspects of computing, not only in the computer science domain, but also in more traditional fields of engineering.  ...  ACKNOWLEDGMENTS We thank the anonymous reviewer for useful suggestions and Gianpaolo Cugola for his comments on an early draft of this paper.  ... 
doi:10.1145/1667062.1667063 fatcat:6bjiukps7bavhontaewdgm7tky

Basic research in computer science and software engineering at SKLCS

Jian Zhang, Wenhui Zhang, Naijun Zhan, Yidong Shen, Haiming Chen, Yunquan Zhang, Yongji Wang, Enhua Wu, Hongan Wang, Xueyang Zhu
2008 Frontiers of Computer Science in China  
The research topics of the laboratory include: concurrency theory, theory and algorithms for real-time systems, formal specifications based on context-free grammars, semantics of programming languages,  ...  The State Key Laboratory of Computer Science (SKLCS) is committed to basic research in computer science and software engineering.  ...  Theories of concurrency include process algebras, Petri nets and temporal logics. For verification of concurrent systems, one of the most practical methods is model checking.  ... 
doi:10.1007/s11704-008-0001-3 fatcat:zgeczciftbc47o5atyg27ingvi

Real-Time Specification Patterns and Tools [chapter]

Nouha Abid, Silvano Dal Zilio, Didier Le Botlan
2012 Lecture Notes in Computer Science  
We also provide an integrated model checking tool chain for the verification of timed requirements on TTS, an extension of Timed Petri Nets with data variables and priorities.  ...  In this paper, we propose a set of specification patterns that can be used to express real-time requirements commonly found in the design of reactive systems.  ...  Time Transition Systems and Timed Traces Time Transition Systems (TTS) are a generalization of Time Petri Nets [17] with priorities and data variables.  ... 
doi:10.1007/978-3-642-32469-7_1 fatcat:awks3ietmvax3byog4uraspsvq

Tools for specifying real-time systems

Giacomo Bucci, Maurizio Campanai, Paolo Nesi
1995 Real-time systems  
In this paper, the evolution and the state of the art of tools for real-time software specification is reported, by analyzing their development over the last 20 years.  ...  At present, tools have the potential for improving software quality as well as engineers' productivity. Many tools have grown out of languages and methodologies proposed in the early 1970s.  ...  Acknowledgments The authors want to thank CESVIT (High-Tech Agency, Italy) which allowed them to test most of the tools mentioned in this paper (StP of Interactive Development Environments, ARTIFEX of  ... 
doi:10.1007/bf01094341 fatcat:wmjlzjkegbb2bgi7twtlxffqnq

Formalizing and Validating UML Architecture Description of Service-Oriented Applications [chapter]

Zhijiang Dong, Yujian Fu, Xudong He, Yue Fu
2008 Petri Net, Theory and Applications  
In this paper, we choose algebraic high level nets [17] and linear time first order temporal logic as the underlying complementary formalisms of SAM.  ...  The atomic proposition used in the first order temporal logic formula is the ports of each component or connector. Thus each behavioral model can be connected with its property specification.  ...  In our case, Predicate Transition (PrT) net [25] and linear temporal logic (LTL) are chosen.  ... 
doi:10.5772/5331 fatcat:vem5h7sf4nfe5prmb2uqnzogwq

A Survey on Workflow Verifications of Petri Nets based Service Process Management

Xiaoxian Yang, Tao Yu, Huahu Xu
2012 International Journal of Grid and Distributed Computing  
In this paper, it reviews workflow verifications of Petri Nets based service process management. First, the workflow and description supporting tools are introduced.  ...  Furthermore, the incompatibility and unsafe factors will impact the service process of business systems. The service process may have complex dependencies of business logic.  ...  Acknowledgments This paper is supported by Natural Science Foundation of Shanghai under Grant No. 15ZR1415200.  ... 
doi:10.14257/ijgdc.2015.8.6.09 fatcat:4oqtgzjla5azxhnerdv6oz7tq4

Logic-based verification for Web services composition with TLA

Hongbing Wang, Li Li, Chen Wang, Zuling Kang, Dongxi Liu, Jemma Wu, Athman Bouguettaya
2009 2009 IEEE International Conference on Service-Oriented Computing and Applications (SOCA)  
TLA (Temporal Logic of Actions) is introduced to enable effective verification. In particular, algorithms to transforming Web services from OWL-S to TLA are proposed.  ...  A case study is given to illustrate the transformation and verification.  ...  Acknowledgements This work is partially supported by NSFC of China under No.60673175.  ... 
doi:10.1109/soca.2009.5410266 dblp:conf/soca/WangLWKLWB09 fatcat:fmlcxj4b2bawlhnjqqpdlplsme
« Previous Showing results 1 — 15 out of 2,099 results