{"id":"https://openalex.org/W2654996322","doi":"https://doi.org/10.1145/3012280","title":"When Do We Not Need Complex Assume-Guarantee Rules?","display_name":"When Do We Not Need Complex Assume-Guarantee Rules?","publication_year":2017,"publication_date":"2017-01-02","ids":{"openalex":"https://openalex.org/W2654996322","doi":"https://doi.org/10.1145/3012280","mag":"2654996322"},"language":"en","primary_location":{"id":"doi:10.1145/3012280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3012280","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","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/A5060661020","display_name":"Antti Siirtola","orcid":"https://orcid.org/0000-0001-9118-5087"},"institutions":[{"id":"https://openalex.org/I98381234","display_name":"University of Oulu","ror":"https://ror.org/03yj89h83","country_code":"FI","type":"education","lineage":["https://openalex.org/I98381234"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Antti Siirtola","raw_affiliation_strings":["University of Oulu, Finland"],"affiliations":[{"raw_affiliation_string":"University of Oulu, Finland","institution_ids":["https://openalex.org/I98381234"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080042319","display_name":"Stavros Tripakis","orcid":"https://orcid.org/0000-0002-1777-493X"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stavros Tripakis","raw_affiliation_strings":["Aalto University and UC Berkeley, Berkeley, CA"],"affiliations":[{"raw_affiliation_string":"Aalto University and UC Berkeley, Berkeley, CA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078732211","display_name":"Keijo Heljanko","orcid":"https://orcid.org/0000-0002-4547-2701"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Keijo Heljanko","raw_affiliation_strings":["Aalto University and HIIT, Aalto, Finland"],"affiliations":[{"raw_affiliation_string":"Aalto University and HIIT, Aalto, Finland","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5060661020"],"corresponding_institution_ids":["https://openalex.org/I98381234"],"apc_list":null,"apc_paid":null,"fwci":0.195,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.60648238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"16","issue":"2","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T11567","display_name":"semigroups and automata theory","score":0.9995999932289124,"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/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.9612553715705872},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8119304180145264},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.7823057174682617},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6511382460594177},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6078411936759949},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.533261239528656},{"id":"https://openalex.org/keywords/complex-system","display_name":"Complex system","score":0.5105867981910706},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44728347659111023},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3792926073074341},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18591561913490295},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10816505551338196}],"concepts":[{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.9612553715705872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8119304180145264},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.7823057174682617},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6511382460594177},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6078411936759949},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.533261239528656},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.5105867981910706},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44728347659111023},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3792926073074341},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18591561913490295},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10816505551338196},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3012280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3012280","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3489348547","display_name":null,"funder_award_id":"#139402, #265939, and #277522","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G7175153130","display_name":null,"funder_award_id":"#1329759 and #1139138","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"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1488659932","https://openalex.org/W1498342204","https://openalex.org/W1498432697","https://openalex.org/W1500286044","https://openalex.org/W1557653052","https://openalex.org/W1564626116","https://openalex.org/W1584394310","https://openalex.org/W1592109125","https://openalex.org/W1756169151","https://openalex.org/W1871610027","https://openalex.org/W1996093501","https://openalex.org/W2001049101","https://openalex.org/W2009965218","https://openalex.org/W2016228303","https://openalex.org/W2038952689","https://openalex.org/W2074119802","https://openalex.org/W2098039922","https://openalex.org/W2104619509","https://openalex.org/W2108096932","https://openalex.org/W2128510433","https://openalex.org/W2130025446","https://openalex.org/W2137865376","https://openalex.org/W2139609292","https://openalex.org/W2140818581","https://openalex.org/W2148410367","https://openalex.org/W2199501196","https://openalex.org/W2293287097","https://openalex.org/W2296232480","https://openalex.org/W2912904668","https://openalex.org/W2913459036","https://openalex.org/W3034886253","https://openalex.org/W4244728546","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2061420542","https://openalex.org/W2952249082","https://openalex.org/W2949818316","https://openalex.org/W2004465018","https://openalex.org/W2074343215","https://openalex.org/W4283799632","https://openalex.org/W4300799685","https://openalex.org/W1967979976","https://openalex.org/W1979038995","https://openalex.org/W2906859405"],"abstract_inverted_index":{"We":[0,19,42],"study":[1],"the":[2,15,22,57,60],"need":[3],"for":[4,24,92],"complex":[5,47,96],"circular":[6,48],"assume-guarantee":[7],"(AG)":[8],"rules":[9,50],"in":[10,45,56],"formalisms":[11],"that":[12,82],"already":[13],"provide":[14],"simple":[16,61],"precongruence":[17,62],"rule.":[18],"first":[20],"investigate":[21],"question":[23],"two":[25],"popular":[26],"formalisms:":[27],"Labeled":[28],"Transition":[29],"Systems":[30],"(LTSs)":[31],"with":[32,39,76],"weak":[33],"simulation":[34],"and":[35,87],"Interface":[36],"Automata":[37],"(IA)":[38],"alternating":[40],"simulation.":[41],"observe":[43],"that,":[44],"LTSs,":[46],"AG":[49,97],"cannot":[51],"always":[52],"be":[53],"avoided,":[54],"but,":[55],"IA":[58,75,86],"world,":[59],"rule":[63],"is":[64],"all":[65],"we":[66,72],"need.":[67],"Based":[68],"on":[69],"these":[70],"findings,":[71],"introduce":[73],"modal":[74],"cut":[77],"states,":[78],"a":[79],"novel":[80],"formalism":[81],"not":[83],"only":[84],"generalizes":[85],"LTSs":[88],"but":[89],"also":[90],"allows":[91],"compositional":[93],"reasoning":[94],"without":[95],"rules.":[98]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}