loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Soumyadip Bandyopadhyay ; Dipankar Sarkar ; Kunal Banerjee and Chittaranjan Mandal

Affiliation: Indian Institute of Technology, India

Keyword(s): Translation Validation, Equivalence Checking, PRES+ Model, FSMD Model.

Related Ontology Subjects/Areas/Topics: Formal Methods ; Simulation and Modeling ; Software Engineering ; Software Engineering Methods and Techniques

Abstract: Programs are often subjected to significant optimizing and parallelizing transformations. It is therefore important to model parallel behaviours and formally verify the equivalence of their functionalities. In this work, the untimed PRES+ model (Petri net based Representation of Embedded Systems) encompassing data processing is used to model parallel behaviours. Being value based with inherent scope of capturing parallelism, PRES+ models depict such data dependencies more directly; accordingly, they are likely to be more convenient as the intermediate representations (IRs) of both the source and the transformed codes for translation validation than strictly sequential variable-based IRs like Finite State Machines with Datapath (FSMDs) (which are essentially sequential control data-flow graphs (CDFGs)). In this work, a path based equivalence checking method for PRES+ models is presented.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.222.20.250

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Bandyopadhyay, S.; Sarkar, D.; Banerjee, K. and Mandal, C. (2015). A Path-based Equivalence Checking Method for Petri Net based Models of Programs. In Proceedings of the 10th International Conference on Software Engineering and Applications (ICSOFT 2015) - ICSOFT-EA; ISBN 978-989-758-114-4, SciTePress, pages 319-329. DOI: 10.5220/0005513903190329

@conference{icsoft-ea15,
author={Soumyadip Bandyopadhyay. and Dipankar Sarkar. and Kunal Banerjee. and Chittaranjan Mandal.},
title={A Path-based Equivalence Checking Method for Petri Net based Models of Programs},
booktitle={Proceedings of the 10th International Conference on Software Engineering and Applications (ICSOFT 2015) - ICSOFT-EA},
year={2015},
pages={319-329},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005513903190329},
isbn={978-989-758-114-4},
}

TY - CONF

JO - Proceedings of the 10th International Conference on Software Engineering and Applications (ICSOFT 2015) - ICSOFT-EA
TI - A Path-based Equivalence Checking Method for Petri Net based Models of Programs
SN - 978-989-758-114-4
AU - Bandyopadhyay, S.
AU - Sarkar, D.
AU - Banerjee, K.
AU - Mandal, C.
PY - 2015
SP - 319
EP - 329
DO - 10.5220/0005513903190329
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic