Testing Software Design Modeled by Finite-State Machines

From MaRDI portal
Publication:4158482

DOI10.1109/TSE.1978.231496zbMath0379.68039MaRDI QIDQ4158482

T. S. Chow

Publication date: 1978

Published in: IEEE Transactions on Software Engineering (Search for Journal in Brave)




Related Items

A unified integration and component testing approach from deterministic stream X-machine specificationsGeneration of complete test suites from Mealy input/output transition systemsExact solutions for the construction of optimal length test sequencesTesting conformance of a deterministic implementation against a non-deterministic stream X-machineTesting against a non-controllable stream X-machine using state countingConformance testing for real-time systemsDeriving Homing Sequences for Finite State Machines with Timed GuardsA brief account of runtime verificationLearning finite state models from recurrent neural networksSpecification, testing and verification of unconventional computations using generalizedX-machinesLearning of event-recording automataKernel P systems: from modelling to verification and testingA model learning based testing approach for spiking neural P systemsEquivalence checking and intersection of deterministic timed finite state machinesLearning deterministic one-clock timed automata via mutation testingA model learning based testing approach for kernel P systemsApartness and distinguishing formulas in Hennessy-Milner logicHardness of Deriving Invertible Sequences from Finite State MachinesAn integration testing method that is proved to find all faultsLearning Meets VerificationKernel P Systems Modelling, Testing and Verification - Sorting Case StudyEvaluation and Comparison of Inferred Regular GrammarsA study on the extended unique input/output sequenceSynchronization paradigm for protocol testing under multiparty configurationTesting restorable systems: formal definition and heuristic solution based on river formation dynamicsLearning register automata: from languages to program structuresHardness and inapproximability of minimizing adaptive distinguishing sequencesTesting data processing-oriented systems from stream X-machine models\(L^\ast\)-based learning of Markov decision processes (extended version)\(\mathcal {HOTL}\): Hypotheses and observations testing logicComplete model-based equivalence class testing for nondeterministic systemsFSM-based testing from user defined faults adapted to incremental and mutation testingBounded sequence testing from deterministic finite state machinesA method for refining and testing generalised machine specificationsEvolutionary generation of unique input/output sequences for class behavioral testingTesting Non-deterministic Stream X-machine Models and P systemsTesting timed automataFormally transforming user-model testing problems into implementer-model testing problems and viceversaThe complexity of asynchronous model based testingModel Driven Testing Based on Test HistoryOn testing UML statechartsChecking experiments for stream X-machinesTesting based on identifiable P systems using cover automata and X-machinesGrey-Box CheckingTesting from a stochastic timed system with a fault modelThe relation between preset distinguishing sequences and synchronizing sequencesIntroducing complexity to formal testingMultiple Mutation Testing from FSMTesting for refinement in \textsf{Circus}Efficient active automata learning via mutation testingComplexities of Some Problems Related to Synchronizing, Non-Synchronizing and Monotonic AutomataUnnamed ItemReduced checking sequences using unreliable resetComplexity of node coverage gamesTowards Deriving Test Sequences by Model Checking