scholarly journals SAT-Based ATL Satisfiability Checking

Author(s):  
Magdalena Kacprzak ◽  
Artur Niewiadomski ◽  
Wojciech Penczek

Synthesis of models and strategies is a very important task in software engineering. The main problem here consists in checking the satisfiability of formulae expressing the specification of a system to be implemented. This paper puts forward a novel method for deciding the satisfiability of formulae of Alternating-time Temporal Logic (ATL) under perfect and imperfect information. The synthesised models of strategic games are often minimal. The method expands the one for CTL exploiting SAT Modulo Monotonic Theories (SMMT) solvers. Our tool MsATL combines SMMT solvers with two existing ATL model checkers: MCMAS and STV. This is the first ever tool for checking the satisfiability of imperfect information ATL. The experimental results show that, similarly to the CTL case, our approach appears to be very efficient and can quickly check the satisfiability of large ATL formulae that have been out of reach of the existing approaches.

Author(s):  
Shizhu He ◽  
Kang Liu ◽  
Weiting An

Customers ask questions, and customer service staffs answer those questions. It is the basic service manner of customer service (CS). The progress of CS is a typical multi-round conversation. However, there are no explicit corresponding relations among conversational utterances. This paper focuses on obtaining explicit alignments of question and answer utterances in CS. It not only is an important task of dialogue analysis, but also able to obtain lots of valuable train data for learning dialogue systems. In this work, we propose end-to-end models for aligning question (Q) and answer (A) utterances in CS conversation with recurrent pointer networks (RPN). On the one hand, RPN-based alignment models are able to model the conversational contexts and the mutual influence of different Q-A alignments. On the other hand, they are able to address the issue of empty and multiple alignments for some utterances in a unified manner. We construct a dataset from an in-house online CS. The experimental results demonstrate that the proposed models are effective to learn the alignments of question and answer utterances.


1979 ◽  
Author(s):  
W. Nieuwenhuizen ◽  
I. A. M. van Ruijven-Vermeer ◽  
F. Haverkate ◽  
G. Timan

A novel method will be described for the preparation and purification of fibrin(ogen) degradation products in high yields. The high yields are due to two factors. on the one hand an improved preparation method in which the size heterogeneity of the degradation products D is strongly reduced by plasmin digestion at well-controlled calcium concentrations. At calcium concentrations of 2mM exclusively D fragments, M.W.= 93-000 (Dcate) were formed; in the presence of 1OmM EGTA only fragments M.W.= 80.000 (D EGTA) were formed as described. on the other hand a new purification method, which includes Sephadex G-200 filtration to purify the D:E complexes and separation of the D and E fragments by a 16 hrs. preparative isoelectric focussing. The latter step gives a complete separation of D (fragments) (pH = 6.5) and E fragments (at pH = 4.5) without any overlap, thus allowing a nearly 100% recovery in this step. The overall recoveries are around 75% of the theoretical values. These recoveries are superior to those of existing procedures. Moreover the conditions of this purification procedure are very mild and probably do not affect the native configuration of the products. Amino-terminal amino acids of human Dcate, D EGTA and D-dimer are identical i.e. val, asx and ser. in the ratgly, asx and ser were found. E 1% for rat Dcate=17-8 for rat D EGTA=16.2 and for rat D- dimer=l8.3. for the corresponding human fragments, these values were all 20.0 ± 0.2.


2012 ◽  
Vol 58 (2) ◽  
pp. 177-192 ◽  
Author(s):  
Marek Parfieniuk ◽  
Alexander Petrovsky

Near-Perfect Reconstruction Oversampled Nonuniform Cosine-Modulated Filter Banks Based on Frequency Warping and Subband MergingA novel method for designing near-perfect reconstruction oversampled nonuniform cosine-modulated filter banks is proposed, which combines frequency warping and subband merging, and thus offers more flexibility than known techniques. On the one hand, desirable frequency partitionings can be better approximated. On the other hand, at the price of only a small loss in partitioning accuracy, both warping strength and number of channels before merging can be adjusted so as to minimize the computational complexity of a system. In particular, the coefficient of the function behind warping can be constrained to be a negative integer power of two, so that multiplications related to allpass filtering can be replaced with more efficient binary shifts. The main idea is accompanied by some contributions to the theory of warped filter banks. Namely, group delay equalization is thoroughly investigated, and it is shown how to avoid significant aliasing by channel oversampling. Our research revolves around filter banks for perceptual processing of sound, which are required to approximate the psychoacoustic scales well and need not guarantee perfect reconstruction.


Author(s):  
J Ph Guillet ◽  
E Pilon ◽  
Y Shimizu ◽  
M S Zidi

Abstract This article is the first of a series of three presenting an alternative method of computing the one-loop scalar integrals. This novel method enjoys a couple of interesting features as compared with the method closely following ’t Hooft and Veltman adopted previously. It directly proceeds in terms of the quantities driving algebraic reduction methods. It applies to the three-point functions and, in a similar way, to the four-point functions. It also extends to complex masses without much complication. Lastly, it extends to kinematics more general than that of the physical, e.g., collider processes relevant at one loop. This last feature may be useful when considering the application of this method beyond one loop using generalized one-loop integrals as building blocks.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Magdalena Janc ◽  
Mariola Sliwinska-Kowalska ◽  
Piotr Politanski ◽  
Marek Kaminski ◽  
Magdalena Jozefowicz-Korczynska ◽  
...  

