Tools and Rules for the Practicing Verifier*
نویسندگان
چکیده
The paper presents a minimal proof theory which is adequate for proving the main important temporal properties of reactive programs. The properties we consider consist of the classes of invariance, response, and precedence properties. For each of these classes we present a small set of rules that is complete for verifying properties belonging to this class. We illustrate the application of these rules by analyzing and verifying the properties of a new algorithm for mutual exclusion.
منابع مشابه
Convertible limited (multi-) verifier signature: new constructions and applications
A convertible limited (multi-) verifier signature (CL(M)VS) provides controlled verifiability and preserves the privacy of the signer. Furthermore, limited verifier(s) can designate the signature to a third party or convert it into a publicly verifiable signature upon necessity. In this proposal, we first present a generic construction of convertible limited verifier signature (CLVS) into which...
متن کاملThe Declarative Approach for Anomaly Detection in Production Rule Bases with Semantic Constraints
In this paper we present a rule-based (declarative) approach for rule verification. We focus on anomalies, which may appear in rule bases, containing production rules and semantic constraints. The presented approach defines special rules, called verifier rules, which look for anomalies in business rules. The approach is flexible and easy to maintain in the sense that verifier rules can easily b...
متن کاملTools and Rules for the Practicing Veriier
The paper presents a minimal proof theory which is adequate for proving the main important temporal properties of reactive programs. The properties we consider consist of the classes of invariance, response, and precedence properties. For each of these classes we present a small set of rules that is complete for verifying properties belonging to this class. We illustrate the application of thes...
متن کاملAutomated Compliance Verification of Business Processes in Apromore
This paper presents the integration of two plugins, a declarative process specification generator and a compliance verifier, into the Apromore advanced business process analytics platform. The integrated toolchain has a range of applications of interest to both practitioners and researchers. For example, it can be used in the areas of business process compliance, flexibility and variability. Th...
متن کاملAutomatic Configuration for a Biometrics-Based Physical Access Control System
Selecting appropriate thresholds and fusion rules for a system involving multiple biometric verifiers requires knowledge of the match score statistics for each verifier. While this statistical information can often be measured from training data, that data may not be representative of the environment into which each verifier is deployed. To compensate for missing statistics, we present a techni...
متن کامل