This book grew out of a NATO Advanced Study Institute summer school that was held in Antalya, TUrkey from 26 May to 6 June 1997. The purpose of the summer school was to expose recent advances in the formal verification of systems composed of both logical and continuous time components. The course was structured in two parts. The first part covered theorem-proving, system automaton models, logics, tools, and complexity of verification. The second part covered modeling and verification of hybrid systems, i. e. , systems composed of a discrete event part and a continuous time part that interact with each other in novel ways. Along with advances in microelectronics, methods to design and build logical systems have grown progressively complex. One way to tackle the problem of ensuring the error-free operation of digital or hybrid systems is through the use of formal techniques. The exercise of comparing the formal specification of a logical system namely, what it is supposed to do to its formal operational description-what it actually does!-in an automated or semi-automated manner is called verification. Verification can be performed in an after-the-fact manner, meaning that after a system is already designed, its specification and operational description are regenerated or modified, if necessary, to match the verification tool at hand and the consistency check is carried out.

Contenuti

I. Discrete Event System Verification.- 1. Overview of Verification.- 1.Bugs.- 1.1 Concurrency bugs.- 1.2 An example.- 1.3 A real-life concurrency bug.- 2.The Mathematical Approach.- 2.1 Easy objections.- 2.2 The real objection.- 3. A Selective History.- 3.1 Early 1960’s.- 3.2 Late 1960’s.- 3.3 1970’s.- 3.4 Late 1960’s.- 3.5 1980’s.- 3.6 Late 1980’s.- 3.7 1990’s.- 2. General Purpose Theorem Proving Methods in the Verification of Digital Hardware and Software.- 1. Introduction.- 1.1 Formal models.- 1.2 Lessons.- 1.3 A spectrum of choices.- 1.4 Outline of this presentation.- 2. The ACL2 Theorem Prover.- 2.1 NQTHM: the Boyer-Moore System.- 2.2 A simple example of ACL2.- 2.3 A more interesting example.- 2.4 Five key ideas in ACL2.- 3. Using ACL2 to Model Digital Systems.- 4. Industrial Scale Applications of ACL2.- 4.1 AMD floating point arithmetic.- 4.2 Motorola CAP digital signal processor.- 4.3 Summary of ACL2 applications.- 5. Other General-Purpose Systems.- 5.1 HOL.- 5.2 PVS.- 6. Conclusion.- 3. Temporal Logic and Model Checking.- 1. Reactive Systems and Temporal Properties.- 1.1 Example: The alternating bit protocol.- 1.2 Temporal properties.- 1.3 Formalizing temporal properties.- 1.4 Model theory for temporal logic.- 1.5 Proofs in temporal logic.- 2. Model Checking (Clarke/Emerson, Queille/Sifakis).- 2.1 Example: Modeling a protocol in CSP (Hoare).- 3. Branching Time and CTL Model Checking.- 3.1 CTL model checking.- 3.2 Example: The ABP revisited.- 4. Expressiveness Issues.- 4.1 Linear vs. branching time.- 4.2 Data independence.- 5. Summary.- 4. Model Checking Using Automata Theory.- 1. ?-Automata.- 2. Specification Using ?-Automata.- 3. Operations on B�chi Automata.- 4. Checking Emptiness.- 5. Other Acceptance Conditions.- 6. Translating LTL into Automata.- 6.1 Linear temporal logic.- 6.2 The translation algorithm.- 6.3 Improvements to the algorithm.- 7. The Expressive Power of B�chi Automata.- 8. The Complexity of LTL Model Checking.- 5. Complexity Issues in Automata Theoretic Verification.- 1. Introduction.- 1.1 About u;-automata based verification.- 2. About the COSPAN Verification Tool.- 2.1 Introduction.- 2.2 Modeling hardware.- 2.3 Specification and proof.- 2.4 Handling the complexity theoretic lowerbounds.- 3. The Theoretical Foundations: Boolean Algebra, Languages, and Selection-Resolution.- 3.1 Boolean algebra, automata and languages.- 3.2 Some words about Boolean algebras.- 3.3 L-automaton and L-process.- 3.4 Selection/resolution model.- 3.5 Verification based on L-processes and L-automata.- 4. Reduction Methodologies.- 4.1 Homomorphic reduction and refinement based topdown methodology.- 4.2 Inductive abstraction.- 6. Symbolic Model Checking.- 1. Introduction.- 2. Binary Decision Diagrams.- 2.1 Apply algorithm.- 2.2 The quantification algorithm.- 2.3 Circuit width and OBDD size.- 2.4 Variable ordering.- 3. Representing Sets and Relations.- 3.1 Char acter ist ic functions of sets.- 3.2 Characteristic functions of relations.- 3.3 Forward and reverse image.- 3.4 Reachability analysis using OBDD’s.- 4. Fixed Point Characterization of CTL.- 4.1 Fixed points of monotonic functions.- 4.2 Characterization of EG.- 4.3 Complexity of OBDD based model checking.- 5. The SMV System.- 5.1 SMV language.- 5.2 Example - a synchronous arbiter circuit.- 5.3 Example - distributed cache coherence protocol.- 6. The Mu-calculus and Symbolic Model Checking.- 6.1 Propositional mu-calculus.- 6.2 Mu-calculus and CTL.- 6.3 Relational mu-calculus and symbolic model checking.- 7. Summary.- 7. Compositional Systems and Methods.- 1. Introduction.- 2. A Framework for Compositional Minimization.- 2.1 Framework.- 2.2 An example framework.- 2.3 Application: Decoupled processor Controller.- 2.4 Hierarchical minimization.- 3. Assume/Guarantee Style Reasoning.- 3.1 Frameworkk.- 3.2 An example framework.- 3.3 Why not ordinary CTL?.- 3.4 Application example - CPU Controller revisitedn.- 4. Conclusion.- 8. Symmetry and Model Checking.- 1. Symmetry and Model Checking.- 1.1 Permutations.- 1.2 Permutation groups.- 1.3 Symmetry in Kripke models.- 1.4 Reduced models.- 1.5 Checking CTL* formulas.- 2. Murphi - A Practical Approach to Symmetry Reductions.- 2.1 The Murphi language.- 2.2 Scalar sets.- 2.3 Cache protocol example.- 2.4 Data Saturation.- 3. Summary.- 9. Partial Order Reductions.- 1. Introduction.- 2. Modeling Concurrent Systems.- 2.1 State spaces of concurrent Systems.- 3. Stuttering Equivalence.- 3.1 Syntax and semantics of CTL*, CTL and LTL.- 4. Verification Using Representatives.- 4.1 Ample sub-state-spaces.- 5. Partial Order Reduction for Linear Specifications.- 5.1 The ample-sets reduction method.- 6. Reduction for Branching TL and Process Algebras.- 6.1 Behavioral equivalences.- 6.2 Correctness of the algorithm.- 7. Implementation Issues.- 8. Reducing the Visibility Constraint.- 9. Static Partial Order Reduction.- 10. Probabilistic Model Checking: Formalisms and Algorithms for Discrete and Real-time Systems.- 1. Introduction.- 2. Preliminaries.- 2.1 Stochastic processes.- 3. Description Formalisms.- 3.1 Discrete-time probabilistic Systems.- 3.2 Discrete-time probabilistic specifications.- 4. Complexity Results.- 4.1 Verification problems.- 4.2 Results for Markov chains.- 4.3 Results for concurrent Markov chains.- 5. Algorithms.- 5.1 Computing satisfaction probabilities for Markov chains.- 5.2 Checking emptiness for concurrent Markov chains.- 6. Extensions for ETL and PCTL*.- 6.1 Extended temporal logic.- 6.2 Probabilistic computation tree logic.- 7. Description Formalisms.- 7.1 Real-time probabilistic Systems.- 7.2 Real-time probabilistic specifications.- 8. Complexity Results.- 8.1 Verification problems.- 8.2 Results.- 10. Conclusions.- 11. Formal Verification in a Commercial Setting.- 1. Introduction.- 2. Paradigms.- 3. Reduction.- 4. Interfaces.- 5. Support.- 6. Examples of Practice.- 7. Future.- II. Hybrid Systems: Modeling and Verification.- 12. Timed Automata.- 1. Modeling.- 2. Reachability Analysis.- 3. Automata-Theoretic Verification.- 3.1 Verification via Automata Emptiness.- 3.2 Theory of Timed Languages.- 4. Tools and Applications.- 5. Discussion.- 13. The Theory of Hybrid Automata.- 1. Hybrid Automata.- 1.1 Syntax.- 1.2 Safe Semantics.- 1.3 Live Semantics.- 1.4 Composition.- 2. On the Trace Languages of Hybrid Automata.- 2.1 Verification Tasks.- 2.2 Rectangular Automata.- 2.3 Verification Results.- 3. On the State Spaces of Hybrid Automata.- 3.1 Symbolic Analysis of Transition Systems.- 3.2 Linear Hybrid Automata.- 3.3 Bisimilarity and Similarity Relations.- 3.4 Computation Tree Logics.- 14. On the Composition of Hybrid Systems.- 1. Introduction.- 3.1 Symbolic Analysis of Transition Systems.- 2.1 Discrete Systems.- 2.2 Hybrid extension of SA.- 2.3 Comparing hybrid actions.- 3. Choice Operators.- 3.1 Priority choice.- 3.2 Consensual choice.- 4. Parallel composition.- 4.1 Extending parallel composition from untimed to hybrid Systems.- 4.2 Synchronization modes of hybrid actions.- 5. Applications.- 6. Discussion.- 15. Reach Set Computation Using Optimal Control.- 1. Introduction.- 2. Convex Reach Set Function.- 3. Maximum principle.- 4. Concluding remarks.- 16. Control for a Class of Hybrid Systems.- 1. Introduction.- 2. Example of Conveyor Belts.- 3. Modeling of hybrid Systems.- 3.1 Definitions.- 3.2 Subclasses of the Class of Hybrid Control Systems.- 3.3 Realization of Hybrid Systems.- 4. Control of Hybrid Systems.- 4.1 Problem Formulation.- 4.2 Example.- 4.3 Control Synthesis for a Special Class of Systems.- 4.4 Reachability Problems.- 5. Concluding Remarks.- 17. The SHIFT Programming Language and Run-time System for Dynamic Networks of Hybrid Automata.- 1. Introduction.- 1.1 Related Work.- 2. The SHIFT Language.- 3. The SHIFT Model.- 3.1 Type Description.- 3.2 Component Description.- 3.3 World Description..- 3.4 World Semantics.- 4. The Particle Example.- 4.1 The Particle Type.- 4.2 The Source Type.- 4.3 The Monitor Type.- 4.4 Global Variables.- 5. Conclusion.- 18. The Teja System for Real-Time Dynamic Event Management.- 1. Introduction.- 1.1 Enterprise Systems.- 1.2 Embedded Systems.- 1.3 Integrated Management.- 1.4 Performance.- 1.5 Tools Interfaces.- 2. The Teja Model.- 2.1 Basic Concepts.- 2.2 The Component Model.- 2.3 Event Model.- 2.4 Alert Model.- 2.5 Inheritance and Other Object-Oriented Features.- 2.6 Server Behavior.- 2.7 Client Behavior.- 19. Automated Highway Systems: an Example of Hierarchical Control.- 1. Background.- 2. AHS design space.- 3. A control architecture.- 4. Design and verification of control.- 5. Remarks on layered control architectures.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Descrizione libreria

