A New Translation from ECTL* to SAT

  • Authors:
  • Andrzej Zbrzezny

  • Affiliations:
  • Institute of Mathematics and Computer Science, Jan Długosz University in Częstochowa, Armii Krajowej 13/15, 42-200 Częstochowa, Poland, a.zbrzezny@ajd.czest.pl

  • Venue:
  • Fundamenta Informaticae - Concurrency Specification and Programming CS&P
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a new translation from ECTL* to SAT and show that the proposed translation substantially increases the efficiency of verifying temporal properties using the Bounded Model Checking method. We have implemented our new translation and made experimental results, which demonstrate the efficiency of the method.