Tools and Algorithms for the Construction and Analysis of Systems 25th International Conference, TACAS 2019, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6-11, 2019, Proceedings, Part II

Saved in:
Bibliographic Details
Main Authors Vojnar, Tomás, Zhang, Lijun
Format eBook
LanguageEnglish
Published Cham Springer International Publishing AG 2019
Edition1
Online AccessGet full text
ISBN9783030174644
3030174646

Cover

Author Zhang, Lijun
Vojnar, Tomás
Author_xml – sequence: 1
  fullname: Vojnar, Tomás
– sequence: 2
  fullname: Zhang, Lijun
BookMark eNqFzktLAzEUBeCID7R1_kN2uhm4yU0myXIc6gMKLixuSyaTsaPTRCcp2H9voW5cuToc-DicGTkLMfgTUhilERCYEpVkp3-6EBdkxoQB1GAALkmR0jsAcIZKSLgi9SrGMVEbOlqPb3Ea8mabaB8nmjeeNjGkPO1cHmI4mmDHfRoSjT192afst-manPd2TL74zTl5vV-smsdy-fzw1NTL0nIl2HfJW4YOmHTaemu01QycOZzqK9TaVG3nVGus9B34yplWM96ZjoNCZ3uDVuKc3ByHP6f4tfMpr30b44fzIU92XC_uGmmY4cgP8vYfiUyhQMnwB2M_XFo
ContentType eBook
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 9783030174651
3030174654
Edition 1
ExternalDocumentID EBC5919232
EBC31734351
GroupedDBID 0DA
38.
AABBV
AAJYQ
AAKKN
AALJR
AAQKC
AATVQ
ABBUY
ABCYT
ABEEZ
ACDTA
ACDUY
ADOGT
AEDXK
AEHEY
AEJLV
AEKFX
AEZAY
AGWHU
AHNNE
AIFIR
AIQUZ
ALEXF
ALMA_UNASSIGNED_HOLDINGS
ALNDD
ATJMZ
AYMPB
BBABE
CXBFT
CZZ
EIXGO
EXGDT
FCSXQ
I4C
IEZ
MGZZY
NSQWD
OORQV
SBO
TPJZQ
TSXQS
V1H
Z83
Z88
A7I
ID FETCH-LOGICAL-a2741x-2b13c015c8aea98a810c9090f638896bdc7b9a5ed0e6c9b812d9d2073caf93a53
ISBN 9783030174644
3030174646
IngestDate Fri May 30 23:04:38 EDT 2025
Mon Aug 11 05:55:51 EDT 2025
IsPeerReviewed false
IsScholarly false
LCCallNum_Ident QA75.5-76.95
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-a2741x-2b13c015c8aea98a810c9090f638896bdc7b9a5ed0e6c9b812d9d2073caf93a53
OCLC 1490380900
1096325764
PQID EBC31734351
PageCount 613
ParticipantIDs proquest_ebookcentral_EBC5919232
proquest_ebookcentral_EBC31734351
PublicationCentury 2000
PublicationDate 2019
PublicationDateYYYYMMDD 2019-01-01
PublicationDate_xml – year: 2019
  text: 2019
