• DocumentCode
    2164250
  • Title

    Computer automated multi-paradigm modelling for analysis and design of traffic networks

  • Author

    Vangheluwe, Hans ; De Lara, Juan

  • Author_Institution
    Sch. of Comput. Sci., McGill Univ., Montreal, Que., Canada
  • Volume
    1
  • fYear
    2004
  • fDate
    5-8 Dec. 2004
  • Lastpage
    258
  • Abstract
    Computer automated multiparadigm modelling (CAMPaM) is an enabler for domain-specific analysis and design. Traffic, a new untimed visual formalism for vehicle traffic networks, is introduced. The syntax of traffic models is meta-modelled in the entity-relationship diagrams formalism. From this, augmented with concrete syntax information, a visual modelling environment is synthesized using our CAMPaM tool AToM3, a tool for multiformalism and meta-modelling. The semantics of the traffic formalism is subsequently modelled by mapping traffic models onto Petri net models. As models´ abstract syntax is graph-like, graph rewriting can be used to transform models. The advantages of a domain-specific formalism such as traffic as opposed to a generic formalism such as Petri nets are presented. We demonstrate how mapping onto Petri nets allows one to employ the vast array of Petri net analysis techniques. A coverability graph is generated and conservation analysis is automated by transforming this graph into an integer linear programming specification.
  • Keywords
    Petri nets; entity-relationship modelling; formal specification; graph grammars; integer programming; linear programming; programming language semantics; rewriting systems; traffic engineering computing; visual languages; Petri net model; computer automated multiparadigm modelling; domain-specific analysis; entity-relationship diagrams formalism; graph rewriting; integer linear programming specification; meta-modelled; vehicle traffic networks; visual formalism; visual modelling; Computer networks; Computer science; Concrete; Costs; Integer linear programming; Network synthesis; Petri nets; Telecommunication traffic; Traffic control; Vehicles;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference, 2004. Proceedings of the 2004 Winter
  • Print_ISBN
    0-7803-8786-4
  • Type

    conf

  • DOI
    10.1109/WSC.2004.1371323
  • Filename
    1371323