Sci. Ann. Comput. Sci.最新文献_第9页

A Provably Correct Compilation of Functional Languages into Scripting Languages 函数式语言可证明正确的编译成脚本语言

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2017.1.19

P. Giannini, A. Shaqiri

引用次数: 0

Modular Verification of Qualitative Pathway Models with Fairness 具有公平性的定性路径模型的模块化验证

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2013.1.75

P. Drábik, A. Maggiolo-Schettini, P. Milazzo, G. Pardini

{"title":"Modular Verification of Qualitative Pathway Models with Fairness","authors":"P. Drábik, A. Maggiolo-Schettini, P. Milazzo, G. Pardini","doi":"10.7561/SACS.2013.1.75","DOIUrl":"https://doi.org/10.7561/SACS.2013.1.75","url":null,"abstract":"Modular verification is a technique used to face the state explosion problem often encountered in the verification of properties of complex systems such as concurrent interactive systems. The modular approach is based on the observation that properties of interest often concern a rather small portion of the system. As a consequence, reduced models can be constructed which approximate the overall system behaviour thus allowing more efficient verification. Biochemical pathways can be seen as complex concurrent interactive systems. Consequently, verification of their properties is often computationally very expensive and could take advantage of the modular approach. In this paper we develop a modular verification framework for biochemical pathways. We view biochemical pathways as concurrent systems of reactions competing for molecular resources. A modular verification technique could be based on reduced models containing only reactions involving molecular resources of interest. For a proper description of the system behaviour we argue that it is essential to consider a suitable notion of fairness, which is a well-established notion in concurrency theory but novel in the field of pathway modelling. The fairness notion we consider forbids starvation of reactions, namely it ensures that a reaction that is enabled infinitely often cannot always occur to the detriment of another infinitely often enabled reaction causing the latter to never occur. We prove the correctness of the approach and demonstrate it on the model of the EGF receptor-induced MAP kinase cascade by Schoeberl et al.","PeriodicalId":394919,"journal":{"name":"Sci. Ann. Comput. Sci.","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129985741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

A Logic for Complex Computing Systems: Properties Preservation Along Integration and Abstraction 复杂计算系统的逻辑:集成与抽象的属性保存

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2014.1.1

M. Aiguier, B. Kanso

引用次数: 0

Rely-Guarantee Based Reasoning for Message-Passing Programs 基于可靠保证的消息传递程序推理

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2014.2.217

Jinjiang Lei, Z. Qiu

引用次数: 1

Adding A/Sync Places to the Synthesis Procedure for Whole-Place Operations Nets with Localities 将A/Sync位置添加到具有位置的全位置操作网络的综合程序中

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2017.2.177

J. Kleijn, M. Koutny, Marta Pietkiewicz-Koutny

引用次数: 0

Formations of Monoids, Congruences, and Formal Languages 一元群的形成、同余和形式语言

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2015.2.171

A. Ballester-Bolinches, Enric Cosme-Llópez, R. Esteban-Romero, J. Rutten

引用次数: 9

Formal Analysis of Android's Permission-Based Security Model, Android基于权限的安全模型形式化分析

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2016.1.27

Gustavo Betarte, J. Campo, C. Luna, A. Romano

引用次数: 15

A Flat Process Calculus for Nested Membrane Interactions 嵌套膜相互作用的平面过程演算

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2014.1.91

C. Bodei, L. Brodo, R. Bruni, Davide Chiarugi

引用次数: 13

Several Remarks on Dissimilarities and Ultrametrics 关于异同和超度量的几点评论

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2015.1.155

D. Simovici

引用次数: 2

On Activation, Connection, and Behavior in Dynamic Architectures 动态体系结构中的激活、连接和行为

Sci. Ann. Comput. Sci. Pub Date : 1900-01-01 DOI: 10.7561/SACS.2016.2.187

Diego Marmsoler, Mario Gleirscher

{"title":"On Activation, Connection, and Behavior in Dynamic Architectures","authors":"Diego Marmsoler, Mario Gleirscher","doi":"10.7561/SACS.2016.2.187","DOIUrl":"https://doi.org/10.7561/SACS.2016.2.187","url":null,"abstract":"The architecture of a system describes the system’s overall organization into components and connections between those components. With the emergence of mobile computing, dynamic architectures became increasingly important. In such architectures, components may appear or disappear, and connections may change over time. Despite the growing importance of dynamic architectures, the specification of properties for those architectures remains a challenge. To address this problem, we introduce the notion of configuration traces to model properties of dynamic architectures. Then, we characterize activation, connection, and behavior properties as special sets of configuration traces. We then show soundness and relative completeness of our characterization, i.e., we show that the intersection of an activation, connection, and behavior property contains all relevant configuration traces and that (almost) every property can be separated into these classes. Configuration traces can be used to specify general properties of dynamic architectures and the separation into different classes provides a systematic way for their specification. To evaluate our approach we apply it to the specification and verification of the Blackboard architecture pattern.","PeriodicalId":394919,"journal":{"name":"Sci. Ann. Comput. Sci.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133790728","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 15