PublicationDecade 2010
PublicationPlace Cham
PublicationPlace_xml – name: Cham
PublicationYear 2019
Publisher Springer International Publishing AG
Publisher_xml – name: Springer International Publishing AG
SSID ssj0002137450
Score 2.0923595
SourceID proquest
SourceType Publisher
Subtitle 25th International Conference, TACAS 2019, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6-11, 2019, Proceedings, Part II
TableOfContents Intro -- ETAPS Foreword -- Preface -- Organization -- Contents - Part II -- Contents - Part I -- Concurrent and Distributed Systems -- Checking Deadlock-Freedom of Parametric Component-Based Systems -- 1 Bounded Component-Based Systems -- 1.1 Execution Semantics of Bounded Systems -- 1.2 Proving Deadlock Freedom of Bounded Systems -- 2 Parametric Component-Based Systems -- 2.1 Monadic Interaction Logic -- 2.2 Execution Semantics of Parametric Systems -- 2.3 Computing Parametric Trap Invariants -- 3 Cardinality Constraints -- 3.1 Quantifier Elimination -- 3.2 Building Positive Formulae that Preserve Minimal Models -- 4 Proving Deadlock Freedom of Parametric Systems -- 5 Experimental Results -- 6 Conclusions -- References -- The mCRL2 Toolset for Analysing Concurrent Systems -- 1 Introduction -- 2 The mCRL2 Language and Workflow -- 3 Probabilistic Extensions to mCRL2 -- 4 Behavioural Relations -- 4.1 Equivalences -- 4.2 Refinement -- 5 Model Checking -- 5.1 Improved Static Analysis of Equation Systems -- 5.2 Infinite-State Model Checking -- 5.3 Evidence Extraction -- 6 User-Friendly GUI -- 7 Applications -- 7.1 mCRL2 as a Verification Back-End -- 7.2 Software Product Lines -- 8 Related Work -- 9 Conclusion -- References -- Automatic Analysis of Consistency Properties of Distributed Transaction Systems in Maude -- 1 Introduction -- 2 Rewriting Logic and Maude -- 3 Transactional Consistency -- 4 Modeling Distributed Transaction Systems in Maude -- 4.1 Modeling DTSs in Maude -- 5 Adding Execution Logs -- 5.1 Execution Log -- 5.2 Logging Execution History -- 6 Formalizing Consistency Models in Maude -- 7 Formal Analysis of Consistency Properties of DTSs -- 8 Related Work -- 9 Concluding Remarks -- References -- Multi-core On-The-Fly Saturation -- 1 Introduction -- 1.1 Related Work -- 1.2 Contribution -- 2 Preliminaries
2.1 Partitioned Transition Systems -- 2.2 Decision Diagrams -- 2.3 Variable Orders and Event Locality -- 2.4 The Saturation Strategy -- 3 Multi-core Saturation Algorithm -- 4 Contributed Tools -- 4.1 Tools for Experimental Purposes -- 4.2 Tools for On-The-Fly Multi-core Saturation -- 5 Empirical Evaluation -- 6 Conclusion -- References -- Monitoring and Runtime Verification -- Specification and Efficient Monitoring Beyond STL -- 1 Introduction -- 2 Motivating Examples -- 3 Syntax and Semantics -- 3.1 Semantics of Until-Free Fragment -- 3.2 Dual Numbers -- 3.3 Semantics of Until -- 4 Monitoring -- 4.1 Monitoring Algorithms -- 5 Implementation and Experiments -- 6 Conclusion and Future Work -- References -- VYPR2: A Framework for Runtime Verification of Python Web Services -- 1 Introduction -- 2 Control-Flow Temporal Logic (CFTL) -- 3 VYPR -- 3.1 Writing CFTL Specifications with PyCFTL -- 3.2 Instrumenting for CFTL -- 3.3 Monitoring for CFTL -- 3.4 Verdict Reports -- 4 An Architecture for Web Service Verification -- 4.1 Specifying Multiple Function, Multiple Property Specifications -- 4.2 Instrumentation -- 4.3 Making Instrumentation Data Persistent -- 4.4 Activating Verification in a Web Service -- 4.5 A Modified Monitoring Algorithm -- 4.6 A Verdict Server -- 5 An Application: The CMS Conditions Uploader -- 5.1 Conditions Data, Their Computation and Upload -- 5.2 A Specification -- 5.3 Analysis of Verdicts -- 5.4 Resulting Investigation -- 5.5 Performance -- 6 Related Work -- 7 Conclusion -- References -- Constraint-Based Monitoring of Hyperproperties -- 1 Introduction -- 2 Preliminaries -- 3 Rewriting HyperLTL -- 4 Constraint-Based Monitoring -- 4.1 Algorithm -- 4.2 Correctness -- 5 Experimental Evaluation -- 6 Conclusion -- References -- Hybrid and Stochastic Systems
3.4 Quantitative Masking
4 MDD and Invariants: The iRank Metric -- 5 Experimental Assessment of the Metrics -- 6 Conclusion and Future Work -- References -- Binary Decision Diagrams with Edge-Specified Reductions -- 1 Introduction -- 2 Related Decision Diagrams -- 3 ESRBDDs -- 3.1 Reducing an ESRBDD -- 3.2 Canonicity of Reduced ESRBDDs -- 3.3 Comparing ESRBDDs to Other Types of Decision Diagrams -- 4 Experimental Results -- 4.1 Dictionaries -- 4.2 Combinational Circuits -- 4.3 Safe Petri Nets -- 4.4 Memory Considerations: The Size of Nodes -- 5 Conclusions -- References -- Effective Entailment Checking for Separation Logic with Inductive Definitions -- 1 Introduction -- 2 Heap Graphs -- 3 Symbolic Heap Separation Logic -- 4 Profiles: An Abstraction for Concrete Heap Graphs -- 4.1 Context Profiles as an Abstract Domain -- 4.2 Computation of Profiles -- 5 An Effective Decision Procedure for Entailment -- 6 Experiments -- 7 Conclusion -- References -- Safety and Fault-Tolerant Systems -- Digital Bifurcation Analysis of TCP Dynamics -- 1 Introduction -- 2 Attractor Analysis Workflow -- 2.1 Core Algorithm -- 3 Case Studies -- 3.1 Instabilities in TCP-RED -- 3.2 Packet Flow Stability -- 4 Discussion and Conclusion -- References -- Verifying Safety of Synchronous Fault-Tolerant Algorithms by Bounded Model Checking -- 1 Introduction -- 2 Overview of Our Approach -- 3 Synchronous Threshold Automata -- 4 Parameterized Reachability and Its Undecidability -- 5 Bounded Diameter Oracle -- 5.1 Computing the Diameter Using SMT -- 5.2 Bounded Diameter for a Fragment of STA -- 6 Bounded Model Checking of Safety Properties -- 7 Experimental Evaluation -- 8 Discussion and Related Work -- References -- Measuring Masking Fault-Tolerance -- 1 Introduction -- 2 Preliminaries -- 3 Masking Distance -- 3.1 Strong Masking Simulation -- 3.2 Weak Masking Simulation -- 3.3 Masking Simulation Game
Tail Probabilities for Randomized Program Runtimes via Martingales for Higher Moments -- 1 Introduction -- 2 Preliminaries -- 3 Ranking Supermartingale for Higher Moments -- 3.1 Ranking Supermartingales for the Second Moments -- 3.2 Ranking Supermartingales for the Higher Moments -- 4 From Moments to Tail Probabilities -- 5 Template-Based Synthesis Algorithm -- 6 Experiments -- 7 Related Work -- 8 Conclusions and Future Work -- References -- Computing the Expected Execution Time of Probabilistic Workflow Nets -- 1 Introduction -- 2 Preliminaries -- 3 Timed Probabilistic Workflow Nets -- 4 Computation of the Expected Time -- 4.1 Earliest-First Scheduler -- 4.2 Computation in the Probabilistic Case -- 5 Lower Bounds for the Expected Time -- 6 Experimental Evaluation -- 6.1 IBM Benchmark -- 6.2 Process Mining Case Study -- 7 Conclusion -- References -- Shepherding Hordes of Markov Chains -- 1 Introduction -- 2 Preliminaries -- 3 Families of MCs -- 4 Guided Abstraction-Refinement Scheme -- 4.1 All-in-one MDP -- 4.2 Abstraction -- 4.3 Refinement Loop -- 4.4 Splitting Strategies -- 5 Experiments -- 5.1 Research Questions and Benchmarks -- 5.2 Results and Discussion -- 6 Conclusion and Future Work -- References -- Optimal Time-Bounded Reachability Analysis for Concurrent Systems -- 1 Introduction -- 2 Preliminaries -- 2.1 Time-Bounded Reachability -- 3 Related Work -- 4 Our Solution -- 4.1 Computing the Reachability Value -- 4.2 Choosing a Strategy -- 4.3 Finding Switching Points -- 4.4 Optimisation for Large Models -- 5 Empirical Evaluation -- References -- Synthesis -- Minimal-Time Synthesis for Parametric Timed Automata -- 1 Introduction -- 2 Preliminaries -- 2.1 Parametric Timed Automata -- 2.2 Computation Problems -- 2.3 Symbolic Semantics -- 3 Computability and Intractability -- 3.1 Minimal-Time Reachability -- 3.2 Minimal-Parameter Reachability
4 Minimal Parameter Reachability Synthesis -- 5 Minimal Time Reachability Synthesis -- 6 Experiments -- 7 Conclusion -- References -- Environmentally-Friendly GR(1) Synthesis -- 1 Introduction -- 2 Two Player Games and the Synthesis Problem -- 2.1 Two Player Games -- 2.2 The Considered Synthesis Problem -- 3 Algorithmic Solution for Singleton Winning Conditions -- 4 Algorithmic Solution for GR(1) Winning Conditions -- 5 Complexity Analysis -- 6 Experiments -- 7 Discussion -- References -- StocHy: Automated Verification and Synthesis of Stochastic Processes -- 1 Introduction -- 2 Theory: Models, Abstractions, Simulations -- 2.1 Models - Discrete-Time Stochastic Hybrid Systems -- 2.2 Formal Verification and Strategy Synthesis via Abstractions -- 2.3 Analysis via Monte Carlo Simulations -- 3 Overview of StocHy -- 4 StocHy: Experimental Evaluation -- 4.1 Case Study 1 - Formal Verification -- 4.2 Case Study 2 - Strategy Synthesis -- 4.3 Case Study 3 - Scaling in Continuous Dimension of Model -- 4.4 Case Study 4 - Simulations -- 5 Conclusions and Extensions -- References -- Synthesis of Symbolic Controllers: A Parallelized and Sparsity-Aware Approach -- 1 Introduction -- 1.1 Related Work -- 2 Preliminaries -- 3 Sparsity-Aware Distributed Constructions of Abstractions -- 4 Sparsity-Aware Distributed Synthesis of Symbolic Controllers -- 4.1 An Illustrative Example -- 4.2 A Sparsity-Aware Parallel Algorithm for Symbolic Controller Synthesis -- 5 Case Study: Autonomous Vehicle -- 6 Conclusion and Future Work -- References -- Symbolic Verification -- iRank: A Variable Order Metric for DEDS Subject to Linear Invariants -- 1 Introduction -- 2 Background -- 2.1 Discrete-Event Discrete-State System and Their State Space -- 2.2 Multiway Decision Diagrams -- 2.3 Metrics for Variable Orders -- 3 MDD and Invariants: The PF Metric
Title Tools and Algorithms for the Construction and Analysis of Systems
URI https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=31734351
https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=5919232
Volume 11428
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwELWgXDixi7LJSFyD4sSJ42OpChUCTqXqrfIKVCW5FAnx9Yyzt4AQXKwslqO8iTzPE88bhC6IITpUSnpWSelRFRBPxtR6KhLgjq0VUruF4v1DPHykt5No0lTFzLNLFvJSfXybV_Ifq8I1sKvLkv2DZetB4QIcg32hBQtDu0J-69PSuFk2L8SVe_OnDNb3z4WuQk4jXQ3OShW26NMSHmkrlLs6W9ksLbZYj7LX_Kc5qe_VseS7l9lb2g4PuIykpfBAFR5cCTC2Yly9m6UlZejWSIzGhSpjPUc6YbbGZdQb-QZX_Yg7kghecJ0xt6duTIZ1kCsgIaOR73JqqmHjQvWoecwXJ5h79tE22jAu3WMHrZl0F21VRS5wOeftoV6ONQYccYM1BqwxYI3bWBd9SqxxZnGJ9T4aXw9G_aFX1p3whBPzefcCSUIFPEklwgieiIT4ivvctzBZJTyWWjHJRWS0b2LFJXAkzXUAk6USlociCg9QJ81Sc4iwYsAQgAJQp8OXUC41tSLSRlKmueGyi86rt5_mv8fLPblTQBaoXQhslnQR_rFPif7R712O0WbzfZygDoBjToFQLeRZbrRP4p8kHw
linkProvider Open Access Publishing in European Networks
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.title=Tools+and+Algorithms+for+the+Construction+and+Analysis+of+Systems&rft.au=Vojnar%2C+Tom%C3%A1s&rft.au=Zhang%2C+Lijun&rft.date=2019-01-01&rft.pub=Springer+International+Publishing+AG&rft.isbn=9783030174644&rft.volume=11428&rft.externalDocID=EBC5919232
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9783030174644/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9783030174644/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9783030174644/sc.gif&client=summon&freeimage=true