Minimal unsatisfiable core extraction for SMT

Author(s):  
Ofer Guthmann ◽  
Ofer Strichman ◽  
Anna Trostanetski
2008 ◽  
Vol 25 (5) ◽  
pp. 652-660
Author(s):  
Jianmin Zhang ◽  
Shengyu Shen ◽  
Sikun Li

2020 ◽  
Vol 176 (3-4) ◽  
pp. 271-297
Author(s):  
Mario Alviano ◽  
Carmine Dodaro

Many efficient algorithms for the computation of optimum stable models in the context of Answer Set Programming (ASP) are based on unsatisfiable core analysis. Among them, algorithm OLL was the first introduced in the context of ASP, whereas algorithms ONE and PMRES were first introduced for solving the Maximum Satisfiability problem (MaxSAT) and later on adapted to ASP. In this paper, we present the porting to ASP of another state-of-the-art algorithm introduced for MaxSAT, namely K, which generalizes ONE and PMRES. Moreover, we present a new algorithm called OLL-IN-ONE that compactly encodes all aggregates of OLL by taking advantage of shared aggregate sets propagators. The performance of the algorithms have been empirically compared on instances taken from the latest ASP Competition.


DYNA ◽  
2021 ◽  
Vol 88 (216) ◽  
pp. 15-21
Author(s):  
Joaquin Humberto Aquino Rocha ◽  
Rolando Ibarra Villanueva

The objective of this article is to identify and analyze the main pathological manifestations in bridges in the Chapare - Bolivia region, an area characterized by high humidity and constant rainfall throughout the year. The methodology consisted of the selection of five bridges that showed evident signs of deterioration, in which a visual inspection was carried out and, subsequently, different tests: sclerometer, carbonation depth, penetration of chlorides and core extraction. All the bridges present advanced states of deterioration; highlighting corrosion as the main problem, generating detachment of the concrete and risk of collapse. Although the concrete has a compression strength greater than 30 MPa, the existing carbonation process and the different problems encountered compromises it. It is necessary that the entities in charge provide inspection and maintenance programs according to the environmental and structural characteristics of each bridge.


Author(s):  
M. Tai ◽  
T. Shimozato ◽  
Y. Arizumi ◽  
S. Yamashita ◽  
T. Yabuki

In this research an evaluation method for the residual axial force of corroded high-strength bolts was investigated. Corroded high-strength bolts cut from a steel bridge were used for the measurement of thickness reduction and residual axial force. For the residual axial force measurement, a strain-gauge method with a core extraction was applied. An FE analysis examined the effect of the corroded shape of high-strength bolts on the residual axial force. The results reveal that the effect of corroded shapes on the residual axial force can be considered by using the thickness reduction amount near the washer for nut and bolt head. A proposed evaluation method based on the summation of thickness reduction can estimate the residual axial force of corroded high-strength bolts approximately.


1988 ◽  
Vol 15 (2) ◽  
pp. 190-198
Author(s):  
A. S. Beard ◽  
H. S. S. Tung

The Tsing Yi South Bridge was constructed in the early 1970s to provide access between Tsing Yi Island and the mainland at Kwai Chung. It has a prestressed concrete box girder superstructure consisting of five independent units which are monolithic with their piers and have expansion joints at the mid-span shear hinges and the abutments. During routine maintenance it was found that the superstructure cantilevers were deflecting excessively, and consequently a thorough inspection and appraisal were commissioned. These included a complete visual inspection, concrete core extraction, radiographic inspection of prestressing tendons and a programme of load testing. The bridge was also reanalyzed to check its long-term performance. Subsequently, a rehabilitation scheme was designed to recover part of the deflection. This involved the introduction of additional prestress near the box girder's top flange. Key words: prestressed concrete, structural assessment, creep, shrinkage, radiographic inspection, rehabilitation, external prestressing.


2013 ◽  
Vol 734-737 ◽  
pp. 2761-2764
Author(s):  
Quan Shan ◽  
Yan Chen

Environment-friendly wild jujube takes core machine is proposed in the current serious water pollution situation. At the time of take jujube core, the jujube core and jujube meat is difficult to separate. So, it needs to use a lot of water to flush the jujube meat. The wastewater, which contains jujube meat, brings great pollution to the environment. To solve this problem, the existing jujube core extraction technology is analyses firstly. Then a new project of jujube take core machine is proposed in this paper. This new project can separate the jujube core and the jujube meat in the same machine. The detailed structure calculation and kinematics analysis of the new machine key components, such as the broken device and the separate device, were done on the computer. Finally, according to the design result, using the software Pro/ENGINEER, the prototype machine was designed and manufactured, then test lots of times. The experiment proved that the machine can effectively reduce water consumption and the volume of sewage to achieve the purpose of environment protection.


Sign in / Sign up

Export Citation Format

Share Document