scholarly journals Two flavors of DRAT

10.29007/lt8r ◽  
2019 ◽  
Author(s):  
Adrian Rebola Pardo ◽  
Armin Biere

DRAT proofs have become the de facto standard for certifying SAT solvers’ results. State-of-the-art DRAT checkers are able to efficiently establish the unsatisfiability of a formula. However, DRAT checking requires unit propagation, and so it is computationally non-trivial. Due to design decisions in the development of early DRAT checkers, the class of proofs accepted by state-of-the-art DRAT checkers differs from the class of proofs accepted by the original definition. In this paper, we formalize the operational definition of DRAT proofs, and discuss practical implications of this difference for generating as well as checking DRAT proofs. We also show that these theoretical differences have the potential to affect whether some proofs generated in practice by SAT solvers are correct or not.

2013 ◽  
Vol 63 (3) ◽  
Author(s):  
Johannes Fähndrich ◽  
Sebastian Ahrndt ◽  
Sahin Albayrak

This work advocate self-explanation as one foundation of self-* properties. Arguing that for system component to become more self-explanatory the underlining foundation is an awareness of themselves and their environment. In the research area of adaptive software, self-* properties have shifted into focus caused by the tendency to push ever more design decisions to the applications runtime. Thus fostering new paradigms for system development like intelligent and learning agents. This work surveys the state-of-the-art methods of self-explanation in software systems and distills a definition of self-explanation. Additionally, we introduce a measure to compare explanations and propose an approach for the first steps towards extending descriptions to become more explanatory. The conclusion shows that explanation is a special kind of description. The kind of description that provides additional information about a subject of interest and is understandable for the audience of the explanation. Further the explanation is dependent on the context it is used in, which brings about that one explanation can transport different information in different contexts. The proposed measure reflects those requirements.


2016 ◽  
Vol 2 (1) ◽  
pp. 18-28 ◽  
Author(s):  
Grahame Dowling

Purpose The purpose of this paper is to outline a theory-based approach to defining the corporate reputation construct. Design/methodology/approach The approach taken is to describe how to create a well-formed nominal definition of a construct and then show how this definition is translated into an operational definition that guides the selection of an appropriate measure. New definitions of corporate social reputation and appropriate measures of this construct are provided to illustrate this framework. Findings The definitional framework used suggests that many measures of corporate social responsibility and reputation are under specified. Thus, the measures derived from these definitions are poorly constructed. The strengths and weaknesses of three new types of measure of corporate social reputation are reviewed. Practical implications For scholars the advantages of creating a well-formed definition are that it will lead to a valid measure of the construct under investigation. This will then help to better interpret what are significant findings and non-findings of empirical research. Originality/value This paper is an extension of the author’s previous work on defining the corporate reputation construct. Because what is meant by corporate social responsibility is contested amongst scholars this and related constructs need more precise definition and measurement. This paper offers a theory-based approach to achieve this aim.


10.29007/38lm ◽  
2018 ◽  
Author(s):  
Adrian Kuegel

Many exact Max-SAT solvers use a branch and bound algorithm, where the lower bound is calculated with a combination of Max-SAT resolution and detection of disjoint inconsistent subformulas. We propose a propagation algorithm which improves the detection of disjoint inconsistent subformulas compared to algorithms previously used in Max-SAT solvers. We implemented this algorithm in our new solver akmaxsat and compared our solver with three solvers using unit propagation and restricted failed literal detection; these solvers are currently state-of-the-art on random Max-SAT instances. We also developed a lazy deletion data structure for our solver which speeds up lower bound calculation on instances with a high clauses-to-variables ratio. Our experiments show that our solver runs faster than the previously best solvers on randomly generated instances with a high clauses-to-variables ratio.


2019 ◽  
Vol 30 (2) ◽  
pp. 109-122
Author(s):  
Aleksandar Bulajić ◽  
Miomir Despotović ◽  
Thomas Lachmann

Abstract. The article discusses the emergence of a functional literacy construct and the rediscovery of illiteracy in industrialized countries during the second half of the 20th century. It offers a short explanation of how the construct evolved over time. In addition, it explores how functional (il)literacy is conceived differently by research discourses of cognitive and neural studies, on the one hand, and by prescriptive and normative international policy documents and adult education, on the other hand. Furthermore, it analyses how literacy skills surveys such as the Level One Study (leo.) or the PIAAC may help to bridge the gap between cognitive and more practical and educational approaches to literacy, the goal being to place the functional illiteracy (FI) construct within its existing scale levels. It also sheds more light on the way in which FI can be perceived in terms of different cognitive processes and underlying components of reading. By building on the previous work of other authors and previous definitions, the article brings together different views of FI and offers a perspective for a needed operational definition of the concept, which would be an appropriate reference point for future educational, political, and scientific utilization.


2010 ◽  
Vol 15 (3) ◽  
pp. 193-201 ◽  
Author(s):  
Elisabeth Norman

