Programming and Computer Software

, Volume 33, Issue 1, pp 14–23

Verification as a parameterized testing (experiments with the SCP4 supercompiler)

  • A. P. Lisitsa
  • A. P. Nemytykh

DOI: 10.1134/S0361768807010033

Cite this article as:
Lisitsa, A.P. & Nemytykh, A.P. Program Comput Soft (2007) 33: 14. doi:10.1134/S0361768807010033


Let a program-predicate t testing another program p with respect to a given postcondition be given. Concrete tests d (data of the program p) are input data for t. Let us consider the program t when values of its argument d are unknown. Then a proof of the fact that the prediate t is true for all input data of the program p is verification of p with respect to the given postcondition. In this paper, we describe experiments on automatic verification of a number of cache coherence protocols with the SCP4 supercompiler (an optimizer of programs written in the REFAL-5 functional language).

Copyright information

© Pleiades Publishing, Ltd. 2007

Authors and Affiliations

  • A. P. Lisitsa
    • 1
  • A. P. Nemytykh
    • 2
  1. 1.Department of Computer ScienceThe University of LiverpoolLiverpoolUK
  2. 2.Institute of Program SystemsRussian Academy of SciencesYaroslavskaya oblastRussia