{"id":"https://openalex.org/W2115803466","doi":"https://doi.org/10.1145/1321631.1321710","title":"Mining modal scenario-based specifications from execution traces of reactive systems","display_name":"Mining modal scenario-based specifications from execution traces of reactive systems","alternate_titles":[],"publication_year":2007,"publication_date":"2007-11-05","ids":{"openalex":"https://openalex.org/W2115803466","doi":"https://doi.org/10.1145/1321631.1321710","mag":"2115803466"},"language":"en","primary_location":{"id":"doi:10.1145/1321631.1321710","doi":"https://doi.org/10.1145/1321631.1321710","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1321631.1321710","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2115803466"],"child_works_count":0,"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/A5081036622","display_name":"David Lo","orcid":"https://orcid.org/0000-0002-4367-7201","observed_orcids":["https://orcid.org/0000-0002-4367-7201"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"David Lo","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024052024","display_name":"Shahar Maoz","orcid":"https://orcid.org/0000-0002-4022-5349","observed_orcids":["https://orcid.org/0000-0002-4022-5349"]},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shahar Maoz","raw_affiliation_strings":["Weizmann Institute of Science, Rehovot, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073352371","display_name":"Siau\u2010Cheng Khoo","orcid":"https://orcid.org/0000-0002-8502-1892","observed_orcids":["https://orcid.org/0000-0002-8502-1892"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Siau-Cheng Khoo","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2356,"has_fulltext":false,"cited_by_count":74,"citation_normalized_percentile":{"value":0.93518157,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"465","last_page":"468"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.8062000274658203,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.8062000274658203,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.07029999792575836,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.06790000200271606,"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/specification-mining","display_name":"specification mining","score":0.996999979019165},{"id":"https://openalex.org/keywords/execution-traces","display_name":"execution traces","score":0.8220000267028809},{"id":"https://openalex.org/keywords/reactive-systems","display_name":"reactive systems","score":0.828000009059906},{"id":"https://openalex.org/keywords/live-sequence-charts","display_name":"live sequence charts","score":0.8980000019073486},{"id":"https://openalex.org/keywords/uml-2-0","display_name":"UML 2.0","score":0.6050000190734863},{"id":"https://openalex.org/keywords/scenario-based-specification","display_name":"scenario-based specification","score":0.7639999985694885},{"id":"https://openalex.org/keywords/sequence-diagrams","display_name":"sequence diagrams","score":0.6620000004768372},{"id":"https://openalex.org/keywords/lifelines","display_name":"lifelines","score":0.6499999761581421},{"id":"https://openalex.org/keywords/search-space-pruning","display_name":"search space pruning","score":0.8149999976158142},{"id":"https://openalex.org/keywords/statistical-significance","display_name":"statistical significance","score":0.6859999895095825}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8276895880699158},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.7712942361831665},{"id":"https://openalex.org/C153185123","wikidata":"https://www.wikidata.org/wiki/Q1391624","display_name":"Sequence diagram","level":4,"score":0.6471961140632629},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6041029095649719},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5682957768440247},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5600427985191345},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5386524200439453},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5327700972557068},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.5220806002616882},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.49630600214004517},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.48033586144447327},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4718482494354248},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.45178329944610596},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4412866532802582},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4113613963127136},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37995338439941406},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2698363661766052},{"id":"https://openalex.org/C145644426","wikidata":"https://www.wikidata.org/wiki/Q169411","display_name":"Unified Modeling Language","level":3,"score":0.25053834915161133},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.14541462063789368},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1321631.1321710","doi":"https://doi.org/10.1145/1321631.1321710","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1321631.1321710","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-1945","doi":null,"is_oa":false,"landing_page_url":"https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=1945&context=sis_research","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1145/1321631.1321710","raw_type":"Conference Proceeding Article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/40724","doi":null,"is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/40724","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","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":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.150.6077","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.6077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~khoosc/research/ase07.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320308458","display_name":"American Surgical Association Foundation","ror":"https://ror.org/05grbyt82"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W20002329","https://openalex.org/W259338706","https://openalex.org/W1500565010","https://openalex.org/W1563105074","https://openalex.org/W1581882798","https://openalex.org/W1592055490","https://openalex.org/W1603760039","https://openalex.org/W1658133309","https://openalex.org/W2004865374","https://openalex.org/W2021042308","https://openalex.org/W2047364111","https://openalex.org/W2118325805","https://openalex.org/W2125249627","https://openalex.org/W2126834265","https://openalex.org/W2131109383","https://openalex.org/W2131954495","https://openalex.org/W2136230992","https://openalex.org/W2140190241","https://openalex.org/W2149349589","https://openalex.org/W2186428165","https://openalex.org/W2295399529"],"related_works":["https://openalex.org/W7096956331","https://openalex.org/W2044626695","https://openalex.org/W7096869495","https://openalex.org/W2082258439","https://openalex.org/W1971453974","https://openalex.org/W1999597953","https://openalex.org/W2154755333","https://openalex.org/W7098383415","https://openalex.org/W2099287547","https://openalex.org/W2117227762"],"abstract_inverted_index":{"Specification":[0],"mining":[1,29,139,155],"is":[2,79],"a":[3,14,22,37,80,159,164],"dynamic":[4],"analysis":[5],"process":[6],"aimed":[7],"at":[8],"automatically":[9],"inferring":[10],"suggested":[11],"specifications":[12,32,157],"of":[13,36,40,55,76,85,93,113,140,142,151],"program":[15],"from":[16,98],"its":[17],"execution":[18,101],"traces.":[19],"We":[20,103,145],"describe":[21],"novel":[23],"method,":[24],"framework,":[25],"and":[26,42,61,71,82,95,116,147],"tool,":[27],"for":[28,118],"inter-object":[30],"scenario-based":[31],"in":[33,66,154],"the":[34,50,110,149],"form":[35],"UML2-compliant":[38],"variant":[39],"Damm":[41],"Harels":[43],"Live":[44],"Sequence":[45],"Charts":[46],"(LSC).":[47],"LSC":[48],"extends":[49],"classical":[51],"partial":[52],"order":[53,67],"semantics":[54],"sequence":[56],"diagrams":[57],"with":[58],"temporal":[59],"liveness":[60],"symbolic":[62],"class":[63],"level":[64],"lifelines,":[65],"to":[68,134],"generate":[69],"compact":[70],"expressive":[72],"specifications.":[73],"The":[74],"output":[75],"our":[77,152],"algorithm":[78],"sound":[81],"complete":[83],"set":[84],"statistically":[86,105],"significant":[87,106],"LSCs":[88,107,115],"(i.e.,":[89],"satisfying":[90],"given":[91],"thresholds":[92],"support":[94],"confidence),":[96],"mined":[97],"an":[99,126],"input":[100],"trace.":[102],"locate":[104],"by":[108],"exploring":[109],"search":[111,128],"space":[112,129],"possible":[114],"checking":[117],"their":[119],"statistical":[120],"significance.":[121],"In":[122],"addition,":[123],"we":[124],"use":[125],"effective":[127],"pruning":[130],"strategy,":[131],"specifically":[132],"adapted":[133],"LSCs,":[135],"which":[136],"enables":[137],"efficient":[138],"scenarios":[141],"arbitrary":[143],"size.":[144],"demonstrate":[146],"evaluate":[148],"utility":[150],"work":[153],"informative":[156],"using":[158],"case":[160],"study":[161],"on":[162],"Jeti,":[163],"popular,":[165],"full":[166],"featured":[167],"messaging":[168],"application":[169]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2115803466","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
