{"id":"https://openalex.org/W4206107994","doi":"https://doi.org/10.1109/access.2022.3143478","title":"Generating and Employing Witness Automata for ACTLW Formulae","display_name":"Generating and Employing Witness Automata for ACTLW Formulae","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4206107994","doi":"https://doi.org/10.1109/access.2022.3143478"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3143478","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3143478","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09681848.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09681848.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076407143","display_name":"Rok Vogrin","orcid":"https://orcid.org/0000-0001-5701-4671"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Rok Vogrin","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science, University of Maribor, Maribor, Slovenia"],"raw_orcid":"https://orcid.org/0000-0001-5701-4671","affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002444619","display_name":"Robert Meolic","orcid":"https://orcid.org/0000-0003-3395-1227"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Robert Meolic","raw_affiliation_strings":["Operato, Maribor, Slovenia"],"raw_orcid":"https://orcid.org/0000-0003-3395-1227","affiliations":[{"raw_affiliation_string":"Operato, Maribor, Slovenia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062086504","display_name":"Tatjana Kapus","orcid":"https://orcid.org/0000-0003-3228-3941"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Tatjana Kapus","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science, University of Maribor, Maribor, Slovenia"],"raw_orcid":"https://orcid.org/0000-0003-3228-3941","affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science, University of Maribor, Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1521,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45711992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"10","issue":null,"first_page":"9889","last_page":"9905"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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.9995999932289124,"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.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.7090528011322021},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6748279333114624},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6284840106964111},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5853034853935242},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.5395748615264893},{"id":"https://openalex.org/keywords/transition-system","display_name":"Transition system","score":0.5218473672866821},{"id":"https://openalex.org/keywords/computation-tree-logic","display_name":"Computation tree logic","score":0.5166066288948059},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5113796591758728},{"id":"https://openalex.org/keywords/witness","display_name":"Witness","score":0.4993562698364258},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47496864199638367},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.4601903557777405},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42644405364990234},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.4151194989681244},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41100746393203735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23063179850578308},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.102347731590271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7090528011322021},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6748279333114624},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6284840106964111},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5853034853935242},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.5395748615264893},{"id":"https://openalex.org/C2779167558","wikidata":"https://www.wikidata.org/wiki/Q176468","display_name":"Transition system","level":2,"score":0.5218473672866821},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.5166066288948059},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5113796591758728},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.4993562698364258},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47496864199638367},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.4601903557777405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42644405364990234},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.4151194989681244},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41100746393203735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23063179850578308},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.102347731590271},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3143478","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3143478","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09681848.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b6effe5596994c718af61f7a5d062107","is_oa":true,"landing_page_url":"https://doaj.org/article/b6effe5596994c718af61f7a5d062107","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 9889-9905 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3143478","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3143478","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09681848.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G948896449","display_name":null,"funder_award_id":"P2-0069","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4206107994.pdf","grobid_xml":"https://content.openalex.org/works/W4206107994.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W45537695","https://openalex.org/W258022877","https://openalex.org/W1481000663","https://openalex.org/W1498342204","https://openalex.org/W1498432697","https://openalex.org/W1503170978","https://openalex.org/W1503762954","https://openalex.org/W1532868005","https://openalex.org/W1572578464","https://openalex.org/W1576210790","https://openalex.org/W1589254173","https://openalex.org/W1602925513","https://openalex.org/W1973652588","https://openalex.org/W1994143452","https://openalex.org/W1994584977","https://openalex.org/W2061438988","https://openalex.org/W2061609623","https://openalex.org/W2086020480","https://openalex.org/W2086631793","https://openalex.org/W2099120582","https://openalex.org/W2101577148","https://openalex.org/W2116671687","https://openalex.org/W2127574686","https://openalex.org/W2135844790","https://openalex.org/W2157825025","https://openalex.org/W2488873977","https://openalex.org/W2520093650","https://openalex.org/W2690776731","https://openalex.org/W2901915715","https://openalex.org/W2974768116","https://openalex.org/W3212175090","https://openalex.org/W3214428327","https://openalex.org/W4230290951","https://openalex.org/W4233384892","https://openalex.org/W4237532111","https://openalex.org/W4300021588","https://openalex.org/W6628686320","https://openalex.org/W6629841916","https://openalex.org/W6793026931"],"related_works":["https://openalex.org/W858755136","https://openalex.org/W1981889059","https://openalex.org/W3005864166","https://openalex.org/W2143025323","https://openalex.org/W31328628","https://openalex.org/W3091862538","https://openalex.org/W1969550103","https://openalex.org/W2763487042","https://openalex.org/W2468920154","https://openalex.org/W2546438959"],"abstract_inverted_index":{"When":[0],"verifying":[1],"the":[2,19,38,70,78,86,89,122,134,160,185,195,208,219],"validity":[3,90],"of":[4,21,56,72,88,91,101,104,138,173,187,202,221],"a":[5,8,12,15,22,29,34,54,66,92,98,105,118,139,145,191,199,211],"formula":[6,39],"in":[7,190,241],"system":[9,224],"model":[10,13,192],"by":[11,111,193],"checker,":[14],"common":[16],"feature":[17],"is":[18,28,40,183,206,217],"generation":[20,71,172],"linear":[23,81],"witness":[24,73,196,227],"or":[25],"counterexample,":[26],"which":[27,75,120,205],"computation":[30],"path":[31],"usually":[32,207],"showing":[33],"single":[35,212],"reason":[36],"why":[37],"valid":[41],"or,":[42],"respectively,":[43],"not.":[44],"For":[45],"systems":[46],"represented":[47],"with":[48,62,210],"Labeled":[49],"Transition":[50],"Systems":[51],"(LTS)":[52],"and":[53,144,246],"subset":[55],"ACTLW":[57],"(Action-based":[58],"Computation":[59],"Tree":[60],"Logic":[61],"Unless":[63],"operator)":[64],"formulae,":[65],"procedure":[67,96,119,135],"exists":[68],"for":[69,170,184,198,218],"automata,":[74],"contain":[76],"all":[77,85],"interesting":[79],"finite":[80],"witnesses,":[82],"thus":[83],"revealing":[84],"reasons":[87],"formula.":[93],"Although":[94],"this":[95,114],"uses":[97],"symbolic":[99,123],"representation":[100,124],"LTSs,":[102],"transitions":[103,129],"given":[106],"LTS":[107],"are":[108],"traversed":[109],"one":[110,216],"one.":[112,162],"In":[113],"paper,":[115],"we":[116,233],"propose":[117,177],"exploits":[121],"efficiently":[125],"to":[126,152,168],"traverse":[127],"several":[128,156],"at":[130,154],"once.":[131],"We":[132,176],"evaluate":[133],"on":[136],"models":[137],"communication":[140],"protocol":[141],"from":[142],"industry":[143],"biological":[146],"system.":[147],"The":[148,214],"results":[149],"show":[150,234],"it":[151],"be":[153,230],"least":[155],"times":[157],"faster":[158],"than":[159],"former":[161],"Witness":[163],"automata":[164,228],"were":[165],"first":[166],"introduced":[167],"allow":[169],"compositional":[171],"test":[174],"sequences.":[175],"two":[178],"more":[179],"possible":[180],"uses.":[181],"One":[182],"detection":[186,220],"multiple":[188],"errors":[189],"exploring":[194],"automaton":[197],"formula,":[200],"instead":[201],"only":[203],"one,":[204],"case":[209],"witness.":[213],"other":[215],"previously":[222],"unknown":[223],"properties.":[225],"As":[226],"can":[229],"rather":[231],"large,":[232],"how":[235],"some":[236],"existing":[237],"tools":[238],"could":[239],"help":[240],"examining":[242],"them":[243],"through":[244],"visualization":[245],"simulation.":[247]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}