Filters








344,595 Hits in 4.6 sec

Verifying Temporal Properties of Reactive Systems by Transformation

Geoff Hamilton
2015 Electronic Proceedings in Theoretical Computer Science  
temporal properties of the systems.  ...  We show how program transformation techniques can be used for the verification of both safety and liveness properties of reactive systems.  ...  Acknowledgements This work was supported, in part, by Science Foundation Ireland grant 10/CE/I1855 to Lero -the Irish Software Engineering Research Centre (www.lero.ie), and by the School of Computing,  ... 
doi:10.4204/eptcs.199.3 fatcat:47nare6u7zckpggu27poulchza

Automatic verification of multi-agent systems security properties specified with LTL

Kholud Alghamdi, Marius Silaghi
2022 Proceedings of the ... International Florida Artificial Intelligence Research Society Conference  
We propose a way to verify security requirements of critical multi-agent system processes by using logic representationsand automatic reasoning.  ...  We show a model of such security requirements by using system liveness properties, and exemplify their verification on a real system that we implement for this purpose.  ...  We note that types of temporal descriptions occurring in our cases of interest can be formulated as liveness properties.  ... 
doi:10.32473/flairs.v35i.130551 fatcat:vphuii6oxvhktkmj7nnv6yehsu

A Survey on Time-aware Business Process Modeling
english

