Wyniki wyszukiwania - Biblioteka Nauki

1

Selection of search strategies for solving 3-SAT problems

100%

Pułka A.

International Journal of Applied Mathematics and Computer Science

|

2014

|

tom Vol. 24, no. 2

283--297

EN

The paper concerns the problem of Boolean satisfiability checking, which is recognized as one of the most important issues in the field of modern digital electronic system verification and design. The paper analyzes different strategies and scenarios of the proving process, and presents a modified and extended version of the author’s FUDASAT algorithm. The original FUDASAT methodology is an intuitive approach that employs a commonsense reasoning methodology. The main objective of the work is to investigate the SAT-solving process and try to formulate a set of rules controlling the reasoning process of the FUDASAT inference engine. In comparison with the author’s previous works, the paper introduces new mechanisms: hypergraph analysis, multiple variable assignments and search space pruning algorithms. The approach considers only 3-SAT class functions, although a generalization of the method is discussed as well. The presented approach has been tested on various benchmarks and compared with the original pure FUDASAT algorithm as well as with other algorithms known from the literature. Finally, the benefits of the proposed SAT solving technique are summarized.

2

Selection of search strategies for solving 3-SAT problems

94%

Pułka A.

International Journal of Applied Mathematics and Computer Science

|

2014

|

tom 24

|

nr 2

283-297

EN

The paper concerns the problem of Boolean satisfiability checking, which is recognized as one of the most important issues in the field of modern digital electronic system verification and design. The paper analyzes different strategies and scenarios of the proving process, and presents a modified and extended version of the author's FUDASAT algorithm. The original FUDASAT methodology is an intuitive approach that employs a commonsense reasoning methodology. The main objective of the work is to investigate the SAT-solving process and try to formulate a set of rules controlling the reasoning process of the FUDASAT inference engine. In comparison with the author's previous works, the paper introduces new mechanisms: hypergraph analysis, multiple variable assignments and search space pruning algorithms. The approach considers only 3SAT class functions, although a generalization of the method is discussed as well. The presented approach has been tested on various benchmarks and compared with the original pure FUDASAT algorithm as well as with other algorithms known from the literature. Finally, the benefits of the proposed SAT solving technique are summarized.

3

Heuristics for Thelen's Prime Implicant Method

94%

Bieganowski J. , Karatkevich A.

Schedae Informaticae

|

2005

|

tom Vol. 14

125-135

EN

Thelen's algorithm is an efficient method for generation of the prime implicants of a Boolean function represented in CNF. In the paper new heuristics are presented, allowing to accelerate the algorithm. Experimental analysis of their effects is performed.

4

An effective SAT-Solving mechanism with backtrack controlled by FDL

71%

Pułka A.

Elektronika : konstrukcje, technologie, zastosowania

|

2011

|

tom Vol. 52, nr 12

21-25

EN

This work presents a novel approach to SAT solving problem based on commonsense reasoning methodology. The methodology has been implemented and tested in PROLOG. Discussion of different modern approaches to the satisfiability that have been published recently is presented. A parallelism between the SAT solving problem and non-monotonic extensions verifying is given. The new algorithm of SAT solving based on fuzzy default reasoning (FDL) theory FUDASAT and cumulativity of CNF formulas is defined. Optimal backtracking search methodology is explained on examples. Some experiments on various benchmarks show the efficiency and advantages of the proposed methodology.

PL

Artykuł przedstawia nowe podejście do problemu badania spełnialności formuł logicznych oparte na metodzie wnioskowania zdroworozsądkowego. Zaproponowana metoda została zaimplementowana i przetestowana w środowisku języka PROLOG. Przeprowadzono szczegółową dyskusję dotyczącą istniejących nowoczesnych technik sprawdzania spełnialności formuł logicznych, które zostały opublikowane w ostatnich latach. Przedstawiono podobieństwa między problemem badania spełnialności formuł logicznych a weryfikacją rozszerzeń w logice niemonotonicznej. Sformułowano podstawowe założenia nowego algorytmu FUDASAT badania spełnialności formuł logicznych opartego na wnioskowaniu FDL oraz zdefiniowano problem kumulacyjności formuł w postaci normalnej CNF. Metoda optymalnego przeszukiwania podczas nawrotów została opisana na przykładach. Eksperymenty przeprowadzone na zestawach wzorcowych pokazują zalety proponowanej metody.

5

Effect of different amount of CNFs on the properties of concrete and cementitious materials

67%

Wu Z.

|

2024

|

tom Vol. 70, nr 2

597--610

EN

With the rapid development of the construction industry and higher requirements on the properties of materials, extensive studies have been made to improve the property of the concrete and cementitious materials. This paper mainly studies the mechanical property, anti-chlorine ion diffusion, anti-chlorine ion diffusion, anti-freezing performance, hydration process, microstructure and rheological property of the concrete and cementitious materials after adding cellulose nanofibers. Results showed that the compressive strength of C40 concrete with 0.15% cellulose nanofibers added was 75.72 MPa at 56 days of age, 23.11% higher than that of the control group. It was also higher than that of concrete with 0.20% cellulose nanofibers admixture added. When the content of cellulose nanofibers was 0.15%, the flexural strength reached the maximum value of 6.55 MPa, improving by 24% compared with the control group. Under the circumstances of 150 freeze-thaw cycles, the mass loss rate of C50 concrete with 0.15% CNFs admixture registered at 0.41%, reducing by 0.81% compared with the control group. However, when the cellulose nanofibers increased to 0.20%, the mass loss rate of the concrete reached 0.48%, indicating that adding an appropriate amount of cellulose nanofibers could improve the performance of the concrete. The study provides a strong scientific basis for modifying concrete and cementitious materials.