{rfName}
ST

Indexed in

Citations

85

Altmetrics

Impact on the Sustainable Development Goals (SDGs)

Analysis of institutional authors

Hermenegildo, MvCorresponding Author

Share

June 9, 2019
Publications
>
Article
No

STRICT AND NONSTRICT INDEPENDENT AND PARALLELISM IN LOGIC PROGRAMS - CORRECTNESS, EFFICIENCY, AND COMPILE-TIME CONDITIONS

Publicated to: J LOGIC PROGRAM. 22 (1): 1-45 - 1995-01-01 22(1), DOI: 10.1016/0743-1066(93)00007-F

Authors:

HERMENEGILDO, MV; ROSSI, F
[+]

Abstract

This paper presents some fundamental properties of independent and parallelism and extends its applicability by enlarging the class of goals eligible for parallel execution. A simple model of(independent) and-parallel execution is proposed and issues of correctness and efficiency are discussed in the light of this model. Two conditions, ''strict'' and ''non-strict'' independence, are defined and then proved sufficient to ensure correctness and efficiency of parallel execution: If goals which meet these conditions are executed in parallel, the solutions obtained are the same as those produced by standard sequential execution. Also, in the absence of failure, the parallel proof procedure does not generate any additional work (with respect to standard SLD resolution), while the actual execution time is reduced. Finally, in case of failure of any of the goals, no slowdown will occur. For strict independence, the results are shown to hold independently of whether the parallel goals execute in the same environment or in separate environments. In addition, a formal basis is given for the automatic compile-time generation of independent and-parallelism: Compile-time conditions to efficiently check goal independence at run time are proposed and proved sufficient. Also, rules are given for constructing simpler conditions if information regarding the binding context of the goals to be executed in parallel is available to the compiler.
[+]

Keywords

Peace, justice, and strong institutions

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2026-04-25:

  • Open Alex: 83
  • WoS: 39
  • Scopus: 46
[+]

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-25:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 4 (PlumX).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/14300/

As a result of the publication of the work in the institutional repository, statistical usage data has been obtained that reflects its impact. In terms of dissemination, we can state that, as of

  • Views: 471
  • Downloads: 349
Continuing with the social impact of the work, it is important to emphasize that, due to its content, it can be assigned to the area of interest of ODS 16 - Promote peaceful and inclusive societies for sustainable development, provide access to justice for all and build effective, accountable and inclusive institutions at all levels, with a probability of 46% according to the mBERT algorithm developed by Aurora University.
[+]

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: Italy.

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (HERMENEGILDO SALINAS, MANUEL DE) .

the author responsible for correspondence tasks has been HERMENEGILDO SALINAS, MANUEL DE.

[+]