{rfName}
Pa

Indexed in

License and Use

Icono OpenAccess

Citations

28

Altmetrics

Analysis of institutional authors

Bueno, FCorresponding AuthorHermenegildo, MAuthor

Share

June 9, 2019
Publications
>
Article
Gold

Partial order and contextual net semantics for atomic and locally atomic CC programs

Publicated to: SCIENCE OF COMPUTER PROGRAMMING. 30 (1-2): 51-82 - 1998-01-01 30(1-2), DOI: 10.1016/S0167-6423(97)00007-5

Authors:

Bueno, F; Hermenegildo, M; Montanari, U; Rossi, F
[+]

Abstract

We present two concurrent semantics (i.e. semantics where concurrency is explicitly represented) for CC programs with atomic tells. One is based on simple partial orders of computation steps, while the other one is based on contextual nets and it is an extension of a previous one for eventual CC programs. Both such semantics allow us to derive concurrency, dependency, and nondeterminism information for the considered languages. We prove some properties about the relation between the two semantics, and also about the relation between them and the operational semantics. Moreover, we discuss how to use the contextual net semantics in the context of CLP programs. More precisely, by interpreting concurrency as possible parallelism, our semantics can be useful for a safe parallelization of some CLP computation steps. Dually, the dependency information may also be interpreted as necessary sequentialization, thus possibly exploiting it for the task of scheduling CC programs. Moreover, our semantics is also suitable for CC programs with a new kind of atomic tell (called locally atomic tell), which checks for consistency only the constraints it depends on. Such a tell achieves a reasonable trade-off between efficiency and atomicity, since the checked constraints can be stored in a local memory and are thus easily accessible even in a distributed implementation. (C) 1998 Published by Elsevier Science B.V.
[+]

Keywords

ConcurrencyConstraintsSemantics

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal SCIENCE OF COMPUTER PROGRAMMING due to its progression and the good impact it has achieved in recent years, according to the agency Scopus (SJR), it has become a reference in its field. In the year of publication of the work, 1998, it was in position , thus managing to position itself as a Q2 (Segundo Cuartil), in the category . Notably, the journal is positioned en el Cuartil Q3 for the agency WoS (JCR) in the category Computer Science, Software, Graphics, Programming.

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-24:

  • WoS: 12
  • Scopus: 16
[+]

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-24:

  • 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: 2 (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:

  • The work has been submitted to a journal whose editorial policy allows open Open Access publication.
  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/14267/

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: 438
  • Downloads: 298
[+]

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 (BUENO CARRILLO, FRANCISCO) .

the author responsible for correspondence tasks has been BUENO CARRILLO, FRANCISCO.

[+]