Nikolay V. Shilov  Home/Search
Context
Related
| ropas.kaist.ac.kr/~shilov/kips.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: ropas.kaist.ac.kr/~shilov/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Program logics are modal logics used in software/hardware specification /verification for sound reasoning about programs. Program logics comprised dynamic logics, temporal logics, logics of process(es), and their extensions by means of fixpoints. A more recent addition to the family of program logics are logics of knowledge and belief. The talk introduces (on an informal level) several popular program logics (including Computation Tree Logic and Mu-Calculus), surveys fundamental results... (Update)
Similar documents (at the sentence level): More
30.8%: Program Logics Made Easy - Yi, Shilov (Correct)
16.7%: The Logic In Computer Science Collumn - Yuri Gurevich How (Correct)
6.6%: A Note on Model Checking Reuse - Shilov, Yi (Correct)
Active bibliography (related documents): More All
0.6: A New Proof of Exponential Decidability for the Propositional.. - Yi, Shilov (2000) (Correct)
0.4: On Expressive and Model Checking Power of Propositional Program .. - Shilov, Yi (2001) (Correct)
0.4: A New Decidability Proof for Full Branching Time Logic CPL - Shilov (Correct)
Similar documents based on text: More All
0.6: On Expressive and Model Checking Power of Propositional Program.. - Shilov (2001) (Correct)
0.3: Model Checking Puzzles in µ-Calculus - Shilov, Yi (Correct)
0.3: Puzzles for Learning Model Checking, Model Checking for.. - Shilov, Yi (Correct)
BibTeX entry: (Update)
@misc{ shilov-program,
author = "Nikolay V. Shilov",
title = "Program Logics: theory and applications",
url = "citeseer.ist.psu.edu/467159.html" }
Citations (may not include all citations):1180 The temporal logic of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1991
828 Model Checking - Clarke, Grumberg et al. - 1999
779 Symbolic Model Checking: 10 20 states and beyond - Burch, Clarke et al. - 1992
604 Reasoning about Knowledge (context) - Fagin, Halpern et al. - 1995
397 Design and Synthesis of synchronization skeletons using Bran.. (context) - Clarke, Emerson - 1982
392 A Computational Logic (context) - Boyer, Moor - 1979
362 Dynamic Logic - Harel, Kozen et al. - 2000
221 Specification and Verification of Concurrent Systems in CESA.. (context) - Sifakis - 1982
206 Results on the Propositional Mu-Calculus (context) - Kozen - 1983
191 Temporal verification of reactive systems: safety (context) - Manna, Pnueli - 1995
131 The Complexity of Tree Automata and Logics of Programs (context) - Emerson, Jutla - 1999
128 Logic and Computation: Interactive Proof with Cambridge LCF (context) - Paulson - 1987
126 Semantical Considerations on Floyd-Hoare Logic - Pratt - 1976
120 Handbook of Theoretical Computer Science (context) - Temporal, Logic - 1990
60 An Automata Theoretic Decision Procedure for the Proposition.. (context) - Emerson - 1989
56 Reasoning about the past with two-way automata - Vardi - 1998
47 Theoretical Computer Science (context) - Logic, Programs - 1981
31 Lecture Notes in Computer Science (context) - Dynamic - 1979
28 Propositional dynamic logic of regular programs (context) - Ladner - 1979
21 On model-checking for fragments of Mu-Calculus (context) - Emerson, Jutla et al. - 1993
15 Handbook of Theoretical Computer Science (context) - Kozen, Tiuryn - 1990
13 Handbook of Philosophical Logic (context) - Logic
12 Handbook of Logic in Computer Science (context) - Modal, Logics - 1992
10 An axiomatization of full computation tree logic (context) - Reynolds - 2001
8 Faster Model-Checking for Mu-Calculus (context) - Cleaveland, Klain et al. - 1993
7 An approach to effective model-checking of realtime finite-s.. (context) - Berezine, Shilov - 1994
7 automata for decidability of program logics (context) - schemata - 1997
6 Completeness of Kozen's Axiomatization of the Propositional .. (context) - Walukiewicz - 2000
5 Handbook of Philosophical Logic (context) - Bull, Segerberg
3 IEEE Symposium on Logic in Computer Science (context) - completeness, the et al. - 1993
3 A Complete Deduction System for the - Calculus (context) - Walukiewicz - 1993
2 Joint Bulletin of the Novosibirsk Computing Center and (context) - Shilov, Yi - 2001
1 httpwww sbra (context) - Conference, Technologies et al.
1 Games with Second-Order Quantifiers which Decide Proposition.. - Shilov - 2001
1 httpwww sbra (context) - to, anniversary et al.
http://www.csl.sri.com/sri-csl-fm.html
http://www.iis.nsk.su/PSI01/index
http://www.ict.nsc.ru/mathpub/comp-tech/eng/
Documents on the same site (http://ropas.kaist.ac.kr/~shilov/): More
Engaging Students with Theory through ACM Collegiate.. - Shilov, Yi (2000) (Correct)
Program Logics Made Easy - Yi, Shilov (Correct)
On Expressive and Model Checking Power of Propositional Program .. - Shilov, Yi (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC