Logic in computer science: modelling and reasoning about systems
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Cambridge [u.a.]
Cambridge Univ. Press
2004
|
| Ausgabe: | 2. ed. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Hier auch später erschienene, unveränderte Nachdrucke |
| Beschreibung: | XIV, 427 S. graph. Darst. |
| ISBN: | 052154310X 9780521543101 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021983682 | ||
| 003 | DE-604 | ||
| 005 | 20130429 | ||
| 007 | t | ||
| 008 | 050105s2004 d||| |||| 00||| eng d | ||
| 020 | |a 052154310X |9 0-521-54310-X | ||
| 020 | |a 9780521543101 |9 978-0-521-54310-1 | ||
| 035 | |a (OCoLC)249810058 | ||
| 035 | |a (DE-599)BVBBV021983682 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-703 |a DE-384 |a DE-19 |a DE-573 |a DE-91G |a DE-522 |a DE-83 |a DE-M347 |a DE-11 |a DE-29T |a DE-473 |a DE-29 |a DE-898 | ||
| 050 | 0 | |a QA76.9.L63 | |
| 080 | |a 004.42 | ||
| 082 | 0 | |a 005.131 | |
| 082 | 0 | |a 005.1/01/5113 |2 22 | |
| 082 | 0 | |a 005.1015113 | |
| 084 | |a ST 120 |0 (DE-625)143585: |2 rvk | ||
| 084 | |a ST 125 |0 (DE-625)143586: |2 rvk | ||
| 084 | |a DAT 540f |2 stub | ||
| 100 | 1 | |a Huth, Michael |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Logic in computer science |b modelling and reasoning about systems |c Michael Huth ; Mark Ryan |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2004 | |
| 300 | |a XIV, 427 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Hier auch später erschienene, unveränderte Nachdrucke | ||
| 650 | 7 | |a Informatica |2 gtt | |
| 650 | 4 | |a Logique informatique | |
| 650 | 7 | |a Wiskundige logica |2 gtt | |
| 650 | 4 | |a Computer logic | |
| 650 | 4 | |a Logic programming (Computer science) | |
| 650 | 0 | 7 | |a Programmierung |0 (DE-588)4076370-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematische Logik |0 (DE-588)4037951-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Prädikatenlogik |0 (DE-588)4046974-8 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Modallogik |0 (DE-588)4074914-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informatik |0 (DE-588)4026894-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Prädikatenlogik |0 (DE-588)4046974-8 |D s |
| 689 | 0 | 1 | |a Modallogik |0 (DE-588)4074914-9 |D s |
| 689 | 0 | 2 | |a Programmierung |0 (DE-588)4076370-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Mathematische Logik |0 (DE-588)4037951-6 |D s |
| 689 | 1 | 1 | |a Informatik |0 (DE-588)4026894-9 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 700 | 1 | |a Ryan, Mark |d 1962- |e Verfasser |0 (DE-588)114330468 |4 aut | |
| 856 | 4 | 2 | |m OEBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015198721&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015198721 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804135957611413504 |
|---|---|
| adam_text | * * * * * * * * * * * * * * * * * * * *** * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* 1.1 D E C L A R A T I V E S E N T E N C E S 1.2 N A T U R A L
D E D U C T I O N 1 . 2 . 1 R U L E S FOR N A T U R A L D E
D U C T I O N 1 . 2 . 2 D E R I V E D M I E S 1 . 2 . 3 N
A T U R A L D E D U C T I O N I N S U M M A R Y 1 . 2 . 4
P R O V A B L E E Q U I V A L E N C E 1 . 2 . 5 A N A S I D
E : P R O O F B Y C O N T R A D I C T I O N 1 . 3 P R O P
O S I T I O N A L L O G I C A S A F O R M A L L A N G U A
G E 1 . 4 S E M A N T I C S O F P R O P O S I T I O N A L
L O G I C 1 . 4 . 1 T H E M E A N I N G O F L O G I C A L
C O N N E C T I V E S 1 . 4 . 2 M A T H E M A T I C A L I N
D U C T I O N 1 . 4 . 3 S O U N D N E S S O F P R O P O S I
T I O N A L L O G I C 1 . 4 . 4 C O M P L E T E N E S S O F
P R O P O S I T I O N A L L O G I C 1.5 N O R M A L F O R M S
1 . 5 . 1 S E M A N T I C E Q U I V A L E N E E , S A T I S
F I A B I L I T Y A N D V A L I D I T Y 1 . 5 . 2 C O N J U
N E T I V E N O R M A L F O N N S A N D V A L I D I T Y 1
. 5 . 3 H O R N C L A U S E S A N D S A T I S F I A B I L I
T Y 1 . 6 S A T S O L V E R S 1 . 6 . 1 A L I N E A R
S O L V E R 1 . 6 . 2 A E U B I E S O L V E R 1 . 7
E X E R E I S E S 1 . 8 B I B L I O G R A P H I E N O T E S *
P R E D I C A T E L O G I E * 2.1 T H E N E E D FOR A R I
E H E R L A N G U A G E V * PAGE I X * X L * X L L L *
1 * 2 * 5 * 6 * 23* 26* 29* 29* 31* 3 6 * 3 6 * 40*
45* 4 9 * 5 3 * 54* 5 8 * 65* 68* 69* 72* 78* 91* 93* 93* 2
V I C O N T E N T S 2.2 P R E D I C A T E L O G I C A S A
F O R M A L L A N G U A G E 98* 2 . 2 . 1 T E R M S 99* 2
. 2 . 2 F O R M U L A S 100* 2 . 2 . 3 F R E E A N D B O
U N D V A R I A B L E S 102* 2 . 2 . 4 S U B S T I T U T I O N
104* 2.3 P R O O F T H E O R Y O F P R E D I C A T E L O
G I C 107* 2 . 3 . 1 N A T U R A L D E D U C T I O N M I E S
1 0 7 * 2 . 3 . 2 Q U A N T I F I E R E Q U I V A L E N C E
S 1 1 7 * 2 . 4 S E M A N T I C S O F P R E D I C A T E
L O G I C 122* 2.4.1 M O D E L S 123* 2 . 4 . 2 S E M A N T
I C E N T A I L M E N T 129* 2 . 4 . 3 T H E S E M A N T I C
S O F E Q U A L I T Y 130* 2.5 U N D E C I D A B I L I T Y O
F P R E D I C A T E L O G I C 131* 2 . 6 E X P R E S S I V E
N E S S O F P R E D I C A T E L O G I C 136* 2.6.1 E X I S T
E N T I A L S E C O N D - O R D E R L O G I C 139* 2 . 6 . 2
U N I V E R S A L S E C O N D - O R D E R L O G I C 140* 2 . 7
M I C R O M O D E L S O F S O F T W A R E 141* 2 . 7 . 1
S T A T E M A C H I N E S 142* 2 . 7 . 2 A L M A - R E - V I
S I T E D 146* 2 . 7 . 3 A S O F T W A R E M I C R O M O D E
L 148* 2.8 E X E R C I S E S 157* 2 . 9 B I B L I O G R A P H I
E N O T E S 170* 3 V E R I F I C A T I O N B Y M O D E L
C H E C K I N G 172* 3.1 M O T I V A T I O N F O R V E R I F
I C A T I O N 172* 3 . 2 L I N E A R - T I M E T E M P O R A L
L O G I C 175* 3 . 2 . 1 S Y N T A X O F L T L 175* 3
. 2 . 2 S E M A N T I C S O F L T L 178* 3 . 2 . 3 P R A
C T I C A L P A T T E R N S O F S P E C I F I C A T I O N S
183* 3 . 2 . 4 I M P O R T A N T E Q U I V A L E N C E S B E T
W E E N L T L F O R M U L A S 184* 3 . 2 . 5 A D E Q U A T E
S E T S O F C O N N E C T I V E S FOR L T L 186* 3 . 3
M O D E L C H E C K I N G : S Y S T E M S , T O O L S , P R
O P E R T I E S 187* 3.3.1 E X A M P L E : M U T U A L E X C L
U S I O N 1 8 7 * 3 . 3 . 2 T H E N U S M V M O D E L
C H E C K E R 191* 3 . 3 . 3 R U N N I N G N U S M V 194* 3
. 3 . 4 M U T U A L E X C L U S I O N R E V I S I T E D 195*
3 . 3 . 5 T H E F E R R Y M A N 199* 3 . 3 . 6 T H E A L
T E R N A T I N G B I T P R O T O C O L 203* 3 . 4 B R A N C
H I N G - T I M E L O G I C 207* 3 . 4 . 1 S Y N T A X O F
C T L 208* C O N T E N T S V I I * 3 . 4 . 2 S E M A N T
I E S O F C T L 211* 3 . 4 . 3 P R A E T I E A L P A T T
E R N S O F S P E E I F I E A T I O N S 2 1 5 * 3 . 4 . 4
I M P O R T A N T E Q U I V A L E N E E S B E T W E E N C T L
F O R M U L A S 2 1 5 * 3 . 4 . 5 A D E Q U A T E S E T S
O F C T L E O N N E E T I V E S 2 1 6 * 3.5 C T L * A
N D T H E E X P R E S S I V E P O W E R S O F L T L A
N D C T L 2 1 7 * 3 . 5 . 1 B O O L E A N E O M B I N A T
I O N S O F T E M P O R A L F O R M U L A S I N C T L
2 2 0 * 3 . 5 . 2 P A S T O P E R A T O R S I N L T L
221* 3.6 M O D E L - E H E E K I N G A L G O R I T H M S 221* 3 .
6 . 1 T H E C T L M O D E L - E H E E K I N G A L G O R I T
H M 2 2 2 * 3 . 6 . 2 C T L M O D E L E H E E K I N G
W I T H F A I R N E S S 2 3 0 * 3 . 6 . 3 T H E L T L
M O D E L - E H E E K I N G A L G O R I T H M 2 3 2 * 3.7 T H E
F I X E D - P O I N T E H A R A E T E R I S A T I O N O F C
T L 2 3 8 * 3.7.1 M O N O T O N E F U N C T I O N S 2 4 0 *
3 . 7 . 2 T H E E O R R E C T N E S S O F SATEG 2 4 2 *
3 . 7 . 3 T H E E O R R E E T N E S S O F SATEU 2 4 3 *
3.8 E X E R E I S E S 2 4 5 * 3.9 B I B L I O G R A P H I E
N O T E S 2 5 4 * 4 P R O G R A M V E R I F 1 C A T I O N
2 5 6 * 4.1 W H Y S H O U L D WE S P E E I F Y A N D V E
R I F Y C O D E ? 2 5 7 * 4.2 A F R A M E W O R K FOR S O
F T W A R E V E R I F 1 C A T I O N 2 5 8 * 4 . 2 . 1 A E
O R E P R O G R A M M I N G L A N G U A G E 2 5 9 * 4 . 2 .
2 H O A R E T R I P I E S 262* 4 . 2 . 3 P A R T I A L A
N D T O T A L E O R R E E T N E S S 2 6 5 * 4 . 2 . 4 P R
O G R A M V A R I A B L E S A N D L O G I E A L V A R I A B
L E S 268* 4.3 P R O O F E A L C U L U S FOR P A R T I A L E
O R R E E T N E S S 2 6 9 * 4 . 3 . 1 P R O O F M I E S 2
6 9 * 4 . 3 . 2 P R O O F T A B L E A U X 2 7 3 * 4 . 3 .
3 A E A S E S T U D Y : M I N I M A L - S U M S E E T I O
N 2 8 7 * 4.4 P R O O F E A L C U L U S FOR T O T A L E O
R R E E T N E S S 292* 4.5 P R O G R A M M I N G B Y E O N T R
A C T 2 9 6 * 4.6 E X E R E I S E S 2 9 9 * 4 . 7 B I B L
I O G R A P H I E N O T E S 3 0 4 * 5 M O D A L L O G I E
S A N D A G E N T S 3 0 6 * 5.1 M O D E S O F T R U T
H 3 0 6 * 5.2 B A S I C M O D A L L O G I E 3 0 7 * 5
. 2 . 1 S Y N T A X 3 0 7 * 5 . 2 . 2 S E M A N T I E S 3
0 8 * 5.3 L O G I E E N G I N E E R I N G 3 1 6 * 5.3.1 T H
E S T O C K O F V A L I D F O R M U L A S 3 1 7 * V I
I I CONTENTS 5 . 3 . 2 I M P O R T A N T P R O P E R T I E S
O F T H E A E E E S S I B I L I T Y R E L A T I O N 320* 5 .
3 . 3 C O R R E S P O N D E N E E T H E O R Y 322* 5 . 3 . 4
S O M E M O D A L L O G I C S 326* 5 . 4 N A T U R A L D
E D U E T I O N 328* 5 . 5 R E A S O N I N G A B O U T K N O
W L E D G E I N A M U L T I - A G E N T S Y S T E M 331*
5 . 5 . 1 S O M E E X A M P L E S 332* 5 . 5 . 2 T H E M
O D A L L O G I E K T 4 5 N 335* 5 . 5 . 3 N A T U R A L
D E D U E T I O N FOR K T 4 5 N 3 3 9 * 5 . 5 . 4 F O R M A
L I S I N G T H E E X A M P L E S 342* 5 . 6 E X E R E I S E
S 350* 5 . 7 B I B L I O G R A P H I E N O T E S 3 5 6 *
6 B I N A R Y D E E I S I O N D I A G R A M S 358* 6.1 R E P
R E S E N T I N G B O O L E A N F U N C T I O N S 358* 6 . 1 .
1 P R O P O S I T I O N A L F O R M L I L A S A N D T R U T
H T A B L E S 3.59 6 . 1 . 2 B I N A R Y D E E I S I O N
D I A G R A M S 361* 6 . 1 . 3 O R D E R E D B D D S 366* 6
. 2 A L G O R I T H M S FOR R E D U C E D O B D D S 372* 6 .
2 . 1 T H E A L G O R I T H M R E D U C E 372* 6 . 2 . 2
T H E A L G O R I T H M A P P L Y 373* 6 . 2 . 3 T H E A
L G O R I T H M R E S T R I E T 3 7 7 * 6 . 2 . 4 T H E A
L G O R I T H M E X I S T S 377* 6 . 2 . 5 A S S E S S M E N T
O F O B D D S 380* 6 . 3 S Y M B O L I C M O D E L E H
E E K I N G 382* 6 . 3 . 1 R E P R E S E N T I N G S U B S E T
S O F T H E S E T O F S T A T E S 383* 6 . 3 . 2 R
E P R E S E N T I N G T H E T R A N S I T I O N R E L A T I O N
385* 6 . 3 . 3 I M P L E M E N T I N G T H E F U N E T I O N
S PREC] A N D PRELF 3 8 7 * 6 . 3 . 4 S Y N T H E S I S I N
G O B D D S 3 8 7 * 6 . 4 A R E L A T I O N A L M U -
E A L C U L U S 390* 6 . 4 . 1 S Y N T A X A N D S E M A N T
I E S 390* 6 . 4 . 2 C O D I N G C T L M O D E L S A N D
S P E C I F I E A T I O N S 393* 6 . 5 E X E R E I S E S
398* 6 . 6 B I B L I O G R A P H I E N O T E S 413* B I B L I O
G R A P H Y 4 1 4 * I N D E X 418*
|
| adam_txt |
* * * * * * * * * * * * * * * * * * * *** * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
* 1.1 D E C L A R A T I V E S E N T E N C E S 1.2 N A T U R A L
D E D U C T I O N 1 . 2 . 1 R U L E S FOR N A T U R A L D E
D U C T I O N 1 . 2 . 2 D E R I V E D M I E S 1 . 2 . 3 N
A T U R A L D E D U C T I O N I N S U M M A R Y 1 . 2 . 4
P R O V A B L E E Q U I V A L E N C E 1 . 2 . 5 A N A S I D
E : P R O O F B Y C O N T R A D I C T I O N 1 . 3 P R O P
O S I T I O N A L L O G I C A S A F O R M A L L A N G U A
G E 1 . 4 S E M A N T I C S O F P R O P O S I T I O N A L
L O G I C 1 . 4 . 1 T H E M E A N I N G O F L O G I C A L
C O N N E C T I V E S 1 . 4 . 2 M A T H E M A T I C A L I N
D U C T I O N 1 . 4 . 3 S O U N D N E S S O F P R O P O S I
T I O N A L L O G I C 1 . 4 . 4 C O M P L E T E N E S S O F
P R O P O S I T I O N A L L O G I C 1.5 N O R M A L F O R M S
1 . 5 . 1 S E M A N T I C E Q U I V A L E N E E , S A T I S
F I A B I L I T Y A N D V A L I D I T Y 1 . 5 . 2 C O N J U
N E T I V E N O R M A L F O N N S A N D V A L I D I T Y 1
. 5 . 3 H O R N C L A U S E S A N D S A T I S F I A B I L I
T Y 1 . 6 S A T S O L V E R S 1 . 6 . 1 A L I N E A R
S O L V E R 1 . 6 . 2 A E U B I E S O L V E R 1 . 7
E X E R E I S E S 1 . 8 B I B L I O G R A P H I E N O T E S *
P R E D I C A T E L O G I E * 2.1 T H E N E E D FOR A R I
E H E R L A N G U A G E V * PAGE I X * X L * X L L L *
1 * 2 * 5 * 6 * 23* 26* 29* 29* 31* 3 6 * 3 6 * 40*
45* 4 9 * 5 3 * 54* 5 8 * 65* 68* 69* 72* 78* 91* 93* 93* 2
V I C O N T E N T S 2.2 P R E D I C A T E L O G I C A S A
F O R M A L L A N G U A G E 98* 2 . 2 . 1 T E R M S 99* 2
. 2 . 2 F O R M U L A S 100* 2 . 2 . 3 F R E E A N D B O
U N D V A R I A B L E S 102* 2 . 2 . 4 S U B S T I T U T I O N
104* 2.3 P R O O F T H E O R Y O F P R E D I C A T E L O
G I C 107* 2 . 3 . 1 N A T U R A L D E D U C T I O N M I E S
1 0 7 * 2 . 3 . 2 Q U A N T I F I E R E Q U I V A L E N C E
S 1 1 7 * 2 . 4 S E M A N T I C S O F P R E D I C A T E
L O G I C 122* 2.4.1 M O D E L S 123* 2 . 4 . 2 S E M A N T
I C E N T A I L M E N T 129* 2 . 4 . 3 T H E S E M A N T I C
S O F E Q U A L I T Y 130* 2.5 U N D E C I D A B I L I T Y O
F P R E D I C A T E L O G I C 131* 2 . 6 E X P R E S S I V E
N E S S O F P R E D I C A T E L O G I C 136* 2.6.1 E X I S T
E N T I A L S E C O N D - O R D E R L O G I C 139* 2 . 6 . 2
U N I V E R S A L S E C O N D - O R D E R L O G I C 140* 2 . 7
M I C R O M O D E L S O F S O F T W A R E 141* 2 . 7 . 1
S T A T E M A C H I N E S 142* 2 . 7 . 2 A L M A - R E - V I
S I T E D 146* 2 . 7 . 3 A S O F T W A R E M I C R O M O D E
L 148* 2.8 E X E R C I S E S 157* 2 . 9 B I B L I O G R A P H I
E N O T E S 170* 3 V E R I F I C A T I O N B Y M O D E L
C H E C K I N G 172* 3.1 M O T I V A T I O N F O R V E R I F
I C A T I O N 172* 3 . 2 L I N E A R - T I M E T E M P O R A L
L O G I C 175* 3 . 2 . 1 S Y N T A X O F L T L 175* 3
. 2 . 2 S E M A N T I C S O F L T L 178* 3 . 2 . 3 P R A
C T I C A L P A T T E R N S O F S P E C I F I C A T I O N S
183* 3 . 2 . 4 I M P O R T A N T E Q U I V A L E N C E S B E T
W E E N L T L F O R M U L A S 184* 3 . 2 . 5 A D E Q U A T E
S E T S O F C O N N E C T I V E S FOR L T L 186* 3 . 3
M O D E L C H E C K I N G : S Y S T E M S , T O O L S , P R
O P E R T I E S 187* 3.3.1 E X A M P L E : M U T U A L E X C L
U S I O N 1 8 7 * 3 . 3 . 2 T H E N U S M V M O D E L
C H E C K E R 191* 3 . 3 . 3 R U N N I N G N U S M V 194* 3
. 3 . 4 M U T U A L E X C L U S I O N R E V I S I T E D 195*
3 . 3 . 5 T H E F E R R Y M A N 199* 3 . 3 . 6 T H E A L
T E R N A T I N G B I T P R O T O C O L 203* 3 . 4 B R A N C
H I N G - T I M E L O G I C 207* 3 . 4 . 1 S Y N T A X O F
C T L 208* C O N T E N T S V I I * 3 . 4 . 2 S E M A N T
I E S O F C T L 211* 3 . 4 . 3 P R A E T I E A L P A T T
E R N S O F S P E E I F I E A T I O N S 2 1 5 * 3 . 4 . 4
I M P O R T A N T E Q U I V A L E N E E S B E T W E E N C T L
F O R M U L A S 2 1 5 * 3 . 4 . 5 A D E Q U A T E S E T S
O F C T L E O N N E E T I V E S 2 1 6 * 3.5 C T L * A
N D T H E E X P R E S S I V E P O W E R S O F L T L A
N D C T L 2 1 7 * 3 . 5 . 1 B O O L E A N E O M B I N A T
I O N S O F T E M P O R A L F O R M U L A S I N C T L
2 2 0 * 3 . 5 . 2 P A S T O P E R A T O R S I N L T L
221* 3.6 M O D E L - E H E E K I N G A L G O R I T H M S 221* 3 .
6 . 1 T H E C T L M O D E L - E H E E K I N G A L G O R I T
H M 2 2 2 * 3 . 6 . 2 C T L M O D E L E H E E K I N G
W I T H F A I R N E S S 2 3 0 * 3 . 6 . 3 T H E L T L
M O D E L - E H E E K I N G A L G O R I T H M 2 3 2 * 3.7 T H E
F I X E D - P O I N T E H A R A E T E R I S A T I O N O F C
T L 2 3 8 * 3.7.1 M O N O T O N E F U N C T I O N S 2 4 0 *
3 . 7 . 2 T H E E O R R E C T N E S S O F SATEG 2 4 2 *
3 . 7 . 3 T H E E O R R E E T N E S S O F SATEU 2 4 3 *
3.8 E X E R E I S E S 2 4 5 * 3.9 B I B L I O G R A P H I E
N O T E S 2 5 4 * 4 P R O G R A M V E R I F 1 C A T I O N
2 5 6 * 4.1 W H Y S H O U L D WE S P E E I F Y A N D V E
R I F Y C O D E ? 2 5 7 * 4.2 A F R A M E W O R K FOR S O
F T W A R E V E R I F 1 C A T I O N 2 5 8 * 4 . 2 . 1 A E
O R E P R O G R A M M I N G L A N G U A G E 2 5 9 * 4 . 2 .
2 H O A R E T R I P I E S 262* 4 . 2 . 3 P A R T I A L A
N D T O T A L E O R R E E T N E S S 2 6 5 * 4 . 2 . 4 P R
O G R A M V A R I A B L E S A N D L O G I E A L V A R I A B
L E S 268* 4.3 P R O O F E A L C U L U S FOR P A R T I A L E
O R R E E T N E S S 2 6 9 * 4 . 3 . 1 P R O O F M I E S 2
6 9 * 4 . 3 . 2 P R O O F T A B L E A U X 2 7 3 * 4 . 3 .
3 A E A S E S T U D Y : M I N I M A L - S U M S E E T I O
N 2 8 7 * 4.4 P R O O F E A L C U L U S FOR T O T A L E O
R R E E T N E S S 292* 4.5 P R O G R A M M I N G B Y E O N T R
A C T 2 9 6 * 4.6 E X E R E I S E S 2 9 9 * 4 . 7 B I B L
I O G R A P H I E N O T E S 3 0 4 * 5 M O D A L L O G I E
S A N D A G E N T S 3 0 6 * 5.1 M O D E S O F T R U T
H 3 0 6 * 5.2 B A S I C M O D A L L O G I E 3 0 7 * 5
. 2 . 1 S Y N T A X 3 0 7 * 5 . 2 . 2 S E M A N T I E S 3
0 8 * 5.3 L O G I E E N G I N E E R I N G 3 1 6 * 5.3.1 T H
E S T O C K O F V A L I D F O R M U L A S 3 1 7 * V I
I I CONTENTS 5 . 3 . 2 I M P O R T A N T P R O P E R T I E S
O F T H E A E E E S S I B I L I T Y R E L A T I O N 320* 5 .
3 . 3 C O R R E S P O N D E N E E T H E O R Y 322* 5 . 3 . 4
S O M E M O D A L L O G I C S 326* 5 . 4 N A T U R A L D
E D U E T I O N 328* 5 . 5 R E A S O N I N G A B O U T K N O
W L E D G E I N A M U L T I - A G E N T S Y S T E M 331*
5 . 5 . 1 S O M E E X A M P L E S 332* 5 . 5 . 2 T H E M
O D A L L O G I E K T 4 5 N 335* 5 . 5 . 3 N A T U R A L
D E D U E T I O N FOR K T 4 5 N 3 3 9 * 5 . 5 . 4 F O R M A
L I S I N G T H E E X A M P L E S 342* 5 . 6 E X E R E I S E
S 350* 5 . 7 B I B L I O G R A P H I E N O T E S 3 5 6 *
6 B I N A R Y D E E I S I O N D I A G R A M S 358* 6.1 R E P
R E S E N T I N G B O O L E A N F U N C T I O N S 358* 6 . 1 .
1 P R O P O S I T I O N A L F O R M L I L A S A N D T R U T
H T A B L E S 3.59 6 . 1 . 2 B I N A R Y D E E I S I O N
D I A G R A M S 361* 6 . 1 . 3 O R D E R E D B D D S 366* 6
. 2 A L G O R I T H M S FOR R E D U C E D O B D D S 372* 6 .
2 . 1 T H E A L G O R I T H M R E D U C E 372* 6 . 2 . 2
T H E A L G O R I T H M A P P L Y 373* 6 . 2 . 3 T H E A
L G O R I T H M R E S T R I E T 3 7 7 * 6 . 2 . 4 T H E A
L G O R I T H M E X I S T S 377* 6 . 2 . 5 A S S E S S M E N T
O F O B D D S 380* 6 . 3 S Y M B O L I C M O D E L E H
E E K I N G 382* 6 . 3 . 1 R E P R E S E N T I N G S U B S E T
S O F T H E S E T O F S T A T E S 383* 6 . 3 . 2 R
E P R E S E N T I N G T H E T R A N S I T I O N R E L A T I O N
385* 6 . 3 . 3 I M P L E M E N T I N G T H E F U N E T I O N
S PREC] A N D PRELF 3 8 7 * 6 . 3 . 4 S Y N T H E S I S I N
G O B D D S 3 8 7 * 6 . 4 A R E L A T I O N A L M U -
E A L C U L U S 390* 6 . 4 . 1 S Y N T A X A N D S E M A N T
I E S 390* 6 . 4 . 2 C O D I N G C T L M O D E L S A N D
S P E C I F I E A T I O N S 393* 6 . 5 E X E R E I S E S
398* 6 . 6 B I B L I O G R A P H I E N O T E S 413* B I B L I O
G R A P H Y 4 1 4 * I N D E X 418* |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Huth, Michael Ryan, Mark 1962- |
| author_GND | (DE-588)114330468 |
| author_facet | Huth, Michael Ryan, Mark 1962- |
| author_role | aut aut |
| author_sort | Huth, Michael |
| author_variant | m h mh m r mr |
| building | Verbundindex |
| bvnumber | BV021983682 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.L63 |
| callnumber-search | QA76.9.L63 |
| callnumber-sort | QA 276.9 L63 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | ST 120 ST 125 |
| classification_tum | DAT 540f |
| ctrlnum | (OCoLC)249810058 (DE-599)BVBBV021983682 |
| dewey-full | 005.131 005.1/01/5113 005.1015113 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.131 005.1/01/5113 005.1015113 |
| dewey-search | 005.131 005.1/01/5113 005.1015113 |
| dewey-sort | 15.131 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02487nam a2200625zc 4500</leader><controlfield tag="001">BV021983682</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130429 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">050105s2004 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">052154310X</subfield><subfield code="9">0-521-54310-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521543101</subfield><subfield code="9">978-0-521-54310-1</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)249810058</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021983682</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-522</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-898</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.L63</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">004.42</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.131</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1/01/5113</subfield><subfield code="2">22</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.1015113</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 120</subfield><subfield code="0">(DE-625)143585:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 125</subfield><subfield code="0">(DE-625)143586:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 540f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Huth, Michael</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Logic in computer science</subfield><subfield code="b">modelling and reasoning about systems</subfield><subfield code="c">Michael Huth ; Mark Ryan</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 427 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Hier auch später erschienene, unveränderte Nachdrucke</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Informatica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logique informatique</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wiskundige logica</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer logic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic programming (Computer science)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Prädikatenlogik</subfield><subfield code="0">(DE-588)4046974-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Modallogik</subfield><subfield code="0">(DE-588)4074914-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Prädikatenlogik</subfield><subfield code="0">(DE-588)4046974-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Modallogik</subfield><subfield code="0">(DE-588)4074914-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Programmierung</subfield><subfield code="0">(DE-588)4076370-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Mathematische Logik</subfield><subfield code="0">(DE-588)4037951-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Informatik</subfield><subfield code="0">(DE-588)4026894-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ryan, Mark</subfield><subfield code="d">1962-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)114330468</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">OEBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015198721&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015198721</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| id | DE-604.BV021983682 |
| illustrated | Illustrated |
| index_date | 2024-07-02T16:10:07Z |
| indexdate | 2024-07-09T20:48:46Z |
| institution | BVB |
| isbn | 052154310X 9780521543101 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015198721 |
| oclc_num | 249810058 |
| open_access_boolean | |
| owner | DE-706 DE-703 DE-384 DE-19 DE-BY-UBM DE-573 DE-91G DE-BY-TUM DE-522 DE-83 DE-M347 DE-11 DE-29T DE-473 DE-BY-UBG DE-29 DE-898 DE-BY-UBR |
| owner_facet | DE-706 DE-703 DE-384 DE-19 DE-BY-UBM DE-573 DE-91G DE-BY-TUM DE-522 DE-83 DE-M347 DE-11 DE-29T DE-473 DE-BY-UBG DE-29 DE-898 DE-BY-UBR |
| physical | XIV, 427 S. graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| spelling | Huth, Michael Verfasser aut Logic in computer science modelling and reasoning about systems Michael Huth ; Mark Ryan 2. ed. Cambridge [u.a.] Cambridge Univ. Press 2004 XIV, 427 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Hier auch später erschienene, unveränderte Nachdrucke Informatica gtt Logique informatique Wiskundige logica gtt Computer logic Logic programming (Computer science) Programmierung (DE-588)4076370-5 gnd rswk-swf Mathematische Logik (DE-588)4037951-6 gnd rswk-swf Prädikatenlogik (DE-588)4046974-8 gnd rswk-swf Modallogik (DE-588)4074914-9 gnd rswk-swf Informatik (DE-588)4026894-9 gnd rswk-swf Prädikatenlogik (DE-588)4046974-8 s Modallogik (DE-588)4074914-9 s Programmierung (DE-588)4076370-5 s DE-604 Mathematische Logik (DE-588)4037951-6 s Informatik (DE-588)4026894-9 s 1\p DE-604 Ryan, Mark 1962- Verfasser (DE-588)114330468 aut OEBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015198721&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Huth, Michael Ryan, Mark 1962- Logic in computer science modelling and reasoning about systems Informatica gtt Logique informatique Wiskundige logica gtt Computer logic Logic programming (Computer science) Programmierung (DE-588)4076370-5 gnd Mathematische Logik (DE-588)4037951-6 gnd Prädikatenlogik (DE-588)4046974-8 gnd Modallogik (DE-588)4074914-9 gnd Informatik (DE-588)4026894-9 gnd |
| subject_GND | (DE-588)4076370-5 (DE-588)4037951-6 (DE-588)4046974-8 (DE-588)4074914-9 (DE-588)4026894-9 |
| title | Logic in computer science modelling and reasoning about systems |
| title_auth | Logic in computer science modelling and reasoning about systems |
| title_exact_search | Logic in computer science modelling and reasoning about systems |
| title_exact_search_txtP | Logic in computer science modelling and reasoning about systems |
| title_full | Logic in computer science modelling and reasoning about systems Michael Huth ; Mark Ryan |
| title_fullStr | Logic in computer science modelling and reasoning about systems Michael Huth ; Mark Ryan |
| title_full_unstemmed | Logic in computer science modelling and reasoning about systems Michael Huth ; Mark Ryan |
| title_short | Logic in computer science |
| title_sort | logic in computer science modelling and reasoning about systems |
| title_sub | modelling and reasoning about systems |
| topic | Informatica gtt Logique informatique Wiskundige logica gtt Computer logic Logic programming (Computer science) Programmierung (DE-588)4076370-5 gnd Mathematische Logik (DE-588)4037951-6 gnd Prädikatenlogik (DE-588)4046974-8 gnd Modallogik (DE-588)4074914-9 gnd Informatik (DE-588)4026894-9 gnd |
| topic_facet | Informatica Logique informatique Wiskundige logica Computer logic Logic programming (Computer science) Programmierung Mathematische Logik Prädikatenlogik Modallogik Informatik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015198721&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT huthmichael logicincomputersciencemodellingandreasoningaboutsystems AT ryanmark logicincomputersciencemodellingandreasoningaboutsystems |