Article(id=1327018496266974165, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327018256403117010, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202440003, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=research-article, receivedDate=1704211200000, receivedDateStr=2024-01-03, revisedDate=1745251200000, revisedDateStr=2025-04-22, acceptedDate=1749571200000, acceptedDateStr=2025-06-11, onlineDate=1794315464320, onlineDateStr=2026-11-10, pubDate=1756656000000, pubDateStr=2025-09-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794315464320, onlineIssueDateStr=2026-11-10, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794315464320, creator=13701087609, updateTime=1794315464320, updator=13701087609, issue=Issue{id=1327018256403117010, tenantId=1146029695717560320, journalId=1324759914146529478, year='2025', volume='62', issue='9', pageStart='2125', pageEnd='2395', issueExtLink='null', onlineDate='null', pubDate='1756656000000', pubDateStr='2025-09-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794315407133, creator='13701087609', updateTime=1794376916348, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1327276245596876892, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327018256403117010, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1327276245596876893, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1327018256403117010, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=2362, endPage=2381, ext={EN=ArticleExt(id=1327018496480883670, articleId=1327018496266974165, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Modeling and Compositional Verification Method by Time Period for Airborne System Software Requirements, columnId=1327010930744996407, journalTitle=Journal of Computer Research and Development, columnName=Software Technology, runingTitle=null, highlight=null, articleAbstract=
Airborne systems serve a pivotal function in the aerospace industry. Their exceptional safety requirements make the formal verification of software requirements a critical and pressing issue. However, with the ever-increasing complexity of airborne system requirements and the growing number of onboard devices, formal verification has encountered the serious challenge of state space explosion. To alleviate this problem, this paper proposes a novel approach for the modeling and compositional verification of airborne system requirements based on time partitioning. This approach utilizes the time dimension to decompose a complex verification system into mutually independent components, enabling the independent verification of each component and subsequently synthesizing the overall verification results of the entire system. The feasibility and practicality of the proposed method are demonstrated through a real-world case study. The evaluation further shows that the proposed method not only enables the verification of systems that are beyond the capability of traditional monolithic verification approaches and effectively alleviates state space explosion, but also avoids false alarms that may arise from neglecting time-based partitioning. This innovative method provides a new and promising technical path for the formal verification of software requirements in airborne systems, contributing to enhanced verification accuracy and efficiency, and ultimately ensuring the operational safety and reliability of airborne systems.
, authors=Yike Huang
1, Kun Ruan
1, Xiaohong Chen
1, *, Zhi Jin
2, 3, authorsList=Yike Huang, Kun Ruan, Xiaohong Chen, Zhi Jin, authorCompany=null, correspAuthors=Xiaohong Chen, authorNote=
born in 2001. Master candidate. His main research interest includes requirements engineering
born in 2001. Master candidate. Her main research interest includes requirements engineering
born in 1982. PhD, associate professor. Her main research interests include requirements engineering and formal method
born in 1962. PhD, professor. Her main research interests include software requirements engineering and knowledge engineering
, correspAuthorsNote=null, copyrightStatement=Copyright © 2025 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1327018503351152642, articleId=1327018496266974165, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=机载系统软件需求的建模与分时组合验证方法, columnId=1327010930908574265, journalTitle=计算机研究与发展, columnName=软件技术, runingTitle=null, highlight=null, articleAbstract=
机载系统在航空航天领域起着至关重要的作用,其突出的安全性使得软件需求的形式化验证成为一个非常重要的问题. 但是随着机载系统需求复杂度和设备数量的增加,其形式化验证中出现了状态空间爆炸的问题. 为了缓解该问题,提出了一种机载系统需求的建模与分时组合验证方法. 这种方法通过利用时间维度,将复杂的验证系统分解为相互独立的组件,实现了对各组件的独立验证,进而综合出整个系统的验证结果. 通过实际的案例研究,证明了该方法的可行性. 并通过评估说明该方法不但可以验证一些传统单体验证不能验证的系统,缓解状态空间爆炸,而且可以避免不考虑分时所造成的误报. 这一方法为机载系统的软件需求验证提供了一种新的技术途径,有助于提高验证的准确性和效率,确保机载系统的安全性.
, authors=黄益柯
1, 阮锟
1, 陈小红
1, *, 金芝
2, 3, authorsList=黄益柯, 阮锟, 陈小红, 金芝, authorCompany=null, correspAuthors=陈小红, authorNote=
 |
2001年生. 硕士研究生. 主要研究方向为需求工程 |
 |
2001年生. 硕士研究生. 主要研究方向为需求工程 |
 |
1982年生. 博士,副教授. 主要研究方向为需求工程、形式化方法 |
 |
1962年生. 博士,教授. 主要研究方向为软件需求工程、知识工程 |
, correspAuthorsNote=
, copyrightStatement=版权所有 © 2025 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=D4X3ajb9V8n0grkSL4/yvw==, magXml=Nonn25r3HJUiljpto/Jtgw==, pdfUrl=null, pdf=WCbjjXKSLVGZVrCXchqS/w==, pdfFileSize=4483475, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=PUf5uqzUjm8JSyQD2yYrdQ==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=V9na9kNHyRYbhDWc46cp7w==, mapNumber=null, fund=null)}, authors=[Author(id=1327018503816720397, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=huangyike@stu.ecnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327018503900606479, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, authorId=1327018503816720397, language=EN, stringName=Yike Huang, firstName=Yike, middleName=null, lastName=Huang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062, bio={"content":"
born in 2001. Master candidate. His main research interest includes requirements engineering
"}, bioImg=null, bioContent=
born in 2001. Master candidate. His main research interest includes requirements engineering
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018503971909648, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, authorId=1327018503816720397, language=CN, stringName=黄益柯, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1上海市高可信计算重点实验室(华东师范大学) 上海 200062, bio={"img":"IXT5vwyQp8gYwcDXroZdpg==","content":"
2001年生. 硕士研究生. 主要研究方向为需求工程
"}, bioImg=IXT5vwyQp8gYwcDXroZdpg==, bioContent=
2001年生. 硕士研究生. 主要研究方向为需求工程
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018503569256451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, xref=1, ext=[AuthorCompanyExt(id=1327018503577645060, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503569256451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062), AuthorCompanyExt(id=1327018503586033669, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503569256451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1上海市高可信计算重点实验室(华东师范大学) 上海 200062)])]), Author(id=1327018504047407122, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327018504106127380, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, authorId=1327018504047407122, language=EN, stringName=Kun Ruan, firstName=Kun, middleName=null, lastName=Ruan, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062, bio={"content":"
born in 2001. Master candidate. Her main research interest includes requirements engineering
"}, bioImg=null, bioContent=
born in 2001. Master candidate. Her main research interest includes requirements engineering
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018504173236245, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, authorId=1327018504047407122, language=CN, stringName=阮锟, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, address=
1上海市高可信计算重点实验室(华东师范大学) 上海 200062, bio={"img":"SRazRg6JQYPhVvfRMhekRg==","content":"
2001年生. 硕士研究生. 主要研究方向为需求工程
"}, bioImg=SRazRg6JQYPhVvfRMhekRg==, bioContent=
2001年生. 硕士研究生. 主要研究方向为需求工程
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018503569256451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, xref=1, ext=[AuthorCompanyExt(id=1327018503577645060, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503569256451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062), AuthorCompanyExt(id=1327018503586033669, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503569256451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1上海市高可信计算重点实验室(华东师范大学) 上海 200062)])]), Author(id=1327018504236150807, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xhchen@sei.ecnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1327018504294871065, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, authorId=1327018504236150807, language=EN, stringName=Xiaohong Chen, firstName=Xiaohong, middleName=null, lastName=Chen, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062, bio={"content":"
born in 1982. PhD, associate professor. Her main research interests include requirements engineering and formal method
"}, bioImg=null, bioContent=
born in 1982. PhD, associate professor. Her main research interests include requirements engineering and formal method
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018504361979930, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, authorId=1327018504236150807, language=CN, stringName=陈小红, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
1, *, address=
1上海市高可信计算重点实验室(华东师范大学) 上海 200062, bio={"img":"aafJfC+Iwv202/YucoqX5Q==","content":"
1982年生. 博士,副教授. 主要研究方向为需求工程、形式化方法
"}, bioImg=aafJfC+Iwv202/YucoqX5Q==, bioContent=
1982年生. 博士,副教授. 主要研究方向为需求工程、形式化方法
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018503569256451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, xref=1, ext=[AuthorCompanyExt(id=1327018503577645060, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503569256451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062), AuthorCompanyExt(id=1327018503586033669, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503569256451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1上海市高可信计算重点实验室(华东师范大学) 上海 200062)])]), Author(id=1327018504433283100, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1327018504508780575, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, authorId=1327018504433283100, language=EN, stringName=Zhi Jin, firstName=Zhi, middleName=null, lastName=Jin, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, 3, address=
2Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing 100871
3School of Computer Science, Peking University, Beijing 100871, bio={"content":"
born in 1962. PhD, professor. Her main research interests include software requirements engineering and knowledge engineering
"}, bioImg=null, bioContent=
born in 1962. PhD, professor. Her main research interests include software requirements engineering and knowledge engineering
, aboutCorrespAuthor=null), CN=AuthorExt(id=1327018504571695136, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, authorId=1327018504433283100, language=CN, stringName=金芝, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=
2, 3, address=
2高可信软件技术教育部重点实验室(北京大学) 北京 100871
3北京大学计算机学院 北京 100871, bio={"img":"ynz8kZqUSPHWk1IouLmHyw==","content":"
1962年生. 博士,教授. 主要研究方向为软件需求工程、知识工程
"}, bioImg=ynz8kZqUSPHWk1IouLmHyw==, bioContent=
1962年生. 博士,教授. 主要研究方向为软件需求工程、知识工程
, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1327018503661531142, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, xref=2, ext=[AuthorCompanyExt(id=1327018503665725447, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503661531142, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing 100871), AuthorCompanyExt(id=1327018503674114056, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503661531142, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2高可信软件技术教育部重点实验室(北京大学) 北京 100871)]), AuthorCompany(id=1327018503745417225, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, xref=3, ext=[AuthorCompanyExt(id=1327018503753805834, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503745417225, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3School of Computer Science, Peking University, Beijing 100871), AuthorCompanyExt(id=1327018503758000139, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503745417225, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3北京大学计算机学院 北京 100871)])])], keywords=[Keyword(id=1327018504647192609, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, orderNo=1, keyword=requirements modeling), Keyword(id=1327018504714301474, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, orderNo=2, keyword=formal verification), Keyword(id=1327018504789798947, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, orderNo=3, keyword=requirements engineering), Keyword(id=1327018504844324900, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, orderNo=4, keyword=airborne system), Keyword(id=1327018504911433765, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, orderNo=5, keyword=device model), Keyword(id=1327018504965959718, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, orderNo=1, keyword=需求建模), Keyword(id=1327018505033068583, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, orderNo=2, keyword=形式化验证), Keyword(id=1327018505121148968, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, orderNo=3, keyword=需求工程), Keyword(id=1327018505179869225, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, orderNo=4, keyword=机载系统), Keyword(id=1327018505246978090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, orderNo=5, keyword=设备模型)], refs=[Reference(id=1327018512285020251, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=王飞, 黄志球, 杨志斌, 等. 一种安全攸关嵌入式系统需求追踪方法[J]. 计算机学报, 2018, 41(3): 652−669, articleTitle=null, refAbstract=null), Reference(id=1327018512352129116, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Fei, Huang Zhiqiu, Yang Zhibin, et al. A requirements traceability approach for safety-critical embedded system[J]. Chinese Journal of Computers, 2018, 41(3): 652−669 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018512415043677, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Cao Zongyu, Lv W, Huang Wanyou, et al. Formal analysis and verification of airborne software based on do-333[J]. Electronics, 2020, 9(2): No. 327, articleTitle=null, refAbstract=null), Reference(id=1327018512494735454, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=Feng Jincao, Miao Weikai, Zheng Hanyue, et al. FREPA: An automated and formal approach to requirement modeling and analysis in aircraft control domain[C]//Proc of the 28th ACM Joint Meeting on European Software Engineering Conf and Symp on the Foundations of Software Engineering. New York: ACM, 2020: 1376−1386, articleTitle=null, refAbstract=null), Reference(id=1327018512574427231, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Cleaveland R, Mitsch S, Platzer A. Formally verified next-generation airborne collision avoidance games in ACAS X[J]. ACM Transactions on Embedded Computing Systems, 2022, 22(1): 1−30, articleTitle=null, refAbstract=null), Reference(id=1327018512641536096, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=RTCA. Software Considerations in Airborne Systems and Equipment Certification[S]. Washington: RTCA, 2011, articleTitle=null, refAbstract=null), Reference(id=1327018512712839265, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=RTCA. Formal Methods Supplement to DO-178C and DO-278A[S]. Washington: RTCA, 2011, articleTitle=null, refAbstract=null), Reference(id=1327018512784142434, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=杨孟飞, 顾斌, 段振华, 等. 嵌入式软件智能合成框架及关键科学问题[J]. 中国空间科学技术, 2022, 42(4): 1−7, articleTitle=null, refAbstract=null), Reference(id=1327018512855445603, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Mengfei, Gu Bin, Gu Zhenhua, et al. Intelligent program synthesis framework and key scientific problems for embedded software[J]. Chinese Space Science and Technology, 2022, 42(4): 1−7 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018512918360164, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=Valmari A. The state explosion problem[C]//Advanced Course on Petri Nets. Berlin: Springer, 1996: 429−528, articleTitle=null, refAbstract=null), Reference(id=1327018512993857637, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Clarke E M, Long D E, McMillan K L. Compositional model checking[C]//Proc of the 4th Annual Symp on Logic in Computer Science. Piscataway, NJ: IEEE, 1989: 353−362, articleTitle=null, refAbstract=null), Reference(id=1327018513060966502, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Grumberg O, Long D E. Model checking and modular verification[J]. ACM Transactions on Programming Languages and Systems, 1994, 16(3): 843−871, articleTitle=null, refAbstract=null), Reference(id=1327018513136463975, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Limbrée C, Cappart Q, Pecheur C, et al. Verification of railway interlocking-compositional approach with OCRA[C]//Proc of the 1st Int Conf on Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification (RSSRail 2016). Berlin: Springer, 2016: 134−149, articleTitle=null, refAbstract=null), Reference(id=1327018513216155752, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Hanyue, Su Yu, Zhang Miaomiao, et al. Learning assumptions for compositional verification of timed automata[C]//Proc of the 35th Int Conf on Computer Aided Verification. Berlin: Springer, 2023: 40−61, articleTitle=null, refAbstract=null), Reference(id=1327018513270681705, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Haxthausen A E, Fantechi A. Compositional verification of railway interlocking systems[J]. Formal Aspects of Computing, 2023, 35(1): 1−46, articleTitle=null, refAbstract=null), Reference(id=1327018513358762090, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Yuan Zhengheng, Chen Xiaohong, Liu Jing, et al. Simplifying the formal verification of safety requirements in zone controllers through problem frames and constraint-based projection[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(11): 3517−3528, articleTitle=null, refAbstract=null), Reference(id=1327018513430065259, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=刘筱珊, 袁正恒, 陈小红. 区域控制器的安全需求建模与自动验证[J]. 软件学报, 2020, 31(5): 1374−1391, articleTitle=null, refAbstract=null), Reference(id=1327018513488785516, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Xiaoshan, Yuan Zhengheng, Chen Xiaohong. Safety requirements modeling and automatic verification for zone controllers[J]. Journal of Software, 2020, 31(5): 1374−1391 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018513555894381, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Qianqian, Chen Xiaohong, Jin Zhi. Environment model based requirements consistency verification: An example[C]//Proc of the 29th IEEE Int Requirements Engineering Conf Workshops (REW). Piscataway, NJ: IEEE, 2021: 422−427, articleTitle=null, refAbstract=null), Reference(id=1327018513631391854, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Jin Zhi, Chen Xiaohong, Li Zhi, et al. Re4cps: Requirements engineering for cyber-physical systems[C]//Proc of the 27th IEEE Int Requirements Engineering Conf (RE). Piscataway, NJ: IEEE, 2019: 496−497, articleTitle=null, refAbstract=null), Reference(id=1327018513694306415, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=金芝, 刘璘, 陈小红, 等. 软件需求工程方法与实践[M]. 北京: 清华大学出版社, 2023, articleTitle=null, refAbstract=null), Reference(id=1327018513761415280, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=Jin Zhi, Liu Lin, Chen Xiaohong, et al. Software Requirements Engineering Methods and Practices[M]. Beijing: Tsinghua University Press, 2023 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018513841107057, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Jackson M. Problem Frames: Analyzing and Structuring Software Development Problems[M]. Reading, MA: Addison-Wesley, 2000, articleTitle=null, refAbstract=null), Reference(id=1327018513920798834, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=23, authorNames=null, journalName=null, refType=null, unstructuredReference=Jin Zhi, Chen Xiaohong, Zowghi D. Performing projection in problem frames using scenarios[C]//Proc of the 16th Asia-Pacific Software Engineering Conf. Piscataway, NJ: IEEE, 2009: 249−256, articleTitle=null, refAbstract=null), Reference(id=1327018513992102003, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=21, rfOrder=24, authorNames=null, journalName=null, refType=null, unstructuredReference=Jin Zhi. Environment Modeling-based Requirements Engineering for Software Intensive Systems[M]. San Francisco, CA: Morgan Kaufmann, 2018, articleTitle=null, refAbstract=null), Reference(id=1327018514050822260, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=25, authorNames=null, journalName=null, refType=null, unstructuredReference=Heitmeyer C. Software cost reduction[J]. Encyclopedia of Software Engineering, 2002, 2: 1374−1380, articleTitle=null, refAbstract=null), Reference(id=1327018514122125429, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=22, rfOrder=26, authorNames=null, journalName=null, refType=null, unstructuredReference=Heitmeyer C. Software cost reduction[J]. Encyclopedia of Software Engineering, 2002, 2: 1374−1380, articleTitle=null, refAbstract=null), Reference(id=1327018514201817206, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=27, authorNames=null, journalName=null, refType=null, unstructuredReference=徐恒, 黄志球, 胡军, 等. 基于MTRDL的自动飞行系统模式需求建模与验证方法[J]. 软件学报, 2024, 35(9): 1−22, articleTitle=null, refAbstract=null), Reference(id=1327018514268926071, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=23, rfOrder=28, authorNames=null, journalName=null, refType=null, unstructuredReference=Xu Heng, Huang Zhiqiu, Hu Jun, et al. Modeling and verification for automatic flight system Mode requirements based on MTRDL[J]. Journal of Software, 2024, 35(9): 1−22 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018514336034936, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=29, authorNames=null, journalName=null, refType=null, unstructuredReference=顾斌, 董云卫, 王政. 面向航天嵌入式软件的形式化建模方法[J]. 软件学报, 2015, 26(2): 321−331, articleTitle=null, refAbstract=null), Reference(id=1327018514403143801, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=24, rfOrder=30, authorNames=null, journalName=null, refType=null, unstructuredReference=Gu Bin, Dong Yunwei, Wang Zhen. Formal modeling approach for aerospace embedded software[J]. Journal of Software, 2015, 26(2): 321−331 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018514470252666, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=25, rfOrder=31, authorNames=null, journalName=null, refType=null, unstructuredReference=André C. Syntax and semantics of the clock constraint specification language (CCSL)[D]. Paris: French Institute for Research in Computer Science and Automation, 2009, articleTitle=null, refAbstract=null), Reference(id=1327018514545750139, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=26, rfOrder=32, authorNames=null, journalName=null, refType=null, unstructuredReference=Bengtsson J, Wang Yi. Timed automata: Semantics, algorithms and tools[C]//Advanced Course on Petri Nets. Berlin: Springer, 2003: 87−124, articleTitle=null, refAbstract=null), Reference(id=1327018514617053308, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=27, rfOrder=33, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Xiaohong, Zhang Juan, Jin Zhi, et al. Empowering domain experts with formal methods for consistency verification of safety requirements[J]. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(12): 15146−15157, articleTitle=null, refAbstract=null), Reference(id=1327018514692550781, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=28, rfOrder=34, authorNames=null, journalName=null, refType=null, unstructuredReference=Sheridan O, Monahan R, Luckcuck M. A requirements-driven methodology: Formal modelling and verification of an aircraft engine controller[C]//Proc of the 17th Int Conf on Integrated Formal Methods. Berlin: Springer, 2022: 352−356, articleTitle=null, refAbstract=null), Reference(id=1327018514768048254, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=29, rfOrder=35, authorNames=null, journalName=null, refType=null, unstructuredReference=Li Junan, Hu Jun, Wang Lisong, et al. Formal modeling and safety verification for mode logic requirements of flight guidance control system[C]//Proc of the 1st Int Conf on Guidance, Navigation and Control. Berlin: Springer, 2022: 6501−6513, articleTitle=null, refAbstract=null), Reference(id=1327018514847740031, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=30, rfOrder=36, authorNames=null, journalName=null, refType=null, unstructuredReference=Elqortobi M, El-Khouly W, Rahj A, et al. Verification and testing of safety-critical airborne systems: A model-based methodology[J]. Computer Science and Information Systems, 2020, 17(1): 271−292, articleTitle=null, refAbstract=null), Reference(id=1327018514919043200, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=31, rfOrder=37, authorNames=null, journalName=null, refType=null, unstructuredReference=Object Management Group. Time modeling in UML profile for MARTE: Modelling and analysis of realtime and embedded systems[EB/OL]. 2024[2024-06-03]. http://www.omg.org/spec/MARTE/, articleTitle=null, refAbstract=null), Reference(id=1327018515011317889, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=32, rfOrder=38, authorNames=null, journalName=null, refType=null, unstructuredReference=Mallet F. Clock constraint specification language: Specifying clock constraints with UML/MARTE[J]. Innovations in Systems and Software Engineering, 2008, 4: 309−314, articleTitle=null, refAbstract=null), Reference(id=1327018516689039490, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=33, rfOrder=39, authorNames=null, journalName=null, refType=null, unstructuredReference=Mallet F, Millo J V, de Simone R. Safe CCSL specifications and marked graphs[C]//Proc of the 11th ACM/IEEE Int Conf on Formal Methods and Models for Codesign (MEMOCODE 2013). Piscataway, NJ: IEEE, 2013: 157−166, articleTitle=null, refAbstract=null), Reference(id=1327018516777119875, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=34, rfOrder=40, authorNames=null, journalName=null, refType=null, unstructuredReference=Mallet F, DeAntoni J, André C, et al. The clock constraint specification language for building timed causality models: Application to synchronous data flow graphs[J]. Innovations in Systems and Software Engineering, 2010, 6(1): 99−106, articleTitle=null, refAbstract=null), Reference(id=1327018516852617348, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=35, rfOrder=41, authorNames=null, journalName=null, refType=null, unstructuredReference=Liffiton M H, Malik A. Enumerating infeasibility: Finding multiple MUSes quickly[C]//Proc of the 10th Int Conf on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems(CPAIOR 2013). Berlin: Springer, 2013: 160−175, articleTitle=null, refAbstract=null), Reference(id=1327018516915531909, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=36, rfOrder=42, authorNames=null, journalName=null, refType=null, unstructuredReference=Yang Xiao, Chen Xiaohong, Wang Jiangtao. A model checking based software requirements specification approach for embedded systems[C]//Proc of the 31st IEEE Int Requirements Engineering Conf Workshops (REW). Piscataway, NJ: IEEE, 2023: 184−191, articleTitle=null, refAbstract=null), Reference(id=1327018517003612294, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=43, authorNames=null, journalName=null, refType=null, unstructuredReference=陈小红, 尹斌, 金芝. 从交互情景出发的需求捕获方法及其支撑工具[J]. 计算机学报, 2011, 34(2): 329−341, articleTitle=null, refAbstract=null), Reference(id=1327018517083304071, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=37, rfOrder=44, authorNames=null, journalName=null, refType=null, unstructuredReference=Chen Xiaohong, Yin Bin, Jin Zhi. An approach for capturing software requirements from interactive scenarios[J]. Chinese Journal of Computers, 2011, 34(2): 329−341 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1327018517154607241, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=45, authorNames=null, journalName=null, refType=null, unstructuredReference=刘筱珊. 基于自然语言的实时安全需求不一致性验证方法研究[D]. 上海: 华东师范大学, 2021, articleTitle=null, refAbstract=null), Reference(id=1327018517225910410, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=38, rfOrder=46, authorNames=null, journalName=null, refType=null, unstructuredReference=Liu Xiaoshan. Research on inconsistency verification of realtime safety requirements based on natural language[D]. Shanghai: East China Normal University, 2021 (in Chinese), articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1327018503569256451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, xref=1, ext=[AuthorCompanyExt(id=1327018503577645060, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503569256451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1Shanghai Key Laboratory of Trustworthy Computing (East China Normal University), Shanghai 200062), AuthorCompanyExt(id=1327018503586033669, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503569256451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
1上海市高可信计算重点实验室(华东师范大学) 上海 200062)]), AuthorCompany(id=1327018503661531142, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, xref=2, ext=[AuthorCompanyExt(id=1327018503665725447, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503661531142, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2Key Lab of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing 100871), AuthorCompanyExt(id=1327018503674114056, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503661531142, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
2高可信软件技术教育部重点实验室(北京大学) 北京 100871)]), AuthorCompany(id=1327018503745417225, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, xref=3, ext=[AuthorCompanyExt(id=1327018503753805834, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503745417225, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3School of Computer Science, Peking University, Beijing 100871), AuthorCompanyExt(id=1327018503758000139, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, companyId=1327018503745417225, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=
3北京大学计算机学院 北京 100871)])], figs=[ArticleFig(id=1327018505347641387, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 1, caption=
Problem diagram of the running example, figureFileSmall=U/eBvKISNYSfUtorCbfAZg==, figureFileBig=PUf5uqzUjm8JSyQD2yYrdQ==, tableContent=null), ArticleFig(id=1327018505414750252, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图1, caption=
运行案例的问题图, figureFileSmall=U/eBvKISNYSfUtorCbfAZg==, figureFileBig=PUf5uqzUjm8JSyQD2yYrdQ==, tableContent=null), ArticleFig(id=1327018505590911021, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 2, caption=
Scenario graph of requirement Init, figureFileSmall=pJao6NOlo0ohfvJCnmCbHQ==, figureFileBig=GpVNEIzqpu5ggTNkscvSqA==, tableContent=null), ArticleFig(id=1327018505649631278, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图2, caption=
需求Init的情景图, figureFileSmall=pJao6NOlo0ohfvJCnmCbHQ==, figureFileBig=GpVNEIzqpu5ggTNkscvSqA==, tableContent=null), ArticleFig(id=1327018505720934447, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 3, caption=
Framework of our approach, figureFileSmall=wjLCJZaYvFcbPC34C1bIPQ==, figureFileBig=N4DTxKhdwY10x3qZIqVB/w==, tableContent=null), ArticleFig(id=1327018505804820528, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图3, caption=
本文方法框架, figureFileSmall=wjLCJZaYvFcbPC34C1bIPQ==, figureFileBig=N4DTxKhdwY10x3qZIqVB/w==, tableContent=null), ArticleFig(id=1327018505901289521, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 4, caption=
Scenario graph of requirement DataLoad, figureFileSmall=y1DuYLVguf8L7Bo0DvfXCg==, figureFileBig=jyXSgFFiQYV2qCjj8wmEZA==, tableContent=null), ArticleFig(id=1327018505972592690, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图4, caption=
需求DataLoad的情景图, figureFileSmall=y1DuYLVguf8L7Bo0DvfXCg==, figureFileBig=jyXSgFFiQYV2qCjj8wmEZA==, tableContent=null), ArticleFig(id=1327018506048090163, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 5, caption=
System mode switching diagram, figureFileSmall=bL5JDJTxf1piMlcdVO9/cw==, figureFileBig=lt0dqsWfYq/sOrkG68Emgw==, tableContent=null), ArticleFig(id=1327018507742588980, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图5, caption=
系统模式切换图, figureFileSmall=bL5JDJTxf1piMlcdVO9/cw==, figureFileBig=lt0dqsWfYq/sOrkG68Emgw==, tableContent=null), ArticleFig(id=1327018507868418101, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 6, caption=
Illustration of verifying system architecture generation, figureFileSmall=QPIv0VoyBRjIrq6yfUciDA==, figureFileBig=mjwBsh0Illoq9N3QT83qpA==, tableContent=null), ArticleFig(id=1327018507935526966, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图6, caption=
验证系统架构生成示意图, figureFileSmall=QPIv0VoyBRjIrq6yfUciDA==, figureFileBig=mjwBsh0Illoq9N3QT83qpA==, tableContent=null), ArticleFig(id=1327018508019413047, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 7, caption=
Transformation of scenario graph to CCSL constraint, figureFileSmall=o++46zqJfA/H47lXYOUFWQ==, figureFileBig=dqtH1ceTN2U55fG6D2Vd5Q==, tableContent=null), ArticleFig(id=1327018508111687736, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图7, caption=
情景图到CCSL约束的转换, figureFileSmall=o++46zqJfA/H47lXYOUFWQ==, figureFileBig=dqtH1ceTN2U55fG6D2Vd5Q==, tableContent=null), ArticleFig(id=1327018508182990905, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 8, caption=
Examples of scenario graphs combination, figureFileSmall=d6fXJKou6W8QCxTKTqyHRg==, figureFileBig=SEa468nFMeGem4oj8e3zzA==, tableContent=null), ArticleFig(id=1327018508254294074, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图8, caption=
情景图的合并示例, figureFileSmall=d6fXJKou6W8QCxTKTqyHRg==, figureFileBig=SEa468nFMeGem4oj8e3zzA==, tableContent=null), ArticleFig(id=1327018508321402939, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 9, caption=
Timed automata of light unit, figureFileSmall=ddV3lcvCpWSvtL17ccOCAw==, figureFileBig=R7KmmQor5Mzi3voL1moVVg==, tableContent=null), ArticleFig(id=1327018508392706108, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图9, caption=
灯光单元的时间自动机, figureFileSmall=ddV3lcvCpWSvtL17ccOCAw==, figureFileBig=R7KmmQor5Mzi3voL1moVVg==, tableContent=null), ArticleFig(id=1327018508459814973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 10, caption=
ICU device model, figureFileSmall=brRakz7rF2Z7JTM0sltYtQ==, figureFileBig=/dk4/EIjuFtrv94PdTKLIw==, tableContent=null), ArticleFig(id=1327018508531118142, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图10, caption=
ICU设备模型, figureFileSmall=brRakz7rF2Z7JTM0sltYtQ==, figureFileBig=/dk4/EIjuFtrv94PdTKLIw==, tableContent=null), ArticleFig(id=1327018508598227007, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 11, caption=
Partial problem diagram of RS system, figureFileSmall=1ZSTUS70CWj0nL5ysSYEOg==, figureFileBig=fl2jW6QHkSc1mfEO6QxqdQ==, tableContent=null), ArticleFig(id=1327018508682113088, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图11, caption=
RS系统的部分问题图, figureFileSmall=1ZSTUS70CWj0nL5ysSYEOg==, figureFileBig=fl2jW6QHkSc1mfEO6QxqdQ==, tableContent=null), ArticleFig(id=1327018508753416257, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 12, caption=
Scenario graphs of requirements DataLoad and Init, figureFileSmall=sW15advCNlS7/hf80oKd/A==, figureFileBig=cQukML6hZ/AkPe4OugoKkA==, tableContent=null), ArticleFig(id=1327018508833108034, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图12, caption=
需求DataLoad和Init的情景图, figureFileSmall=sW15advCNlS7/hf80oKd/A==, figureFileBig=cQukML6hZ/AkPe4OugoKkA==, tableContent=null), ArticleFig(id=1327018508908605507, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 13, caption=
System mode switching diagram of RS system, figureFileSmall=wtDeCpprIFdPXEzY8HsJZA==, figureFileBig=aGEqTARsvw/gDlcNffD7Og==, tableContent=null), ArticleFig(id=1327018508979908676, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图13, caption=
RS系统的系统模式切换图, figureFileSmall=wtDeCpprIFdPXEzY8HsJZA==, figureFileBig=aGEqTARsvw/gDlcNffD7Og==, tableContent=null), ArticleFig(id=1327018509067989061, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 14, caption=
Architecture of RS system verification system, figureFileSmall=Pg2EOZMCWL2FWVXoDycFMg==, figureFileBig=u7O780ggepLtiZT+a+OmwQ==, tableContent=null), ArticleFig(id=1327018509126709318, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图14, caption=
RS系统验证系统架构, figureFileSmall=Pg2EOZMCWL2FWVXoDycFMg==, figureFileBig=u7O780ggepLtiZT+a+OmwQ==, tableContent=null), ArticleFig(id=1327018509202206791, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 15, caption=
CCSL constraints for combining Init and DataLoad, figureFileSmall=05ogZabM/YzovTxWXhiLgA==, figureFileBig=U/Uy7gmhCaOiejvKMvCPJQ==, tableContent=null), ArticleFig(id=1327018509256732744, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图15, caption=
合并Init和DataLoad的CCSL约束集, figureFileSmall=05ogZabM/YzovTxWXhiLgA==, figureFileBig=U/Uy7gmhCaOiejvKMvCPJQ==, tableContent=null), ArticleFig(id=1327018509328035913, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Figure 16, caption=
Inconsistency location result of Sys-Maintaining, figureFileSmall=oH/u1eR6R07sd47oqb+/wQ==, figureFileBig=+qGi0k4vp7EktoNhJV1huw==, tableContent=null), ArticleFig(id=1327018509395144778, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=图16, caption=
Sys-Maintaining不一致性定位结果, figureFileSmall=oH/u1eR6R07sd47oqb+/wQ==, figureFileBig=+qGi0k4vp7EktoNhJV1huw==, tableContent=null), ArticleFig(id=1327018509474836555, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Table 1, caption=
Syntax and Semantics of CCSL Constraints Used in This Paper, figureFileSmall=null, figureFileBig=null, tableContent=
| 约束名称 | 语法 | 代数语义 | 描述 |
|---|
| StrictPre | C1 < C2 | ∀i ∈$ \mathbb{N}_+ $, C1[i]$\prec $C2[i] | C1 的第 i 次滴答严格先于 C2 的第 i 次滴答 |
| Causality | C1≤C2 | ∀i ∈$ \mathbb{N}_+ $, C1[i]$\preceq $C2[i] | C1 的第 i 次滴答不严格先于 C2 的第 i 次滴答 |
| Subclock | C1 ⊆ C2 | ∀i ∈$ \mathbb{N}_+ $, ∃j ∈$ \mathbb{N}_+ $, C1[i] → C2[j] ≡ C1[i] | 如果 C1 发生,则 C2 发生 |
| Union | C1 = C2 + C3 | ∀i ∈$ \mathbb{N}_+ $, ∃j, k ∈$ \mathbb{N}_+ $, (C1[i] ≡ C2[j]) ∨ (C1[i] ≡ C2[k]) | 定义时钟 C1,如果 C2 或 C3 发生,则 C1 发生 |
| Coincidence | C1 ≡ C2 | ∀i ∈$ \mathbb{N}_+ $, C1[i] ≡ C2[i] | C1[i] 和 C2[i] 的第 i 个时刻同时发生 |
| Exclude | C1 # C2 | ∀i, j ∈$ \mathbb{N}_+ $, ¬(C1[i] ≡ C2[j]) | C1[i] 和 C2[j] 不在同一时刻发生 |
| Alternate | C1~C2 | ∀i ∈$ \mathbb{N}_+ $, C1[i]$\prec $C2[i] ∧ C2[i]$\prec $C1[i + 1] | 限制左右时钟的交替滴答 |
| Infimum | C1 = C2 ∧ C3 | ∀i ∈$ \mathbb{N}_+ $, (C3[i]$\preceq $C2[i] → C1[i] ≡ C3[i]) ∨ (C2[i]$\preceq $C3[i] → C1[i] ≡ C2[i]) | C1 的第 i 次发生不快于 C2 和 C3 的第 i 次发生 |
| Supremum | C1 = C2 ∨ C3 | ∀i ∈$ \mathbb{N}_+ $, (C3[i]$\preceq $C2[i] → C1[i] ≡ C2[i]) ∨ (C2[i]$\preceq $C3[i] → C1[i] ≡ C3[i]) | C1 与 C2 和 C3 较快地同时发生 |
| DelayFor | C1 = C2$d on C3 | ∀m ∈$ \mathbb{N}_+ $, ∃i, j, k ∈$ \mathbb{N}_+ $, (C1[i] ≡ C2[k]) ∧ (C3[j] − C3[m] = d) | 当 C3 发生 d 次, C1 和 C2 一起发生 |
| Periodicity | C1 = C2 ∝ p | ∀n ∈$ \mathbb{N}_+ $, C1 ∈ δ(n) ⇔ (C2 ∈ δ(n) ∧ ∃m ∈ N∗, χ(C2, n) = m × p−1) | C1必须在C2的每p次出现时执行1次 |
), ArticleFig(id=1327018509550334028, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=表1, caption=
本文使用的CCSL 约束的语法和语义
, figureFileSmall=null, figureFileBig=null, tableContent=
| 约束名称 | 语法 | 代数语义 | 描述 |
|---|
| StrictPre | C1 < C2 | ∀i ∈$ \mathbb{N}_+ $, C1[i]$\prec $C2[i] | C1 的第 i 次滴答严格先于 C2 的第 i 次滴答 |
| Causality | C1≤C2 | ∀i ∈$ \mathbb{N}_+ $, C1[i]$\preceq $C2[i] | C1 的第 i 次滴答不严格先于 C2 的第 i 次滴答 |
| Subclock | C1 ⊆ C2 | ∀i ∈$ \mathbb{N}_+ $, ∃j ∈$ \mathbb{N}_+ $, C1[i] → C2[j] ≡ C1[i] | 如果 C1 发生,则 C2 发生 |
| Union | C1 = C2 + C3 | ∀i ∈$ \mathbb{N}_+ $, ∃j, k ∈$ \mathbb{N}_+ $, (C1[i] ≡ C2[j]) ∨ (C1[i] ≡ C2[k]) | 定义时钟 C1,如果 C2 或 C3 发生,则 C1 发生 |
| Coincidence | C1 ≡ C2 | ∀i ∈$ \mathbb{N}_+ $, C1[i] ≡ C2[i] | C1[i] 和 C2[i] 的第 i 个时刻同时发生 |
| Exclude | C1 # C2 | ∀i, j ∈$ \mathbb{N}_+ $, ¬(C1[i] ≡ C2[j]) | C1[i] 和 C2[j] 不在同一时刻发生 |
| Alternate | C1~C2 | ∀i ∈$ \mathbb{N}_+ $, C1[i]$\prec $C2[i] ∧ C2[i]$\prec $C1[i + 1] | 限制左右时钟的交替滴答 |
| Infimum | C1 = C2 ∧ C3 | ∀i ∈$ \mathbb{N}_+ $, (C3[i]$\preceq $C2[i] → C1[i] ≡ C3[i]) ∨ (C2[i]$\preceq $C3[i] → C1[i] ≡ C2[i]) | C1 的第 i 次发生不快于 C2 和 C3 的第 i 次发生 |
| Supremum | C1 = C2 ∨ C3 | ∀i ∈$ \mathbb{N}_+ $, (C3[i]$\preceq $C2[i] → C1[i] ≡ C2[i]) ∨ (C2[i]$\preceq $C3[i] → C1[i] ≡ C3[i]) | C1 与 C2 和 C3 较快地同时发生 |
| DelayFor | C1 = C2$d on C3 | ∀m ∈$ \mathbb{N}_+ $, ∃i, j, k ∈$ \mathbb{N}_+ $, (C1[i] ≡ C2[k]) ∧ (C3[j] − C3[m] = d) | 当 C3 发生 d 次, C1 和 C2 一起发生 |
| Periodicity | C1 = C2 ∝ p | ∀n ∈$ \mathbb{N}_+ $, C1 ∈ δ(n) ⇔ (C2 ∈ δ(n) ∧ ∃m ∈ N∗, χ(C2, n) = m × p−1) | C1必须在C2的每p次出现时执行1次 |
), ArticleFig(id=1327018509617442893, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Table 2, caption=
Mode Definitions Involved in the System Mode Switching Diagram, figureFileSmall=null, figureFileBig=null, tableContent=
| 模式 | 包含的情景 | 时间约束 |
|---|
| Mode1 | SG1;SG4 | Runtime(SG4)<4 s |
| Runtime(SG1)<5 s |
| Mode2 | $\rm SG1\|SG2\|SG3 $ | Runtime(SG2)<6 s |
| Runtime(SG3)<5 s |
), ArticleFig(id=1327018509684551758, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=表2, caption=
系统模式切换图中涉及的模式定义
, figureFileSmall=null, figureFileBig=null, tableContent=
| 模式 | 包含的情景 | 时间约束 |
|---|
| Mode1 | SG1;SG4 | Runtime(SG4)<4 s |
| Runtime(SG1)<5 s |
| Mode2 | $\rm SG1\|SG2\|SG3 $ | Runtime(SG2)<6 s |
| Runtime(SG3)<5 s |
), ArticleFig(id=1327018509755854927, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Table 3, caption=
Mapping Rules of Device Constraints, figureFileSmall=null, figureFileBig=null, tableContent=
| 设备约束类型 | 设备时间自动机表达 | 转换的CCSL |
|---|
| 事件 | event1, event2 | 1) event1#event2 |
| 位置 | state1, state2 | 1) state.s=state1.s+state2.s |
| 2) state.f=state1.f+state2.f |
| 3) state1.s#state2.s |
| 4) state1.f#state2.f |
| 5) state.s~state.f |
| 6) state1.s~state1.f |
| 7) state2.s~state2.f |
| 不变式 |  | state.f−state.s ≤ constant |
| 事件顺序 |  | 1) U=event1+event2 2) event3~U |
), ArticleFig(id=1327018509818769488, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=表3, caption=
设备约束映射规则
, figureFileSmall=null, figureFileBig=null, tableContent=
| 设备约束类型 | 设备时间自动机表达 | 转换的CCSL |
|---|
| 事件 | event1, event2 | 1) event1#event2 |
| 位置 | state1, state2 | 1) state.s=state1.s+state2.s |
| 2) state.f=state1.f+state2.f |
| 3) state1.s#state2.s |
| 4) state1.f#state2.f |
| 5) state.s~state.f |
| 6) state1.s~state1.f |
| 7) state2.s~state2.f |
| 不变式 |  | state.f−state.s ≤ constant |
| 事件顺序 |  | 1) U=event1+event2 2) event3~U |
), ArticleFig(id=1327018509877489745, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Table 4, caption=
Requirement Model Element Statistics of RS System, figureFileSmall=null, figureFileBig=null, tableContent=
| 需求模型元素 | 数量 |
|---|
| 机器领域 | 1 |
| 问题领域 | 18 |
| 需求 | 19 |
| 期望交互 | 137 |
| 行为交互 | 144 |
), ArticleFig(id=1327018509936210002, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=表4, caption=
RS系统需求模型元素统计
, figureFileSmall=null, figureFileBig=null, tableContent=
| 需求模型元素 | 数量 |
|---|
| 机器领域 | 1 |
| 问题领域 | 18 |
| 需求 | 19 |
| 期望交互 | 137 |
| 行为交互 | 144 |
), ArticleFig(id=1327018509990735955, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Table 5, caption=
Mode Definitions Involved in RS System, figureFileSmall=null, figureFileBig=null, tableContent=
| 模式 | 情景 | 时间约束 |
|---|
| Init | (SG-ICUPowerCloseControl|| SG-ICUPowerOpenControl||SG-CRUPowerOpenControl||SG-SPUPowerCloseControl||SG-CRUPowerCloseControl||SG-SPUPowerOpenControl||SG-JPUPowerCloseControl||SG-JPUPowerOpenControl);SG-WorkingCurrentControl;SG-Init | Runtime(SG-Init)<5 s |
| Working | SG-TemperatureReport||SG-OverTempProtect||((SG-ICUPowerCloseControl||SG-ICUPowerOpenControl||SG-CRUPowerOpenControl||SG-SPUPowerCloseControl||SG-CRUPowerCloseControl||SG-SPUPowerOpenControl||SG-JRUPowerCloseControl||SG-JPUPowerOpenControl);SG-WorkingCurrentControl)||SG-ReconnaissanceGuide||SG-SignalSort||SG-SignalIdentify||SG-TargetReport||SG-SpectrumSurveillance||SG-JamProcess | Runtime(SG-SignalSort)<5 s Runtime(SG-SignalIdentify)<6 s Runtime(SG-TargetReport)<5 s |
| Maintaining | SG-DataLoad | Runtime(SG-DataLoad)<5 s |
), ArticleFig(id=1327018510083010644, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=表5, caption=
RS系统中涉及的模式定义
, figureFileSmall=null, figureFileBig=null, tableContent=
| 模式 | 情景 | 时间约束 |
|---|
| Init | (SG-ICUPowerCloseControl|| SG-ICUPowerOpenControl||SG-CRUPowerOpenControl||SG-SPUPowerCloseControl||SG-CRUPowerCloseControl||SG-SPUPowerOpenControl||SG-JPUPowerCloseControl||SG-JPUPowerOpenControl);SG-WorkingCurrentControl;SG-Init | Runtime(SG-Init)<5 s |
| Working | SG-TemperatureReport||SG-OverTempProtect||((SG-ICUPowerCloseControl||SG-ICUPowerOpenControl||SG-CRUPowerOpenControl||SG-SPUPowerCloseControl||SG-CRUPowerCloseControl||SG-SPUPowerOpenControl||SG-JRUPowerCloseControl||SG-JPUPowerOpenControl);SG-WorkingCurrentControl)||SG-ReconnaissanceGuide||SG-SignalSort||SG-SignalIdentify||SG-TargetReport||SG-SpectrumSurveillance||SG-JamProcess | Runtime(SG-SignalSort)<5 s Runtime(SG-SignalIdentify)<6 s Runtime(SG-TargetReport)<5 s |
| Maintaining | SG-DataLoad | Runtime(SG-DataLoad)<5 s |
), ArticleFig(id=1327018510141730901, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Table 6, caption=
Generation Steps and Results of RS System Verification Model, figureFileSmall=null, figureFileBig=null, tableContent=
| 步骤 | RS系统的子系统验证模型及结果 |
|---|
| Sys-Init | Sys-Working | Sys-Maintaining |
|---|
| 步骤1. | 单个情景图的约束转换 | 9组SG-CCSL约束, 共234条约束 | 17组SG-CCSL约束,共396条约束 | 1组SG-CCSL约束,共50条约束 |
| 步骤2. | 模式内约束的合并 | 合并SG-CCSL约束330条, 增加96条,修改131条 | 合并的SG-CCSL约束519条, 增加123条,修改167条 | 合并的SG-CCSL约束65条, 增加15条,修改27条 |
| 步骤3. | 模式间约束的转换 | M-CCSL约束增加2条: ① OpenCommand<B_Init ② E_Init<InitResultDisplay | M-CCSL约束增加3条: ① InitResultDisplay<B_Working ② E_Working<DataLoadCommand ③ E_Working<DeviceOff | M-CCSL约束增加2条: ① DataLoadCommand<B_Maintaining ② E_Maintaining<DeviceOff |
| 设备约束的转换 | 涉及9个设备, DM-CCSL约束增加194条 | 涉及11个设备, DM-CCSL约束增加199条 | 涉及5个设备, DM-CCSL约束增加6条 |
| 约束总计 | 527条CCSL约束 | 722条CCSL约束 | 74条CCSL约束 |
), ArticleFig(id=1327018510213034070, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=表6, caption=
RS系统的验证模型的生成步骤与结果
, figureFileSmall=null, figureFileBig=null, tableContent=
| 步骤 | RS系统的子系统验证模型及结果 |
|---|
| Sys-Init | Sys-Working | Sys-Maintaining |
|---|
| 步骤1. | 单个情景图的约束转换 | 9组SG-CCSL约束, 共234条约束 | 17组SG-CCSL约束,共396条约束 | 1组SG-CCSL约束,共50条约束 |
| 步骤2. | 模式内约束的合并 | 合并SG-CCSL约束330条, 增加96条,修改131条 | 合并的SG-CCSL约束519条, 增加123条,修改167条 | 合并的SG-CCSL约束65条, 增加15条,修改27条 |
| 步骤3. | 模式间约束的转换 | M-CCSL约束增加2条: ① OpenCommand<B_Init ② E_Init<InitResultDisplay | M-CCSL约束增加3条: ① InitResultDisplay<B_Working ② E_Working<DataLoadCommand ③ E_Working<DeviceOff | M-CCSL约束增加2条: ① DataLoadCommand<B_Maintaining ② E_Maintaining<DeviceOff |
| 设备约束的转换 | 涉及9个设备, DM-CCSL约束增加194条 | 涉及11个设备, DM-CCSL约束增加199条 | 涉及5个设备, DM-CCSL约束增加6条 |
| 约束总计 | 527条CCSL约束 | 722条CCSL约束 | 74条CCSL约束 |
), ArticleFig(id=1327018510280142935, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Table 7, caption=
Datasets Used in the Experiment, figureFileSmall=null, figureFileBig=null, tableContent=
| 案例编号 | 需求个数 | 涉及场景 | 设备数量 | 一致性 |
|---|
| 1 | 8 | 感知 | 3 | 一致 |
| 2 | 17 | 感知、控制 | 13 | 不一致 |
| 3 | 11 | 计算、控制 | 7 | 一致 |
| 4 | 19 | 感知、计算、控制 | 13 | 不一致 |
| 5 | 18 | 感知、计算、控制 | 11 | 不一致 |
| 6 | 32 | 感知、计算、控制 | 20 | 不一致 |
), ArticleFig(id=1327018510338863192, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=表7, caption=
实验用数据集
, figureFileSmall=null, figureFileBig=null, tableContent=
| 案例编号 | 需求个数 | 涉及场景 | 设备数量 | 一致性 |
|---|
| 1 | 8 | 感知 | 3 | 一致 |
| 2 | 17 | 感知、控制 | 13 | 不一致 |
| 3 | 11 | 计算、控制 | 7 | 一致 |
| 4 | 19 | 感知、计算、控制 | 13 | 不一致 |
| 5 | 18 | 感知、计算、控制 | 11 | 不一致 |
| 6 | 32 | 感知、计算、控制 | 20 | 不一致 |
), ArticleFig(id=1327018510418554969, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=EN, label=Table 8, caption=
Experimental Results of Method Evaluation, figureFileSmall=null, figureFileBig=null, tableContent=
| 建模 | | 本文方法验证 | | 单体验证 |
|---|
案例 编号 | 问题图 个数 | 情景图 个数 | 模式 个数 | | CCSL约 束数量 | 验证结果 | 最长运行 时间/ms | 是否 误报 | 效率提 升/% | | CCSL约 束数量 | 验证 结果 | 运行时 间/ms | 是否 误报 |
|---|
| 1 | 1 | 8 | 2 | | 90 | 模式1:sat;模式2:sat | 95576 | 否 | | | 72 | unsat | 4594 | 是 |
| 2 | 1 | 17 | 3 | | 979 | 模式1:sat;模式2:unsat; 模式3:unsat | 7372 | 否 | 36.37 | | 613 | unsat | 11587 | 否 |
| 3 | 1 | 11 | 3 | | 459 | 模式1:sat;模式2:sat; 模式3:sat | 111553 | 否 | 37.83 | | 328 | sat | 179425 | 否 |
| 4 | 1 | 19 | 4 | | 1506 | 模式1:sat;模式2:unsat; 模式3:unsat;模式4:sat | 7586 | 否 | 39.70 | | 955 | unsat | 12594 | 否 |
| 5 | 1 | 18 | 4 | | 1354 | 模式1:sat;模式2:unsat; 模式3:sat;模式4:sat | 5924 | 否 | 27.41 | | 794 | unsat | 8161 | 否 |
| 6 | 1 | 32 | 10 | | 3086 | 模式1:sat;模式2:sat; 模式3:sat; 模式4:unsat;模式5:sat;模式6:sat; 模式7:unsat;模式8:unsat; 模式9:unsat;模式10:unsat | 1471429 | 否 | | | 1354 | unknown | | |
), ArticleFig(id=1327018510527606874, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1327018496266974165, language=CN, label=表8, caption=
方法评估实验结果
, figureFileSmall=null, figureFileBig=null, tableContent=
| 建模 | | 本文方法验证 | | 单体验证 |
|---|
案例 编号 | 问题图 个数 | 情景图 个数 | 模式 个数 | | CCSL约 束数量 | 验证结果 | 最长运行 时间/ms | 是否 误报 | 效率提 升/% | | CCSL约 束数量 | 验证 结果 | 运行时 间/ms | 是否 误报 |
|---|
| 1 | 1 | 8 | 2 | | 90 | 模式1:sat;模式2:sat | 95576 | 否 | | | 72 | unsat | 4594 | 是 |
| 2 | 1 | 17 | 3 | | 979 | 模式1:sat;模式2:unsat; 模式3:unsat | 7372 | 否 | 36.37 | | 613 | unsat | 11587 | 否 |
| 3 | 1 | 11 | 3 | | 459 | 模式1:sat;模式2:sat; 模式3:sat | 111553 | 否 | 37.83 | | 328 | sat | 179425 | 否 |
| 4 | 1 | 19 | 4 | | 1506 | 模式1:sat;模式2:unsat; 模式3:unsat;模式4:sat | 7586 | 否 | 39.70 | | 955 | unsat | 12594 | 否 |
| 5 | 1 | 18 | 4 | | 1354 | 模式1:sat;模式2:unsat; 模式3:sat;模式4:sat | 5924 | 否 | 27.41 | | 794 | unsat | 8161 | 否 |
| 6 | 1 | 32 | 10 | | 3086 | 模式1:sat;模式2:sat; 模式3:sat; 模式4:unsat;模式5:sat;模式6:sat; 模式7:unsat;模式8:unsat; 模式9:unsat;模式10:unsat | 1471429 | 否 | | | 1354 | unknown | | |
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202440003, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202440003, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202440003, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202440003, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1756656000000, fullTextJson=null, articleText=null, reference=null)