Filters








1,315,827 Hits in 2.9 sec

Active property checking

Patrice Godefroid, Michael Y. Levin, David A. Molnar
2008 Proceedings of the 7th ACM international conference on Embedded software - EMSOFT '08  
Then, we discuss how to implement active property checking efficiently.  ...  In this paper, we formalize and study active property checking. We show how static and dynamic type checking can be extended with active type checking.  ...  In other words, active property checking extends runtime checking by checking whether the property is satisfied by all program executions that follow the same program path.  ... 
doi:10.1145/1450058.1450087 dblp:conf/emsoft/GodefroidLM08 fatcat:yaywd2vrzrd2pdllg64thweeta

Integral Sign Change Problem Check in Quantitative Structure-Activity/Property Relationships: A Tutorial

Rudolf Kiralj
2014 Croatica Chemica Acta  
Sign change problem (SCP) in multivariate Quantitative Structure-Activity/Property Relationships (QSAR/QSPR) is the inconsistency in the direction of association between molecular descriptors and the dependent  ...  SCP check in this work, named Integral SCP (ISCP) check, is established to be a general effective anti-SCP procedure, consisting of five check levels.  ...  This work was supported by Grant "Developing methods for modeling properties of bioactive molecules and proteins" (No. 098-1770495-2919) awarded by the Ministry of Science, Education and Sports of the  ... 
doi:10.5562/cca2402 fatcat:gdnhf6fiu5f2jdrfoz5easfttu

Decision ordering based property decomposition for functional test generation

Mingsong Chen, P Mishra
2011 2011 Design, Automation & Test in Europe  
Property Decomposition Pipeline edge Checked sub Property P2: The units FADD3 can be activated at 8 th clock cycle.  ...  Pipeline edge Checked sub Property P1: The units MUL5 can be activated at 8 th clock cycle.  ... 
doi:10.1109/date.2011.5763037 dblp:conf/date/ChenM11 fatcat:mcebsydhhvglzd7vscxkoyiaq4

An Industrial Application of Model Checking to a Vessel Control System

Daniel Keating, Allan McInnes, Michael Hayes
2011 2011 Sixth IEEE International Symposium on Electronic Design, Test and Application  
The model checker performs an exhaustive state space search of the model, checking the correctness properties hold at each step.  ...  Model checking allows an abstracted finite state model of a system to be developed and a set of mathematically defined correctness properties, based on the design specifications, to be defined.  ...  Again, an assertion is used to check this property. Property 1 passes verification; however, property 2 fails.  ... 
doi:10.1109/delta.2011.24 dblp:conf/delta/KeatingMH11 fatcat:3cdlxnezkfgunjihog43awsq2q

Verification by behaviour abstraction [chapter]

Carla Capellmann, Ralph Demant, Farhad Fatahi-Vanani, Rafael Galvez-Estrada, Ulrich Nitsche, Peter Ochsenschläger
1996 Lecture Notes in Computer Science  
To check ~br service interactions we check temporal properties of the behaviour.  ...  The liveness property we want to check is whether it is always possible to eventually get a connection to an intended receiver.  ... 
doi:10.1007/3-540-61474-5_104 fatcat:ibqn7gbqsjge7nzfgpl63l3hlq

Calculating the Semantic Conformance of Processes [chapter]

Harald Meyer
2008 Lecture Notes in Computer Science  
But these approaches were mostly limited to verifying syntactic properties of the process ignoring semantics and functionality of the contained activities.  ...  Verifying process properties has been an important research topic in last several years.  ...  instance to check property (3).  ... 
doi:10.1007/978-3-540-78238-4_48 fatcat:zgqnl4gjrnfofn6fi47ja4bpp4

Process Mining and Verification of Properties: An Approach Based on Temporal Logic [chapter]

W. M. P. van der Aalst, H. T. de Beer, B. F. van Dongen
2005 Lecture Notes in Computer Science  
Given an event log and some property, we want to verify whether the property holds.  ...  On the other hand, legislation such as the Sarbanes-Oxley Act, is putting increasing demands on monitoring activities and processes.  ...  Before being able to check such properties, a concrete language for formulating dynamic properties is needed.  ... 
doi:10.1007/11575771_11 fatcat:dipupfc7zbbnzghcevt4i6eu4q

Alloy4SPV : A Formal Framework for Software Process Verification [chapter]

Yoann Laurent, Reda Bendraou, Souheib Baarir, Marie-Pierre Gervais
2014 Lecture Notes in Computer Science  
In this paper we present a framework for software process verification called Alloy4SPV which uses a subset of UML2 Activity Diagrams as a process modeling language.  ...  during process execution and business properties which are project/process specific properties.  ...  Despite the numerous approaches to check behavioral properties on a process, none of them proposes to check the organizational properties.  ... 
doi:10.1007/978-3-319-09195-2_6 fatcat:7otv7wcfibb3rl5ejtsevjppta

Model Checking Autonomous Planners: Even the B est L aid P lans M ust be V erified

M.H. Smith, G.J. Holzmann, G.C. Cucullu, B.D. Smith
2005 2005 IEEE Aerospace Conference  
The Promela model is then checked by SPIN to see if it contains violations of the properties, which are reported as errors. We have applied this approach to an APS and found a defect.  ...  This method guarantees that possible plans meet certain desirable properties.  ...  To check for the existence of desirable plans, formal properties were written and Spin checked against the Promela version of the model.  ... 
doi:10.1109/aero.2005.1559607 fatcat:b654uhaxufdjbej3puslrch2ea

Automatically Generating Specification Properties From Task Models for the Formal Verification of Human–Automation Interaction

Matthew L. Bolton, Noelia Jimenez, Marinus M. van Paassen, Maite Trujillo
2014 IEEE Transactions on Human-Machine Systems  
However, previous work in this area has required analysts to manually formulate the properties to check.  ...  Model checking is a method of formal verification analysis that automatically proves whether or not a formal system model adheres to desirable specification properties.  ...  To check this, we again create properties that reason about the execution state of EOFM activities.  ... 
doi:10.1109/thms.2014.2329476 fatcat:3wc2up5mhzaa7ifqsnfhyb6ld4

Automated Mapping of UML Activity Diagrams to Formal Specifications for Supporting Containment Checking

Faiz UL Muram, Huy Tran, Uwe Zdun
2014 Electronic Proceedings in Theoretical Computer Science  
Based on existing formal verification techniques, we propose containment checking as a means to assess whether the system's behaviors described by the low-level models satisfy what has been specified in  ...  approach presented in this paper aims at alleviating the aforementioned challenges by considering the behavior models as verification inputs and devising automated mappings of behavior models onto formal properties  ...  These primitives will be used to transform high-level UML activity diagrams into LTL properties.  ... 
doi:10.4204/eptcs.147.7 fatcat:krhvtc5yzrdbteyxsawrxe5cvu

Model Checking a TTCAN Implementation

Daniel Keating, Allan McInnes, Michael Hayes
2011 2011 Fourth IEEE International Conference on Software Testing, Verification and Validation  
Descriptions of the models and properties developed to check the correctness of the implementation are given, and verification results are presented and discussed.  ...  The starting point was to develop a set of general techniques for model checking TTCAN-like protocols.  ...  Using 636 µs messages: • 14 of 18 properties checked passed verification. • Property 9 fails verification. • Property 5 fails verification.  ... 
doi:10.1109/icst.2011.47 dblp:conf/icst/KeatingMH11 fatcat:wn3qmfqsbzfsnp6hzsks4lvgme

Compositional verification by model checking for counter-examples

Tevfik Bultan, Jeffrey Fischer, Richard Gerber
1996 Proceedings of the 1996 international symposium on Software testing and analysis - ISSTA '96  
Many concurrent systems are required to maintain certain safety and liveness properties. One emerging method of achieving con dence in such systems is to statically verify them using model checking.  ...  In this approach an abstract, nite-state model of the system is constructed; then an automatic check is made to ensure that the requirements are satis ed by the model.  ...  active accept(P i+1 ; Ready) 2 active accept(Pi; Quit) ! 8 (end accept(Pi; Quit))^active accept(Pi; Quit) ! active call(P i 1 ; Pi :Quit) end accept(Pi; Quit) !  ... 
doi:10.1145/229000.226321 dblp:conf/issta/BultanFG96 fatcat:k3up2lfsfnhgzcifboxfvbnwqm

Efficient test case generation for validation of UML activity diagrams

Mingsong Chen, Prabhat Mishra, Dhrubajyoti Kalita
2010 Design automation for embedded systems  
Next, we present a procedure for automatic property generation according to error models.  ...  UML activity diagram is promising to modeling the overall system behavior.  ...  Each property asserts a valid behavior of the UML activity diagram to be checked. When checking the negation form of this property, one counterexample will be reported.  ... 
doi:10.1007/s10617-010-9052-4 fatcat:bccwxajejreadcwq3mtro2nz6e

Sound black-box checking in the LearnLib

Jeroen Meijer, Jaco van de Pol
2019 Innovations in Systems and Software Engineering  
Second, we propose to check the safety portion of an LTL property first, by deriving simple counterexamples using monitors.  ...  We illustrate how LearnLib's most recent active learning algorithms can be used for BBC in practice.  ...  Fig. 5 5 Active learning Fig. 7 7 Black-box checking algorithm in the LearnLib combination of the model checker, emptiness oracle, and inclusion oracle as a property oracle, and a set of property oracles  ... 
doi:10.1007/s11334-019-00342-6 fatcat:vmer2h3d6ngnla34nwny57kjzm
« Previous Showing results 1 — 15 out of 1,315,827 results