SAT solving by CSFLOC, the next generation of full-length clause counting algorithms

G Kusper, C Biró, GB Iszály - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
In this paper we introduce the CSFLOC algorithm which counts full-length clauses. It is the
successor of the Optimized CCC algorithm. By studying Optimized CCC we observed that its …

Automatic debugging of real-time systems based on incremental satisfiability counting

S Andrei, WN Chin, AMK Cheng… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
Real-time logic (RTL) is useful for the verification of a safety assertion with respect to the
specification of a realtime system. Since the satisfiability problem for RTL is undecidable, the …

A rigorous methodology for specification and verification of business processes

C Masalagiu, WN Chin, Ş Andrei, V Alaiba - Formal Aspects of Computing, 2009 - Springer
Both specification and verification of business processes are gaining more and more
attention in the field. Most of the existing works in the last years are dealing with important …

Faster verification of RTL-specified systems via decomposition and constraint extension

S Andrei, AMK Cheng - 2006 27th IEEE International Real …, 2006 - ieeexplore.ieee.org
Embedded and real-time systems are increasingly common and complex, requiring formal
specification and verification in order to guarantee their satisfaction of desirable safety and …

Systematic debugging of real-time systems based on incremental satisfiability counting

S Andrei, WN Chin, AMK Cheng… - 11th IEEE Real Time …, 2005 - ieeexplore.ieee.org
Real-time logic (RTL)(F. Jahanian et al., 1986, 1987, F. Wang et al., 1994) is useful for the
verification of a safety assertion with respect to the specification of a real-time system. Since …

A hierarchy of tractable subclasses for SAT and counting SAT problems

S Andrei, G Grigoras, M Rinard… - 2009 11th International …, 2009 - ieeexplore.ieee.org
Finding subclasses of formulae for which the SAT problem can be solved in polynomial time
has been an important problem in computer science. We present a new hierarchy of …

Incremental deterministic planning

S Andrei, W Chin, M Rinard - 2006 Eighth International …, 2006 - ieeexplore.ieee.org
We present a new planning algorithm that formulates the planning problem as a counting
satisfiability problem in which the number of available solutions guides the planner …

Approximate satisfiability counting

S Andrei, G Manolache, RHC Yap… - … Symposium on Symbolic …, 2007 - ieeexplore.ieee.org
The problem of counting satisfiability, ie count the number of satisfying assignments for a
SAT problem, is used successfully in a number of problems. For example, it can provide …

A Web Service Platform dedicated to building mixed reality solutions

P Belimpasakis, P Selonen… - 2010 IEEE International …, 2010 - ieeexplore.ieee.org
While many attempts have been done towards creating mixed reality platforms for mobile
client devices, there have not been any significant efforts at the server/infrastructure side. We …

[PDF][PDF] A Hierarchy of Tractable Subclasses for SAT and Counting SAT Problems

S tefan Andrei, G Grigoras, M Rinard, RHC Yap - rem - Citeseer
Finding subclasses of formulæ for which the SAT problem can be solved in polynomial time
has been an important problem in computer science. We present a new hierarchy of …