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
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;
Conference_Titel :
Simulation Conference, 2004. Proceedings of the 2004 Winter
Print_ISBN :
0-7803-8786-4
DOI :
10.1109/WSC.2004.1371323