{"id":"https://openalex.org/W2303470490","doi":null,"title":"Modelling and Analysis of Real Time Systems with Logic Programming and Constraints","display_name":"Modelling and Analysis of Real Time Systems with Logic Programming and Constraints","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2303470490","mag":"2303470490"},"language":"en","primary_location":{"id":"pmh:oai:sdu.dk:openaire_cris_publications/2172b3fe-4db4-4d82-96a6-7c960b0c0533","doi":null,"is_oa":false,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/2172b3fe-4db4-4d82-96a6-7c960b0c0533","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Banda, G 2010, Modelling and Analysis of Real Time Systems with Logic Programming and Constraints. Datalogiske skrifter, no. 130, Roskilde Universitet.","raw_type":"info:eu-repo/semantics/report"},"volume":null,"type":"report","is_traditional":false,"indexed_in":[],"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/A5004570881","display_name":"Gourinath Banda","orcid":"https://orcid.org/0000-0003-1447-4330","observed_orcids":["https://orcid.org/0000-0003-1447-4330"]},"institutions":[{"id":"https://openalex.org/I107707843","display_name":"Roskilde University","ror":"https://ror.org/014axpa37","country_code":"DK","type":"education","lineage":["https://openalex.org/I107707843"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Banda, Gourinath","raw_affiliation_strings":["Roskilde University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Roskilde University","institution_ids":["https://openalex.org/I107707843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004570881"],"corresponding_institution_ids":["https://openalex.org/I107707843"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9984999895095825,"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.9984999895095825,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0008999999845400453,"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/T10904","display_name":"Embedded Systems Design Techniques","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/linear-hybrid-automata","display_name":"linear hybrid automata","score":0.8920000195503235},{"id":"https://openalex.org/keywords/constraint-logic-programming","display_name":"constraint logic programming","score":0.7870000004768372},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.7279999852180481},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.8560000061988831},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"computation tree logic","score":0.9049999713897705},{"id":"https://openalex.org/keywords/reachability-analysis","display_name":"reachability analysis","score":0.8569999933242798},{"id":"https://openalex.org/keywords/abstract-model-checking","display_name":"abstract model checking","score":0.6320000290870667},{"id":"https://openalex.org/keywords/safety-and-liveness-properties","display_name":"safety and liveness properties","score":0.7739999890327454},{"id":"https://openalex.org/keywords/smt-solvers","display_name":"SMT solvers","score":0.7580000162124634},{"id":"https://openalex.org/keywords/embedded-systems-verification","display_name":"embedded systems verification","score":0.7089999914169312},{"id":"https://openalex.org/keywords/infinite-state-systems","display_name":"infinite-state systems","score":0.6639999747276306},{"id":"https://openalex.org/keywords/hybrid-systems","display_name":"hybrid systems","score":0.32899999618530273}],"concepts":[{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.741607129573822},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6756429672241211},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6545161008834839},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6046923398971558},{"id":"https://openalex.org/C176783269","wikidata":"https://www.wikidata.org/wiki/Q5164378","display_name":"Constraint logic programming","level":4,"score":0.5800797939300537},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.5726919770240784},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.5170769691467285},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.5124921798706055},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5059410929679871},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.4954780340194702},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.49130669236183167},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.4801689684391022},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4730778634548187},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4373442530632019},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21052560210227966},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19735094904899597},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1436992585659027},{"id":"https://openalex.org/C137631369","wikidata":"https://www.wikidata.org/wiki/Q7617831","display_name":"Stochastic programming","level":2,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:sdu.dk:openaire_cris_publications/2172b3fe-4db4-4d82-96a6-7c960b0c0533","doi":null,"is_oa":false,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/2172b3fe-4db4-4d82-96a6-7c960b0c0533","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Banda, G 2010, Modelling and Analysis of Real Time Systems with Logic Programming and Constraints. Datalogiske skrifter, no. 130, Roskilde Universitet.","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:oai:pure.atira.dk:publications/dc2c3e4a-cf18-4a19-9025-d46fc5500720","doi":null,"is_oa":false,"landing_page_url":"https://forskning.ruc.dk/da/publications/dc2c3e4a-cf18-4a19-9025-d46fc5500720","pdf_url":null,"source":{"id":"https://openalex.org/S4306401457","display_name":"RUCforsk (Roskilde University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I107707843","host_organization_name":"Roskilde University","host_organization_lineage":["https://openalex.org/I107707843"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Banda, G 2010, 'Modelling and Analysis of Real Time Systems with Logic Programming and Constraints'.","raw_type":"info:eu-repo/semantics/other"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":112,"referenced_works":["https://openalex.org/W42364276","https://openalex.org/W50233445","https://openalex.org/W79592965","https://openalex.org/W125598877","https://openalex.org/W183453064","https://openalex.org/W200661342","https://openalex.org/W1489150842","https://openalex.org/W1489409322","https://openalex.org/W1489487975","https://openalex.org/W1491913687","https://openalex.org/W1495361890","https://openalex.org/W1501731334","https://openalex.org/W1502028089","https://openalex.org/W1506396519","https://openalex.org/W1506588809","https://openalex.org/W1507173517","https://openalex.org/W1516229504","https://openalex.org/W1519880831","https://openalex.org/W1522225310","https://openalex.org/W1522694098","https://openalex.org/W1525983789","https://openalex.org/W1527107169","https://openalex.org/W1535419774","https://openalex.org/W1536525036","https://openalex.org/W1541434994","https://openalex.org/W1545756346","https://openalex.org/W1550485272","https://openalex.org/W1553894716","https://openalex.org/W1554694043","https://openalex.org/W1561267729","https://openalex.org/W1570080582","https://openalex.org/W1571597373","https://openalex.org/W1581792297","https://openalex.org/W1582574957","https://openalex.org/W1582695384","https://openalex.org/W1589827093","https://openalex.org/W1592042765","https://openalex.org/W1593428110","https://openalex.org/W1595871524","https://openalex.org/W1597755753","https://openalex.org/W1598695781","https://openalex.org/W1604890058","https://openalex.org/W1612453857","https://openalex.org/W1863927867","https://openalex.org/W1891915427","https://openalex.org/W1905380539","https://openalex.org/W1962072139","https://openalex.org/W1984478483","https://openalex.org/W1984733309","https://openalex.org/W1994350081","https://openalex.org/W1995691455","https://openalex.org/W1999567573","https://openalex.org/W1999890019","https://openalex.org/W2001859357","https://openalex.org/W2004463571","https://openalex.org/W2011306767","https://openalex.org/W2014764321","https://openalex.org/W2023808162","https://openalex.org/W2031915967","https://openalex.org/W2034717157","https://openalex.org/W2036698896","https://openalex.org/W2042965083","https://openalex.org/W2043100293","https://openalex.org/W2046213250","https://openalex.org/W2048355938","https://openalex.org/W2058394712","https://openalex.org/W2058405411","https://openalex.org/W2060361043","https://openalex.org/W2062873592","https://openalex.org/W2069300761","https://openalex.org/W2069783271","https://openalex.org/W2072661422","https://openalex.org/W2076817582","https://openalex.org/W2080101372","https://openalex.org/W2081938726","https://openalex.org/W2090106217","https://openalex.org/W2101508170","https://openalex.org/W2108911687","https://openalex.org/W2108959714","https://openalex.org/W2109150047","https://openalex.org/W2114092850","https://openalex.org/W2117218135","https://openalex.org/W2121921022","https://openalex.org/W2123396057","https://openalex.org/W2124778357","https://openalex.org/W2128709994","https://openalex.org/W2132334337","https://openalex.org/W2132661148","https://openalex.org/W2133939589","https://openalex.org/W2134218152","https://openalex.org/W2138706506","https://openalex.org/W2140919105","https://openalex.org/W2141826787","https://openalex.org/W2147340401","https://openalex.org/W2148106163","https://openalex.org/W2150346894","https://openalex.org/W2157974687","https://openalex.org/W2158744037","https://openalex.org/W2162728786","https://openalex.org/W2165276844","https://openalex.org/W2166071597","https://openalex.org/W2167630967","https://openalex.org/W2170486381","https://openalex.org/W2184614711","https://openalex.org/W2464436036","https://openalex.org/W2519218684","https://openalex.org/W2584909992","https://openalex.org/W2742644929","https://openalex.org/W2913459036","https://openalex.org/W2914206182","https://openalex.org/W3146075203","https://openalex.org/W4206370914"],"related_works":["https://openalex.org/W7095889282","https://openalex.org/W2098228838","https://openalex.org/W2893139455","https://openalex.org/W1861897023","https://openalex.org/W2115802893","https://openalex.org/W2612188151","https://openalex.org/W7099287764","https://openalex.org/W7154469886","https://openalex.org/W2073387071","https://openalex.org/W136932983"],"abstract_inverted_index":{"Embedded":[0],"systems":[1,48,61],"are":[2,121,240],"increasingly":[3],"being":[4],"deployed":[5],"in":[6,322,350],"a":[7,28,57,69,82,98,106,145,225,262,287,346],"wide":[8],"variety":[9],"of":[10,17,33,46,76,89,172,211,246,264,282,294,308,320,334,363,370,387],"applica-":[11],"tions.":[12],"Most,":[13],"if":[14],"not":[15,302],"all,":[16],"these":[18],"applications":[19],"involve":[20],"an":[21,137,151,238,331,351],"electronic":[22],"controller":[23],"with":[24,62,391],"discrete":[25],"behaviour":[26,36,88],"controlling":[27],"continuously":[29],"evolving":[30],"plant.":[31],"Because":[32],"their":[34],"hybrid":[35,64],"(discrete":[37],"and":[38,40,143,204,230,266,365,378],"continuous)":[39],"reactive":[41,87,195],"behaviour,":[42],"the":[43,74,86,118,157,170,181,185,194,257,273,306,318,335,361,367,385,388,395],"formal":[44,70],"verification":[45],"embedded":[47],"pose":[49],"new":[50],"challenges.":[51],"Linear":[52],"Hybrid":[53],"Automata":[54],"(LHA)":[55],"is":[56,68,81,97,105,140,160,166,218,222,253,277,284,328,343],"language":[58,110],"for":[59,72,156,183,373],"specifying":[60],"linear":[63],"behaviour.":[65],"Abstract":[66],"interpretation":[67,310,333],"theory":[71,171,307,390],"approximating":[73],"semantics":[75],"programming":[77,104,109],"languages.":[78],"Model":[79],"checking":[80,281,293,313,377],"technique":[83],"to":[84,192,236,255,260,271,311],"verify":[85,193,261],"concur-":[90],"rent":[91],"systems.":[92],"Computation":[93],"Tree":[94],"Logic":[95,103],"(CTL)":[96],"temporal":[99],"property":[100],"specification":[101],"language.":[102],"general":[107,247],"purpose":[108,248],"based":[111],"on":[112],"predicate":[113],"logic.":[114],"In":[115],"this":[116],"dissertation,":[117],"LHA":[119,138,186,212,239],"models":[120,213],"verified":[122],"by":[123,168,224],"encoding":[124,136],"them":[125],"as":[126,198,286,330],"con-":[127],"straint":[128],"logic":[129,133,216,250],"programs.":[130],"The":[131,162,175,279],"constraint":[132,215,249],"program":[134,159,251],"(CLP)":[135],"model":[139,148,165,179,206,237,276,280,292,312,353,376,381],"first":[141],"specialised":[142],"then":[144],"concrete":[146,274,288],"minimal":[147,154,164,178,275,380],"(or":[149],"possibly":[150],"ab-":[152],"stract":[153],"model)":[155],"residual":[158],"computed.":[161],"abstract":[163,173,309,325,332,339,352,358,375,379],"computed":[167],"applying":[169],"interpretation.":[174],"com-":[176],"puted":[177],"forms":[180],"basis":[182],"verifying":[184],"model.":[187],"We":[188,355,383],"consider":[189,356],"two":[190,233,357],"techniques":[191],"properties":[196],"specified":[197],"CTL":[199,283],"formulas:":[200],"(i)":[201,360],"reachability":[202,258],"analysis":[203,259],"(ii)":[205,366],"checking.":[207],"A":[208,242,269],"systematic":[209],"translation":[210],"into":[214],"programs":[217],"de-":[219],"fined.":[220],"This":[221,338],"mechanised":[223],"compiler.":[226],"To":[227],"facilitate":[228],"forward":[229],"backward":[231],"reasoning,":[232],"different":[234],"ways":[235],"defined.":[241],"framework":[243],"consist-":[244],"ing":[245],"tools":[252],"presented":[254],"accomplish":[256],"class":[263],"safety":[265],"liveness":[267],"properties.":[268],"tool":[270],"compute":[272],"implemented.":[278],"defined":[285],"CTL-semantic":[289,326,336,340],"function.":[290,337],"Since":[291],"infinite":[295],"state":[296],"systems,":[297],"which":[298],"LHAs":[299],"are,":[300],"does":[301],"terminate,":[303],"we":[304],"apply":[305],"that":[314],"ensures":[315],"termination":[316],"at":[317],"cost":[319],"loss":[321],"precision.":[323],"An":[324],"function":[327],"constructed":[329],"func-":[341],"tion":[342],"implemented":[344],"using":[345],"SMT":[347],"solver":[348],"resulting":[349],"checker.":[354],"domains:":[359],"domain":[362],"constraints":[364],"do-":[368],"main":[369],"convex":[371],"polyhedra,":[372],"both":[374],"computation.":[382],"demonstrate":[384],"applicability":[386],"proposed":[389],"examples":[392],"taken":[393],"from":[394],"literature.":[396]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}