{"id":"https://openalex.org/W2093681800","doi":"https://doi.org/10.1007/s001650050028","title":"Partial-order Reduction Techniques for Real-time Model Checking","display_name":"Partial-order Reduction Techniques for Real-time Model Checking","publication_year":1998,"publication_date":"1998-05-01","ids":{"openalex":"https://openalex.org/W2093681800","doi":"https://doi.org/10.1007/s001650050028","mag":"2093681800"},"language":"en","primary_location":{"id":"doi:10.1007/s001650050028","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s001650050028","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s001650050028","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s001650050028","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111928766","display_name":"Dennis Dams","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Dennis Dams","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands, , , , , , NL"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands, , , , , , NL","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109397865","display_name":"Rob Gerth","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rob Gerth","raw_affiliation_strings":["Strategic CAD Laboratories, Intel Micro Processor Products Group, Hillsboro, OR, USA, , , , , , US"],"affiliations":[{"raw_affiliation_string":"Strategic CAD Laboratories, Intel Micro Processor Products Group, Hillsboro, OR, USA, , , , , , US","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5098225315","display_name":"Bart Knaack","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bart Knaack","raw_affiliation_strings":["Lucent Technologies, Hilversum, The Netherlands, , , , , , NL"],"affiliations":[{"raw_affiliation_string":"Lucent Technologies, Hilversum, The Netherlands, , , , , , NL","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008245367","display_name":"Ruurd Kuiper","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ruurd Kuiper","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands, , , , , , NL"],"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands, , , , , , NL","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111928766"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":null,"apc_paid":null,"fwci":3.0507,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.91763069,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"10","issue":"5","first_page":"469","last_page":"482"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9954000115394592,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9872999787330627,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/partial-order-reduction","display_name":"Partial order reduction","score":0.8652927875518799},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8573126792907715},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.7561714053153992},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7475759983062744},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.5692971348762512},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5616050958633423},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.5504865646362305},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.47033625841140747},{"id":"https://openalex.org/keywords/model-order-reduction","display_name":"Model order reduction","score":0.45573103427886963},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44944313168525696},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4053347110748291},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3983212113380432},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.359323114156723}],"concepts":[{"id":"https://openalex.org/C94633896","wikidata":"https://www.wikidata.org/wiki/Q7140378","display_name":"Partial order reduction","level":3,"score":0.8652927875518799},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8573126792907715},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.7561714053153992},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7475759983062744},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.5692971348762512},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5616050958633423},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.5504865646362305},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.47033625841140747},{"id":"https://openalex.org/C2779277453","wikidata":"https://www.wikidata.org/wiki/Q12202921","display_name":"Model order reduction","level":3,"score":0.45573103427886963},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44944313168525696},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4053347110748291},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3983212113380432},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.359323114156723},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s001650050028","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s001650050028","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s001650050028","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/13e21c3b-0cce-42aa-b6ae-c0d4f4ada198","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/13e21c3b-0cce-42aa-b6ae-c0d4f4ada198","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dams, D R, Gerth, R T, Knaack, B T & Kuiper, R 1998, 'Partial-order reduction techniques for real-time model checking', Formal Aspects of Computing, vol. 10, no. 5-6, pp. 469-482. https://doi.org/10.1007/s001650050028","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:760152","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=760152","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:library.tue.nl:689547","is_oa":false,"landing_page_url":"http://repository.tue.nl/689547","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0934-5043","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:760152","is_oa":false,"landing_page_url":"http://repository.tue.nl/760152","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:tue:oai:pure.tue.nl:publications/13e21c3b-0cce-42aa-b6ae-c0d4f4ada198","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/13e21c3b-0cce-42aa-b6ae-c0d4f4ada198","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Formal Aspects of Computing, 10(5-6), 469 - 482. Springer","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/71ef8d3b-080c-488d-b22e-bcd398d9f3f8","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/71ef8d3b-080c-488d-b22e-bcd398d9f3f8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proc. Third International Workshop on Formal Methods for Industrial Critical Systems, Amsterdam, Netherlands, 25-26 May 1998, 157 - 169","raw_type":"info:eu-repo/semantics/conferencepaper"}],"best_oa_location":{"id":"doi:10.1007/s001650050028","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s001650050028","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s001650050028","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2093681800.pdf","grobid_xml":"https://content.openalex.org/works/W2093681800.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1482233117","https://openalex.org/W1598081036","https://openalex.org/W1601693417","https://openalex.org/W1981808971","https://openalex.org/W2093709900","https://openalex.org/W2101508170","https://openalex.org/W2119610731","https://openalex.org/W2144690539"],"related_works":["https://openalex.org/W1973954352","https://openalex.org/W1573151257","https://openalex.org/W3097218026","https://openalex.org/W4390481443","https://openalex.org/W1545972740","https://openalex.org/W1523442991","https://openalex.org/W2066305403","https://openalex.org/W1965309410","https://openalex.org/W1546995467","https://openalex.org/W2033140592"],"abstract_inverted_index":{"Abstract.":[0],"A":[1],"new":[2],"notion,":[3],"covering,":[4],"generalising":[5],"independence":[6],"is":[7,45],"introduced.":[8],"It":[9],"enables":[10],"improved":[11],"effects":[12],"of":[13,27],"partial-order":[14],"reduction":[15],"techniques":[16],"when":[17],"applied":[18],"to":[19,49],"real-time":[20],"systems.":[21],"Furthermore,":[22],"we":[23],"formulate":[24],"a":[25,41,50],"number":[26],"locally":[28],"checkable":[29],"conditions":[30],"for":[31,40],"covering":[32],"that":[33],"can":[34],"be":[35],"used":[36],"as":[37],"the":[38],"basis":[39],"practical":[42],"algorithm.":[43],"Correctness":[44],"proven":[46],"with":[47],"respect":[48],"chosen":[51],"discretisation":[52],"method.":[53]},"counts_by_year":[{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}