/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=NARROWEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-13 15:00:05,605 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-13 15:00:05,607 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-13 15:00:05,635 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-13 15:00:05,635 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-13 15:00:05,636 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-13 15:00:05,637 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-13 15:00:05,639 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-13 15:00:05,641 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-13 15:00:05,641 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-13 15:00:05,642 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-13 15:00:05,643 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-13 15:00:05,644 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-13 15:00:05,645 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-13 15:00:05,646 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-13 15:00:05,647 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-13 15:00:05,647 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-13 15:00:05,648 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-13 15:00:05,650 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-13 15:00:05,652 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-13 15:00:05,653 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-13 15:00:05,654 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-13 15:00:05,655 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-13 15:00:05,656 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-13 15:00:05,660 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-13 15:00:05,660 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-13 15:00:05,661 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-13 15:00:05,662 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-13 15:00:05,662 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-13 15:00:05,663 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-13 15:00:05,663 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-13 15:00:05,664 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-13 15:00:05,664 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-13 15:00:05,665 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-13 15:00:05,666 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-13 15:00:05,666 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-13 15:00:05,667 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-13 15:00:05,667 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-13 15:00:05,667 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-13 15:00:05,668 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-13 15:00:05,669 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-13 15:00:05,670 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-13 15:00:05,691 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-13 15:00:05,692 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-13 15:00:05,693 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-13 15:00:05,693 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-13 15:00:05,693 INFO L138 SettingsManager]: * Use SBE=true [2020-10-13 15:00:05,693 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-13 15:00:05,694 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-13 15:00:05,694 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-13 15:00:05,694 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-13 15:00:05,694 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-13 15:00:05,694 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-13 15:00:05,695 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-13 15:00:05,695 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-13 15:00:05,695 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-13 15:00:05,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-13 15:00:05,695 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-13 15:00:05,695 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-13 15:00:05,696 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-13 15:00:05,696 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-13 15:00:05,696 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-13 15:00:05,696 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-13 15:00:05,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 15:00:05,697 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-13 15:00:05,697 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-13 15:00:05,697 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-13 15:00:05,697 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-13 15:00:05,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-13 15:00:05,698 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-13 15:00:05,698 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-13 15:00:05,698 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=NARROWEST;log-additional-information=true;unknown-allowed=true; [2020-10-13 15:00:05,997 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-13 15:00:06,009 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-13 15:00:06,012 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-13 15:00:06,013 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-13 15:00:06,014 INFO L275 PluginConnector]: CDTParser initialized [2020-10-13 15:00:06,015 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c [2020-10-13 15:00:06,076 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e4daa092b/fd87d872eac647099ccc1d03dabaa25a/FLAG391b46532 [2020-10-13 15:00:06,636 INFO L306 CDTParser]: Found 1 translation units. [2020-10-13 15:00:06,638 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c [2020-10-13 15:00:06,655 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e4daa092b/fd87d872eac647099ccc1d03dabaa25a/FLAG391b46532 [2020-10-13 15:00:06,852 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/e4daa092b/fd87d872eac647099ccc1d03dabaa25a [2020-10-13 15:00:06,859 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-13 15:00:06,861 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-13 15:00:06,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-13 15:00:06,862 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-13 15:00:06,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-13 15:00:06,867 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 03:00:06" (1/1) ... [2020-10-13 15:00:06,869 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@44452bcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:06, skipping insertion in model container [2020-10-13 15:00:06,870 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 03:00:06" (1/1) ... [2020-10-13 15:00:06,877 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-13 15:00:06,948 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-13 15:00:07,562 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 15:00:07,573 INFO L203 MainTranslator]: Completed pre-run [2020-10-13 15:00:08,093 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-13 15:00:08,113 INFO L208 MainTranslator]: Completed translation [2020-10-13 15:00:08,113 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08 WrapperNode [2020-10-13 15:00:08,113 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-13 15:00:08,114 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-13 15:00:08,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-13 15:00:08,114 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-13 15:00:08,124 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (1/1) ... [2020-10-13 15:00:08,125 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (1/1) ... [2020-10-13 15:00:08,142 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (1/1) ... [2020-10-13 15:00:08,143 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (1/1) ... [2020-10-13 15:00:08,184 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (1/1) ... [2020-10-13 15:00:08,212 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (1/1) ... [2020-10-13 15:00:08,219 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (1/1) ... [2020-10-13 15:00:08,231 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-13 15:00:08,232 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-13 15:00:08,232 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-13 15:00:08,232 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-13 15:00:08,238 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-13 15:00:08,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-13 15:00:08,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-13 15:00:08,315 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-13 15:00:08,315 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-13 15:00:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-13 15:00:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-10-13 15:00:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-13 15:00:08,316 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-10-13 15:00:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-13 15:00:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-13 15:00:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-10-13 15:00:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-10-13 15:00:08,317 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-10-13 15:00:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-10-13 15:00:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-10-13 15:00:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-10-13 15:00:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-10-13 15:00:08,318 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-13 15:00:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-13 15:00:08,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-13 15:00:09,942 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-13 15:00:09,943 INFO L295 CfgBuilder]: Removed 0 assume(true) statements. [2020-10-13 15:00:09,952 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 03:00:09 BoogieIcfgContainer [2020-10-13 15:00:09,953 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-13 15:00:09,954 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-13 15:00:09,954 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-13 15:00:09,957 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-13 15:00:09,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 03:00:06" (1/3) ... [2020-10-13 15:00:09,959 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d835470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 03:00:09, skipping insertion in model container [2020-10-13 15:00:09,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 03:00:08" (2/3) ... [2020-10-13 15:00:09,959 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d835470 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 03:00:09, skipping insertion in model container [2020-10-13 15:00:09,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 03:00:09" (3/3) ... [2020-10-13 15:00:09,961 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.3.ufo.BOUNDED-6.pals.c.v+lhb-reducer.c [2020-10-13 15:00:09,972 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-13 15:00:09,981 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 5 error locations. [2020-10-13 15:00:09,995 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-13 15:00:10,029 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-13 15:00:10,029 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-13 15:00:10,029 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-13 15:00:10,030 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-13 15:00:10,030 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-13 15:00:10,030 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-13 15:00:10,030 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-13 15:00:10,030 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-13 15:00:10,088 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states. [2020-10-13 15:00:10,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2020-10-13 15:00:10,109 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:00:10,110 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:00:10,110 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:00:10,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:00:10,115 INFO L82 PathProgramCache]: Analyzing trace with hash -2097165427, now seen corresponding path program 1 times [2020-10-13 15:00:10,123 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:00:10,124 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [790741491] [2020-10-13 15:00:10,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:00:10,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:10,796 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:10,950 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:11,256 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:11,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:11,501 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:11,587 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:11,662 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:11,727 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:11,787 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:12,387 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:13,329 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:13,502 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:13,941 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:15,573 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:15,574 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 158 [2020-10-13 15:00:15,574 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 13 [2020-10-13 15:00:15,574 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5015 [2020-10-13 15:00:15,577 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:15,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:00:15,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:00:15,577 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 48 [2020-10-13 15:00:15,578 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-13 15:00:16,067 WARN L193 SmtUtils]: Spent 280.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:00:16,070 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:00:16,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:16,081 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:16,095 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:16,095 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:00:16,096 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:00:16,096 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-13 15:00:16,096 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:16,096 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:00:16,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:00:16,097 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:00:16,097 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 15:00:16,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:00:16,170 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [790741491] [2020-10-13 15:00:16,173 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:00:16,173 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:00:16,174 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771514264] [2020-10-13 15:00:16,180 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:00:16,180 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:00:16,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:00:16,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:00:16,198 INFO L87 Difference]: Start difference. First operand 418 states. Second operand 5 states. [2020-10-13 15:00:19,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:00:19,935 INFO L93 Difference]: Finished difference Result 1212 states and 2155 transitions. [2020-10-13 15:00:19,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-13 15:00:19,938 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 152 [2020-10-13 15:00:19,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:00:19,969 INFO L225 Difference]: With dead ends: 1212 [2020-10-13 15:00:19,969 INFO L226 Difference]: Without dead ends: 799 [2020-10-13 15:00:19,978 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:00:19,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2020-10-13 15:00:20,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 773. [2020-10-13 15:00:20,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 773 states. [2020-10-13 15:00:20,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 773 states to 773 states and 1109 transitions. [2020-10-13 15:00:20,084 INFO L78 Accepts]: Start accepts. Automaton has 773 states and 1109 transitions. Word has length 152 [2020-10-13 15:00:20,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:00:20,085 INFO L479 AbstractCegarLoop]: Abstraction has 773 states and 1109 transitions. [2020-10-13 15:00:20,085 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:00:20,086 INFO L276 IsEmpty]: Start isEmpty. Operand 773 states and 1109 transitions. [2020-10-13 15:00:20,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2020-10-13 15:00:20,092 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:00:20,092 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:00:20,093 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-13 15:00:20,093 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:00:20,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:00:20,093 INFO L82 PathProgramCache]: Analyzing trace with hash -3551643, now seen corresponding path program 1 times [2020-10-13 15:00:20,094 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:00:20,094 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2009432183] [2020-10-13 15:00:20,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:00:20,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:20,142 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:20,205 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:20,278 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:20,360 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:20,450 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:20,712 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:20,774 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:20,822 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:20,924 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:21,124 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:21,919 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:25,150 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:25,151 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 159 [2020-10-13 15:00:25,151 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 11 [2020-10-13 15:00:25,151 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5026 [2020-10-13 15:00:25,152 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:25,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:00:25,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 13 [2020-10-13 15:00:25,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 15:00:25,153 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:00:25,409 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:00:25,410 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:00:25,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:25,419 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:25,428 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:25,428 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:00:25,428 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:00:25,428 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 15:00:25,429 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:25,429 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:00:25,429 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:00:25,429 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:00:25,430 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 15:00:25,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:00:25,464 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2009432183] [2020-10-13 15:00:25,464 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:00:25,465 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 15:00:25,465 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971540647] [2020-10-13 15:00:25,467 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 15:00:25,467 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:00:25,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 15:00:25,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:00:25,468 INFO L87 Difference]: Start difference. First operand 773 states and 1109 transitions. Second operand 4 states. [2020-10-13 15:00:28,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:00:28,652 INFO L93 Difference]: Finished difference Result 2273 states and 3257 transitions. [2020-10-13 15:00:28,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 15:00:28,653 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 153 [2020-10-13 15:00:28,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:00:28,666 INFO L225 Difference]: With dead ends: 2273 [2020-10-13 15:00:28,667 INFO L226 Difference]: Without dead ends: 1532 [2020-10-13 15:00:28,678 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:00:28,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1532 states. [2020-10-13 15:00:28,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1532 to 775. [2020-10-13 15:00:28,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 775 states. [2020-10-13 15:00:28,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 775 states to 775 states and 1111 transitions. [2020-10-13 15:00:28,766 INFO L78 Accepts]: Start accepts. Automaton has 775 states and 1111 transitions. Word has length 153 [2020-10-13 15:00:28,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:00:28,769 INFO L479 AbstractCegarLoop]: Abstraction has 775 states and 1111 transitions. [2020-10-13 15:00:28,769 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 15:00:28,769 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 1111 transitions. [2020-10-13 15:00:28,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2020-10-13 15:00:28,785 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:00:28,786 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:00:28,786 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-13 15:00:28,787 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:00:28,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:00:28,787 INFO L82 PathProgramCache]: Analyzing trace with hash 2004875957, now seen corresponding path program 1 times [2020-10-13 15:00:28,788 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:00:28,788 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [204511057] [2020-10-13 15:00:28,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:00:28,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:28,909 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:28,985 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:29,066 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:29,152 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:29,297 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:29,350 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:29,407 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:29,449 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:29,618 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:29,961 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:30,046 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:31,251 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:32,821 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:32,990 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:33,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:33,883 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:33,884 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 160 [2020-10-13 15:00:33,884 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 15 [2020-10-13 15:00:33,885 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5024 [2020-10-13 15:00:33,885 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:33,885 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:00:33,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:00:33,886 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 51 [2020-10-13 15:00:33,886 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 15:00:34,273 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:00:34,275 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:00:34,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:34,294 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:34,305 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:34,306 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:00:34,306 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:00:34,306 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-13 15:00:34,307 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:34,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:00:34,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:00:34,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:00:34,307 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:00:34,399 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:00:34,399 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [204511057] [2020-10-13 15:00:34,399 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:00:34,400 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:00:34,400 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915017640] [2020-10-13 15:00:34,401 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:00:34,401 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:00:34,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:00:34,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:00:34,402 INFO L87 Difference]: Start difference. First operand 775 states and 1111 transitions. Second operand 5 states. [2020-10-13 15:00:38,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:00:38,010 INFO L93 Difference]: Finished difference Result 2234 states and 3189 transitions. [2020-10-13 15:00:38,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:00:38,011 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 154 [2020-10-13 15:00:38,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:00:38,020 INFO L225 Difference]: With dead ends: 2234 [2020-10-13 15:00:38,021 INFO L226 Difference]: Without dead ends: 1493 [2020-10-13 15:00:38,023 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:00:38,025 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1493 states. [2020-10-13 15:00:38,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1493 to 1470. [2020-10-13 15:00:38,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1470 states. [2020-10-13 15:00:38,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1470 states to 1470 states and 2091 transitions. [2020-10-13 15:00:38,104 INFO L78 Accepts]: Start accepts. Automaton has 1470 states and 2091 transitions. Word has length 154 [2020-10-13 15:00:38,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:00:38,104 INFO L479 AbstractCegarLoop]: Abstraction has 1470 states and 2091 transitions. [2020-10-13 15:00:38,104 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:00:38,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1470 states and 2091 transitions. [2020-10-13 15:00:38,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2020-10-13 15:00:38,108 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:00:38,108 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:00:38,109 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-13 15:00:38,109 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:00:38,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:00:38,109 INFO L82 PathProgramCache]: Analyzing trace with hash 262334542, now seen corresponding path program 1 times [2020-10-13 15:00:38,110 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:00:38,110 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [508039887] [2020-10-13 15:00:38,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:00:38,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:38,220 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:38,329 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:38,431 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:38,499 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:38,730 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:38,786 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:38,835 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:38,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:39,050 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:39,351 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:39,927 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:42,229 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:42,399 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:42,574 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:42,670 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:43,227 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:43,228 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 160 [2020-10-13 15:00:43,228 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 15 [2020-10-13 15:00:43,229 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5056 [2020-10-13 15:00:43,229 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:43,230 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:00:43,230 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 16 [2020-10-13 15:00:43,230 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-13 15:00:43,230 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 15:00:43,607 WARN L193 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:00:43,609 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:00:43,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:43,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:43,627 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:43,627 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:00:43,628 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:00:43,628 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 15:00:43,628 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:43,629 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:00:43,629 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:00:43,629 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:00:43,630 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-13 15:00:43,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:00:43,699 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [508039887] [2020-10-13 15:00:43,700 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:00:43,700 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:00:43,701 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745721477] [2020-10-13 15:00:43,701 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:00:43,701 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:00:43,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:00:43,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:00:43,702 INFO L87 Difference]: Start difference. First operand 1470 states and 2091 transitions. Second operand 5 states. [2020-10-13 15:00:45,523 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:00:45,524 INFO L93 Difference]: Finished difference Result 2584 states and 3669 transitions. [2020-10-13 15:00:45,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:00:45,524 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 154 [2020-10-13 15:00:45,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:00:45,533 INFO L225 Difference]: With dead ends: 2584 [2020-10-13 15:00:45,533 INFO L226 Difference]: Without dead ends: 1134 [2020-10-13 15:00:45,537 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:00:45,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2020-10-13 15:00:45,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1133. [2020-10-13 15:00:45,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1133 states. [2020-10-13 15:00:45,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1602 transitions. [2020-10-13 15:00:45,590 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1602 transitions. Word has length 154 [2020-10-13 15:00:45,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:00:45,591 INFO L479 AbstractCegarLoop]: Abstraction has 1133 states and 1602 transitions. [2020-10-13 15:00:45,591 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:00:45,591 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1602 transitions. [2020-10-13 15:00:45,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2020-10-13 15:00:45,593 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:00:45,594 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:00:45,594 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-13 15:00:45,594 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:00:45,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:00:45,595 INFO L82 PathProgramCache]: Analyzing trace with hash -883170800, now seen corresponding path program 1 times [2020-10-13 15:00:45,595 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:00:45,596 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [170588338] [2020-10-13 15:00:45,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:00:45,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:45,641 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:45,671 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:45,704 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:45,753 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:45,806 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:45,855 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:45,901 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:45,999 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:46,300 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:46,348 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:50,357 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:50,387 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:50,519 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:50,588 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:50,628 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:50,628 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 164 [2020-10-13 15:00:50,628 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 14 [2020-10-13 15:00:50,629 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-13 15:00:50,629 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:50,629 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:00:50,629 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 53 [2020-10-13 15:00:50,629 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-13 15:00:50,629 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:00:50,903 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:00:50,904 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:00:50,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:50,911 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:50,920 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:50,921 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:00:50,921 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:00:50,921 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-13 15:00:50,921 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:50,922 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:00:50,922 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:00:50,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:00:50,925 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-13 15:00:50,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:00:50,963 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [170588338] [2020-10-13 15:00:50,963 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:00:50,963 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 15:00:50,963 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [850052610] [2020-10-13 15:00:50,964 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 15:00:50,964 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:00:50,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 15:00:50,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:00:50,965 INFO L87 Difference]: Start difference. First operand 1133 states and 1602 transitions. Second operand 4 states. [2020-10-13 15:00:53,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:00:53,010 INFO L93 Difference]: Finished difference Result 2454 states and 3559 transitions. [2020-10-13 15:00:53,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 15:00:53,010 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 158 [2020-10-13 15:00:53,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:00:53,018 INFO L225 Difference]: With dead ends: 2454 [2020-10-13 15:00:53,018 INFO L226 Difference]: Without dead ends: 1512 [2020-10-13 15:00:53,020 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:00:53,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1512 states. [2020-10-13 15:00:53,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1512 to 1348. [2020-10-13 15:00:53,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1348 states. [2020-10-13 15:00:53,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 1951 transitions. [2020-10-13 15:00:53,084 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 1951 transitions. Word has length 158 [2020-10-13 15:00:53,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:00:53,084 INFO L479 AbstractCegarLoop]: Abstraction has 1348 states and 1951 transitions. [2020-10-13 15:00:53,085 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 15:00:53,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 1951 transitions. [2020-10-13 15:00:53,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2020-10-13 15:00:53,087 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:00:53,087 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:00:53,088 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-13 15:00:53,088 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:00:53,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:00:53,088 INFO L82 PathProgramCache]: Analyzing trace with hash 2119783231, now seen corresponding path program 1 times [2020-10-13 15:00:53,089 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:00:53,089 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2147191497] [2020-10-13 15:00:53,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:00:53,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:53,138 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:53,169 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:53,208 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:53,261 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:53,320 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:53,348 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:53,386 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:53,439 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:53,667 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:55,373 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:55,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:55,518 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:55,592 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:55,684 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:58,121 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:58,121 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 167 [2020-10-13 15:00:58,121 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 14 [2020-10-13 15:00:58,121 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5004 [2020-10-13 15:00:58,121 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:58,121 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:00:58,122 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:00:58,122 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-13 15:00:58,122 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:00:58,414 WARN L193 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:00:58,416 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:00:58,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:00:58,423 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:00:58,429 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:00:58,429 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:00:58,429 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:00:58,430 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 15:00:58,430 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:00:58,430 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:00:58,430 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:00:58,430 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:00:58,431 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:00:58,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:00:58,470 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2147191497] [2020-10-13 15:00:58,470 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:00:58,470 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:00:58,471 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062748389] [2020-10-13 15:00:58,471 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:00:58,471 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:00:58,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:00:58,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:00:58,472 INFO L87 Difference]: Start difference. First operand 1348 states and 1951 transitions. Second operand 5 states. [2020-10-13 15:01:01,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:01:01,678 INFO L93 Difference]: Finished difference Result 3886 states and 5605 transitions. [2020-10-13 15:01:01,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:01:01,683 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 161 [2020-10-13 15:01:01,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:01:01,694 INFO L225 Difference]: With dead ends: 3886 [2020-10-13 15:01:01,694 INFO L226 Difference]: Without dead ends: 2593 [2020-10-13 15:01:01,698 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:01:01,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2593 states. [2020-10-13 15:01:01,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2593 to 2565. [2020-10-13 15:01:01,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2565 states. [2020-10-13 15:01:01,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 3687 transitions. [2020-10-13 15:01:01,849 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 3687 transitions. Word has length 161 [2020-10-13 15:01:01,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:01:01,849 INFO L479 AbstractCegarLoop]: Abstraction has 2565 states and 3687 transitions. [2020-10-13 15:01:01,850 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:01:01,850 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 3687 transitions. [2020-10-13 15:01:01,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2020-10-13 15:01:01,854 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:01:01,854 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:01:01,854 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-13 15:01:01,855 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:01:01,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:01:01,855 INFO L82 PathProgramCache]: Analyzing trace with hash 2100826805, now seen corresponding path program 1 times [2020-10-13 15:01:01,855 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:01:01,856 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1499342992] [2020-10-13 15:01:01,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:01:01,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:01,897 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:01,939 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:01,989 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:02,035 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:02,091 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:02,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:02,250 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:02,654 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:03,825 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:03,909 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:04,110 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:04,182 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:04,419 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:05,355 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:05,409 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:05,744 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:06,900 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:06,901 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 168 [2020-10-13 15:01:06,901 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 16 [2020-10-13 15:01:06,901 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5019 [2020-10-13 15:01:06,901 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:06,901 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:01:06,901 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-13 15:01:06,901 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 15:01:06,902 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:07,148 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:01:07,149 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:01:07,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:07,156 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:07,162 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:07,162 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:01:07,163 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:01:07,163 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 15:01:07,163 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:07,163 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:01:07,163 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:01:07,163 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:01:07,164 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:07,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:01:07,186 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1499342992] [2020-10-13 15:01:07,186 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:01:07,186 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 15:01:07,187 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347549510] [2020-10-13 15:01:07,187 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 15:01:07,187 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:01:07,188 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 15:01:07,188 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:01:07,188 INFO L87 Difference]: Start difference. First operand 2565 states and 3687 transitions. Second operand 4 states. [2020-10-13 15:01:09,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:01:09,430 INFO L93 Difference]: Finished difference Result 7585 states and 10894 transitions. [2020-10-13 15:01:09,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 15:01:09,433 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 162 [2020-10-13 15:01:09,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:01:09,454 INFO L225 Difference]: With dead ends: 7585 [2020-10-13 15:01:09,455 INFO L226 Difference]: Without dead ends: 5084 [2020-10-13 15:01:09,460 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:01:09,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5084 states. [2020-10-13 15:01:09,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5084 to 2571. [2020-10-13 15:01:09,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2571 states. [2020-10-13 15:01:09,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2571 states to 2571 states and 3693 transitions. [2020-10-13 15:01:09,640 INFO L78 Accepts]: Start accepts. Automaton has 2571 states and 3693 transitions. Word has length 162 [2020-10-13 15:01:09,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:01:09,641 INFO L479 AbstractCegarLoop]: Abstraction has 2571 states and 3693 transitions. [2020-10-13 15:01:09,641 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 15:01:09,641 INFO L276 IsEmpty]: Start isEmpty. Operand 2571 states and 3693 transitions. [2020-10-13 15:01:09,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2020-10-13 15:01:09,645 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:01:09,646 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:01:09,646 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-13 15:01:09,646 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:01:09,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:01:09,646 INFO L82 PathProgramCache]: Analyzing trace with hash 792427678, now seen corresponding path program 1 times [2020-10-13 15:01:09,647 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:01:09,647 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2040636137] [2020-10-13 15:01:09,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:01:09,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:09,706 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:09,747 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:09,785 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:09,840 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:09,892 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:09,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:09,965 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:10,145 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:13,019 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:13,105 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:14,688 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:14,689 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 169 [2020-10-13 15:01:14,689 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-13 15:01:14,689 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5007 [2020-10-13 15:01:14,689 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:14,690 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:01:14,690 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 22 [2020-10-13 15:01:14,690 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-13 15:01:14,690 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:14,981 WARN L193 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:01:14,982 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:01:14,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:14,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:14,993 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:14,993 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:01:14,993 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:01:14,993 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 15:01:14,993 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:14,993 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:01:14,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:01:14,994 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:01:14,994 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:15,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:01:15,017 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2040636137] [2020-10-13 15:01:15,018 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:01:15,018 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:01:15,018 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228813405] [2020-10-13 15:01:15,018 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:01:15,019 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:01:15,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:01:15,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:01:15,019 INFO L87 Difference]: Start difference. First operand 2571 states and 3693 transitions. Second operand 5 states. [2020-10-13 15:01:16,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:01:16,632 INFO L93 Difference]: Finished difference Result 5084 states and 7301 transitions. [2020-10-13 15:01:16,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:01:16,633 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 163 [2020-10-13 15:01:16,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:01:16,641 INFO L225 Difference]: With dead ends: 5084 [2020-10-13 15:01:16,641 INFO L226 Difference]: Without dead ends: 2571 [2020-10-13 15:01:16,646 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:01:16,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2571 states. [2020-10-13 15:01:16,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2571 to 2564. [2020-10-13 15:01:16,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2564 states. [2020-10-13 15:01:16,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2564 states to 2564 states and 3679 transitions. [2020-10-13 15:01:16,793 INFO L78 Accepts]: Start accepts. Automaton has 2564 states and 3679 transitions. Word has length 163 [2020-10-13 15:01:16,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:01:16,794 INFO L479 AbstractCegarLoop]: Abstraction has 2564 states and 3679 transitions. [2020-10-13 15:01:16,794 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:01:16,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2564 states and 3679 transitions. [2020-10-13 15:01:16,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2020-10-13 15:01:16,801 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:01:16,801 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:01:16,802 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-13 15:01:16,802 INFO L427 AbstractCegarLoop]: === Iteration 9 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:01:16,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:01:16,802 INFO L82 PathProgramCache]: Analyzing trace with hash 1150262067, now seen corresponding path program 1 times [2020-10-13 15:01:16,803 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:01:16,805 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [76119839] [2020-10-13 15:01:16,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:01:16,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:16,866 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:16,907 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:16,947 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:16,981 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:17,014 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:17,045 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:17,125 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:17,272 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:17,302 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:18,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:19,763 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:19,791 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:19,928 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:19,962 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:20,082 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:20,111 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:20,341 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:21,861 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:21,861 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 169 [2020-10-13 15:01:21,861 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 17 [2020-10-13 15:01:21,861 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5019 [2020-10-13 15:01:21,861 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:21,862 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:01:21,862 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 20 [2020-10-13 15:01:21,862 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 57 [2020-10-13 15:01:21,862 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:22,137 WARN L193 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:01:22,138 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:01:22,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:22,144 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:22,148 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:22,149 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:01:22,149 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:01:22,149 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 15:01:22,149 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:22,149 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:01:22,149 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:01:22,149 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:01:22,150 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:22,179 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:01:22,180 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [76119839] [2020-10-13 15:01:22,180 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:01:22,180 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 15:01:22,180 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1721440995] [2020-10-13 15:01:22,181 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 15:01:22,181 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:01:22,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 15:01:22,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:01:22,181 INFO L87 Difference]: Start difference. First operand 2564 states and 3679 transitions. Second operand 4 states. [2020-10-13 15:01:25,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:01:25,248 INFO L93 Difference]: Finished difference Result 7019 states and 10126 transitions. [2020-10-13 15:01:25,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 15:01:25,249 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 163 [2020-10-13 15:01:25,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:01:25,268 INFO L225 Difference]: With dead ends: 7019 [2020-10-13 15:01:25,268 INFO L226 Difference]: Without dead ends: 4945 [2020-10-13 15:01:25,273 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:01:25,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4945 states. [2020-10-13 15:01:25,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4945 to 4917. [2020-10-13 15:01:25,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4917 states. [2020-10-13 15:01:25,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4917 states to 4917 states and 6996 transitions. [2020-10-13 15:01:25,510 INFO L78 Accepts]: Start accepts. Automaton has 4917 states and 6996 transitions. Word has length 163 [2020-10-13 15:01:25,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:01:25,510 INFO L479 AbstractCegarLoop]: Abstraction has 4917 states and 6996 transitions. [2020-10-13 15:01:25,510 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 15:01:25,510 INFO L276 IsEmpty]: Start isEmpty. Operand 4917 states and 6996 transitions. [2020-10-13 15:01:25,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2020-10-13 15:01:25,518 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:01:25,518 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:01:25,518 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-13 15:01:25,518 INFO L427 AbstractCegarLoop]: === Iteration 10 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:01:25,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:01:25,519 INFO L82 PathProgramCache]: Analyzing trace with hash 1729055670, now seen corresponding path program 1 times [2020-10-13 15:01:25,519 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:01:25,519 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1677498619] [2020-10-13 15:01:25,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:01:25,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:25,577 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:25,616 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:25,651 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:25,685 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:25,719 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:25,750 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:25,775 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:26,029 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:26,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:27,047 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:27,078 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:28,399 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:29,586 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:29,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:29,830 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:29,923 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:30,574 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:30,574 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 169 [2020-10-13 15:01:30,574 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 16 [2020-10-13 15:01:30,574 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5021 [2020-10-13 15:01:30,574 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:30,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:01:30,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:01:30,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 14 [2020-10-13 15:01:30,575 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:30,862 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:01:30,864 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:01:30,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:30,870 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:30,875 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:30,875 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:01:30,875 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:01:30,875 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 15:01:30,875 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:30,875 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:01:30,876 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:01:30,876 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:01:30,876 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:30,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:01:30,898 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1677498619] [2020-10-13 15:01:30,899 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:01:30,899 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:01:30,899 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052646209] [2020-10-13 15:01:30,899 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:01:30,899 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:01:30,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:01:30,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:01:30,900 INFO L87 Difference]: Start difference. First operand 4917 states and 6996 transitions. Second operand 5 states. [2020-10-13 15:01:33,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:01:33,069 INFO L93 Difference]: Finished difference Result 12343 states and 17508 transitions. [2020-10-13 15:01:33,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:01:33,069 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 163 [2020-10-13 15:01:33,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:01:33,098 INFO L225 Difference]: With dead ends: 12343 [2020-10-13 15:01:33,099 INFO L226 Difference]: Without dead ends: 7552 [2020-10-13 15:01:33,106 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:01:33,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7552 states. [2020-10-13 15:01:33,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7552 to 4945. [2020-10-13 15:01:33,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4945 states. [2020-10-13 15:01:33,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4945 states to 4945 states and 7024 transitions. [2020-10-13 15:01:33,339 INFO L78 Accepts]: Start accepts. Automaton has 4945 states and 7024 transitions. Word has length 163 [2020-10-13 15:01:33,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:01:33,339 INFO L479 AbstractCegarLoop]: Abstraction has 4945 states and 7024 transitions. [2020-10-13 15:01:33,339 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:01:33,339 INFO L276 IsEmpty]: Start isEmpty. Operand 4945 states and 7024 transitions. [2020-10-13 15:01:33,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2020-10-13 15:01:33,346 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:01:33,346 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:01:33,346 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-13 15:01:33,346 INFO L427 AbstractCegarLoop]: === Iteration 11 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:01:33,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:01:33,347 INFO L82 PathProgramCache]: Analyzing trace with hash -675665380, now seen corresponding path program 1 times [2020-10-13 15:01:33,347 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:01:33,347 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1278771390] [2020-10-13 15:01:33,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:01:33,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:33,387 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:33,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:33,478 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:33,529 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:33,652 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:33,684 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:33,725 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:33,778 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:34,082 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:34,373 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:34,419 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:34,511 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:34,548 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:34,724 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:35,738 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:35,778 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:38,373 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:38,373 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 170 [2020-10-13 15:01:38,373 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 16 [2020-10-13 15:01:38,373 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5002 [2020-10-13 15:01:38,373 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:38,373 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:01:38,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 25 [2020-10-13 15:01:38,374 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 3 [2020-10-13 15:01:38,374 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:38,652 WARN L193 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:01:38,653 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:01:38,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:38,660 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:38,664 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:38,665 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:01:38,665 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:01:38,665 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 15:01:38,665 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:38,665 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:01:38,666 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:01:38,666 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:01:38,666 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:38,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:01:38,688 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1278771390] [2020-10-13 15:01:38,688 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:01:38,688 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 15:01:38,688 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640309284] [2020-10-13 15:01:38,689 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 15:01:38,689 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:01:38,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 15:01:38,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:01:38,689 INFO L87 Difference]: Start difference. First operand 4945 states and 7024 transitions. Second operand 4 states. [2020-10-13 15:01:41,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:01:41,894 INFO L93 Difference]: Finished difference Result 14449 states and 20536 transitions. [2020-10-13 15:01:41,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 15:01:41,894 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 164 [2020-10-13 15:01:41,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:01:41,914 INFO L225 Difference]: With dead ends: 14449 [2020-10-13 15:01:41,914 INFO L226 Difference]: Without dead ends: 9731 [2020-10-13 15:01:41,924 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:01:41,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9731 states. [2020-10-13 15:01:42,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9731 to 4967. [2020-10-13 15:01:42,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4967 states. [2020-10-13 15:01:42,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4967 states to 4967 states and 7046 transitions. [2020-10-13 15:01:42,249 INFO L78 Accepts]: Start accepts. Automaton has 4967 states and 7046 transitions. Word has length 164 [2020-10-13 15:01:42,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:01:42,249 INFO L479 AbstractCegarLoop]: Abstraction has 4967 states and 7046 transitions. [2020-10-13 15:01:42,249 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 15:01:42,249 INFO L276 IsEmpty]: Start isEmpty. Operand 4967 states and 7046 transitions. [2020-10-13 15:01:42,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2020-10-13 15:01:42,256 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:01:42,256 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:01:42,256 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-13 15:01:42,257 INFO L427 AbstractCegarLoop]: === Iteration 12 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:01:42,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:01:42,257 INFO L82 PathProgramCache]: Analyzing trace with hash 1917291569, now seen corresponding path program 1 times [2020-10-13 15:01:42,257 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:01:42,257 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [548314780] [2020-10-13 15:01:42,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:01:42,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:42,308 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:42,333 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:42,365 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:42,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:42,451 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:42,481 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:42,516 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:42,645 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:43,242 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:43,272 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:43,504 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:43,556 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:43,603 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:44,858 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:47,146 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:47,212 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:47,254 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:47,306 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:47,306 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 171 [2020-10-13 15:01:47,306 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 17 [2020-10-13 15:01:47,307 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5015 [2020-10-13 15:01:47,307 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:47,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:01:47,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 54 [2020-10-13 15:01:47,307 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-13 15:01:47,307 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:47,601 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:01:47,602 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:01:47,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:47,609 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:47,613 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:47,613 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:01:47,614 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:01:47,614 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-13 15:01:47,614 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:47,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:01:47,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:01:47,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:01:47,614 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:47,635 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:01:47,636 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [548314780] [2020-10-13 15:01:47,636 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:01:47,636 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 15:01:47,636 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130481305] [2020-10-13 15:01:47,636 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 15:01:47,637 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:01:47,637 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 15:01:47,637 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:01:47,637 INFO L87 Difference]: Start difference. First operand 4967 states and 7046 transitions. Second operand 4 states. [2020-10-13 15:01:49,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:01:49,967 INFO L93 Difference]: Finished difference Result 11141 states and 16299 transitions. [2020-10-13 15:01:49,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 15:01:49,967 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 165 [2020-10-13 15:01:49,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:01:49,983 INFO L225 Difference]: With dead ends: 11141 [2020-10-13 15:01:49,983 INFO L226 Difference]: Without dead ends: 7015 [2020-10-13 15:01:49,991 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:01:49,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7015 states. [2020-10-13 15:01:50,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7015 to 6375. [2020-10-13 15:01:50,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6375 states. [2020-10-13 15:01:50,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6375 states to 6375 states and 9310 transitions. [2020-10-13 15:01:50,451 INFO L78 Accepts]: Start accepts. Automaton has 6375 states and 9310 transitions. Word has length 165 [2020-10-13 15:01:50,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:01:50,451 INFO L479 AbstractCegarLoop]: Abstraction has 6375 states and 9310 transitions. [2020-10-13 15:01:50,451 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 15:01:50,451 INFO L276 IsEmpty]: Start isEmpty. Operand 6375 states and 9310 transitions. [2020-10-13 15:01:50,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2020-10-13 15:01:50,457 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:01:50,457 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:01:50,457 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-13 15:01:50,457 INFO L427 AbstractCegarLoop]: === Iteration 13 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:01:50,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:01:50,458 INFO L82 PathProgramCache]: Analyzing trace with hash -1194698091, now seen corresponding path program 1 times [2020-10-13 15:01:50,458 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:01:50,458 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1845153599] [2020-10-13 15:01:50,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:01:50,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:50,503 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:50,534 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:50,572 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:50,607 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:50,638 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:50,665 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:50,685 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:54,065 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:54,111 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:54,291 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:55,496 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:55,496 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 171 [2020-10-13 15:01:55,496 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-13 15:01:55,496 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5009 [2020-10-13 15:01:55,496 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:55,496 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:01:55,497 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 28 [2020-10-13 15:01:55,497 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 17 [2020-10-13 15:01:55,497 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:55,771 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:01:55,772 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:01:55,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:55,778 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:55,782 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:01:55,782 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:01:55,783 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:01:55,783 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 15:01:55,783 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:01:55,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:01:55,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:01:55,783 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:01:55,783 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:01:55,804 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:01:55,804 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1845153599] [2020-10-13 15:01:55,804 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:01:55,805 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:01:55,805 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726751363] [2020-10-13 15:01:55,805 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:01:55,805 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:01:55,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:01:55,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:01:55,806 INFO L87 Difference]: Start difference. First operand 6375 states and 9310 transitions. Second operand 5 states. [2020-10-13 15:01:57,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:01:57,610 INFO L93 Difference]: Finished difference Result 12547 states and 18338 transitions. [2020-10-13 15:01:57,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:01:57,611 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 165 [2020-10-13 15:01:57,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:01:57,619 INFO L225 Difference]: With dead ends: 12547 [2020-10-13 15:01:57,620 INFO L226 Difference]: Without dead ends: 6341 [2020-10-13 15:01:57,628 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:01:57,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6341 states. [2020-10-13 15:01:57,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6341 to 6335. [2020-10-13 15:01:57,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6335 states. [2020-10-13 15:01:57,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6335 states to 6335 states and 9236 transitions. [2020-10-13 15:01:57,985 INFO L78 Accepts]: Start accepts. Automaton has 6335 states and 9236 transitions. Word has length 165 [2020-10-13 15:01:57,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:01:57,985 INFO L479 AbstractCegarLoop]: Abstraction has 6335 states and 9236 transitions. [2020-10-13 15:01:57,985 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:01:57,985 INFO L276 IsEmpty]: Start isEmpty. Operand 6335 states and 9236 transitions. [2020-10-13 15:01:57,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2020-10-13 15:01:57,990 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:01:57,990 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:01:57,990 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-13 15:01:57,990 INFO L427 AbstractCegarLoop]: === Iteration 14 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:01:57,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:01:57,991 INFO L82 PathProgramCache]: Analyzing trace with hash -810900983, now seen corresponding path program 1 times [2020-10-13 15:01:57,991 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:01:57,991 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1253051117] [2020-10-13 15:01:57,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:01:58,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:01:58,045 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,077 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,118 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,168 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,221 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,259 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,340 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,376 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:01:58,446 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:01,920 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:01,989 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:02,056 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:02,257 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:02,395 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:03,033 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:03,034 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 171 [2020-10-13 15:02:03,034 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 15 [2020-10-13 15:02:03,034 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5008 [2020-10-13 15:02:03,034 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:03,034 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:02:03,034 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 26 [2020-10-13 15:02:03,034 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-13 15:02:03,034 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:03,310 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:02:03,311 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:02:03,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:03,318 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:03,322 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:03,322 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:02:03,322 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:02:03,322 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 15:02:03,322 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:03,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:02:03,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:02:03,322 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:02:03,323 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:03,345 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:02:03,345 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1253051117] [2020-10-13 15:02:03,345 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:02:03,345 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:02:03,345 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889550853] [2020-10-13 15:02:03,346 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:02:03,346 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:02:03,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:02:03,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:02:03,347 INFO L87 Difference]: Start difference. First operand 6335 states and 9236 transitions. Second operand 5 states. [2020-10-13 15:02:05,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:02:05,096 INFO L93 Difference]: Finished difference Result 10778 states and 15828 transitions. [2020-10-13 15:02:05,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:02:05,096 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 165 [2020-10-13 15:02:05,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:02:05,101 INFO L225 Difference]: With dead ends: 10778 [2020-10-13 15:02:05,101 INFO L226 Difference]: Without dead ends: 4880 [2020-10-13 15:02:05,108 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:02:05,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4880 states. [2020-10-13 15:02:05,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4880 to 4866. [2020-10-13 15:02:05,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4866 states. [2020-10-13 15:02:05,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4866 states to 4866 states and 7074 transitions. [2020-10-13 15:02:05,341 INFO L78 Accepts]: Start accepts. Automaton has 4866 states and 7074 transitions. Word has length 165 [2020-10-13 15:02:05,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:02:05,341 INFO L479 AbstractCegarLoop]: Abstraction has 4866 states and 7074 transitions. [2020-10-13 15:02:05,341 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:02:05,341 INFO L276 IsEmpty]: Start isEmpty. Operand 4866 states and 7074 transitions. [2020-10-13 15:02:05,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-13 15:02:05,344 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:02:05,344 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:02:05,344 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-13 15:02:05,344 INFO L427 AbstractCegarLoop]: === Iteration 15 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:02:05,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:02:05,345 INFO L82 PathProgramCache]: Analyzing trace with hash 1131763932, now seen corresponding path program 1 times [2020-10-13 15:02:05,345 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:02:05,345 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1436653008] [2020-10-13 15:02:05,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:02:05,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:05,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:05,447 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:05,494 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:05,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:05,574 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:05,632 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:05,703 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:05,863 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:06,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:06,165 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:06,295 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:06,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:06,384 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:07,104 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:07,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:10,387 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:10,387 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 173 [2020-10-13 15:02:10,388 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 15 [2020-10-13 15:02:10,388 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5006 [2020-10-13 15:02:10,388 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:10,388 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:02:10,388 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 57 [2020-10-13 15:02:10,388 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-13 15:02:10,389 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:10,649 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:02:10,650 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:02:10,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:10,656 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:10,661 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:10,661 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:02:10,661 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:02:10,661 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 15:02:10,661 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:10,661 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:02:10,661 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:02:10,661 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:02:10,662 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:10,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:02:10,683 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1436653008] [2020-10-13 15:02:10,683 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:02:10,684 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 15:02:10,684 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122425113] [2020-10-13 15:02:10,684 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 15:02:10,684 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:02:10,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 15:02:10,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:02:10,685 INFO L87 Difference]: Start difference. First operand 4866 states and 7074 transitions. Second operand 4 states. [2020-10-13 15:02:13,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:02:13,169 INFO L93 Difference]: Finished difference Result 11540 states and 17303 transitions. [2020-10-13 15:02:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 15:02:13,170 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 167 [2020-10-13 15:02:13,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:02:13,179 INFO L225 Difference]: With dead ends: 11540 [2020-10-13 15:02:13,179 INFO L226 Difference]: Without dead ends: 7408 [2020-10-13 15:02:13,187 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:02:13,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7408 states. [2020-10-13 15:02:13,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7408 to 6756. [2020-10-13 15:02:13,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6756 states. [2020-10-13 15:02:13,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6756 states to 6756 states and 10083 transitions. [2020-10-13 15:02:13,537 INFO L78 Accepts]: Start accepts. Automaton has 6756 states and 10083 transitions. Word has length 167 [2020-10-13 15:02:13,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:02:13,538 INFO L479 AbstractCegarLoop]: Abstraction has 6756 states and 10083 transitions. [2020-10-13 15:02:13,538 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 15:02:13,538 INFO L276 IsEmpty]: Start isEmpty. Operand 6756 states and 10083 transitions. [2020-10-13 15:02:13,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2020-10-13 15:02:13,541 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:02:13,541 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:02:13,541 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-13 15:02:13,541 INFO L427 AbstractCegarLoop]: === Iteration 16 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:02:13,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:02:13,541 INFO L82 PathProgramCache]: Analyzing trace with hash -777109558, now seen corresponding path program 1 times [2020-10-13 15:02:13,541 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:02:13,542 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1263011684] [2020-10-13 15:02:13,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:02:13,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:13,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:13,617 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:13,649 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:13,685 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:13,723 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:13,772 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:13,832 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:13,959 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:16,021 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:16,050 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:16,191 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:16,276 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:16,604 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:17,687 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:18,579 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:18,579 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 174 [2020-10-13 15:02:18,579 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 14 [2020-10-13 15:02:18,579 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5014 [2020-10-13 15:02:18,580 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:18,580 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:02:18,580 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:02:18,580 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 64 [2020-10-13 15:02:18,580 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:18,860 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:02:18,861 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:02:18,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:18,866 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:18,871 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:18,871 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:02:18,871 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:02:18,871 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 15:02:18,872 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:18,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:02:18,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:02:18,872 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:02:18,872 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:18,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:02:18,902 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1263011684] [2020-10-13 15:02:18,902 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:02:18,903 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:02:18,903 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2086125923] [2020-10-13 15:02:18,903 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:02:18,903 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:02:18,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:02:18,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:02:18,904 INFO L87 Difference]: Start difference. First operand 6756 states and 10083 transitions. Second operand 5 states. [2020-10-13 15:02:22,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:02:22,131 INFO L93 Difference]: Finished difference Result 15875 states and 23816 transitions. [2020-10-13 15:02:22,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:02:22,132 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 168 [2020-10-13 15:02:22,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:02:22,141 INFO L225 Difference]: With dead ends: 15875 [2020-10-13 15:02:22,142 INFO L226 Difference]: Without dead ends: 9483 [2020-10-13 15:02:22,150 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:02:22,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9483 states. [2020-10-13 15:02:22,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9483 to 9462. [2020-10-13 15:02:22,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9462 states. [2020-10-13 15:02:22,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9462 states to 9462 states and 13972 transitions. [2020-10-13 15:02:22,740 INFO L78 Accepts]: Start accepts. Automaton has 9462 states and 13972 transitions. Word has length 168 [2020-10-13 15:02:22,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:02:22,740 INFO L479 AbstractCegarLoop]: Abstraction has 9462 states and 13972 transitions. [2020-10-13 15:02:22,740 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:02:22,740 INFO L276 IsEmpty]: Start isEmpty. Operand 9462 states and 13972 transitions. [2020-10-13 15:02:22,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2020-10-13 15:02:22,744 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:02:22,744 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:02:22,744 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-13 15:02:22,744 INFO L427 AbstractCegarLoop]: === Iteration 17 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:02:22,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:02:22,745 INFO L82 PathProgramCache]: Analyzing trace with hash -2127421944, now seen corresponding path program 1 times [2020-10-13 15:02:22,745 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:02:22,745 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1403734421] [2020-10-13 15:02:22,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:02:22,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:22,793 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:22,823 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:22,848 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:22,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:22,913 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:22,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:23,533 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:23,647 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:23,699 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:23,982 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:24,140 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:25,356 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:25,415 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:25,449 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:25,608 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:25,825 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:26,031 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:26,534 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:26,648 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:27,796 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:27,796 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 176 [2020-10-13 15:02:27,796 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 19 [2020-10-13 15:02:27,797 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5020 [2020-10-13 15:02:27,797 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:27,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:02:27,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 14 [2020-10-13 15:02:27,797 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 68 [2020-10-13 15:02:27,797 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:28,062 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:02:28,063 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:02:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:28,071 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:28,079 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:28,079 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:02:28,079 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:02:28,080 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-13 15:02:28,080 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:28,080 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:02:28,080 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:02:28,080 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:02:28,081 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:28,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:02:28,127 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1403734421] [2020-10-13 15:02:28,127 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:02:28,127 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-13 15:02:28,128 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074597989] [2020-10-13 15:02:28,128 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-13 15:02:28,128 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:02:28,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-13 15:02:28,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:02:28,129 INFO L87 Difference]: Start difference. First operand 9462 states and 13972 transitions. Second operand 4 states. [2020-10-13 15:02:31,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:02:31,956 INFO L93 Difference]: Finished difference Result 25595 states and 37977 transitions. [2020-10-13 15:02:31,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-13 15:02:31,957 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 170 [2020-10-13 15:02:31,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:02:31,972 INFO L225 Difference]: With dead ends: 25595 [2020-10-13 15:02:31,972 INFO L226 Difference]: Without dead ends: 17132 [2020-10-13 15:02:31,983 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-13 15:02:31,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17132 states. [2020-10-13 15:02:32,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17132 to 17100. [2020-10-13 15:02:32,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17100 states. [2020-10-13 15:02:32,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17100 states to 17100 states and 24928 transitions. [2020-10-13 15:02:32,949 INFO L78 Accepts]: Start accepts. Automaton has 17100 states and 24928 transitions. Word has length 170 [2020-10-13 15:02:32,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:02:32,949 INFO L479 AbstractCegarLoop]: Abstraction has 17100 states and 24928 transitions. [2020-10-13 15:02:32,949 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-13 15:02:32,949 INFO L276 IsEmpty]: Start isEmpty. Operand 17100 states and 24928 transitions. [2020-10-13 15:02:32,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2020-10-13 15:02:32,956 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:02:32,956 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:02:32,956 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-13 15:02:32,956 INFO L427 AbstractCegarLoop]: === Iteration 18 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:02:32,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:02:32,956 INFO L82 PathProgramCache]: Analyzing trace with hash -1272014235, now seen corresponding path program 1 times [2020-10-13 15:02:32,956 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:02:32,957 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1439637764] [2020-10-13 15:02:32,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:02:32,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:32,994 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:33,028 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:33,073 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:33,248 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:33,309 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:33,344 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:33,512 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:33,588 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:33,818 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:34,271 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:36,286 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:36,333 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:36,479 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:36,631 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:36,812 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:36,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:37,305 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:37,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:37,495 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:37,665 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:37,989 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:37,989 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 176 [2020-10-13 15:02:37,989 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 20 [2020-10-13 15:02:37,989 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5010 [2020-10-13 15:02:37,989 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:37,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:02:37,990 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:02:37,990 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-13 15:02:37,990 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:38,274 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:02:38,275 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:02:38,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:38,281 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:38,285 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:38,286 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:02:38,286 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:02:38,286 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-13 15:02:38,286 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:38,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:02:38,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:02:38,286 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:02:38,286 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:38,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:02:38,309 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1439637764] [2020-10-13 15:02:38,309 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:02:38,309 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:02:38,309 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250422508] [2020-10-13 15:02:38,310 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:02:38,310 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:02:38,310 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:02:38,310 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:02:38,310 INFO L87 Difference]: Start difference. First operand 17100 states and 24928 transitions. Second operand 5 states. [2020-10-13 15:02:41,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:02:41,507 INFO L93 Difference]: Finished difference Result 32723 states and 47790 transitions. [2020-10-13 15:02:41,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:02:41,509 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 170 [2020-10-13 15:02:41,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:02:41,531 INFO L225 Difference]: With dead ends: 32723 [2020-10-13 15:02:41,531 INFO L226 Difference]: Without dead ends: 20173 [2020-10-13 15:02:41,547 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:02:41,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20173 states. [2020-10-13 15:02:42,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20173 to 14214. [2020-10-13 15:02:42,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14214 states. [2020-10-13 15:02:42,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14214 states to 14214 states and 20693 transitions. [2020-10-13 15:02:42,597 INFO L78 Accepts]: Start accepts. Automaton has 14214 states and 20693 transitions. Word has length 170 [2020-10-13 15:02:42,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:02:42,597 INFO L479 AbstractCegarLoop]: Abstraction has 14214 states and 20693 transitions. [2020-10-13 15:02:42,597 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:02:42,597 INFO L276 IsEmpty]: Start isEmpty. Operand 14214 states and 20693 transitions. [2020-10-13 15:02:42,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2020-10-13 15:02:42,603 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:02:42,603 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:02:42,603 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-13 15:02:42,603 INFO L427 AbstractCegarLoop]: === Iteration 19 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:02:42,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:02:42,603 INFO L82 PathProgramCache]: Analyzing trace with hash -1165967687, now seen corresponding path program 1 times [2020-10-13 15:02:42,603 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:02:42,604 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [630212309] [2020-10-13 15:02:42,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:02:42,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:42,649 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:42,684 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:42,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:42,776 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:42,807 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:42,859 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:42,933 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:45,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:47,638 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:47,638 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 181 [2020-10-13 15:02:47,638 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-13 15:02:47,638 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5009 [2020-10-13 15:02:47,638 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:47,638 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-13 15:02:47,639 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-13 15:02:47,639 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 71 [2020-10-13 15:02:47,639 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:47,928 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:02:47,929 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:02:47,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:47,937 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:47,948 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:02:47,948 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:02:47,948 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:02:47,948 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-13 15:02:47,948 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:02:47,948 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-13 15:02:47,948 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:02:47,949 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-13 15:02:47,949 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:02:47,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:02:47,976 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [630212309] [2020-10-13 15:02:47,976 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:02:47,976 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:02:47,976 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212374335] [2020-10-13 15:02:47,976 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-13 15:02:47,977 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:02:47,977 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-13 15:02:47,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:02:47,977 INFO L87 Difference]: Start difference. First operand 14214 states and 20693 transitions. Second operand 6 states. [2020-10-13 15:02:48,266 WARN L193 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2020-10-13 15:02:52,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:02:52,425 INFO L93 Difference]: Finished difference Result 39343 states and 58077 transitions. [2020-10-13 15:02:52,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-13 15:02:52,426 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 175 [2020-10-13 15:02:52,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:02:52,452 INFO L225 Difference]: With dead ends: 39343 [2020-10-13 15:02:52,452 INFO L226 Difference]: Without dead ends: 26112 [2020-10-13 15:02:52,463 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2020-10-13 15:02:52,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26112 states. [2020-10-13 15:02:55,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26112 to 26106. [2020-10-13 15:02:55,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26106 states. [2020-10-13 15:02:55,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26106 states to 26106 states and 38324 transitions. [2020-10-13 15:02:55,277 INFO L78 Accepts]: Start accepts. Automaton has 26106 states and 38324 transitions. Word has length 175 [2020-10-13 15:02:55,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:02:55,277 INFO L479 AbstractCegarLoop]: Abstraction has 26106 states and 38324 transitions. [2020-10-13 15:02:55,277 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-13 15:02:55,277 INFO L276 IsEmpty]: Start isEmpty. Operand 26106 states and 38324 transitions. [2020-10-13 15:02:55,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2020-10-13 15:02:55,285 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:02:55,286 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:02:55,286 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-13 15:02:55,286 INFO L427 AbstractCegarLoop]: === Iteration 20 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:02:55,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:02:55,286 INFO L82 PathProgramCache]: Analyzing trace with hash -1300257570, now seen corresponding path program 1 times [2020-10-13 15:02:55,286 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:02:55,286 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1108587591] [2020-10-13 15:02:55,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:02:55,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:02:55,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:55,385 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:55,442 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:55,480 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:55,518 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:55,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:55,798 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:55,940 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:55,992 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:58,311 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:58,418 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:58,516 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:59,563 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:59,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:02:59,927 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:00,013 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:00,222 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:00,324 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:03:00,325 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 181 [2020-10-13 15:03:00,325 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 17 [2020-10-13 15:03:00,325 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5005 [2020-10-13 15:03:00,325 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:03:00,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:03:00,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:03:00,325 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 72 [2020-10-13 15:03:00,325 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:03:00,601 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:03:00,602 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:03:00,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:03:00,607 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:00,614 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:03:00,614 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:03:00,614 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:03:00,614 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 15:03:00,614 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:03:00,614 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:03:00,615 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:03:00,615 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:03:00,615 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:03:00,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:03:00,655 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1108587591] [2020-10-13 15:03:00,655 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:03:00,656 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:03:00,656 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226443674] [2020-10-13 15:03:00,656 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:03:00,656 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:03:00,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:03:00,657 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:03:00,657 INFO L87 Difference]: Start difference. First operand 26106 states and 38324 transitions. Second operand 5 states. [2020-10-13 15:03:05,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:03:05,324 INFO L93 Difference]: Finished difference Result 45318 states and 66600 transitions. [2020-10-13 15:03:05,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:03:05,324 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 175 [2020-10-13 15:03:05,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:03:05,350 INFO L225 Difference]: With dead ends: 45318 [2020-10-13 15:03:05,350 INFO L226 Difference]: Without dead ends: 26324 [2020-10-13 15:03:05,364 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:03:05,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26324 states. [2020-10-13 15:03:07,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26324 to 26232. [2020-10-13 15:03:07,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26232 states. [2020-10-13 15:03:07,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26232 states to 26232 states and 38463 transitions. [2020-10-13 15:03:07,215 INFO L78 Accepts]: Start accepts. Automaton has 26232 states and 38463 transitions. Word has length 175 [2020-10-13 15:03:07,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:03:07,216 INFO L479 AbstractCegarLoop]: Abstraction has 26232 states and 38463 transitions. [2020-10-13 15:03:07,216 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:03:07,216 INFO L276 IsEmpty]: Start isEmpty. Operand 26232 states and 38463 transitions. [2020-10-13 15:03:07,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2020-10-13 15:03:07,224 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:03:07,224 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:03:07,224 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-10-13 15:03:07,224 INFO L427 AbstractCegarLoop]: === Iteration 21 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:03:07,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:03:07,225 INFO L82 PathProgramCache]: Analyzing trace with hash 1838978158, now seen corresponding path program 1 times [2020-10-13 15:03:07,225 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:03:07,225 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1504592792] [2020-10-13 15:03:07,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:03:07,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:03:07,274 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:07,478 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:07,520 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:07,559 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:07,759 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:07,831 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:07,935 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:07,998 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:09,588 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:09,678 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:09,812 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:09,927 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:09,969 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:10,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:10,475 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:10,737 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:12,071 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:12,236 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:12,277 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:03:12,277 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 183 [2020-10-13 15:03:12,278 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 18 [2020-10-13 15:03:12,278 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5024 [2020-10-13 15:03:12,278 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:03:12,278 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:03:12,278 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:03:12,278 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 75 [2020-10-13 15:03:12,278 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:03:12,552 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:03:12,553 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:03:12,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:03:12,559 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:12,566 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:03:12,566 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:03:12,566 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:03:12,566 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 15:03:12,566 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:03:12,566 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:03:12,567 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:03:12,567 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:03:12,567 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:03:12,599 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:03:12,600 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1504592792] [2020-10-13 15:03:12,600 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:03:12,600 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:03:12,600 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761310921] [2020-10-13 15:03:12,601 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:03:12,601 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:03:12,601 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:03:12,601 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:03:12,601 INFO L87 Difference]: Start difference. First operand 26232 states and 38463 transitions. Second operand 5 states. [2020-10-13 15:03:16,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:03:16,506 INFO L93 Difference]: Finished difference Result 43072 states and 63305 transitions. [2020-10-13 15:03:16,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:03:16,507 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 177 [2020-10-13 15:03:16,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:03:16,528 INFO L225 Difference]: With dead ends: 43072 [2020-10-13 15:03:16,528 INFO L226 Difference]: Without dead ends: 24238 [2020-10-13 15:03:16,541 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:03:16,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24238 states. [2020-10-13 15:03:18,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24238 to 23935. [2020-10-13 15:03:18,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23935 states. [2020-10-13 15:03:18,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23935 states to 23935 states and 35090 transitions. [2020-10-13 15:03:18,316 INFO L78 Accepts]: Start accepts. Automaton has 23935 states and 35090 transitions. Word has length 177 [2020-10-13 15:03:18,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:03:18,316 INFO L479 AbstractCegarLoop]: Abstraction has 23935 states and 35090 transitions. [2020-10-13 15:03:18,316 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:03:18,316 INFO L276 IsEmpty]: Start isEmpty. Operand 23935 states and 35090 transitions. [2020-10-13 15:03:18,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-13 15:03:18,324 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:03:18,324 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:03:18,324 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-10-13 15:03:18,324 INFO L427 AbstractCegarLoop]: === Iteration 22 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:03:18,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:03:18,325 INFO L82 PathProgramCache]: Analyzing trace with hash 277597905, now seen corresponding path program 1 times [2020-10-13 15:03:18,325 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:03:18,325 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [305278325] [2020-10-13 15:03:18,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:03:18,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:03:18,375 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:18,411 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:18,658 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:18,691 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:19,612 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:19,723 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:19,770 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:21,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:21,799 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:22,053 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:22,527 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:23,225 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:23,365 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:03:23,365 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 185 [2020-10-13 15:03:23,366 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 12 [2020-10-13 15:03:23,366 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5012 [2020-10-13 15:03:23,366 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:03:23,366 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-13 15:03:23,366 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 110 [2020-10-13 15:03:23,366 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 31 [2020-10-13 15:03:23,366 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:03:23,661 WARN L193 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:03:23,662 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:03:23,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:03:23,668 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:23,674 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:03:23,674 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:03:23,674 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:03:23,674 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-13 15:03:23,675 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:03:23,675 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:03:23,675 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:03:23,675 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:03:23,675 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:03:23,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:03:23,704 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [305278325] [2020-10-13 15:03:23,704 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:03:23,704 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-13 15:03:23,704 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1703244377] [2020-10-13 15:03:23,705 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-13 15:03:23,705 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:03:23,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-13 15:03:23,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-13 15:03:23,705 INFO L87 Difference]: Start difference. First operand 23935 states and 35090 transitions. Second operand 5 states. [2020-10-13 15:03:29,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-13 15:03:29,914 INFO L93 Difference]: Finished difference Result 63290 states and 94986 transitions. [2020-10-13 15:03:29,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-13 15:03:29,915 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 179 [2020-10-13 15:03:29,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-13 15:03:29,963 INFO L225 Difference]: With dead ends: 63290 [2020-10-13 15:03:29,963 INFO L226 Difference]: Without dead ends: 43730 [2020-10-13 15:03:29,982 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-13 15:03:30,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43730 states. [2020-10-13 15:03:32,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43730 to 23914. [2020-10-13 15:03:32,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23914 states. [2020-10-13 15:03:32,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23914 states to 23914 states and 35038 transitions. [2020-10-13 15:03:32,209 INFO L78 Accepts]: Start accepts. Automaton has 23914 states and 35038 transitions. Word has length 179 [2020-10-13 15:03:32,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-13 15:03:32,209 INFO L479 AbstractCegarLoop]: Abstraction has 23914 states and 35038 transitions. [2020-10-13 15:03:32,209 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-13 15:03:32,209 INFO L276 IsEmpty]: Start isEmpty. Operand 23914 states and 35038 transitions. [2020-10-13 15:03:32,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2020-10-13 15:03:32,217 INFO L414 BasicCegarLoop]: Found error trace [2020-10-13 15:03:32,218 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-13 15:03:32,218 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-13 15:03:32,218 INFO L427 AbstractCegarLoop]: === Iteration 23 === [mainErr4ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION, mainErr2ASSERT_VIOLATIONERROR_FUNCTION, mainErr3ASSERT_VIOLATIONERROR_FUNCTION, mainErr1ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-13 15:03:32,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-13 15:03:32,218 INFO L82 PathProgramCache]: Analyzing trace with hash -1605618863, now seen corresponding path program 1 times [2020-10-13 15:03:32,218 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-13 15:03:32,218 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1390290266] [2020-10-13 15:03:32,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-13 15:03:32,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:03:32,269 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:32,313 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:32,534 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:32,858 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:37,267 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:03:37,267 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 185 [2020-10-13 15:03:37,267 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-13 15:03:37,267 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5019 [2020-10-13 15:03:37,267 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:03:37,267 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 17 [2020-10-13 15:03:37,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-13 15:03:37,268 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 105 [2020-10-13 15:03:37,268 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:03:37,989 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 35 [2020-10-13 15:03:38,298 WARN L193 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2020-10-13 15:03:39,069 WARN L193 SmtUtils]: Spent 402.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-13 15:03:39,070 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-13 15:03:39,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-13 15:03:39,077 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-13 15:03:39,084 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-13 15:03:39,084 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-13 15:03:39,084 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-13 15:03:39,084 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-13 15:03:39,085 FATAL L256 erpolLogProxyWrapper]: Heuristic: NARROWEST [2020-10-13 15:03:39,085 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-13 15:03:39,085 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-13 15:03:39,085 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-13 15:03:39,085 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-13 15:03:39,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-13 15:03:39,194 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1390290266] [2020-10-13 15:03:39,194 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-13 15:03:39,194 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2020-10-13 15:03:39,194 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180172467] [2020-10-13 15:03:39,194 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-10-13 15:03:39,194 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-13 15:03:39,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-10-13 15:03:39,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2020-10-13 15:03:39,195 INFO L87 Difference]: Start difference. First operand 23914 states and 35038 transitions. Second operand 19 states. [2020-10-13 15:03:39,566 WARN L193 SmtUtils]: Spent 270.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2020-10-13 15:03:40,507 WARN L193 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 42 [2020-10-13 15:03:40,875 WARN L193 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 65 [2020-10-13 15:03:41,207 WARN L193 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2020-10-13 15:03:42,021 WARN L193 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 91 [2020-10-13 15:03:42,546 WARN L193 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 96 [2020-10-13 15:03:42,715 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2020-10-13 15:03:42,961 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2020-10-13 15:03:43,102 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44 [2020-10-13 15:03:43,466 WARN L193 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 44