{"id":"https://openalex.org/W7141064236","doi":"https://doi.org/10.48550/arxiv.2603.25531","title":"Synchronous Signal Temporal Logic for Decidable Verification of Cyber-Physical Systems","display_name":"Synchronous Signal Temporal Logic for Decidable Verification of Cyber-Physical Systems","publication_year":2026,"publication_date":"2026-03-26","ids":{"openalex":"https://openalex.org/W7141064236","doi":"https://doi.org/10.48550/arxiv.2603.25531"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.25531","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.25531","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.25531","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5130770922","display_name":"Partha Roop","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roop, Partha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070448662","display_name":"Sobhan Chatterjee","orcid":"https://orcid.org/0000-0002-7180-7333"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chatterjee, Sobhan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007782699","display_name":"Avinash Malik","orcid":"https://orcid.org/0000-0002-7524-8292"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Malik, Avinash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002861624","display_name":"Nathan Allen","orcid":"https://orcid.org/0000-0001-7876-819X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Allen, Nathan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5093925864","display_name":"Logan Kenwright","orcid":"https://orcid.org/0000-0003-0923-0307"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kenwright, Logan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"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.9659000039100647,"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.9659000039100647,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.007600000128149986,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.004100000020116568,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/liveness","display_name":"Liveness","score":0.8076000213623047},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.7983999848365784},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.7530999779701233},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.5447999835014343},{"id":"https://openalex.org/keywords/temporal-logic","display_name":"Temporal logic","score":0.5426999926567078},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.5246999859809875},{"id":"https://openalex.org/keywords/signal","display_name":"SIGNAL (programming language)","score":0.5213000178337097},{"id":"https://openalex.org/keywords/linear-temporal-logic","display_name":"Linear temporal logic","score":0.4909000098705292}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.8076000213623047},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7983999848365784},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.7530999779701233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7027000188827515},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5447999835014343},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.5426999926567078},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5246999859809875},{"id":"https://openalex.org/C2779843651","wikidata":"https://www.wikidata.org/wiki/Q7390335","display_name":"SIGNAL (programming language)","level":2,"score":0.5213000178337097},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49970000982284546},{"id":"https://openalex.org/C4777664","wikidata":"https://www.wikidata.org/wiki/Q1536492","display_name":"Linear temporal logic","level":2,"score":0.4909000098705292},{"id":"https://openalex.org/C2776235265","wikidata":"https://www.wikidata.org/wiki/Q18392052","display_name":"Fragment (logic)","level":2,"score":0.47189998626708984},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.44440001249313354},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4401000142097473},{"id":"https://openalex.org/C162670838","wikidata":"https://www.wikidata.org/wiki/Q6057295","display_name":"Interval temporal logic","level":3,"score":0.4334000051021576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43140000104904175},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.39250001311302185},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.35089999437332153},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.3287999927997589},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3203999996185303},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.28679999709129333},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.2791999876499176},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.2791000008583069},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.27549999952316284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.25531","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.25531","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.25531","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.25531","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Many":[0],"Cyber":[1],"Physical":[2],"System":[3],"(CPS)":[4],"work":[5],"in":[6,37],"a":[7,23,58,76,89,101,120,159],"safety-critical":[8,28],"environment,":[9],"where":[10],"correct":[11],"execution,":[12],"reliability":[13],"and":[14,67,86,111,115,122,131,164],"trustworthiness":[15],"are":[16],"essential.":[17],"Signal":[18,54,93],"Temporal":[19,55],"Logic":[20,56],"(STL)":[21],"provides":[22],"formal":[24],"framework":[25],"for":[26,104,125],"checking":[27,148],"CPS.":[29],"However,":[30],"static":[31,65],"verification":[32],"of":[33,61,113],"STL":[34,129],"is":[35,78,98,119],"undecidable":[36],"general,":[38],"except":[39],"when":[40],"we":[41,73,144],"want":[42],"to":[43,138],"verify":[44],"using":[45,149],"run-time-based":[46],"methods,":[47],"which":[48,63,97],"have":[49],"limitations.":[50],"We":[51,107,154],"propose":[52,88],"Synchronous":[53],"(SSTL),":[57],"decidable":[59,146],"fragment":[60],"STL,":[62],"admits":[64],"safety":[66],"liveness":[68],"property":[69],"verification.":[70],"In":[71],"SSTL,":[72],"assume":[74],"that":[75,117],"signal":[77],"sampled":[79],"at":[80],"fixed":[81],"discrete":[82],"steps,":[83],"called":[84,91],"ticks,":[85],"then":[87],"hypothesis,":[90],"the":[92,109,150,156],"Invariance":[94],"Hypothesis":[95],"(SIH),":[96],"inspired":[99],"by":[100],"similar":[102],"hypothesis":[103],"synchronous":[105],"programs.":[106],"define":[108],"syntax":[110],"semantics":[112],"SSTL":[114,133,137],"show":[116],"SIH":[118],"necessary":[121],"sufficient":[123],"condition":[124],"equivalence":[126],"between":[127],"an":[128],"formula":[130],"its":[132],"counterpart.":[134],"By":[135],"translating":[136],"LTL_P":[139],"(LTL":[140],"defined":[141],"over":[142],"predicates),":[143],"enable":[145],"model":[147,152,163],"SPIN":[151],"checker.":[153],"demonstrate":[155],"approach":[157],"on":[158],"33-node":[160],"human":[161],"heart":[162],"other":[165],"case":[166],"studies.":[167]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-28T00:00:00"}