{"id":"https://openalex.org/W2171496589","doi":"https://doi.org/10.1145/237721.240882","title":"Proving the correctness of reactive systems using sized types","display_name":"Proving the correctness of reactive systems using sized types","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2171496589","doi":"https://doi.org/10.1145/237721.240882","mag":"2171496589"},"language":"en","primary_location":{"id":"doi:10.1145/237721.240882","doi":"https://doi.org/10.1145/237721.240882","is_oa":false,"landing_page_url":"https://doi.org/10.1145/237721.240882","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '96","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"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/A5068339489","display_name":"John Hughes","orcid":"https://orcid.org/0000-0001-8042-0969","observed_orcids":["https://orcid.org/0000-0001-8042-0969"]},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"John Hughes","raw_affiliation_strings":["Department of Computer Science, Chalmers University, 41296 G\u00f6teborg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chalmers University, 41296 G\u00f6teborg","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078172202","display_name":"Lars Pareto","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Lars Pareto","raw_affiliation_strings":["Department of Computer Science, Chalmers University, 41296 G\u00f6teborg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chalmers University, 41296 G\u00f6teborg","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084476883","display_name":"Amr Sabry","orcid":"https://orcid.org/0000-0002-1025-7331","observed_orcids":["https://orcid.org/0000-0002-1025-7331"]},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Amr Sabry","raw_affiliation_strings":["Department of Computer Science, Chalmers University, 41296 G\u00f6teborg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Chalmers University, 41296 G\u00f6teborg","institution_ids":["https://openalex.org/I66862912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66862912"],"apc_list":null,"apc_paid":null,"fwci":3.247,"has_fulltext":true,"cited_by_count":321,"citation_normalized_percentile":{"value":0.93558282,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"410","last_page":"423"},"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.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994999766349792,"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/T10142","display_name":"Formal Methods in Verification","score":0.00019999999494757503,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.0,"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/sized-types","display_name":"sized types","score":0.9350000023841858},{"id":"https://openalex.org/keywords/reactive-systems","display_name":"reactive systems","score":0.9269999861717224},{"id":"https://openalex.org/keywords/type-based-analysis","display_name":"type-based analysis","score":0.9430000185966492},{"id":"https://openalex.org/keywords/correctness-proofs","display_name":"correctness proofs","score":0.5479999780654907},{"id":"https://openalex.org/keywords/deadlock-detection","display_name":"deadlock detection","score":0.7979999780654907},{"id":"https://openalex.org/keywords/non-termination","display_name":"non-termination","score":0.902999997138977},{"id":"https://openalex.org/keywords/semantic-models","display_name":"semantic models","score":0.609000027179718},{"id":"https://openalex.org/keywords/soundness","display_name":"soundness","score":0.5659999847412109},{"id":"https://openalex.org/keywords/recursive-data-structures","display_name":"recursive data structures","score":0.6769999861717224}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.9203518629074097},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8620083332061768},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8055176138877869},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5744276642799377},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5399494171142578},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.4925907254219055},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45000460743904114},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/237721.240882","doi":"https://doi.org/10.1145/237721.240882","is_oa":false,"landing_page_url":"https://doi.org/10.1145/237721.240882","pdf_url":null,"source":{"id":"https://openalex.org/S7407088133","display_name":"ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '96","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.124.5589","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.5589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~rwh/courses/refinements/papers/HughesParetoSabry96/popl96.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.27.3379","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.3379","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.indiana.edu/hyplan/sabry/papers/reactive.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.38.7065","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.38.7065","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.chalmers.se/~rjmh/Papers/popl-96.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.44.4196","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.44.4196","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.chalmers.se/~pareto/popl96.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1513360256","https://openalex.org/W1524086212","https://openalex.org/W1974146675","https://openalex.org/W2022443117","https://openalex.org/W2043310309","https://openalex.org/W2062950667","https://openalex.org/W2087243527","https://openalex.org/W2090415524","https://openalex.org/W2093397547","https://openalex.org/W2093541252","https://openalex.org/W2097699872","https://openalex.org/W2107474854","https://openalex.org/W2132331020","https://openalex.org/W2161122997","https://openalex.org/W2490632526"],"related_works":["https://openalex.org/W7098532374","https://openalex.org/W1526824128","https://openalex.org/W140870868","https://openalex.org/W6904699435","https://openalex.org/W4379521304","https://openalex.org/W7099446331","https://openalex.org/W3188212766","https://openalex.org/W7099372432","https://openalex.org/W2572511419","https://openalex.org/W7095815274"],"abstract_inverted_index":{"We":[0],"have":[1,55],"designed":[2],"and":[3,41],"implemented":[4],"a":[5],"type-based":[6],"analysis":[7,17,53],"for":[8,37],"proving":[9],"some":[10],"basic":[11],"properties":[12],"of":[13,28,51,61],"reactive":[14],"systems.":[15],"The":[16],"manipulates":[18],"rich":[19],"type":[20],"expressions":[21],"that":[22],"contain":[23],"information":[24],"about":[25],"the":[26,49,52],"sizes":[27],"recursively":[29],"defined":[30],"data":[31],"structures.":[32],"Sized":[33],"types":[34],"are":[35],"useful":[36],"detecting":[38],"deadlocks,":[39],"nontermination,":[40],"other":[42],"errors":[43],"in":[44],"embedded":[45],"programs.":[46],"To":[47],"establish":[48],"soundness":[50],"we":[54],"developed":[56],"an":[57],"appropriate":[58],"semantic":[59],"model":[60],"sized":[62],"types.":[63]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":17},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}