12,003 research outputs found
Fast Linear Algorithm for Active Rules Application in Transition P Systems
Transition P systems are computational models based on basic features of biological membranes and
the observation of biochemical processes. In these models, membrane contains objects multisets, which evolve
according to given evolution rules. In the field of Transition P systems implementation, it has been detected the
necessity to determine whichever time are going to take active evolution rules application in membranes. In
addition, to have time estimations of rules application makes possible to take important decisions related to the
hardware / software architectures design.
In this paper we propose a new evolution rules application algorithm oriented towards the implementation of
Transition P systems. The developed algorithm is sequential and, it has a linear order complexity in the number of
evolution rules. Moreover, it obtains the smaller execution times, compared with the preceding algorithms.
Therefore the algorithm is very appropriate for the implementation of Transition P systems in sequential devices
Decision Trees for Applicability of Evolution Rules in Transition P Systems
Transition P Systems are a parallel and distributed computational model based on the notion of the
cellular membrane structure. Each membrane determines a region that encloses a multiset of objects and
evolution rules. Transition P Systems evolve through transitions between two consecutive configurations that are
determined by the membrane structure and multisets present inside membranes. Moreover, transitions between
two consecutive configurations are provided by an exhaustive non-deterministic and parallel application of active
evolution rules subset inside each membrane of the P system. But, to establish the active evolution rules subset,
it is required the previous calculation of useful and applicable rules. Hence, computation of applicable evolution
rules subset is critical for the whole evolution process efficiency, because it is performed in parallel inside each
membrane in every evolution step. The work presented here shows advantages of incorporating decision trees in
the evolution rules applicability algorithm. In order to it, necessary formalizations will be presented to consider this
as a classification problem, the method to obtain the necessary decision tree automatically generated and the
new algorithm for applicability based on it
Researching Framework for Simulating/Implementating P Systems
Researching simulation/implementation of membranes systems is very recent. Present literature
gathers new publications frequently about software/hardware, data structures and algorithms for implementing P
system evolution.
In this context, this work presents a framework which goal is to make tasks of researchers of this field easier.
Hence, it establishes the set of cooperating classes that form a reusable and flexible design for the customizable
evaluation with new data structures and algorithms. Moreover, it includes customizable services for correcting,
monitoring and logging the evolution and edition, recovering, automatic generating, persistence and visualizing P
systems
Grand Challenges of Traceability: The Next Ten Years
In 2007, the software and systems traceability community met at the first
Natural Bridge symposium on the Grand Challenges of Traceability to establish
and address research goals for achieving effective, trustworthy, and ubiquitous
traceability. Ten years later, in 2017, the community came together to evaluate
a decade of progress towards achieving these goals. These proceedings document
some of that progress. They include a series of short position papers,
representing current work in the community organized across four process axes
of traceability practice. The sessions covered topics from Trace Strategizing,
Trace Link Creation and Evolution, Trace Link Usage, real-world applications of
Traceability, and Traceability Datasets and benchmarks. Two breakout groups
focused on the importance of creating and sharing traceability datasets within
the research community, and discussed challenges related to the adoption of
tracing techniques in industrial practice. Members of the research community
are engaged in many active, ongoing, and impactful research projects. Our hope
is that ten years from now we will be able to look back at a productive decade
of research and claim that we have achieved the overarching Grand Challenge of
Traceability, which seeks for traceability to be always present, built into the
engineering process, and for it to have "effectively disappeared without a
trace". We hope that others will see the potential that traceability has for
empowering software and systems engineers to develop higher-quality products at
increasing levels of complexity and scale, and that they will join the active
community of Software and Systems traceability researchers as we move forward
into the next decade of research
Grand Challenges of Traceability: The Next Ten Years
In 2007, the software and systems traceability community met at the first
Natural Bridge symposium on the Grand Challenges of Traceability to establish
and address research goals for achieving effective, trustworthy, and ubiquitous
traceability. Ten years later, in 2017, the community came together to evaluate
a decade of progress towards achieving these goals. These proceedings document
some of that progress. They include a series of short position papers,
representing current work in the community organized across four process axes
of traceability practice. The sessions covered topics from Trace Strategizing,
Trace Link Creation and Evolution, Trace Link Usage, real-world applications of
Traceability, and Traceability Datasets and benchmarks. Two breakout groups
focused on the importance of creating and sharing traceability datasets within
the research community, and discussed challenges related to the adoption of
tracing techniques in industrial practice. Members of the research community
are engaged in many active, ongoing, and impactful research projects. Our hope
is that ten years from now we will be able to look back at a productive decade
of research and claim that we have achieved the overarching Grand Challenge of
Traceability, which seeks for traceability to be always present, built into the
engineering process, and for it to have "effectively disappeared without a
trace". We hope that others will see the potential that traceability has for
empowering software and systems engineers to develop higher-quality products at
increasing levels of complexity and scale, and that they will join the active
community of Software and Systems traceability researchers as we move forward
into the next decade of research
- …