{"id":"https://openalex.org/W4282966383","doi":"https://doi.org/10.48550/arxiv.2206.06722","title":"Specification sketching for Linear Temporal Logic","display_name":"Specification sketching for Linear Temporal Logic","publication_year":2022,"publication_date":"2022-06-14","ids":{"openalex":"https://openalex.org/W4282966383","doi":"https://doi.org/10.48550/arxiv.2206.06722"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2206.06722","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.06722","pdf_url":"https://arxiv.org/pdf/2206.06722","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2206.06722","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112132134","display_name":"S Lutz","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lutz, Simon","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064701353","display_name":"Daniel Neider","orcid":"https://orcid.org/0000-0001-9276-6342"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Neider, Daniel","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074431546","display_name":"Rajarshi Roy","orcid":"https://orcid.org/0000-0002-2381-829X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roy, Rajarshi","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112132134"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997000098228455,"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.9997000098228455,"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.9969000220298767,"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.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/sketch","display_name":"Sketch","score":0.9142382740974426},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7509241104125977},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.7229229807853699},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.6213057637214661},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5546391010284424},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5361869931221008},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.49373969435691833},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46746826171875},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4487966299057007},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.41658318042755127},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.4141429364681244},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3551327586174011},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2365373969078064},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.08865875005722046}],"concepts":[{"id":"https://openalex.org/C2779231336","wikidata":"https://www.wikidata.org/wiki/Q7534724","display_name":"Sketch","level":2,"score":0.9142382740974426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7509241104125977},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.7229229807853699},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.6213057637214661},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5546391010284424},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5361869931221008},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.49373969435691833},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46746826171875},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4487966299057007},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.41658318042755127},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.4141429364681244},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3551327586174011},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2365373969078064},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.08865875005722046},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2206.06722","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.06722","pdf_url":"https://arxiv.org/pdf/2206.06722","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"doi:10.48550/arxiv.2206.06722","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2206.06722","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2206.06722","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.06722","pdf_url":"https://arxiv.org/pdf/2206.06722","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2124110813","https://openalex.org/W3021103820","https://openalex.org/W2763487042","https://openalex.org/W2521108391","https://openalex.org/W1532447905","https://openalex.org/W2031188261","https://openalex.org/W4285022830","https://openalex.org/W4232446061","https://openalex.org/W2077520193","https://openalex.org/W1513400763"],"abstract_inverted_index":{"Virtually":[0],"all":[1],"verification":[2],"and":[3,16,41,153],"synthesis":[4],"techniques":[5],"assume":[6],"that":[7,72,87,104,127,139,162],"the":[8,19,23,105,112,128,135,149],"formal":[9,58,170],"specifications":[10,171],"are":[11,88],"readily":[12],"available,":[13],"functionally":[14],"correct,":[15],"fully":[17],"match":[18],"engineer's":[20],"understanding":[21],"of":[22,99,114],"given":[24,124],"system.":[25],"However,":[26],"this":[27,47],"assumption":[28],"is":[29,37,71,119,132,164],"often":[30],"unrealistic":[31],"in":[32],"practice:":[33],"formalizing":[34],"system":[35,102],"requirements":[36],"notoriously":[38],"difficult,":[39],"error-prone,":[40],"requires":[42],"substantial":[43],"training.":[44],"To":[45],"alleviate":[46],"severe":[48],"hurdle,":[49],"we":[50],"propose":[51],"a":[52,77,97,115,123,142,165,173],"fundamentally":[53],"novel":[54],"approach":[55,167],"to":[56,90,121,168],"writing":[57,169],"specifications,":[59],"named":[60],"specification":[61,106],"sketching":[62,117,157,163],"for":[63],"Linear":[64],"Temporal":[65],"Logic":[66],"(LTL).":[67],"The":[68],"key":[69],"idea":[70],"an":[73,82],"engineer":[74],"can":[75,92,144],"provide":[76],"partial":[78],"LTL":[79,83,130],"formula,":[80],"called":[81],"sketch,":[84],"where":[85],"parts":[86],"hard":[89],"formalize":[91],"be":[93,145],"left":[94],"out.":[95],"Given":[96],"set":[98],"examples":[100],"describing":[101],"behaviors":[103],"should":[107,109],"or":[108],"not":[110],"allow,":[111],"task":[113],"so-called":[116],"algorithm":[118],"then":[120],"complete":[122],"sketch":[125,143],"such":[126],"resulting":[129],"formula":[131],"consistent":[133],"with":[134],"examples.":[136],"We":[137,159],"show":[138],"deciding":[140],"whether":[141],"completed":[146],"falls":[147],"into":[148],"complexity":[150],"class":[151],"NP":[152],"present":[154],"two":[155],"SAT-based":[156],"algorithms.":[158],"also":[160],"demonstrate":[161],"practical":[166],"using":[172],"prototype":[174],"implementation.":[175]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}