A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
Filters
Formally analyzing software architectural specifications using SAM
2004
Journal of Systems and Software
Preserved Fulltext
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
2011
International Journal of Computer Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
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
2012
Electronic Communications of the EASST
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
1993
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2017
2017 International Symposium on Theoretical Aspects of Software Engineering (TASE)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2013
Proceedings of the 32nd symposium on Principles of database systems - PODS '13
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
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
2004
Proceedings of the IEEE
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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]
2008
Petri Net, Theory and Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2010
ACM Computing Surveys
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
2008
Frontiers of Computer Science in China
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
1995
Real-time systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2008
Petri Net, Theory and Applications
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2012
International Journal of Grid and Distributed Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2009
2009 IEEE International Conference on Service-Oriented Computing and Applications (SOCA)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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