Modulär verifiering är en teknik som används för att möta problemet med tillståndsexplosion som ofta uppstår vid verifiering av egenskaper hos komplexa system såsom samtidiga interaktiva system. Den modulära metoden bygger på observationen att egenskaper av intresse ofta gäller en ganska liten del av systemet. Till följd av detta kan reducerade modeller konstrueras som ungefär motsvarar systemets övergripande beteende och därmed möjliggör en effektivare kontroll. Biokemiska vägar kan ses som komplexa samtidiga interaktiva system. Kontrollen av deras egenskaper är därför ofta mycket dyr och skulle kunna dra nytta av modulmetoden. I detta dokument rapporterar vi preliminära resultat om utvecklingen av en modulär verifieringsram för biokemiska vägar. Vi ser biokemiska vägar som samtidiga reaktionssystem som konkurrerar om molekylära resurser. En modulär verifieringsteknik kan baseras på reducerade modeller som endast innehåller reaktioner som involverar molekylära resurser av intresse. För en korrekt beskrivning av systemets beteende hävdar vi att det är viktigt att överväga ett lämpligt begrepp om rättvisa, vilket är ett väletablerat begrepp i konvergensteorin men nytt inom området vägmodellering. Vi föreslår ett modellerande tillvägagångssätt som inkluderar rättvisa och vi identifierar de antaganden enligt vilka verifiering av fastigheter kan göras på ett modulärt sätt. Vi bevisar riktigheten i tillvägagångssättet och demonstrerar det på modellen för MAP-kinaskaskaden som framkallats av Europeiska fonden för justering för globaliseringseffekter av Schoeberl et al.
Detta dokument är en reviderad utvidgad version av REF.
Towards modular verification of pathways: fairness and assumptions
{'venue': 'EPTCS 100, 2012, pp. 63-81', 'journal': None, 'mag_field_of_study': ['Computer Science']}