loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

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

Affiliation: Indian Institute of Technology, India

ISBN: 978-989-758-114-4

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.

PDF ImageFull Text

Download
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.207.137.4

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 - Volume 1: ICSOFT-EA, (ICSOFT 2015) ISBN 978-989-758-114-4, 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 - Volume 1: ICSOFT-EA, (ICSOFT 2015)},
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 - Volume 1: ICSOFT-EA, (ICSOFT 2015)
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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.