Account dedicated to Print on Demand titles. Brook Bookstore offers a wide selection of books with a continuously updated catalog and fast shipments all over the world. We hold distribution rights with all of the publishers we promote and are in continuous search of new interesting titles to propose to our customers. We are part of Brandon Group SRL (an Italian company) and all of the orders are shipped from Europe. Depending on availability orders will be picked from our different warehouses. CONTACT US If you have any questions please do not hesitate to contact us sending a message to our store. We have a well prepared customer service team who will be happy to assist you. Our working hours are from Monday to Friday from 9:30 to 18:30 (CET, UTC +1) so messages received during the weekends might be responded with a slight delay but we guarantee you will get back to you as soon as possible. RETURNS If you want to return your order, please submit your request through Abebooks platform. Returns requests are managed case by case by our team and always in line with Abebooks policies: AbeBooks? Return Policy guarantees that you can return any book for a refund within 30 days, when the return is due to an error on the bookseller?s part. When the motive of the return is not due to an error of the seller it is up to Brook Bookstore to accept the return or else after studying the case. CANCELLATION You can send a cancellation request to our customer service team while the package has not yet been shipped. After that we cannot ensure we can retrieve the parcel but we suggest you to get in touch with us in order to verify the case. INVOICE You can request the invoice to be issued together with the shipment of the order or, at the latest, in the same month of the shipment.

Visita la pagina della libreria

Informazioni sull?azienda del venditore

Brandon Group S.R.L.
Via Vannella Gaetani 27, Brandon Group, Napoli, NA, 80121, Italy

Condizioni di vendita e spedizione

Condizioni di vendita

Account dedicato ai titoli Print on Demand.

CONTATTI
Se ha delle domande, non esiti a contattarci utilizzando l'opzione "Contattare il venditore". Il nostro efficiente e disponibile servizio clienti sar� felice di offrire assistenza. Il nostro orario di lavoro � dal luned� al venerd� dalle 9:30 alle 18:30 (CET, UTC +1), pertanto i messaggi ricevuti durante il fine settimana potrebbero ricevere una risposta con un leggero ritardo ma garantiamo che sar� inviata una risposta prima possibile.

CANCEL...

Ulteriori informazioni

Diritto di recesso

Se sei un consumatore, puoi esercitare il tuo diritto di recesso seguendo le istruzioni riportate di seguito. Per "consumatore" si intende qualsiasi persona fisica che agisca per fini che non rientrano nel quadro della sua attivit� commerciale, industriale, artigianale o professionale.

Informazioni relative al diritto di recesso

Diritto di recesso

Hai il diritto di recedere dal presente contratto, senza indicarne le ragioni, entro 14 giorni.

Il periodo di recesso scade dopo 14 giorni dal giorno in cui

tu acquisisci, o un terzo designato diverso dal vettore e da te acquisisce, il possesso fisico dell'ultimo bene o l'ultimo lotto o pezzo.

Per esercitare il diritto di recesso, sei tenuto a informare Brook Bookstore On Demand, Via Vannella Gaetani 27, Brandon Group, 80121, Napoli, NA, Italy, +39 3485885209, della tua decisione di recedere dal presente contratto tramite una dichiarazione esplicita (ad esempio lettera inviata per posta, fax o posta elettronica). A tal fine puoi utilizzare il modulo tipo di recesso, ma non e' obbligatorio. Puoi anche compilare e inviare elettronicamente il modulo tipo di recesso o qualsiasi altra esplicita dichiarazione sul nostro sito web, dalla sezione "Ordini" nel "Mio Account". Nel caso scegliessi questa opzione, ti trasmetteremo senza indugio una conferma di ricevimento su un supporto durevole (ad esempio per posta elettronica).

Per rispettare il termine di recesso, � sufficiente inviare la comunicazione relativa all'esercizio del diritto di recesso prima della scadenza del periodo di recesso.

Effetti del recesso

Se recedi dal presente contratto, ti saranno rimborsati tutti i pagamenti che hai effettuato a nostro favore, compresi i costi di consegna (ad eccezione dei costi supplementari derivanti dalla tua eventuale scelta di un tipo di consegna diverso dal tipo meno costoso di consegna standard da noi offerto). Potremo trattenere dal rimborso le somme derivanti da una diminuzione del valore del prodotto risultante da una tua non necessaria manipolazione.

I rimborsi verranno effettuati senza indebito ritardo e in ogni caso non oltre 14 giorni dal giorno in cui siamo stati informati della tua decisione di recedere dal presente contratto.

Detti rimborsi saranno effettuati utilizzando lo stesso mezzo di pagamento da te usato per la transazione iniziale, salvo che tu non abbia espressamente convenuto altrimenti; in ogni caso, non dovrai sostenere alcun costo quale conseguenza di tale rimborso. Il rimborso pu� essere sospeso fino al ricevimento dei beni oppure fino all'avvenuta dimostrazione da parte tua di aver rispedito i beni, se precedente.

Ti preghiamo di rispedire i beni o di consegnarli a Brook Bookstore On Demand, Brandon Brook C/O T.W.S. Express Courier srl Via Cesare Cant�, 6, 20092, Cinisello Balsamo, MI, Italy, +39 3485885209, senza indebiti ritardi e in ogni caso entro 14 giorni dal giorno in cui hai comunicato il tuo recesso dal presente contratto. Il termine � rispettato se rispedisci i beni prima della scadenza del periodo di 14 giorni. I costi diretti della restituzione dei beni saranno a tuo carico. Sei responsabile solo della diminuzione del valore dei beni risultante da una manipolazione del bene diversa da quella necessaria per stabilire la natura, le caratteristiche e il funzionamento dei beni.

Eccezioni al diritto di recesso

Il diritto di recesso non si applica in caso di:

fornitura di giornali, periodici e riviste ad eccezione dei contratti di abbonamento per la fornitura di tali pubblicazioni;
fornitura di contenuto digitale (inclusi applicazioni, MP3, ecc.) mediante un supporto non materiale (per esempio un CD o un DVD) se al momento dell'inoltro dell'ordine hai espressamente consentito all'inizio dell'esecuzione accettando la perdita del diritto di recesso in conseguenza dell'inizio di esecuzione.

Modulo di recesso tipo

(Compilare e restituire il presente modulo solo se si desidera recedere dal contratto)

Destinatario: (Brook Bookstore On Demand, Via Vannella Gaetani 27, Brandon Group, 80121, Napoli, NA, Italy, +39 3485885209)

Con la presente io/noi (*) notifichiamo il recesso dal mio/nostro (*) contratto di vendita dei seguenti beni/servizi (*)

Ordinato il (*) /ricevuto il (*)

Nome del/dei consumatore(i)

Indirizzo del/dei consumatore(i)

Firma del/dei consumatore(i) (solo se il presente modulo � notificato in versione cartacea)

Data

(*) Cancellare la dicitura inutile.

Condizioni di spedizione

Tariffe di spedizione da Italia a U.S.A.

Tariffe di spedizione da Italia a U.S.A.
Quantit� dell?ordine	Da 25 a 40 giorni lavorativi	Da 60 a 60 giorni lavorativi
Primo articolo	EUR 6.80	EUR 511.00

I tempi di consegna sono stabiliti dai venditori e variano in base al corriere e al paese. Gli ordini che devono attraversare una dogana possono subire ritardi e spetta agli acquirenti pagare eventuali tariffe o dazi associati. I venditori possono contattarti in merito ad addebiti aggiuntivi dovuti a eventuali maggiorazioni dei costi di spedizione dei tuoi articoli.

Informazioni dettagliate sul venditore