1 Inledning. - 1. 1 Samtidiga program. - 1. 2 Kommunikation och synkronisering. - 1. 3 Förstå samtidiga program. - 1. 4 En förhandsgranskning. - Historiska anmärkningar för kapitel 1. - Övningar för kapitel 1. - 2 Formell logik. - 2. 1 Formella logiska system. - 2. 2 Satslogik. - 2. 3 En predikatlogik. - 2. 4 Säkerhet och livlighet på nytt. - Historiska anmärkningar för kapitel 2. - Övningar för kapitel 2. - 3 Temporal logik. - 3. 1 Informell förhandsgranskning. - 3. 2 Syntax och betydelse av formler. - 3. 3 Axiom och inferensregler. - 3. 4 Temporala logiktillämpningar. - 3. 5 Om modal logik. - Historiska anmärkningar för kapitel 3. - Övningar för kapitel 3. - 4 Notation och logik för sekventiell programmering. - 4. 1 Notation för sekventiella program. - 4. 2 Resonemang om programtillstånd. - 4. 3 Logik för beviskonturer. - 4. 4 Tilldelning till sammansatta variabler. - 4. 5 En predikattransformator. - Historiska anmärkningar till kapitel 4. - Övningar för kapitel 4. - 5 Samtidighet och störningar. - 5. 1 Ange samtidighet. - 5. 2 Kontrollpredikataxiomen. - 5. 3 Frihet att ingripa. - 5. 4 Dölja kontrollpredikat i härledda termer. - 5. 5 Synkront ändrade och delade påståenden. - 5. 6 Ange synkronisering. - 5. 7 Synkronisering och störningar. - Historiska anmärkningar för kapitel 5. - Övningar för kapitel 5. - 6 Säkerhetsegenskaper: Invarians. - 6. 1 Egenskaper för invarians. - 6. 2 Verifiera invariansegenskaper. - 6. 3 Uteslutning av konfigurationer. - 6. 4 Direkt användning av beviskonturer. - 6. 5 Utveckla program för invariansegenskaper. - Historiska anmärkningar till kapitel 6. - Övningar för kapitel 6. - 7 Säkerhetsegenskaper med tidigare villkor. - 7. 1 Historiska säkerhetsegenskaper. - 7. 2 Tidigare tillägg till predikatlogik. - 7. 3 Verifiering av historiska säkerhetsegenskaper. - 7. 4 Utveckling av program för historiska säkerhetsfastigheter. - 7. 5 hjälpvariabler. - 7. 6 Några varningar. - Historiska anmärkningar till kapitel 7. - Övningar för kapitel 7. - 8 Verifiera godtyckliga temporala logiska egenskaper. - 8. 1 S-temporal logik reviderad. - 8. 2 Om inte egenskaper och derivat. - 8. 3 Antaganden om rättvisa. - 8. 4 Resonemang utifrån antaganden om rättvisa. - 8. 5 hjälpsamma åtgärder och eventualiteter. - 8. 6 Livlighet för ömsesidig uteslutning. - Historiska anmärkningar till kapitel 8. - Övningar för kapitel 8. - 9 Programmering med finkorniga atomära åtgärder. - 9. 1 Låtsas vara atomicitet. - 9. 2 Översättningsoberoende resonemang. - 9. 3 Implementera villkorssynkronisering. - 9. 4 Programmering med delmängden. - 9. 5 Synkronisering och störningar ses över. - 9. 6 Instruktioner för förregling. - 9. 7 Exempel: Synkronisering av barriärer. - Historiska anmärkningar till kapitel 9. - Övningar för kapitel 9. - 10 semaforer, lås och villkorliga kritiska områden. - 10. 1 semaforer. - 10. 2 Ändring av variabel för att använda semaforer. - 10. 3 binära semaforer och lås. - 10. 4 Delad binär semaformetod. - 10. 5 villkorade kritiska regioner. - Historiska anmärkningar till kapitel 10. - Övningar för kapitel 10. - 11 Meddelandeförmedling och distribuerad programmering. - 11. 1 Asynkron meddelandeöverföring. - 11. 2 Synkron meddelandeöverföring. - 11. 3 Härledning av distribuerade program. - 11. 4 representationer med delade variabler. - Historiska anmärkningar till kapitel 11. - Övningar för kapitel 11. - 12 Att sätta ihop det. - 12. 1 Om språk. - 12. 2 Principer för verifiering av säkerhets- och livlighetsegenskaper. - 12. 3 Bevis ökar bara förtroendet. - 12. 4 A Verktyg och applikationer. - Historiska anmärkningar till kapitel 12. -Referenser. Språk: Engelska