Saoussen Cheikhrouhou, Slim Kallel, Nawal Guermouche, Mohamed Jmaiel
2013 Proceedings of the 15th International Conference on Enterprise Information Systems  
This paper presents a survey of the existing approaches to specifying and verifying the temporal perspective in business processes.  ...  Consequently, modeling and managing temporal requirements in the business process field is becoming a topic of intensive research.  ...  ACKNOWLEDGEMENTS Part of this work has been supported by FP7-ICT IMAGINE research and development project, cofunded by the European Commission under the "Virtual Factories and Enterprises" (FoF- ICT-2011.7.3  ... 
doi:10.5220/0004413202360242 dblp:conf/iceis/CheikhrouhouKGJ13 fatcat:2a3buacrkbgsxpgf42ssbqlbri

The temporal perspective in business process modeling: a survey and research challenges

Saoussen Cheikhrouhou, Slim Kallel, Nawal Guermouche, Mohamed Jmaiel
2014 Service Oriented Computing and Applications  
This paper presents a survey of the existing approaches to specifying and verifying the temporal perspective in business processes.  ...  Consequently, modeling and managing temporal requirements in the business process field is becoming a topic of intensive research.  ...  What properties against which the business process is verified?  ... 
doi:10.1007/s11761-014-0170-x fatcat:g3jruheutfh55p2oco4jlt5dce

Modeling and Verifying Workflow-based Regulations

Daniel Fötsch, Elke Pulvermüller, Wilhelm R. Rossak
2006 International Conference on Advanced Information Systems Engineering  
Workflow-intensive systems require both a model incorporating the functional and non-functional properties as well as a temporal verification of (some of) these properties.  ...  Introduction and Problem Statement Workflow-intensive systems are systems consisting of hardware and software which focus on workflows, i.e. on the temporal order of processing documents and data.  ...  Therefore, model checking, which is suited for temporal logic, is the means of choice to verify that a requirement is satisfied in a given workflow model.  ... 
dblp:conf/caise/FotschPR06 fatcat:6bcmbjdrgjfyricne4265y77em

Verifying Smart Sensory Systems on Cloud Computing Frameworks

Mohammed GH. AL Zamil
2015 Procedia Computer Science  
The verifiability has been guaranteed by the automatic generation of a finite-state-automaton (FSA) that represents the behavioral transitions of the system.  ...  of such systems.  ...  Let P be a set of atomic temporal properties.  ... 
doi:10.1016/j.procs.2015.05.130 fatcat:gryhm5h2qfeefmd7ut7xzvkyhe

Verification of Temporal Properties in Automotive Embedded Software

Djones Lettnin, Pradeep K. Nalla, Jurgen Ruf, Thomas Kropf, Wolfgang Rosenstiel, Tobias Kirsten, Volker Schonknecht, Stephan Reitemeyer
2008 2008 Design, Automation and Test in Europe  
One of the main problems in embedded software is to verify variables and functions based on temporal properties.  ...  The amount of software in embedded systems has increased significantly over the last years and, therefore, the verification of embedded software is of fundamental importance.  ...  It verifies temporal safety properties of C programs via a specification language (SpC) [3] .  ... 
doi:10.1109/date.2008.4484680 dblp:conf/date/LettninNRKRKSR08 fatcat:6ahb3njc55fvvgszhjfq6dr2ia

Visual Specification Language and Automatic Checking of Business Process

Outman El Hichami, Mohammed Al Achhab, Ismail Berrada, Badr Eddine El Mohajir
2014 International Workshop on Verification and Evaluation of Computer and Communication Systems  
In this work we propose a visual language for specifying behavioral properties of business processes (BP).  ...  The advantage of the proposed language is that it hides the temporal logic used for the specification of properties, and the knowledge of this logic is not needed.  ...  When model-cheking is considered for formally verifying BP properties, the specifications of this properties should be expressed by temporal logic formulas.  ... 
dblp:conf/vecos/HichamiABM14 fatcat:kxtyqxszdjfp5c2zyjuzmecqsu

Verification of temporal properties in automotive embedded software

Djones Lettnin, Pradeep K. Nalla, Jürgen Ruf, Thomas Kropf, Wolfgang Rosenstiel, Tobias Kirsten, Volker Schönknecht, Stephan Reitemeyer
2008 Proceedings of the conference on Design, automation and test in Europe - DATE '08  
One of the main problems in embedded software is to verify variables and functions based on temporal properties.  ...  The amount of software in embedded systems has increased significantly over the last years and, therefore, the verification of embedded software is of fundamental importance.  ...  It verifies temporal safety properties of C programs via a specification language (SpC) [3] .  ... 
doi:10.1145/1403375.1403417 fatcat:qup64qskp5fh3f4yjffyb6e64i

Verifying the correctness of hume programs

Gudmund Grov
2005 Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering - ASE '05  
Bounded time and space usage is achieved by a clear separation of coordination and computation in the design of the language. However, there is no correctness verification.  ...  It is our contention that the language design makes a combination of deductive and algorithmic reasoning tractable.  ...  Temporal properties belongs to the coordination while functional properties are strictly computational. The most direct method for verifying temporal properties is model checking [5] .  ... 
doi:10.1145/1101908.1101995 dblp:conf/kbse/Grov05 fatcat:grmvdwuzofdsxmvw6jcmsbrc7i

Formal reasoning about dialogue properties with automatic support

Fabio Paterno'
1997 Interacting with computers  
This paper discusses the possibilities of verifying the properties of user interfaces and related problems, such as when the dialogue specification has an infinite number of states.  ...  We provide an example of a set of general user interfaces properties, and we show how these properties can be tailored for specific cases and thus be used as a framework to evaluate the design of the interactive  ...  Acknowledgements I wish to thank the anonymous reviewers for their comments which were useful for improving the presentation of the final version of the paper.  ... 
doi:10.1016/s0953-5438(97)00015-5 fatcat:jwwc27mdybd65c5achkq6rzrzi

Verifying Transactional Requirements of Web Service Compositions Using Temporal Logic Templates [chapter]

Scott Bourne, Claudia Szabo, Quan Z. Sheng
2013 Lecture Notes in Computer Science  
To verify design conformance to a set of implemented templates, we employ model checking.  ...  In this paper, we propose the use of temporal logic templates to specify component-level and composition-level transactional requirements over a Web service composition.  ...  NuSMV uses this file to exhaustively verify the model against the set of temporal properties, and lists the properties found to be true, plus any violating state sequences.  ... 
doi:10.1007/978-3-642-41230-1_21 fatcat:i7u2d6ngoraf5bc6okzx25c5cm

A Comparative Assessment of Collaborative Business Process Verification Approaches [chapter]

John Paul Kasse, Lai Xu, Paul de Vrieze
2017 IFIP Advances in Information and Communication Technology  
Research in business process model verification has yielded a plethora of approaches in form of languages and tools that are based on Petri nets family and temporal logic.  ...  In the context of EU H2020 FIRST (vF Interoperation suppoRting buSiness innovaTion) project, end users of vFs are not experts in business process modelling to guarantee correct collaborative business processes  ...  Table 1 presents a summary of the tools and the related properties that they verify in business process models.  ... 
doi:10.1007/978-3-319-65151-4_33 fatcat:gzqlcqiswjhd5plfbl5w7hzyeq

Page 5384 of Mathematical Reviews Vol. , Issue 94i [page]

1994 Mathematical Reviews  
Iyer, Verifying properties of HMS machine specifications of real-time systems (421-431); Alan Jeffrey, A linear time process algebra (432-442); Uno Holmer, Kim Larsen and Wang Yi [Yi Wang], Deciding properties  ...  Burch, Verifying liveness properties by verifying safety properties (extended abstract) (224-232); C. Courcoubetis, M. Vardi, P. Wolper and M.  ... 

Structured Interactive Music Scores [article]

Mauricio Toro
2018 arXiv   pre-print
Interactive Scores is a formalism for the design and performance of interactive scenarios that provides temporal relations (TRs) among the objects of the scenario.  ...  We want to formalize a heterogeneous system that controls in one subsystem the concurrent execution of the objects using ntcc, and audio and video processing in the other.  ...  If we replace some ntcc processes by Faust plugins, we can execute such system efficiently, but we cannot verify that the properties of the system hold.  ... 
arXiv:1508.05559v3 fatcat:kuzrumpsiffdnijkqfry4wohvy
« Previous Showing results 1 — 15 out of 344,595 results