From Partial to Global Assume-Guarantee Contracts: Compositional Realizability Analysis in FRET

[1]  Dimitra Giannakopoulou,et al.  Automated formalization of structured natural language requirements , 2021, Inf. Softw. Technol..

[2]  Bernd Finkbeiner,et al.  Specification Decomposition for Reactive Synthesis , 2021, NFM.

[3]  Shahar Maoz,et al.  Inherent vacuity for GR(1) specifications , 2020, ESEC/SIGSOFT FSE.

[4]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[5]  Lionel C. Briand,et al.  Evaluating model testing and model checking for finding requirements violations in Simulink models , 2019, ESEC/SIGSOFT FSE.

[6]  Jan Oliver Ringert,et al.  Performance heuristics for GR(1) synthesis and related algorithms , 2017, Acta Informatica.

[7]  Joseph Sifakis,et al.  Early validation of system requirements and design through correctness-by-construction , 2018, J. Syst. Softw..

[8]  Alberto L. Sangiovanni-Vincentelli,et al.  Contracts for System Design , 2018, Found. Trends Electron. Des. Autom..

[9]  Arie Gurfinkel,et al.  Validity-Guided Synthesis of Reactive Systems from Assume-Guarantee Contracts , 2017, TACAS.

[10]  Alistair Mavin,et al.  Just Formal Enough? Automated Analysis of EARS Requirements , 2017, NFM.

[11]  Robi Malik,et al.  Compositional synthesis of supervisors in the form of state machines and state maps , 2017, Autom..

[12]  Jan Oliver Ringert,et al.  On well-separation of GR(1) specifications , 2016, SIGSOFT FSE.

[13]  Cesare Tinelli,et al.  The Kind 2 Model Checker , 2016, CAV.

[14]  Vasumathi Raman,et al.  Slugs: Extensible GR(1) Synthesis , 2016, CAV.

[15]  Cesare Tinelli,et al.  CoCoSpec: A Mode-Aware Contract Language for Reactive Systems , 2016, SEFM.

[16]  Michael W. Whalen,et al.  Towards Synthesis from Assume-Guarantee Contracts involving Infinite Theories: A Preliminary Report , 2016, 2016 IEEE/ACM 4th FME Workshop on Formal Methods in Software Engineering (FormaliSE).

[17]  Leonid Ryzhyk,et al.  The first reactive synthesis competition (SYNTCOMP 2014) , 2015, International Journal on Software Tools for Technology Transfer.

[18]  Darren D. Cofer,et al.  Requirements Analysis of a Quad-Redundant Flight Control System , 2015, NFM.

[19]  Darren D. Cofer,et al.  Towards Realizability Checking of Contracts Using Theories , 2015, NFM.

[20]  Sanjai Rayadurgam,et al.  Compositional verification of a medical device system , 2013, HILT '13.

[21]  Lui Sha,et al.  Compositional Verification of Architectural Models , 2012, NASA Formal Methods.

[22]  Amir Pnueli,et al.  Synthesis of Reactive(1) designs , 2006, J. Comput. Syst. Sci..

[23]  Roderick Bloem,et al.  Debugging formal specifications: a practical approach using model-based diagnosis and counterstrategies , 2011, International Journal on Software Tools for Technology Transfer.

[24]  Jochen Hoenicke,et al.  rt-Inconsistency: A New Property for Real-Time Requirements , 2011, FASE.

[25]  Amir Pnueli,et al.  Revisiting Synthesis of GR(1) Specifications , 2010, Haifa Verification Conference.

[26]  Viktor Schuppan,et al.  RATSY - A New Requirements Analysis Tool with Synthesis , 2010, CAV.

[27]  Leonid Ryzhyk,et al.  Automatic device driver synthesis with termite , 2009, SOSP '09.

[28]  Dana Fisman,et al.  A Framework for Inherent Vacuity , 2009, Haifa Verification Conference.

[29]  Viktor Schuppan,et al.  Diagnostic Information for Realizability , 2008, VMCAI.

[30]  Moshe Y. Vardi,et al.  Symbolic Techniques in Satisfiability Solving , 2005, Journal of Automated Reasoning.

[31]  Andreas Zeller,et al.  Simplifying and Isolating Failure-Inducing Input , 2002, IEEE Trans. Software Eng..

[32]  Ilan Beer,et al.  Efficient Model Checking by Automated Ordering of Transition Relation Partitions , 1994, CAV.

[33]  Edmund M. Clarke,et al.  Representing circuits more efficiently in symbolic model checking , 1991, 28th ACM/IEEE Design Automation Conference.

[34]  Amir Pnueli,et al.  On the synthesis of a reactive module , 1989, POPL '89.

[35]  J. Hopcroft,et al.  Algorithm 447: efficient algorithms for graph manipulation , 1973, CACM.