{"id":"https://openalex.org/W2034394606","doi":"https://doi.org/10.1109/ccece.2012.6334956","title":"Model checking based service delivery planning","display_name":"Model checking based service delivery planning","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2034394606","doi":"https://doi.org/10.1109/ccece.2012.6334956","mag":"2034394606"},"language":"en","primary_location":{"id":"doi:10.1109/ccece.2012.6334956","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece.2012.6334956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075237029","display_name":"Andrei Soeanu","orcid":"https://orcid.org/0000-0002-7315-6490"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Andrei Soeanu","raw_affiliation_strings":["Concordia University, Montreal, QUE, Canada","Concordia University, Montreal, QC (Canada)"],"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Concordia University, Montreal, QC (Canada)","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026403293","display_name":"Sanchita Saha Ray","orcid":"https://orcid.org/0000-0001-7921-1916"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"S. Ray","raw_affiliation_strings":["Concordia University, Montreal, QUE, Canada","Concordia University, Montreal, QC (Canada)"],"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Concordia University, Montreal, QC (Canada)","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028605138","display_name":"Mourad Debbabi","orcid":"https://orcid.org/0000-0003-3015-3043"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Debbabi","raw_affiliation_strings":["Concordia University, Montreal, QUE, Canada","Concordia University, Montreal, QC (Canada)"],"affiliations":[{"raw_affiliation_string":"Concordia University, Montreal, QUE, Canada","institution_ids":["https://openalex.org/I60158472"]},{"raw_affiliation_string":"Concordia University, Montreal, QC (Canada)","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062247508","display_name":"Jean Berger","orcid":"https://orcid.org/0000-0001-5885-9254"},"institutions":[{"id":"https://openalex.org/I1297460800","display_name":"Defence Research and Development Canada","ror":"https://ror.org/00hgy8d33","country_code":"CA","type":"funder","lineage":["https://openalex.org/I1297460800","https://openalex.org/I1336338359","https://openalex.org/I2802286613"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"J. Berger","raw_affiliation_strings":["Defense Research and Development Canada, Canada","Defense Research & Development Canada"],"affiliations":[{"raw_affiliation_string":"Defense Research and Development Canada, Canada","institution_ids":["https://openalex.org/I1297460800"]},{"raw_affiliation_string":"Defense Research & Development Canada","institution_ids":["https://openalex.org/I1297460800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071638577","display_name":"Abdeslem Boukhtouta","orcid":null},"institutions":[{"id":"https://openalex.org/I1297460800","display_name":"Defence Research and Development Canada","ror":"https://ror.org/00hgy8d33","country_code":"CA","type":"funder","lineage":["https://openalex.org/I1297460800","https://openalex.org/I1336338359","https://openalex.org/I2802286613"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A. Boukhtouta","raw_affiliation_strings":["Defense Research and Development Canada, Canada","Defense Research & Development Canada"],"affiliations":[{"raw_affiliation_string":"Defense Research and Development Canada, Canada","institution_ids":["https://openalex.org/I1297460800"]},{"raw_affiliation_string":"Defense Research & Development Canada","institution_ids":["https://openalex.org/I1297460800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064568688","display_name":"Ahmed Ghanmi","orcid":null},"institutions":[{"id":"https://openalex.org/I1297460800","display_name":"Defence Research and Development Canada","ror":"https://ror.org/00hgy8d33","country_code":"CA","type":"funder","lineage":["https://openalex.org/I1297460800","https://openalex.org/I1336338359","https://openalex.org/I2802286613"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"A. Ghanmi","raw_affiliation_strings":["Defense Research and Development Canada, Canada","Defense Research & Development Canada"],"affiliations":[{"raw_affiliation_string":"Defense Research and Development Canada, Canada","institution_ids":["https://openalex.org/I1297460800"]},{"raw_affiliation_string":"Defense Research & Development Canada","institution_ids":["https://openalex.org/I1297460800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5075237029"],"corresponding_institution_ids":["https://openalex.org/I60158472"],"apc_list":null,"apc_paid":null,"fwci":0.337,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.60567197,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"19","issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7876737117767334},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5652284026145935},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5416664481163025},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.5153798460960388},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5072821974754333},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.45493847131729126},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.45186832547187805},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.4473975896835327},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43888264894485474},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.41171038150787354},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3451751470565796},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29809969663619995},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20292434096336365},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16468718647956848},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13285180926322937},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12681642174720764}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7876737117767334},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5652284026145935},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5416664481163025},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.5153798460960388},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5072821974754333},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.45493847131729126},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.45186832547187805},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.4473975896835327},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43888264894485474},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.41171038150787354},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3451751470565796},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29809969663619995},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20292434096336365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16468718647956848},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13285180926322937},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12681642174720764},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccece.2012.6334956","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccece.2012.6334956","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 25th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7599999904632568,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W132615951","https://openalex.org/W953200356","https://openalex.org/W1502976000","https://openalex.org/W1512185023","https://openalex.org/W1577525693","https://openalex.org/W1855767292","https://openalex.org/W1962072139","https://openalex.org/W2001289891","https://openalex.org/W2023808162","https://openalex.org/W2048413377","https://openalex.org/W2061438988","https://openalex.org/W2123298155","https://openalex.org/W2153813483","https://openalex.org/W2166327991","https://openalex.org/W2322344890","https://openalex.org/W2610306339","https://openalex.org/W4233617430","https://openalex.org/W6630399987","https://openalex.org/W6634541221","https://openalex.org/W6736825677"],"related_works":["https://openalex.org/W2059922809","https://openalex.org/W2387527986","https://openalex.org/W2479250593","https://openalex.org/W4283261428","https://openalex.org/W2131148043","https://openalex.org/W2092783274","https://openalex.org/W4318829426","https://openalex.org/W4391025849","https://openalex.org/W4384940451","https://openalex.org/W2389908864"],"abstract_inverted_index":{"Service":[0],"delivery":[1,59],"planning":[2,101],"may":[3],"often":[4],"involve":[5],"plan":[6,28],"specific":[7],"ordering":[8],"or":[9],"sequencing":[10],"especially":[11],"in":[12,23],"non-euclidean":[13],"transit":[14],"environments.":[15],"Common":[16],"approaches":[17],"for":[18],"vehicle":[19],"routing":[20],"fall":[21],"short":[22],"adequately":[24],"handling":[25],"compound":[26],"ad-hoc":[27],"dependent":[29],"constraints.":[30],"We":[31,47],"address":[32],"multi-agent":[33],"service":[34,58],"provisioning":[35],"by":[36,111],"starting":[37],"from":[38],"different":[39],"initial":[40],"nodes":[41],"of":[42,74,82,120,124],"shared":[43],"irregular":[44],"transport":[45],"graphs.":[46],"employ":[48],"concurrent":[49],"and":[50,64],"interleaved":[51],"dynamics":[52],"composition":[53],"to":[54,88,129],"capture":[55],"agent":[56,131],"based":[57],"problems":[60],"as":[61],"transition":[62],"systems":[63],"related":[65],"goal":[66,84],"state":[67,85,107],"properties":[68],"that":[69,115],"can":[70],"be":[71],"the":[72,80,83,98,117],"subject":[73],"symbolic":[75],"model":[76,113],"checking.":[77],"Formally":[78],"verifying":[79],"negation":[81],"property":[86],"allows":[87],"generate":[89],"a":[90,104,134],"counter":[91,122],"example":[92],"such":[93],"that,":[94],"if":[95],"it":[96],"exists,":[97],"route":[99],"allocation":[100],"problem":[102],"finds":[103],"solution.":[105],"The":[106],"explosion":[108],"is":[109],"mitigated":[110],"bounded":[112],"checking":[114],"has":[116],"additional":[118],"advantage":[119],"providing":[121],"examples":[123],"minimal":[125],"length":[126],"which":[127],"correspond":[128],"minimized":[130],"tours":[132],"under":[133],"cost":[135],"bound.":[136]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}