Skip to main content

and
  1. Article

    Open Access

    Characterization and computation of ancestors in reaction systems

    In reaction systems, preimages and nth ancestors are sets of reactants leading to the production of a target set of products in either 1 or n steps, respectively. Many computational problems on preimages and ance...

    Roberto Barbuti, Anna Bernasconi, Roberta Gori, Paolo Milazzo in Soft Computing (2021)

  2. No Access

    Article

    Reduced Models for Efficient CCS Verification

    Verification of a concurrent system can be accomplished by model checking the properties on a structure representing the system; this structure is, in general, a transition system which contains a prohibitive ...

    Roberto Barbuti, Nicoletta De Francesco in Formal Methods in System Design (2005)

  3. No Access

    Article

    Logic Based Abstractions of Real-Time Systems

    When verifying concurrent systems described by transition systems, state explosion is one of the most serious problems. If quantitative temporal information (expressed by clock ticks) is considered, state expl...

    Roberto Barbuti, Nicoletta De Francesco in Formal Methods in System Design (2000)