Proof Scores in the OTS/CafeOBJ Method

@inproceedings{Ogata2003ProofSI,
  title={Proof Scores in the OTS/CafeOBJ Method},
  author={K. Ogata and K. Futatsugi},
  booktitle={FMOODS},
  year={2003}
}
A way to write proof scores showing that distributed systems have invariant properties in algebraic specification languages is described, which has been devised through several case studies. The way makes it possible to divide a formula stating an invariant property under discussion into reasonably small ones, each of which is proved by writing proof scores individually. This relieves the load to reduce logical formulas and can decrease the number of subcases into which the case is split in… Expand
99 Citations
Compositional Writing of Proof Scores ∗
Fostering Proof Scores in CafeOBJ
  • 20
Principles of proof scores in CafeOBJ
  • 29
Theorem Proving Based on Proof Scores for Rewrite Theory Specifications of OTSs
  • 5
Proof Score Approach to Verification of Liveness Properties
  • 22
Some Tips on Writing Proof Scores in the OTS/CafeOBJ Method
  • 60
  • PDF
Towards a correct translation from ASN.1 into CafeOBJ
  • 5
Generic Proof Scores for Generate & Check Method in CafeOBJ
  • K. Futatsugi
  • Mathematics, Computer Science
  • Logic, Rewriting, and Concurrency
  • 2015
  • PDF
A Toolkit for Generating and Displaying Proof Scores in the OTS/CafeOBJ Method
  • 15
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 22 REFERENCES
Refutational Theorem Proving Using Term-Rewriting Systems
  • J. Hsiang
  • Mathematics, Computer Science
  • Artif. Intell.
  • 1985
  • 225
  • PDF
Breaking and Fixing the Needham-Schroeder Public-Key Protocol Using FDR
  • G. Lowe
  • Computer Science
  • Softw. Concepts Tools
  • 1996
  • 1,441
  • PDF
Formally modeling and verifying Ricart&Agrawala distributed mutual exclusion algorithm
  • K. Ogata, K. Futatsugi
  • Computer Science
  • Proceedings Second Asia-Pacific Conference on Quality Software
  • 2001
  • 9
  • PDF
Rewriting-Based Verification of Authentication Protocols
  • 25
Formal Verification of the Horn-Preneel Micropayment Protocol
  • 24
Component-Based Algebraic Specification and Verification in CafeOBJ
  • 40
  • PDF
Formal Analysis of Suzuki & Kasami Distributed Mutual Exclusion Algorithm
  • 25
  • PDF
A hierarchy of authentication specifications
  • G. Lowe
  • Computer Science
  • Proceedings 10th Computer Security Foundations Workshop
  • 1997
  • 651
  • PDF
Parallel program design - a foundation
  • 2,121
Software Engineering with Obj: Algebraic Specification In Action
  • 149
...
1
2
3
...