{"id":"https://openalex.org/W2024958639","doi":"https://doi.org/10.1016/s1571-0661(04)00261-0","title":"Trail-Directed Model Checking","display_name":"Trail-Directed Model Checking","publication_year":2001,"publication_date":"2001-10-01","ids":{"openalex":"https://openalex.org/W2024958639","doi":"https://doi.org/10.1016/s1571-0661(04)00261-0","mag":"2024958639"},"language":"en","primary_location":{"id":"doi:10.1016/s1571-0661(04)00261-0","doi":"https://doi.org/10.1016/s1571-0661(04)00261-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00261-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066104002610/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.sciencedirect.com/science/article/pii/S1571066104002610/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058729606","display_name":"Stefan Edelkamp","orcid":"https://orcid.org/0000-0001-8435-5025","observed_orcids":["https://orcid.org/0000-0001-8435-5025"]},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Stefan Edelkamp","raw_affiliation_strings":["Institut f\u00fcr Informatik Albert-Ludwigs-Universit\u00e4t Georges-K\u00f6hler-Allee D-79110 Freiburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik Albert-Ludwigs-Universit\u00e4t Georges-K\u00f6hler-Allee D-79110 Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054527006","display_name":"Alberto Lluch Lafuente","orcid":"https://orcid.org/0000-0001-7405-0818","observed_orcids":["https://orcid.org/0000-0001-7405-0818"]},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Alberto Lluch-Lafuente","raw_affiliation_strings":["Institut f\u00fcr Informatik Albert-Ludwigs-Universit\u00e4t Georges-K\u00f6hler-Allee D-79110 Freiburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik Albert-Ludwigs-Universit\u00e4t Georges-K\u00f6hler-Allee D-79110 Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045470371","display_name":"Stefan Leue","orcid":"https://orcid.org/0000-0002-4259-624X","observed_orcids":["https://orcid.org/0000-0002-4259-624X"]},"institutions":[{"id":"https://openalex.org/I161046081","display_name":"University of Freiburg","ror":"https://ror.org/0245cg223","country_code":"DE","type":"education","lineage":["https://openalex.org/I161046081"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Stefan Leue","raw_affiliation_strings":["Institut f\u00fcr Informatik Albert-Ludwigs-Universit\u00e4t Georges-K\u00f6hler-Allee D-79110 Freiburg, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Informatik Albert-Ludwigs-Universit\u00e4t Georges-K\u00f6hler-Allee D-79110 Freiburg, Germany","institution_ids":["https://openalex.org/I161046081"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5045470371","https://openalex.org/A5054527006","https://openalex.org/A5058729606"],"corresponding_institution_ids":["https://openalex.org/I161046081"],"apc_list":null,"apc_paid":null,"fwci":5.3115,"has_fulltext":true,"cited_by_count":35,"citation_normalized_percentile":{"value":0.9599353,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":"55","issue":"3","first_page":"343","last_page":"356"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.00559999980032444,"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/T10126","display_name":"Logic, programming, and type systems","score":0.00019999999494757503,"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/promela","display_name":"Promela","score":0.8809999823570251},{"id":"https://openalex.org/keywords/heuristic-search","display_name":"heuristic search","score":0.9700000286102295},{"id":"https://openalex.org/keywords/concurrent-systems","display_name":"concurrent systems","score":0.609000027179718},{"id":"https://openalex.org/keywords/software-defect-detection","display_name":"software defect detection","score":0.8679999709129333},{"id":"https://openalex.org/keywords/communication-protocols","display_name":"communication protocols","score":0.6990000009536743},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"depth-first search","score":0.6549999713897705}],"concepts":[{"id":"https://openalex.org/C2776329536","wikidata":"https://www.wikidata.org/wiki/Q948666","display_name":"Promela","level":3,"score":0.9728131294250488},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.8713729381561279},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7571238279342651},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6565539836883545},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6398000121116638},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.47867971658706665},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4530876874923706},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.43143656849861145},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4228129982948303},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4212135076522827},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1909186840057373},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1016/s1571-0661(04)00261-0","doi":"https://doi.org/10.1016/s1571-0661(04)00261-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00261-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066104002610/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:eprints.imtlucca.it:171","doi":null,"is_oa":false,"landing_page_url":"http://eprints.imtlucca.it/171/1/Edelkamp_Lluch-lafuente_Leue_2001ENTCS.pdf","pdf_url":"http://eprints.imtlucca.it/171/1/Edelkamp_Lluch-lafuente_Leue_2001ENTCS.pdf","source":{"id":"https://openalex.org/S4306401340","display_name":"IMT Institutional Repository (IMT School for Advanced Studies Lucca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I127077003","host_organization_name":"IMT School for Advanced Studies Lucca","host_organization_lineage":["https://openalex.org/I127077003"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.2.3192","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.3192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.di.unipi.it/~lafuente/papers/trail_directed.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.734.6931","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.734.6931","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://eprints.imtlucca.it/171/1/Edelkamp_Lluch-lafuente_Leue_2001ENTCS.pdf","raw_type":"text"},{"id":"pmh:oai:kops.uni-konstanz.de:123456789/5538","doi":null,"is_oa":true,"landing_page_url":"http://nbn-resolving.de/urn:nbn:de:bsz:352-opus-65167","pdf_url":null,"source":{"id":"https://openalex.org/S4306401487","display_name":"KOPS (University of Konstanz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I189712700","host_organization_name":"University of Konstanz","host_organization_lineage":["https://openalex.org/I189712700"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electronic Notes in Theoretical Computer Science. 2001, 55(3), S. 343-356. Verf\u00fcgbar unter: doi: 10.1016/S1571-0661(04)00261-0","raw_type":"doc-type:article"}],"best_oa_location":{"id":"doi:10.1016/s1571-0661(04)00261-0","doi":"https://doi.org/10.1016/s1571-0661(04)00261-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s1571-0661(04)00261-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1571066104002610/pdf","source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","jufo-1","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2024958639.pdf","grobid_xml":"https://content.openalex.org/works/W2024958639.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W32073368","https://openalex.org/W198918365","https://openalex.org/W1509439117","https://openalex.org/W1572955246","https://openalex.org/W1969483458","https://openalex.org/W1974940962","https://openalex.org/W1975112016","https://openalex.org/W2017008045","https://openalex.org/W2023949272","https://openalex.org/W2040060046","https://openalex.org/W2067623660","https://openalex.org/W2115309705","https://openalex.org/W2131637201","https://openalex.org/W2135274583","https://openalex.org/W2144386448","https://openalex.org/W2150309803","https://openalex.org/W2162105624","https://openalex.org/W2169528473","https://openalex.org/W2343495766","https://openalex.org/W2368465500","https://openalex.org/W2913459036","https://openalex.org/W4234244433","https://openalex.org/W4236963133","https://openalex.org/W4256144738","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4234244433","https://openalex.org/W7099948247","https://openalex.org/W1509439117","https://openalex.org/W2559916033","https://openalex.org/W7100678402","https://openalex.org/W2006406722","https://openalex.org/W7101128452","https://openalex.org/W2611572362","https://openalex.org/W7097770922","https://openalex.org/W2167945959"],"abstract_inverted_index":{"HSF-SPIN":[0,31],"is":[1,32,78],"a":[2,29],"Promela":[3],"model":[4,52],"checker":[5],"based":[6],"on":[7],"heuristic":[8,13],"search":[9,20],"strategies.":[10],"It":[11],"utilizes":[12],"estimates":[14],"in":[15,25,67],"order":[16],"to":[17,34,47,54],"direct":[18],"the":[19,48],"for":[21],"finding":[22],"software":[23],"bugs":[24],"concurrent":[26],"systems.":[27],"As":[28],"consequence,":[30],"able":[33],"find":[35],"shorter":[36],"trails":[37],"than":[38],"blind":[39],"depth-first":[40],"search.":[41],"This":[42,62],"paper":[43],"contributes":[44],"an":[45],"extension":[46],"paradigm":[49],"of":[50],"directed":[51],"checking":[53],"shorten":[55],"already":[56],"established":[57],"unacceptable":[58],"long":[59],"error":[60],"trails.":[61],"approach":[63],"has":[64],"been":[65],"implemented":[66],"HSF-SPIN.":[68],"For":[69],"selected":[70],"benchmark":[71],"and":[72],"industrial":[73],"communication":[74],"protocols":[75],"experimental":[76],"evidence":[77],"given":[79],"that":[80],"trail-directed":[81],"model-checking":[82],"effectively":[83],"shortcuts":[84],"existing":[85],"witness":[86],"paths.":[87]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}