{"id":"https://openalex.org/W2962977358","doi":"https://doi.org/10.1017/s1471068417000412","title":"Representing hybrid automata by action language modulo theories","display_name":"Representing hybrid automata by action language modulo theories","publication_year":2017,"publication_date":"2017-08-23","ids":{"openalex":"https://openalex.org/W2962977358","doi":"https://doi.org/10.1017/s1471068417000412","mag":"2962977358"},"language":"en","primary_location":{"id":"doi:10.1017/s1471068417000412","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1471068417000412","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-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/A5100343837","display_name":"Joohyung Lee","orcid":"https://orcid.org/0000-0002-3518-7915"},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I4210153594","display_name":"Society for Cardiovascular Angiography and Interventions","ror":"https://ror.org/04bsc0v25","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210153594"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"JOOHYUNG LEE","raw_affiliation_strings":["School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA (e-mail:","Computing and Augmented Intelligence, School of (SCAI)"],"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA (e-mail:","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I55732556"]},{"raw_affiliation_string":"Computing and Augmented Intelligence, School of (SCAI)","institution_ids":["https://openalex.org/I4210153594"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069427770","display_name":"Nikhil Loney","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"NIKHIL LONEY","raw_affiliation_strings":["School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA (e-mail:","Arizona State University**"],"affiliations":[{"raw_affiliation_string":"School of Computing, Informatics and Decision Systems Engineering, Arizona State University, Tempe, AZ, USA (e-mail:","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I55732556"]},{"raw_affiliation_string":"Arizona State University**","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088456432","display_name":"Yunsong Meng","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091958","display_name":"Hanoi Open University","ror":"https://ror.org/00gjkwr85","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210091958"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"YUNSONG MENG","raw_affiliation_strings":["Houzz, Inc., Palo Alto, CA, USA (e-mail:","Houzz, Inc"],"affiliations":[{"raw_affiliation_string":"Houzz, Inc., Palo Alto, CA, USA (e-mail:","institution_ids":["https://openalex.org/I4210091958"]},{"raw_affiliation_string":"Houzz, Inc","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100343837"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I4210153594","https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.2079,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68795421,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"17","issue":"5-6","first_page":"924","last_page":"941"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9977999925613403,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.8290776610374451},{"id":"https://openalex.org/keywords/satisfiability-modulo-theories","display_name":"Satisfiability modulo theories","score":0.822149395942688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6700639128684998},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.48884767293930054},{"id":"https://openalex.org/keywords/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.46524015069007874},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4374106526374817},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.414616197347641},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3659626245498657},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3520725667476654},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3458440899848938},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.256189227104187},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.10192707180976868}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.8290776610374451},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.822149395942688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6700639128684998},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.48884767293930054},{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.46524015069007874},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4374106526374817},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.414616197347641},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3659626245498657},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3520725667476654},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3458440899848938},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.256189227104187},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.10192707180976868},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s1471068417000412","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s1471068417000412","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory and Practice of Logic Programming","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G407150810","display_name":null,"funder_award_id":"IIS-1319794","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6104228855","display_name":"RI: Small: Knowledge Representation and Reasoning under Uncertainty with Probabilistic Answer Set Programming","funder_award_id":"1526301","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G705269089","display_name":null,"funder_award_id":"IIS-1526301","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8319335152","display_name":"RI: Small: Answer Set Programming Modulo Theories","funder_award_id":"1319794","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W23459738","https://openalex.org/W62589538","https://openalex.org/W106886739","https://openalex.org/W970972620","https://openalex.org/W1537235959","https://openalex.org/W1572784075","https://openalex.org/W1996609162","https://openalex.org/W2033455284","https://openalex.org/W2054623824","https://openalex.org/W2072046078","https://openalex.org/W2117218135","https://openalex.org/W2133517325","https://openalex.org/W2134039900","https://openalex.org/W2144040052","https://openalex.org/W2144362434","https://openalex.org/W2147340401","https://openalex.org/W2166280160","https://openalex.org/W2210642749","https://openalex.org/W2345221957","https://openalex.org/W2400988715","https://openalex.org/W2510045545","https://openalex.org/W2962977358","https://openalex.org/W4252031641","https://openalex.org/W6625444740","https://openalex.org/W6649690402","https://openalex.org/W6688422123"],"related_works":["https://openalex.org/W3042708252","https://openalex.org/W2578463151","https://openalex.org/W4379142300","https://openalex.org/W2810367355","https://openalex.org/W2433853642","https://openalex.org/W2275420537","https://openalex.org/W1483783534","https://openalex.org/W2048447692","https://openalex.org/W4386723279","https://openalex.org/W583460537"],"abstract_inverted_index":{"Abstract":[0],"Both":[1],"hybrid":[2,30,79,118,162],"automata":[3,31,80,119],"and":[4],"action":[5,34,86,129],"languages":[6],"are":[7],"formalisms":[8],"for":[9,45,96,157],"describing":[10],"the":[11,57,62,110,113,171],"evolution":[12],"of":[13,52,116,161],"dynamic":[14],"systems.":[15],"This":[16],"paper":[17],"establishes":[18],"a":[19,42,147,158],"formal":[20],"relationship":[21],"between":[22],"them.":[23],"We":[24,72,124,145],"show":[25,74],"how":[26,75],"to":[27,56,61,76,112],"succinctly":[28],"represent":[29,77,125],"in":[32,37],"an":[33,85,128],"language":[35,87,130],"which":[36,135,155],"turn":[38],"is":[39],"defined":[40],"as":[41],"high-level":[43],"notation":[44],"answer":[46,53],"set":[47,54],"programming":[48],"modulo":[49,65,88,131,141],"theories\u2014an":[50],"extension":[51],"programs":[55],"first-order":[58],"level":[59],"similar":[60],"way":[63],"satisfiability":[64,70,140],"theories":[66],"(SMT)":[67],"extends":[68],"propositional":[69],"(SAT).":[71],"first":[73],"linear":[78],"with":[81],"convex":[82],"invariants":[83],"by":[84,127,170],"theories.":[89],"A":[90],"further":[91],"translation":[92],"into":[93,139],"SMT":[94,100,173],"allows":[95,156],"computing":[97],"them":[98,126],"using":[99],"solvers":[101],"that":[102,165],"support":[103],"arithmetic":[104],"over":[105],"reals.":[106],"Next,":[107],"we":[108],"extend":[109],"representation":[111,160],"general":[114],"class":[115],"non-linear":[117],"allowing":[120],"even":[121],"non-convex":[122],"invariants.":[123],"ordinary":[132,142],"differential":[133,143],"equations,":[134],"can":[136,166],"be":[137,167],"compiled":[138],"equations.":[144],"present":[146],"prototype":[148],"system":[149],"cplus2aspmt":[150],"based":[151],"on":[152],"these":[153],"translations,":[154],"succinct":[159],"transition":[163],"systems":[164],"computed":[168],"effectively":[169],"state-of-the-art":[172],"solver":[174],"dReal":[175],".":[176]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}