A series of vignette examples taken from psychological research on motivation, emotion, decision making, and attitudes illustrates how the influence of unconscious processes is often measured in a range of different behaviors. However, the selected studies share an apparent lack of explicit operational definition of what is meant by consciousness, and there seems to be substantial disagreement about the properties of conscious versus unconscious processing: Consciousness is sometimes equated with attention, sometimes with verbal report ability, and sometimes operationalized in terms of behavioral dissociations between different performance measures. Moreover, the examples all seem to share a dichotomous view of conscious and unconscious processes as being qualitatively different. It is suggested that cognitive research on consciousness can help resolve the apparent disagreement about how to define and measure unconscious processing, as is illustrated by a selection of operational definitions and empirical findings from modern cognitive psychology. These empirical findings also point to the existence of intermediate states of conscious awareness, not easily classifiable as either purely conscious or purely unconscious. Recent hypotheses from cognitive psychology, supplemented with models from social, developmental, and clinical psychology, are then presented all of which are compatible with the view of consciousness as a graded rather than an all-or-none phenomenon. Such a view of consciousness would open up for explorations of intermediate states of awareness in addition to more purely conscious or purely unconscious states and thereby increase our understanding of the seemingly “unconscious” aspects of mental life.


2000 ◽  
Vol 14 (3) ◽  
pp. 325-341 ◽  
Author(s):  
Heather M. Hermanson

The purpose of this study is to analyze the demand for reporting on internal control. Nine financial statement user groups were identified and surveyed to determine whether they agree that: (1) management reports on internal control (MRIC) are useful, (2) MRICs influence decisions, and (3) financial reporting is improved by adding MRICs. In addition, the paper examined whether responses varied based on: (1) the definition of internal control used (manipulated as broad, operational definition vs. narrow, financial-reporting definition) and (2) user group. The results indicate that financial statement users agree that internal controls are important. Respondents agreed that voluntary MRICs improved controls and provided additional information for decision making. Respondents also agreed that mandatory MRICs improved controls, but did not agree about their value for decision making. Using a broad definition of controls, respondents strongly agreed that MRICs improved controls and provided a better indicator of a company's long-term viability. Executive respondents were less likely to agree about the value of MRICs than individual investors and internal auditors.


Author(s):  
Flavio Mercati

This chapter explains in detail the current Hamiltonian formulation of SD, and the concept of Linking Theory of which (GR) and SD are two complementary gauge-fixings. The physical degrees of freedom of SD are identified, the simple way in which it solves the problem of time and the problem of observables in quantum gravity are explained, and the solution to the problem of constructing a spacetime slab from a solution of SD (and the related definition of physical rods and clocks) is described. Furthermore, the canonical way of coupling matter to SD is introduced, together with the operational definition of four-dimensional line element as an effective background for matter fields. The chapter concludes with two ‘structural’ results obtained in the attempt of finding a construction principle for SD: the concept of ‘symmetry doubling’, related to the BRST formulation of the theory, and the idea of ‘conformogeometrodynamics regained’, that is, to derive the theory as the unique one in the extended phase space of GR that realizes the symmetry doubling idea.


Author(s):  
Takis S. Pappas

Based on an original definition of modern populism as “democratic illiberalism” and many years of meticulous research, Takis Pappas marshals extraordinary empirical evidence from Argentina, Greece, Peru, Italy, Venezuela, Ecuador, Hungary, the United States, Spain, and Brazil to develop a comprehensive theory about populism. He addresses all key issues in the debate about populism and answers significant questions of great relevance for today’s liberal democracy, including: • What is modern populism and how can it be differentiated from comparable phenomena like nativism and autocracy? • Where in Latin America has populism become most successful? Where in Europe did it emerge first? Why did its rise to power in the United States come so late? • Is Trump a populist and, if so, could he be compared best with Venezuela’s Chávez, France’s Le Pens, or Turkey’s Erdoğan? • Why has populism thrived in post-authoritarian Greece but not in Spain? And why in Argentina and not in Brazil? • Can populism ever succeed without a charismatic leader? If not, what does leadership tell us about how to challenge populism? • Who are “the people” who vote for populist parties, how are these “made” into a group, and what is in their minds? • Is there a “populist blueprint” that all populists use when in power? And what are the long-term consequences of populist rule? • What does the expansion, and possibly solidification, of populism mean for the very nature and future of contemporary democracy? Populism and Liberal Democracy will change the ways the reader understands populism and imagines the prospects of liberal democracy.


2021 ◽  
pp. 088541222199424
Author(s):  
Mauro Francini ◽  
Lucia Chieffallo ◽  
Annunziata Palermo ◽  
Maria Francesca Viapiana

This work aims to reorganize theoretical and empirical research on smart mobility through the systematic literature review approach. The research goal is to reach an extended and shared definition of smart mobility using the cluster analysis. The article provides a summary of the state of the art that can have broader impacts in determining new angles for approaching research. In particular, the results will be a reference for future quantitative developments for the authors who are working on the construction of a territorial measurement model of the smartness degree, helping them in identifying performance indicators consistent with the definition proposed.


Sign in / Sign up

Export Citation Format

Share Document