×

紧凑位置报告算法的形式化分析。 (英语) Zbl 1403.68324号

Paskevich,Andrei(编辑)等人,《验证软件》。理论、工具和实验。第九届国际会议,2017年7月22日至23日,德国海德堡,VSTTE 2017。修订了选定的论文。查姆:施普林格(ISBN 978-3-319-72307-5/pbk;978-3-3169-72308-2/电子书)。计算机科学课堂讲稿10712,19-34(2017)。
小结:紧凑型位置报告(CPR)算法是自动相关监视广播(ADS-B)协议的安全关键要素。该协议使飞机能够与附近的交通飞机共享其当前状态,即位置和速度。CPR由一组功能组成,这些功能对飞机位置数据(纬度和经度)进行编码和解码。据美国和欧洲负责ADS-B标准的组织报告,CPR的位置解码错误。本文对原型验证系统(PVS)中的CPR算法进行了形式化分析。这种形式分析表明,即使假设计算是使用精确的实数算法进行的,但公布的正确解码要求仍然不够。通过分析,提出了更严格的要求。标准组织正在考虑这些要求,这些要求已被正式证明能够保证根据精确的实数运算。此外,本文对CPR函数中的几个表达式提出了数学上等价但计算上更简单的形式,以减少不精确的计算。
关于整个系列,请参见[Zbl 1400.68033号].

MSC公司:

68单位35 信息系统的计算方法(超文本导航、接口、决策支持等)
68页30 编码和信息理论(压缩、压缩、通信模型、编码方案等)(计算机科学方面)
68瓦40 算法分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部