AbstractThe aim of our study was to validate the method of head-shake static posturography (HS-posturography) in healthy individuals and to establish the value of this novel method in the diagnostics of patients with unilateral vestibular lesion (UV). The study included 202 participants divided into two groups, one consisting of 133 patients with canal paresis CP > 19% and one of 69 healthy subjects. Participant was tested according to the standard protocol of static posturography (SP), and with head movements of 0.3 Hz (HS 40), 0.6 Hz (HS 70) in random order controlled by a metronome. HS-posturography revealed a similar repeatability and internal consistency as the standard posturography. In patients with UV, 4th condition revealed higher sensitivity (74%) and specificity (71%) in HS 40 than in the standard posturography (67%, 65% respectively) and HS 70 (54%, 70% respectively). Static posturography and HS- posturography revealed a high reliability of the testing method. The head movements added to static posturography improve the sensitivity and specificity of the method in group with vestibular impairment. The most important test for that purpose seems to be the one on unstable surface with the eyes closed, with low frequency of head movements.


1996 ◽  
Vol 324 ◽  
pp. 163-179 ◽  
Author(s):  
A. Levy ◽  
G. Ben-Dor ◽  
S. Sorek

The governing equations of the flow field which is obtained when a thermoelastic rigid porous medium is struck head-one by a shock wave are developed using the multiphase approach. The one-dimensional version of these equations is solved numerically using a TVD-based numerical code. The numerical predictions are compared to experimental results and good to excellent agreements are obtained for different porous materials and a wide range of initial conditions.


ChemInform ◽  
2005 ◽  
Vol 36 (41) ◽  
Author(s):  
Peyman Salehi ◽  
Minoo Dabiri ◽  
Mohammad Ali Zolfigol ◽  
Mostafa Baghbanzadeh
Keyword(s):  
One Pot ◽  

1948 ◽  
Vol 21 (4) ◽  
pp. 853-859
Author(s):  
R. F. A. Altman

Abstract As numerous investigators have shown, some of the nonrubber components of Hevea latex have a decided accelerating action on the process of vulcanization. A survey of the literature on this subject points to the validity of certain general facts. 1. Among the nonrubber components of latex which have been investigated, certain nitrogenous bases appear to be most important for accelerating the rate of vulcanization. 2. These nitrogen bases apparently occur partly naturally in fresh latex, and partly as the result of putrefaction, heating, and other decomposition processes. 3. The nitrogen bases naturally present in fresh latex at later stages have been identified by Altman to be trigonelline, stachhydrine, betonicine, choline, methylamine, trimethylamine, and ammonia. These bases are markedly active in vulcanization, as will be seen in the section on experimental results. 4. The nitrogenous substances formed by the decomposition processes have only partly been identified, on the one hand as tetra- and pentamethylene diamine and some amino acids, on the other hand as alkaloids, proline, diamino acids, etc. 5. It has been generally accepted that these nitrogenous substances are derived from the proteins of the latex. 6. Decomposition appears to be connected with the formation of a considerable amount of acids. 7. The production of volatile nitrogen bases as a rule accompanies the decomposition processes. These volatile products have not been identified. 8. The active nitrogen bases, either already formed or derived from complex nitrogenous substances, seem to be soluble in water but only slightly soluble in acetone.


2019 ◽  
Vol 24 (1-2) ◽  
pp. 108-117
Author(s):  
Khoma V.V. ◽  
◽  
Khoma Y.V. ◽  
Khoma P.P. ◽  
Sabodashko D.V. ◽  
...  

A novel method for ECG signal outlier processing based on autoencoder neural networks is presented in the article. Typically, heartbeats with serious waveform distortions are treated as outliers and are skipped from the authentication pipeline. The main idea of the paper is to correct these waveform distortions rather them in order to provide the system with better statistical base. During the experiments, the optimum autoencoder architecture was selected. An open Physionet ECGID database was used to verify the proposed method. The results of the studies were compared with previous studies that considered the correction of anomalies based on a statistical approach. On the one hand, the autoencoder shows slightly lower accuracy than the statistical method, but it greatly simplifies the construction of biometric identification systems, since it does not require precise tuning of hyperparameters.


2018 ◽  
Vol 141 (5) ◽  
Author(s):  
Yeshaswini Emmi ◽  
Andreas Fiolitakis ◽  
Manfred Aigner ◽  
Franklin Genin ◽  
Khawar Syed

A new model approach is presented in this work for including convective wall heat losses in the direct quadrature method of moments (DQMoM) approach, which is used here to solve the transport equation of the one-point, one-time joint thermochemical probability density function (PDF). This is of particular interest in the context of designing industrial combustors, where wall heat losses play a crucial role. In the present work, the novel method is derived for the first time and validated against experimental data for the thermal entrance region of a pipe. The impact of varying model-specific boundary conditions is analyzed. It is then used to simulate the turbulent reacting flow of a confined methane jet flame. The simulations are carried out using the DLR in-house computational fluid dynamics code THETA. It is found that the DQMoM approach presented here agrees well with the experimental data and ratifies the use of the new convective wall heat losses model.


Sign in / Sign up

Export Citation Format

Share Document