/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.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=SHALLOWEST --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 language data_model -i ../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.2.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 05:56:06,059 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 05:56:06,062 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 05:56:06,101 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 05:56:06,102 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 05:56:06,104 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 05:56:06,105 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 05:56:06,108 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 05:56:06,110 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 05:56:06,112 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 05:56:06,113 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 05:56:06,115 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 05:56:06,115 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 05:56:06,117 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 05:56:06,118 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 05:56:06,120 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 05:56:06,121 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 05:56:06,122 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 05:56:06,142 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 05:56:06,148 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 05:56:06,153 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 05:56:06,156 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 05:56:06,160 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 05:56:06,162 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 05:56:06,170 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 05:56:06,171 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 05:56:06,171 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 05:56:06,173 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 05:56:06,175 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 05:56:06,176 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 05:56:06,177 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 05:56:06,178 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 05:56:06,179 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 05:56:06,180 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 05:56:06,181 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 05:56:06,182 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 05:56:06,183 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 05:56:06,183 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 05:56:06,184 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 05:56:06,185 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 05:56:06,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 05:56:06,187 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-27 05:56:06,242 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 05:56:06,242 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 05:56:06,248 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 05:56:06,248 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 05:56:06,248 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 05:56:06,249 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 05:56:06,249 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 05:56:06,249 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 05:56:06,249 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 05:56:06,249 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 05:56:06,251 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 05:56:06,251 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 05:56:06,252 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 05:56:06,252 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 05:56:06,252 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 05:56:06,252 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 05:56:06,252 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 05:56:06,253 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 05:56:06,253 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 05:56:06,253 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 05:56:06,254 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 05:56:06,254 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 05:56:06,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 05:56:06,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 05:56:06,255 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 05:56:06,255 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 05:56:06,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 05:56:06,256 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 05:56:06,256 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 05:56:06,256 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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=SHALLOWEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 05:56:06,724 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 05:56:06,754 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 05:56:06,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 05:56:06,759 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 05:56:06,760 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 05:56:06,761 INFO L432 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.2.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2020-10-27 05:56:06,856 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/421a4b44f/1379428b3ed342e49cf930cf5f0e0444/FLAG5f6d95411 [2020-10-27 05:56:07,542 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 05:56:07,543 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/seq-mthreaded-reduced/pals_opt-floodmax.3.2.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2020-10-27 05:56:07,569 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/421a4b44f/1379428b3ed342e49cf930cf5f0e0444/FLAG5f6d95411 [2020-10-27 05:56:07,840 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/421a4b44f/1379428b3ed342e49cf930cf5f0e0444 [2020-10-27 05:56:07,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 05:56:07,855 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 05:56:07,860 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 05:56:07,860 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 05:56:07,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 05:56:07,867 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 05:56:07" (1/1) ... [2020-10-27 05:56:07,874 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3af405a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:07, skipping insertion in model container [2020-10-27 05:56:07,874 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 05:56:07" (1/1) ... [2020-10-27 05:56:07,885 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 05:56:07,964 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 05:56:08,412 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 05:56:08,448 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 05:56:08,525 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 05:56:08,555 INFO L208 MainTranslator]: Completed translation [2020-10-27 05:56:08,555 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08 WrapperNode [2020-10-27 05:56:08,556 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 05:56:08,557 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 05:56:08,557 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 05:56:08,557 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 05:56:08,571 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08" (1/1) ... [2020-10-27 05:56:08,572 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08" (1/1) ... [2020-10-27 05:56:08,585 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08" (1/1) ... [2020-10-27 05:56:08,585 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08" (1/1) ... [2020-10-27 05:56:08,606 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08" (1/1) ... [2020-10-27 05:56:08,632 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08" (1/1) ... [2020-10-27 05:56:08,638 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08" (1/1) ... [2020-10-27 05:56:08,652 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 05:56:08,653 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 05:56:08,653 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 05:56:08,653 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 05:56:08,654 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56: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-27 05:56:08,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 05:56:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 05:56:08,759 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 05:56:08,760 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2020-10-27 05:56:08,760 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 05:56:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 05:56:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 05:56:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 05:56:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 05:56:08,761 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2020-10-27 05:56:08,762 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2020-10-27 05:56:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2020-10-27 05:56:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2020-10-27 05:56:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure read [2020-10-27 05:56:08,763 INFO L130 BoogieDeclarations]: Found specification of procedure write [2020-10-27 05:56:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2020-10-27 05:56:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2020-10-27 05:56:08,764 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2020-10-27 05:56:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure init [2020-10-27 05:56:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure check [2020-10-27 05:56:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 05:56:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 05:56:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 05:56:08,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 05:56:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 05:56:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 05:56:08,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 05:56:09,759 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 05:56:09,760 INFO L298 CfgBuilder]: Removed 0 assume(true) statements. [2020-10-27 05:56:09,762 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 05:56:09 BoogieIcfgContainer [2020-10-27 05:56:09,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 05:56:09,765 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 05:56:09,765 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 05:56:09,769 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 05:56:09,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 05:56:07" (1/3) ... [2020-10-27 05:56:09,770 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b102895 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 05:56:09, skipping insertion in model container [2020-10-27 05:56:09,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 05:56:08" (2/3) ... [2020-10-27 05:56:09,771 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b102895 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 05:56:09, skipping insertion in model container [2020-10-27 05:56:09,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 05:56:09" (3/3) ... [2020-10-27 05:56:09,773 INFO L111 eAbstractionObserver]: Analyzing ICFG pals_opt-floodmax.3.2.ufo.BOUNDED-6.pals.c.v+cfa-reducer.c [2020-10-27 05:56:09,786 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 05:56:09,792 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 05:56:09,807 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 05:56:09,850 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 05:56:09,850 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 05:56:09,850 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 05:56:09,850 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 05:56:09,850 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 05:56:09,850 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 05:56:09,851 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 05:56:09,851 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 05:56:09,884 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states. [2020-10-27 05:56:09,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-10-27 05:56:09,900 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:09,901 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] [2020-10-27 05:56:09,902 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:09,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:09,913 INFO L82 PathProgramCache]: Analyzing trace with hash 1233459878, now seen corresponding path program 1 times [2020-10-27 05:56:09,923 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:09,923 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [361031097] [2020-10-27 05:56:09,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:10,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:10,392 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:10,612 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:10,855 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:11,463 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:13,207 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:13,208 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 75 [2020-10-27 05:56:13,208 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 05:56:13,208 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2925 [2020-10-27 05:56:13,211 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:13,211 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:56:13,212 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 30 [2020-10-27 05:56:13,212 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-27 05:56:13,212 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 05:56:13,698 WARN L193 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:56:13,701 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:13,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:13,719 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:13,733 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:13,734 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:13,734 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:13,734 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-27 05:56:13,734 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:13,735 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:13,735 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:13,735 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:13,735 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:13,762 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-27 05:56:13,763 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [361031097] [2020-10-27 05:56:13,765 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:13,765 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:56:13,766 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135959095] [2020-10-27 05:56:13,771 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:56:13,772 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:13,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:56:13,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:56:13,790 INFO L87 Difference]: Start difference. First operand 158 states. Second operand 4 states. [2020-10-27 05:56:14,292 WARN L193 SmtUtils]: Spent 407.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-10-27 05:56:15,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:56:15,298 INFO L93 Difference]: Finished difference Result 336 states and 562 transitions. [2020-10-27 05:56:15,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:56:15,300 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 67 [2020-10-27 05:56:15,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:56:15,314 INFO L225 Difference]: With dead ends: 336 [2020-10-27 05:56:15,314 INFO L226 Difference]: Without dead ends: 231 [2020-10-27 05:56:15,319 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:56:15,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2020-10-27 05:56:15,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 228. [2020-10-27 05:56:15,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 228 states. [2020-10-27 05:56:15,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 354 transitions. [2020-10-27 05:56:15,390 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 354 transitions. Word has length 67 [2020-10-27 05:56:15,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:15,391 INFO L481 AbstractCegarLoop]: Abstraction has 228 states and 354 transitions. [2020-10-27 05:56:15,391 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:56:15,391 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 354 transitions. [2020-10-27 05:56:15,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2020-10-27 05:56:15,396 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:15,396 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] [2020-10-27 05:56:15,396 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 05:56:15,397 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:15,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:15,398 INFO L82 PathProgramCache]: Analyzing trace with hash -541488923, now seen corresponding path program 1 times [2020-10-27 05:56:15,398 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:15,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1328507667] [2020-10-27 05:56:15,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:15,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:15,463 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,514 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,581 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:15,793 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:17,736 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:20,454 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:20,454 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 77 [2020-10-27 05:56:20,454 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 05:56:20,455 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5016 [2020-10-27 05:56:20,455 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:20,456 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:56:20,456 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:56:20,457 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 49 [2020-10-27 05:56:20,457 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 2 [2020-10-27 05:56:20,915 WARN L193 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:56:20,916 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:20,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:20,955 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:20,965 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:20,965 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:20,965 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:20,965 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-27 05:56:20,966 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:20,966 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:20,966 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:20,967 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:20,967 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 05:56:21,004 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-27 05:56:21,005 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1328507667] [2020-10-27 05:56:21,005 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:21,006 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:56:21,007 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026824226] [2020-10-27 05:56:21,009 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:56:21,009 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:21,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:56:21,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:56:21,021 INFO L87 Difference]: Start difference. First operand 228 states and 354 transitions. Second operand 5 states. [2020-10-27 05:56:22,225 WARN L193 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-27 05:56:22,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:56:22,317 INFO L93 Difference]: Finished difference Result 650 states and 1011 transitions. [2020-10-27 05:56:22,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:56:22,318 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 69 [2020-10-27 05:56:22,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:56:22,323 INFO L225 Difference]: With dead ends: 650 [2020-10-27 05:56:22,323 INFO L226 Difference]: Without dead ends: 433 [2020-10-27 05:56:22,326 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:56:22,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 433 states. [2020-10-27 05:56:22,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 433 to 430. [2020-10-27 05:56:22,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 430 states. [2020-10-27 05:56:22,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 664 transitions. [2020-10-27 05:56:22,375 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 664 transitions. Word has length 69 [2020-10-27 05:56:22,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:22,375 INFO L481 AbstractCegarLoop]: Abstraction has 430 states and 664 transitions. [2020-10-27 05:56:22,376 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:56:22,376 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 664 transitions. [2020-10-27 05:56:22,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-10-27 05:56:22,381 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:22,381 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] [2020-10-27 05:56:22,381 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 05:56:22,382 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:22,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:22,382 INFO L82 PathProgramCache]: Analyzing trace with hash 1832163439, now seen corresponding path program 1 times [2020-10-27 05:56:22,382 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:22,383 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [992955279] [2020-10-27 05:56:22,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:22,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:22,438 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:22,483 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:22,558 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:22,694 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:23,266 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:23,317 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:27,323 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:27,426 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:27,426 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-27 05:56:27,426 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-27 05:56:27,426 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5009 [2020-10-27 05:56:27,426 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:27,427 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:56:27,427 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:56:27,427 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 47 [2020-10-27 05:56:27,427 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:27,900 WARN L193 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:56:27,901 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:27,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:27,912 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:27,922 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:27,923 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:27,923 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:27,923 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 05:56:27,923 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:27,923 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:27,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:27,924 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:27,924 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:27,951 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-27 05:56:27,951 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [992955279] [2020-10-27 05:56:27,952 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:27,952 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:56:27,952 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554740880] [2020-10-27 05:56:27,953 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:56:27,953 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:27,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:56:27,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:56:27,954 INFO L87 Difference]: Start difference. First operand 430 states and 664 transitions. Second operand 5 states. [2020-10-27 05:56:29,330 WARN L193 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-27 05:56:29,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:56:29,477 INFO L93 Difference]: Finished difference Result 1204 states and 1856 transitions. [2020-10-27 05:56:29,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:56:29,477 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2020-10-27 05:56:29,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:56:29,483 INFO L225 Difference]: With dead ends: 1204 [2020-10-27 05:56:29,484 INFO L226 Difference]: Without dead ends: 813 [2020-10-27 05:56:29,487 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:56:29,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2020-10-27 05:56:29,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 810. [2020-10-27 05:56:29,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 810 states. [2020-10-27 05:56:29,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 810 states to 810 states and 1244 transitions. [2020-10-27 05:56:29,575 INFO L78 Accepts]: Start accepts. Automaton has 810 states and 1244 transitions. Word has length 70 [2020-10-27 05:56:29,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:29,576 INFO L481 AbstractCegarLoop]: Abstraction has 810 states and 1244 transitions. [2020-10-27 05:56:29,576 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:56:29,576 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 1244 transitions. [2020-10-27 05:56:29,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2020-10-27 05:56:29,582 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:29,583 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] [2020-10-27 05:56:29,583 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 05:56:29,583 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:29,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:29,584 INFO L82 PathProgramCache]: Analyzing trace with hash -930745593, now seen corresponding path program 1 times [2020-10-27 05:56:29,584 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:29,584 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1878585137] [2020-10-27 05:56:29,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:29,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:29,634 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:29,670 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:29,710 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:29,974 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:30,673 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:33,525 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:33,526 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-27 05:56:33,526 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 05:56:33,526 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3910 [2020-10-27 05:56:33,526 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:33,533 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:56:33,534 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:56:33,534 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 48 [2020-10-27 05:56:33,534 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 7 [2020-10-27 05:56:33,962 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:56:33,963 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:33,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:33,975 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:33,985 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:33,986 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:33,986 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:33,986 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 05:56:33,986 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:33,986 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:33,986 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:33,987 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:33,987 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:34,016 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-27 05:56:34,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1878585137] [2020-10-27 05:56:34,017 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:34,018 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:56:34,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687598052] [2020-10-27 05:56:34,020 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:56:34,020 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:34,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:56:34,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:56:34,021 INFO L87 Difference]: Start difference. First operand 810 states and 1244 transitions. Second operand 5 states. [2020-10-27 05:56:35,586 WARN L193 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-27 05:56:35,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:56:35,719 INFO L93 Difference]: Finished difference Result 2301 states and 3524 transitions. [2020-10-27 05:56:35,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:56:35,719 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 70 [2020-10-27 05:56:35,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:56:35,732 INFO L225 Difference]: With dead ends: 2301 [2020-10-27 05:56:35,732 INFO L226 Difference]: Without dead ends: 1560 [2020-10-27 05:56:35,735 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:56:35,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2020-10-27 05:56:35,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 1557. [2020-10-27 05:56:35,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1557 states. [2020-10-27 05:56:35,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1557 states to 1557 states and 2370 transitions. [2020-10-27 05:56:35,884 INFO L78 Accepts]: Start accepts. Automaton has 1557 states and 2370 transitions. Word has length 70 [2020-10-27 05:56:35,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:35,884 INFO L481 AbstractCegarLoop]: Abstraction has 1557 states and 2370 transitions. [2020-10-27 05:56:35,884 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:56:35,885 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 2370 transitions. [2020-10-27 05:56:35,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-10-27 05:56:35,890 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:35,890 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] [2020-10-27 05:56:35,890 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 05:56:35,890 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:35,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:35,891 INFO L82 PathProgramCache]: Analyzing trace with hash 1224088596, now seen corresponding path program 1 times [2020-10-27 05:56:35,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:35,896 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [445996453] [2020-10-27 05:56:35,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:35,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:35,945 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:35,976 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:36,015 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:36,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:36,690 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:36,750 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:38,409 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:40,950 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:40,950 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-27 05:56:40,951 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-27 05:56:40,951 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5020 [2020-10-27 05:56:40,951 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:40,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:56:40,951 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:56:40,952 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 50 [2020-10-27 05:56:40,952 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:41,374 WARN L193 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:56:41,375 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:41,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:41,388 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:41,402 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:41,402 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:41,402 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:41,402 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 15 [2020-10-27 05:56:41,403 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:41,403 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:41,403 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:41,403 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:41,403 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:41,425 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-27 05:56:41,426 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [445996453] [2020-10-27 05:56:41,426 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:41,426 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:56:41,426 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982414397] [2020-10-27 05:56:41,427 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:56:41,427 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:41,427 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:56:41,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:56:41,428 INFO L87 Difference]: Start difference. First operand 1557 states and 2370 transitions. Second operand 5 states. [2020-10-27 05:56:41,789 WARN L193 SmtUtils]: Spent 324.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-10-27 05:56:43,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:56:43,062 INFO L93 Difference]: Finished difference Result 2714 states and 4120 transitions. [2020-10-27 05:56:43,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:56:43,063 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2020-10-27 05:56:43,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:56:43,074 INFO L225 Difference]: With dead ends: 2714 [2020-10-27 05:56:43,074 INFO L226 Difference]: Without dead ends: 1976 [2020-10-27 05:56:43,077 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 05:56:43,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1976 states. [2020-10-27 05:56:43,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1976 to 1973. [2020-10-27 05:56:43,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1973 states. [2020-10-27 05:56:43,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1973 states to 1973 states and 2948 transitions. [2020-10-27 05:56:43,248 INFO L78 Accepts]: Start accepts. Automaton has 1973 states and 2948 transitions. Word has length 71 [2020-10-27 05:56:43,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:43,249 INFO L481 AbstractCegarLoop]: Abstraction has 1973 states and 2948 transitions. [2020-10-27 05:56:43,249 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:56:43,249 INFO L276 IsEmpty]: Start isEmpty. Operand 1973 states and 2948 transitions. [2020-10-27 05:56:43,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-10-27 05:56:43,255 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:43,257 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] [2020-10-27 05:56:43,261 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 05:56:43,261 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:43,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:43,262 INFO L82 PathProgramCache]: Analyzing trace with hash -907378908, now seen corresponding path program 1 times [2020-10-27 05:56:43,262 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:43,262 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1406351474] [2020-10-27 05:56:43,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:43,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:43,309 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:43,342 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:43,377 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:43,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:44,913 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:47,830 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:47,831 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-27 05:56:47,831 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 05:56:47,831 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4538 [2020-10-27 05:56:47,831 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:47,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:56:47,831 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 13 [2020-10-27 05:56:47,832 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-27 05:56:47,832 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:48,303 WARN L193 SmtUtils]: Spent 380.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:56:48,304 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:48,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:48,312 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:48,327 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:48,327 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:48,327 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:48,328 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 17 [2020-10-27 05:56:48,328 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:48,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:48,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:48,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:48,328 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:48,350 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-27 05:56:48,350 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1406351474] [2020-10-27 05:56:48,351 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:48,351 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:56:48,351 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644574260] [2020-10-27 05:56:48,352 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:56:48,352 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:48,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:56:48,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:56:48,353 INFO L87 Difference]: Start difference. First operand 1973 states and 2948 transitions. Second operand 5 states. [2020-10-27 05:56:49,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:56:49,243 INFO L93 Difference]: Finished difference Result 3128 states and 4689 transitions. [2020-10-27 05:56:49,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:56:49,243 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2020-10-27 05:56:49,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:56:49,251 INFO L225 Difference]: With dead ends: 3128 [2020-10-27 05:56:49,251 INFO L226 Difference]: Without dead ends: 1194 [2020-10-27 05:56:49,256 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-27 05:56:49,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states. [2020-10-27 05:56:49,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 1194. [2020-10-27 05:56:49,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1194 states. [2020-10-27 05:56:49,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 1194 states and 1799 transitions. [2020-10-27 05:56:49,359 INFO L78 Accepts]: Start accepts. Automaton has 1194 states and 1799 transitions. Word has length 71 [2020-10-27 05:56:49,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:49,359 INFO L481 AbstractCegarLoop]: Abstraction has 1194 states and 1799 transitions. [2020-10-27 05:56:49,359 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:56:49,359 INFO L276 IsEmpty]: Start isEmpty. Operand 1194 states and 1799 transitions. [2020-10-27 05:56:49,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-10-27 05:56:49,362 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:49,362 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] [2020-10-27 05:56:49,363 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 05:56:49,363 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:49,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:49,363 INFO L82 PathProgramCache]: Analyzing trace with hash 472235454, now seen corresponding path program 1 times [2020-10-27 05:56:49,364 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:49,365 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [834081458] [2020-10-27 05:56:49,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:49,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:49,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:49,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:49,458 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:49,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:49,680 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:50,314 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:50,385 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:53,312 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:54,393 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:54,393 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-27 05:56:54,393 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-27 05:56:54,393 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5007 [2020-10-27 05:56:54,394 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:54,394 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:56:54,394 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:56:54,394 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 49 [2020-10-27 05:56:54,394 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:54,890 WARN L193 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:56:54,891 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:54,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:54,906 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:54,916 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:54,917 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:54,917 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:54,917 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-27 05:56:54,918 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:54,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:54,918 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:54,919 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:54,919 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 05:56:54,953 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-27 05:56:54,954 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [834081458] [2020-10-27 05:56:54,955 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:54,956 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:56:54,956 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3641489] [2020-10-27 05:56:54,957 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:56:54,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:54,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:56:54,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:56:54,958 INFO L87 Difference]: Start difference. First operand 1194 states and 1799 transitions. Second operand 5 states. [2020-10-27 05:56:56,260 WARN L193 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-27 05:56:56,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:56:56,383 INFO L93 Difference]: Finished difference Result 3402 states and 5114 transitions. [2020-10-27 05:56:56,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:56:56,384 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 71 [2020-10-27 05:56:56,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:56:56,395 INFO L225 Difference]: With dead ends: 3402 [2020-10-27 05:56:56,395 INFO L226 Difference]: Without dead ends: 2268 [2020-10-27 05:56:56,399 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:56:56,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2268 states. [2020-10-27 05:56:56,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2268 to 2265. [2020-10-27 05:56:56,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2265 states. [2020-10-27 05:56:56,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2265 states to 2265 states and 3374 transitions. [2020-10-27 05:56:56,598 INFO L78 Accepts]: Start accepts. Automaton has 2265 states and 3374 transitions. Word has length 71 [2020-10-27 05:56:56,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:56,600 INFO L481 AbstractCegarLoop]: Abstraction has 2265 states and 3374 transitions. [2020-10-27 05:56:56,600 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:56:56,600 INFO L276 IsEmpty]: Start isEmpty. Operand 2265 states and 3374 transitions. [2020-10-27 05:56:56,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2020-10-27 05:56:56,606 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:56,606 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] [2020-10-27 05:56:56,607 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-27 05:56:56,607 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:56,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:56,609 INFO L82 PathProgramCache]: Analyzing trace with hash -665676104, now seen corresponding path program 1 times [2020-10-27 05:56:56,609 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:56,609 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1618581866] [2020-10-27 05:56:56,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:56,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:56,651 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:56,678 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:56,736 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:56,794 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:56,993 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:57,709 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:57,709 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 79 [2020-10-27 05:56:57,709 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 05:56:57,710 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1073 [2020-10-27 05:56:57,710 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:57,710 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:56:57,710 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 31 [2020-10-27 05:56:57,710 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 35 [2020-10-27 05:56:57,710 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:58,048 WARN L193 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:56:58,049 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:56:58,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:58,057 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:58,066 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:56:58,067 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:56:58,067 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:56:58,067 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 05:56:58,067 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:56:58,067 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:56:58,067 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:56:58,068 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:56:58,068 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:56:58,091 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-27 05:56:58,092 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1618581866] [2020-10-27 05:56:58,092 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:56:58,092 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:56:58,093 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515975455] [2020-10-27 05:56:58,094 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:56:58,098 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:56:58,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:56:58,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:56:58,101 INFO L87 Difference]: Start difference. First operand 2265 states and 3374 transitions. Second operand 4 states. [2020-10-27 05:56:58,445 WARN L193 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-10-27 05:56:59,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:56:59,366 INFO L93 Difference]: Finished difference Result 5567 states and 8642 transitions. [2020-10-27 05:56:59,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:56:59,367 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 71 [2020-10-27 05:56:59,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:56:59,413 INFO L225 Difference]: With dead ends: 5567 [2020-10-27 05:56:59,413 INFO L226 Difference]: Without dead ends: 3824 [2020-10-27 05:56:59,418 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:56:59,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3824 states. [2020-10-27 05:56:59,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3824 to 3821. [2020-10-27 05:56:59,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3821 states. [2020-10-27 05:56:59,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3821 states to 3821 states and 5830 transitions. [2020-10-27 05:56:59,769 INFO L78 Accepts]: Start accepts. Automaton has 3821 states and 5830 transitions. Word has length 71 [2020-10-27 05:56:59,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:56:59,770 INFO L481 AbstractCegarLoop]: Abstraction has 3821 states and 5830 transitions. [2020-10-27 05:56:59,770 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:56:59,770 INFO L276 IsEmpty]: Start isEmpty. Operand 3821 states and 5830 transitions. [2020-10-27 05:56:59,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2020-10-27 05:56:59,777 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:56:59,777 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] [2020-10-27 05:56:59,777 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-27 05:56:59,777 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:56:59,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:56:59,778 INFO L82 PathProgramCache]: Analyzing trace with hash 2078871112, now seen corresponding path program 1 times [2020-10-27 05:56:59,778 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:56:59,779 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1962575698] [2020-10-27 05:56:59,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:56:59,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:56:59,817 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:59,846 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:56:59,885 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:00,094 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:00,117 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:00,325 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:01,083 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:04,050 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:04,050 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 82 [2020-10-27 05:57:04,050 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-27 05:57:04,050 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4246 [2020-10-27 05:57:04,050 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:04,050 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:57:04,051 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:57:04,051 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 58 [2020-10-27 05:57:04,051 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:04,468 WARN L193 SmtUtils]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:57:04,470 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:57:04,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:04,478 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:04,485 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:04,485 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:57:04,486 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:57:04,486 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-27 05:57:04,486 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:04,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:57:04,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:57:04,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:57:04,486 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:04,515 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-27 05:57:04,516 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1962575698] [2020-10-27 05:57:04,516 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:57:04,516 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:57:04,516 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410931805] [2020-10-27 05:57:04,516 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:57:04,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:57:04,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:57:04,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:57:04,518 INFO L87 Difference]: Start difference. First operand 3821 states and 5830 transitions. Second operand 5 states. [2020-10-27 05:57:06,050 WARN L193 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-27 05:57:06,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:57:06,374 INFO L93 Difference]: Finished difference Result 10599 states and 16347 transitions. [2020-10-27 05:57:06,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:57:06,375 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 74 [2020-10-27 05:57:06,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:57:06,410 INFO L225 Difference]: With dead ends: 10599 [2020-10-27 05:57:06,410 INFO L226 Difference]: Without dead ends: 7300 [2020-10-27 05:57:06,420 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:57:06,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7300 states. [2020-10-27 05:57:07,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7300 to 7297. [2020-10-27 05:57:07,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7297 states. [2020-10-27 05:57:07,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7297 states to 7297 states and 11007 transitions. [2020-10-27 05:57:07,096 INFO L78 Accepts]: Start accepts. Automaton has 7297 states and 11007 transitions. Word has length 74 [2020-10-27 05:57:07,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:57:07,097 INFO L481 AbstractCegarLoop]: Abstraction has 7297 states and 11007 transitions. [2020-10-27 05:57:07,097 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:57:07,097 INFO L276 IsEmpty]: Start isEmpty. Operand 7297 states and 11007 transitions. [2020-10-27 05:57:07,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-10-27 05:57:07,109 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:57:07,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] [2020-10-27 05:57:07,110 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-27 05:57:07,110 INFO L429 AbstractCegarLoop]: === Iteration 10 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:57:07,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:57:07,111 INFO L82 PathProgramCache]: Analyzing trace with hash -270693217, now seen corresponding path program 1 times [2020-10-27 05:57:07,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:57:07,111 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1195689828] [2020-10-27 05:57:07,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:57:07,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:07,150 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:07,174 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:07,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:07,230 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:07,550 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:08,012 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:10,028 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:10,028 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-27 05:57:10,028 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 05:57:10,028 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2894 [2020-10-27 05:57:10,028 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:10,029 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:57:10,029 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:57:10,029 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 57 [2020-10-27 05:57:10,029 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:10,463 WARN L193 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:57:10,464 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:57:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:10,472 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:10,480 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:10,480 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:57:10,481 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:57:10,481 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 05:57:10,481 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:10,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:57:10,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:57:10,481 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:57:10,482 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:10,510 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-27 05:57:10,510 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1195689828] [2020-10-27 05:57:10,510 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:57:10,510 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:57:10,511 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217350234] [2020-10-27 05:57:10,511 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:57:10,511 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:57:10,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:57:10,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:57:10,512 INFO L87 Difference]: Start difference. First operand 7297 states and 11007 transitions. Second operand 5 states. [2020-10-27 05:57:12,379 WARN L193 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-27 05:57:12,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:57:12,996 INFO L93 Difference]: Finished difference Result 18055 states and 27555 transitions. [2020-10-27 05:57:12,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:57:12,998 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2020-10-27 05:57:12,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:57:13,052 INFO L225 Difference]: With dead ends: 18055 [2020-10-27 05:57:13,052 INFO L226 Difference]: Without dead ends: 11748 [2020-10-27 05:57:13,070 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:57:13,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11748 states. [2020-10-27 05:57:14,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11748 to 11745. [2020-10-27 05:57:14,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11745 states. [2020-10-27 05:57:14,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11745 states to 11745 states and 17503 transitions. [2020-10-27 05:57:14,111 INFO L78 Accepts]: Start accepts. Automaton has 11745 states and 17503 transitions. Word has length 75 [2020-10-27 05:57:14,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:57:14,111 INFO L481 AbstractCegarLoop]: Abstraction has 11745 states and 17503 transitions. [2020-10-27 05:57:14,111 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:57:14,111 INFO L276 IsEmpty]: Start isEmpty. Operand 11745 states and 17503 transitions. [2020-10-27 05:57:14,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-10-27 05:57:14,130 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:57:14,131 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] [2020-10-27 05:57:14,131 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-27 05:57:14,131 INFO L429 AbstractCegarLoop]: === Iteration 11 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:57:14,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:57:14,132 INFO L82 PathProgramCache]: Analyzing trace with hash 80388086, now seen corresponding path program 1 times [2020-10-27 05:57:14,132 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:57:14,132 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [78599183] [2020-10-27 05:57:14,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:57:14,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:14,174 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:14,208 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:14,244 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:14,285 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:14,510 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:16,332 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:19,157 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:19,158 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-27 05:57:19,158 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 05:57:19,158 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-27 05:57:19,158 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:19,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:57:19,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 17 [2020-10-27 05:57:19,159 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-27 05:57:19,159 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:19,568 WARN L193 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:57:19,569 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:57:19,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:19,577 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:19,587 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:19,588 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:57:19,588 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:57:19,588 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-27 05:57:19,588 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:19,588 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:57:19,588 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:57:19,588 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:57:19,588 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:19,603 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-27 05:57:19,603 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [78599183] [2020-10-27 05:57:19,604 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:57:19,604 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:57:19,604 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973312382] [2020-10-27 05:57:19,604 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:57:19,604 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:57:19,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:57:19,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:57:19,605 INFO L87 Difference]: Start difference. First operand 11745 states and 17503 transitions. Second operand 5 states. [2020-10-27 05:57:21,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:57:21,125 INFO L93 Difference]: Finished difference Result 19306 states and 28727 transitions. [2020-10-27 05:57:21,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:57:21,125 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2020-10-27 05:57:21,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:57:21,143 INFO L225 Difference]: With dead ends: 19306 [2020-10-27 05:57:21,143 INFO L226 Difference]: Without dead ends: 7627 [2020-10-27 05:57:21,166 INFO L677 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-27 05:57:21,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7627 states. [2020-10-27 05:57:21,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7627 to 7626. [2020-10-27 05:57:21,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7626 states. [2020-10-27 05:57:21,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7626 states to 7626 states and 11311 transitions. [2020-10-27 05:57:21,834 INFO L78 Accepts]: Start accepts. Automaton has 7626 states and 11311 transitions. Word has length 75 [2020-10-27 05:57:21,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:57:21,835 INFO L481 AbstractCegarLoop]: Abstraction has 7626 states and 11311 transitions. [2020-10-27 05:57:21,835 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:57:21,835 INFO L276 IsEmpty]: Start isEmpty. Operand 7626 states and 11311 transitions. [2020-10-27 05:57:21,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-10-27 05:57:21,844 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:57:21,845 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] [2020-10-27 05:57:21,845 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-27 05:57:21,845 INFO L429 AbstractCegarLoop]: === Iteration 12 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:57:21,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:57:21,846 INFO L82 PathProgramCache]: Analyzing trace with hash 555156786, now seen corresponding path program 1 times [2020-10-27 05:57:21,846 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:57:21,846 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [904609830] [2020-10-27 05:57:21,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:57:21,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:21,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:21,904 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:21,930 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:22,002 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:22,067 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:22,482 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:22,517 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:23,583 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:26,868 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:26,868 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-27 05:57:26,868 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-27 05:57:26,869 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-27 05:57:26,869 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:26,869 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:57:26,869 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:57:26,869 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 57 [2020-10-27 05:57:26,869 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:27,275 WARN L193 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:57:27,277 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:57:27,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:27,285 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:27,292 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:27,292 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:57:27,292 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:57:27,292 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 05:57:27,292 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:27,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:57:27,292 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:57:27,293 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:57:27,293 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:27,312 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-27 05:57:27,312 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [904609830] [2020-10-27 05:57:27,313 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:57:27,313 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:57:27,313 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694201186] [2020-10-27 05:57:27,313 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:57:27,314 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:57:27,314 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:57:27,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:57:27,314 INFO L87 Difference]: Start difference. First operand 7626 states and 11311 transitions. Second operand 5 states. [2020-10-27 05:57:27,733 WARN L193 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-10-27 05:57:29,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:57:29,885 INFO L93 Difference]: Finished difference Result 15264 states and 22525 transitions. [2020-10-27 05:57:29,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-27 05:57:29,886 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 75 [2020-10-27 05:57:29,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:57:29,910 INFO L225 Difference]: With dead ends: 15264 [2020-10-27 05:57:29,910 INFO L226 Difference]: Without dead ends: 9430 [2020-10-27 05:57:29,922 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:57:29,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9430 states. [2020-10-27 05:57:30,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9430 to 9427. [2020-10-27 05:57:30,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9427 states. [2020-10-27 05:57:30,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9427 states to 9427 states and 13676 transitions. [2020-10-27 05:57:30,818 INFO L78 Accepts]: Start accepts. Automaton has 9427 states and 13676 transitions. Word has length 75 [2020-10-27 05:57:30,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:57:30,818 INFO L481 AbstractCegarLoop]: Abstraction has 9427 states and 13676 transitions. [2020-10-27 05:57:30,818 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:57:30,818 INFO L276 IsEmpty]: Start isEmpty. Operand 9427 states and 13676 transitions. [2020-10-27 05:57:30,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2020-10-27 05:57:30,826 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:57:30,826 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] [2020-10-27 05:57:30,826 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-27 05:57:30,827 INFO L429 AbstractCegarLoop]: === Iteration 13 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:57:30,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:57:30,827 INFO L82 PathProgramCache]: Analyzing trace with hash -523814198, now seen corresponding path program 1 times [2020-10-27 05:57:30,827 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:57:30,827 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [741777706] [2020-10-27 05:57:30,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:57:30,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:30,866 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:30,896 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:30,928 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:31,107 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:31,177 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:31,379 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:32,520 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:32,521 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 83 [2020-10-27 05:57:32,521 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 05:57:32,521 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1670 [2020-10-27 05:57:32,521 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:32,521 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:57:32,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 32 [2020-10-27 05:57:32,522 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 42 [2020-10-27 05:57:32,522 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:32,866 WARN L193 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:57:32,867 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:57:32,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:32,875 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:32,881 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:32,881 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:57:32,881 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:57:32,882 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 05:57:32,882 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:32,882 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:57:32,882 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:57:32,882 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:57:32,882 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:32,893 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-27 05:57:32,893 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [741777706] [2020-10-27 05:57:32,894 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:57:32,894 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-27 05:57:32,894 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812846793] [2020-10-27 05:57:32,894 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-27 05:57:32,894 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:57:32,895 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-27 05:57:32,895 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-27 05:57:32,895 INFO L87 Difference]: Start difference. First operand 9427 states and 13676 transitions. Second operand 4 states. [2020-10-27 05:57:33,251 WARN L193 SmtUtils]: Spent 320.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-10-27 05:57:35,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:57:35,633 INFO L93 Difference]: Finished difference Result 23828 states and 35729 transitions. [2020-10-27 05:57:35,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:57:35,634 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 75 [2020-10-27 05:57:35,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:57:35,667 INFO L225 Difference]: With dead ends: 23828 [2020-10-27 05:57:35,667 INFO L226 Difference]: Without dead ends: 16045 [2020-10-27 05:57:35,689 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:57:35,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16045 states. [2020-10-27 05:57:37,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16045 to 16042. [2020-10-27 05:57:37,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16042 states. [2020-10-27 05:57:37,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16042 states to 16042 states and 23717 transitions. [2020-10-27 05:57:37,480 INFO L78 Accepts]: Start accepts. Automaton has 16042 states and 23717 transitions. Word has length 75 [2020-10-27 05:57:37,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:57:37,480 INFO L481 AbstractCegarLoop]: Abstraction has 16042 states and 23717 transitions. [2020-10-27 05:57:37,481 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-27 05:57:37,481 INFO L276 IsEmpty]: Start isEmpty. Operand 16042 states and 23717 transitions. [2020-10-27 05:57:37,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2020-10-27 05:57:37,491 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:57:37,491 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] [2020-10-27 05:57:37,491 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-27 05:57:37,491 INFO L429 AbstractCegarLoop]: === Iteration 14 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:57:37,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:57:37,492 INFO L82 PathProgramCache]: Analyzing trace with hash -1480497188, now seen corresponding path program 1 times [2020-10-27 05:57:37,492 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:57:37,492 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [666706310] [2020-10-27 05:57:37,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:57:37,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:37,531 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:37,562 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:37,596 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:37,673 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:37,835 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:37,908 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:38,115 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:39,159 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:39,160 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 87 [2020-10-27 05:57:39,160 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-27 05:57:39,160 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1643 [2020-10-27 05:57:39,160 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:39,160 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 05:57:39,160 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 42 [2020-10-27 05:57:39,160 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 39 [2020-10-27 05:57:39,160 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:39,550 WARN L193 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:57:39,551 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:57:39,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:39,559 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:39,566 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:39,566 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:57:39,566 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:57:39,566 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 05:57:39,566 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:39,566 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:57:39,566 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:57:39,567 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:57:39,567 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:39,583 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-27 05:57:39,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [666706310] [2020-10-27 05:57:39,584 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:57:39,584 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-27 05:57:39,584 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845891573] [2020-10-27 05:57:39,584 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-27 05:57:39,585 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:57:39,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-27 05:57:39,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-27 05:57:39,585 INFO L87 Difference]: Start difference. First operand 16042 states and 23717 transitions. Second operand 6 states. [2020-10-27 05:57:40,009 WARN L193 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-27 05:57:42,136 WARN L193 SmtUtils]: Spent 364.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-10-27 05:57:42,508 WARN L193 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-10-27 05:57:43,802 WARN L193 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2020-10-27 05:57:44,191 WARN L193 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-10-27 05:57:47,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:57:47,096 INFO L93 Difference]: Finished difference Result 68089 states and 103918 transitions. [2020-10-27 05:57:47,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-27 05:57:47,096 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 79 [2020-10-27 05:57:47,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:57:47,216 INFO L225 Difference]: With dead ends: 68089 [2020-10-27 05:57:47,216 INFO L226 Difference]: Without dead ends: 53691 [2020-10-27 05:57:47,257 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2020-10-27 05:57:47,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53691 states. [2020-10-27 05:57:51,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53691 to 28726. [2020-10-27 05:57:51,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28726 states. [2020-10-27 05:57:51,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28726 states to 28726 states and 42913 transitions. [2020-10-27 05:57:51,119 INFO L78 Accepts]: Start accepts. Automaton has 28726 states and 42913 transitions. Word has length 79 [2020-10-27 05:57:51,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:57:51,119 INFO L481 AbstractCegarLoop]: Abstraction has 28726 states and 42913 transitions. [2020-10-27 05:57:51,119 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-27 05:57:51,119 INFO L276 IsEmpty]: Start isEmpty. Operand 28726 states and 42913 transitions. [2020-10-27 05:57:51,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-27 05:57:51,134 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:57:51,134 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] [2020-10-27 05:57:51,134 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-27 05:57:51,135 INFO L429 AbstractCegarLoop]: === Iteration 15 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:57:51,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:57:51,135 INFO L82 PathProgramCache]: Analyzing trace with hash -561036809, now seen corresponding path program 1 times [2020-10-27 05:57:51,135 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:57:51,135 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [563407286] [2020-10-27 05:57:51,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:57:51,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:51,175 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:51,196 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:51,236 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:51,284 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:51,322 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:51,395 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:51,665 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:51,752 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:54,283 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:54,284 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-27 05:57:54,284 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-27 05:57:54,284 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3119 [2020-10-27 05:57:54,284 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:54,284 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:57:54,284 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 42 [2020-10-27 05:57:54,284 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-27 05:57:54,284 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:54,667 WARN L193 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:57:54,668 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:57:54,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:57:54,676 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:57:54,684 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:57:54,685 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:57:54,685 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:57:54,685 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 05:57:54,685 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:57:54,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:57:54,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:57:54,685 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:57:54,685 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:57:54,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-27 05:57:54,700 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [563407286] [2020-10-27 05:57:54,700 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:57:54,700 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:57:54,700 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479515999] [2020-10-27 05:57:54,700 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:57:54,700 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:57:54,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:57:54,701 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:57:54,701 INFO L87 Difference]: Start difference. First operand 28726 states and 42913 transitions. Second operand 5 states. [2020-10-27 05:57:55,109 WARN L193 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-10-27 05:57:57,667 WARN L193 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-10-27 05:58:01,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:58:01,674 INFO L93 Difference]: Finished difference Result 79874 states and 121600 transitions. [2020-10-27 05:58:01,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-27 05:58:01,675 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 80 [2020-10-27 05:58:01,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:58:01,764 INFO L225 Difference]: With dead ends: 79874 [2020-10-27 05:58:01,764 INFO L226 Difference]: Without dead ends: 52792 [2020-10-27 05:58:01,886 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-27 05:58:01,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52792 states. [2020-10-27 05:58:06,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52792 to 40581. [2020-10-27 05:58:06,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40581 states. [2020-10-27 05:58:06,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40581 states to 40581 states and 60920 transitions. [2020-10-27 05:58:06,558 INFO L78 Accepts]: Start accepts. Automaton has 40581 states and 60920 transitions. Word has length 80 [2020-10-27 05:58:06,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:58:06,559 INFO L481 AbstractCegarLoop]: Abstraction has 40581 states and 60920 transitions. [2020-10-27 05:58:06,559 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:58:06,559 INFO L276 IsEmpty]: Start isEmpty. Operand 40581 states and 60920 transitions. [2020-10-27 05:58:06,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-27 05:58:06,577 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:58:06,578 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] [2020-10-27 05:58:06,578 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-27 05:58:06,581 INFO L429 AbstractCegarLoop]: === Iteration 16 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:58:06,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:58:06,581 INFO L82 PathProgramCache]: Analyzing trace with hash 2143676755, now seen corresponding path program 1 times [2020-10-27 05:58:06,581 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:58:06,582 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1808734863] [2020-10-27 05:58:06,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:58:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:58:06,618 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:06,641 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:06,661 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:06,683 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:06,714 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:07,020 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:07,194 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:08,540 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:10,895 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:10,984 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:11,606 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:58:11,606 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-27 05:58:11,606 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-27 05:58:11,606 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5000 [2020-10-27 05:58:11,606 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:58:11,606 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 05:58:11,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 5 [2020-10-27 05:58:11,607 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 55 [2020-10-27 05:58:11,607 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:58:12,028 WARN L193 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:58:12,029 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:58:12,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:58:12,041 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:12,056 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:58:12,056 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:58:12,056 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:58:12,056 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-27 05:58:12,056 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:58:12,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 05:58:12,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:58:12,057 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 2 [2020-10-27 05:58:12,057 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:58:12,140 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-27 05:58:12,140 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1808734863] [2020-10-27 05:58:12,141 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:58:12,141 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-27 05:58:12,141 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385716618] [2020-10-27 05:58:12,141 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-27 05:58:12,141 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:58:12,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-27 05:58:12,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2020-10-27 05:58:12,142 INFO L87 Difference]: Start difference. First operand 40581 states and 60920 transitions. Second operand 8 states. [2020-10-27 05:58:12,574 WARN L193 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2020-10-27 05:58:15,551 WARN L193 SmtUtils]: Spent 380.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-10-27 05:58:22,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:58:22,921 INFO L93 Difference]: Finished difference Result 115491 states and 174316 transitions. [2020-10-27 05:58:22,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2020-10-27 05:58:22,922 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 80 [2020-10-27 05:58:22,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:58:23,024 INFO L225 Difference]: With dead ends: 115491 [2020-10-27 05:58:23,024 INFO L226 Difference]: Without dead ends: 76452 [2020-10-27 05:58:23,073 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 [2020-10-27 05:58:23,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76452 states. [2020-10-27 05:58:28,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76452 to 40661. [2020-10-27 05:58:28,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40661 states. [2020-10-27 05:58:28,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40661 states to 40661 states and 60140 transitions. [2020-10-27 05:58:28,187 INFO L78 Accepts]: Start accepts. Automaton has 40661 states and 60140 transitions. Word has length 80 [2020-10-27 05:58:28,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:58:28,187 INFO L481 AbstractCegarLoop]: Abstraction has 40661 states and 60140 transitions. [2020-10-27 05:58:28,187 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-27 05:58:28,188 INFO L276 IsEmpty]: Start isEmpty. Operand 40661 states and 60140 transitions. [2020-10-27 05:58:28,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-27 05:58:28,206 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:58:28,206 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] [2020-10-27 05:58:28,207 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-27 05:58:28,207 INFO L429 AbstractCegarLoop]: === Iteration 17 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:58:28,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:58:28,207 INFO L82 PathProgramCache]: Analyzing trace with hash -981383045, now seen corresponding path program 1 times [2020-10-27 05:58:28,207 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:58:28,207 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [512340726] [2020-10-27 05:58:28,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:58:28,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:58:28,234 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:28,253 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:28,273 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:28,295 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:28,449 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:28,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:29,009 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:29,779 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5018 [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 67 [2020-10-27 05:58:33,243 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:58:33,667 WARN L193 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:58:33,668 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:58:33,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:58:33,675 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:33,680 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:58:33,680 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:58:33,680 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:58:33,681 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 05:58:33,681 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:58:33,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:58:33,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:58:33,681 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:58:33,681 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:58:33,697 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-27 05:58:33,698 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [512340726] [2020-10-27 05:58:33,698 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:58:33,698 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:58:33,698 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979435164] [2020-10-27 05:58:33,698 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:58:33,698 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:58:33,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:58:33,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:58:33,699 INFO L87 Difference]: Start difference. First operand 40661 states and 60140 transitions. Second operand 5 states. [2020-10-27 05:58:34,105 WARN L193 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-10-27 05:58:41,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:58:41,060 INFO L93 Difference]: Finished difference Result 71165 states and 105390 transitions. [2020-10-27 05:58:41,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:58:41,061 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 80 [2020-10-27 05:58:41,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:58:41,113 INFO L225 Difference]: With dead ends: 71165 [2020-10-27 05:58:41,114 INFO L226 Difference]: Without dead ends: 45736 [2020-10-27 05:58:41,138 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 05:58:41,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45736 states. [2020-10-27 05:58:46,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45736 to 45733. [2020-10-27 05:58:46,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45733 states. [2020-10-27 05:58:46,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45733 states to 45733 states and 66910 transitions. [2020-10-27 05:58:46,850 INFO L78 Accepts]: Start accepts. Automaton has 45733 states and 66910 transitions. Word has length 80 [2020-10-27 05:58:46,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:58:46,851 INFO L481 AbstractCegarLoop]: Abstraction has 45733 states and 66910 transitions. [2020-10-27 05:58:46,851 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:58:46,851 INFO L276 IsEmpty]: Start isEmpty. Operand 45733 states and 66910 transitions. [2020-10-27 05:58:46,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-27 05:58:46,867 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:58:46,867 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] [2020-10-27 05:58:46,867 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-27 05:58:46,867 INFO L429 AbstractCegarLoop]: === Iteration 18 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:58:46,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:58:46,868 INFO L82 PathProgramCache]: Analyzing trace with hash -1747359950, now seen corresponding path program 1 times [2020-10-27 05:58:46,868 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:58:46,868 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [53395545] [2020-10-27 05:58:46,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:58:46,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:58:46,897 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:46,918 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:46,942 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:46,972 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:46,998 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:48,009 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:50,237 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:51,894 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:58:51,895 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-27 05:58:51,895 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-27 05:58:51,895 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5008 [2020-10-27 05:58:51,895 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:58:51,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:58:51,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 21 [2020-10-27 05:58:51,895 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-27 05:58:51,895 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:58:52,268 WARN L193 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:58:52,270 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:58:52,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:58:52,276 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:58:52,281 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:58:52,282 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:58:52,282 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:58:52,282 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 05:58:52,282 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:58:52,282 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:58:52,282 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:58:52,282 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:58:52,282 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:58:52,294 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-27 05:58:52,294 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [53395545] [2020-10-27 05:58:52,294 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:58:52,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:58:52,295 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8192421] [2020-10-27 05:58:52,295 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:58:52,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:58:52,296 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:58:52,296 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:58:52,296 INFO L87 Difference]: Start difference. First operand 45733 states and 66910 transitions. Second operand 5 states. [2020-10-27 05:58:57,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:58:57,758 INFO L93 Difference]: Finished difference Result 57512 states and 83814 transitions. [2020-10-27 05:58:57,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-27 05:58:57,758 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 80 [2020-10-27 05:58:57,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:58:57,807 INFO L225 Difference]: With dead ends: 57512 [2020-10-27 05:58:57,807 INFO L226 Difference]: Without dead ends: 39605 [2020-10-27 05:58:57,826 INFO L677 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-27 05:58:57,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39605 states. [2020-10-27 05:59:02,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39605 to 39605. [2020-10-27 05:59:02,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39605 states. [2020-10-27 05:59:02,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39605 states to 39605 states and 57954 transitions. [2020-10-27 05:59:02,752 INFO L78 Accepts]: Start accepts. Automaton has 39605 states and 57954 transitions. Word has length 80 [2020-10-27 05:59:02,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:59:02,752 INFO L481 AbstractCegarLoop]: Abstraction has 39605 states and 57954 transitions. [2020-10-27 05:59:02,752 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:59:02,753 INFO L276 IsEmpty]: Start isEmpty. Operand 39605 states and 57954 transitions. [2020-10-27 05:59:02,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2020-10-27 05:59:02,766 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:59:02,766 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] [2020-10-27 05:59:02,766 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-27 05:59:02,766 INFO L429 AbstractCegarLoop]: === Iteration 19 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:59:02,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:59:02,767 INFO L82 PathProgramCache]: Analyzing trace with hash -369392579, now seen corresponding path program 1 times [2020-10-27 05:59:02,767 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:59:02,767 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1185198044] [2020-10-27 05:59:02,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:59:02,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:59:02,790 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:02,809 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:02,833 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:02,857 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:02,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:03,050 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:04,754 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:04,799 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:07,790 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:59:07,791 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 88 [2020-10-27 05:59:07,791 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 8 [2020-10-27 05:59:07,791 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5008 [2020-10-27 05:59:07,791 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:59:07,791 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:59:07,791 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 05:59:07,791 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 51 [2020-10-27 05:59:07,791 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:59:08,210 WARN L193 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:59:08,211 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:59:08,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:59:08,217 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:08,223 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:59:08,223 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:59:08,223 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:59:08,223 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 05:59:08,223 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:59:08,223 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:59:08,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:59:08,224 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:59:08,224 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:59:08,239 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-27 05:59:08,239 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1185198044] [2020-10-27 05:59:08,239 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:59:08,239 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:59:08,239 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122640924] [2020-10-27 05:59:08,240 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:59:08,240 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:59:08,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:59:08,240 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:59:08,241 INFO L87 Difference]: Start difference. First operand 39605 states and 57954 transitions. Second operand 5 states. [2020-10-27 05:59:08,638 WARN L193 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2020-10-27 05:59:15,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:59:15,507 INFO L93 Difference]: Finished difference Result 66284 states and 97241 transitions. [2020-10-27 05:59:15,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-27 05:59:15,508 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 80 [2020-10-27 05:59:15,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:59:15,556 INFO L225 Difference]: With dead ends: 66284 [2020-10-27 05:59:15,556 INFO L226 Difference]: Without dead ends: 42440 [2020-10-27 05:59:15,575 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2020-10-27 05:59:15,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42440 states. [2020-10-27 05:59:20,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42440 to 42437. [2020-10-27 05:59:20,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42437 states. [2020-10-27 05:59:20,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42437 states to 42437 states and 61887 transitions. [2020-10-27 05:59:20,990 INFO L78 Accepts]: Start accepts. Automaton has 42437 states and 61887 transitions. Word has length 80 [2020-10-27 05:59:20,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:59:20,990 INFO L481 AbstractCegarLoop]: Abstraction has 42437 states and 61887 transitions. [2020-10-27 05:59:20,990 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:59:20,990 INFO L276 IsEmpty]: Start isEmpty. Operand 42437 states and 61887 transitions. [2020-10-27 05:59:21,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-10-27 05:59:21,009 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:59:21,009 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] [2020-10-27 05:59:21,010 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-27 05:59:21,010 INFO L429 AbstractCegarLoop]: === Iteration 20 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:59:21,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:59:21,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1869950786, now seen corresponding path program 1 times [2020-10-27 05:59:21,010 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:59:21,011 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [26876314] [2020-10-27 05:59:21,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:59:21,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:59:21,046 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:21,066 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:21,086 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:21,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:21,324 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:21,592 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:22,690 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:59:22,691 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-27 05:59:22,691 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-27 05:59:22,691 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1655 [2020-10-27 05:59:22,691 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:59:22,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-27 05:59:22,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 33 [2020-10-27 05:59:22,691 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-10-27 05:59:22,691 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:59:23,077 WARN L193 SmtUtils]: Spent 315.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:59:23,078 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:59:23,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:59:23,085 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:23,090 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:59:23,090 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:59:23,090 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:59:23,091 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-27 05:59:23,091 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:59:23,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:59:23,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:59:23,091 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:59:23,091 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:59:23,108 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-27 05:59:23,108 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [26876314] [2020-10-27 05:59:23,109 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:59:23,109 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-10-27 05:59:23,109 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676572449] [2020-10-27 05:59:23,109 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-27 05:59:23,109 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:59:23,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-27 05:59:23,110 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-27 05:59:23,110 INFO L87 Difference]: Start difference. First operand 42437 states and 61887 transitions. Second operand 5 states. [2020-10-27 05:59:23,481 WARN L193 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2020-10-27 05:59:26,101 WARN L193 SmtUtils]: Spent 318.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-10-27 05:59:32,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 05:59:32,180 INFO L93 Difference]: Finished difference Result 76899 states and 112920 transitions. [2020-10-27 05:59:32,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-27 05:59:32,180 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 81 [2020-10-27 05:59:32,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 05:59:32,257 INFO L225 Difference]: With dead ends: 76899 [2020-10-27 05:59:32,257 INFO L226 Difference]: Without dead ends: 57829 [2020-10-27 05:59:32,280 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2020-10-27 05:59:32,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57829 states. [2020-10-27 05:59:39,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57829 to 57823. [2020-10-27 05:59:39,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57823 states. [2020-10-27 05:59:40,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57823 states to 57823 states and 84129 transitions. [2020-10-27 05:59:40,094 INFO L78 Accepts]: Start accepts. Automaton has 57823 states and 84129 transitions. Word has length 81 [2020-10-27 05:59:40,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 05:59:40,095 INFO L481 AbstractCegarLoop]: Abstraction has 57823 states and 84129 transitions. [2020-10-27 05:59:40,095 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-27 05:59:40,095 INFO L276 IsEmpty]: Start isEmpty. Operand 57823 states and 84129 transitions. [2020-10-27 05:59:40,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2020-10-27 05:59:40,112 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 05:59:40,112 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] [2020-10-27 05:59:40,113 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-10-27 05:59:40,113 INFO L429 AbstractCegarLoop]: === Iteration 21 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 05:59:40,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 05:59:40,113 INFO L82 PathProgramCache]: Analyzing trace with hash -68125880, now seen corresponding path program 1 times [2020-10-27 05:59:40,113 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 05:59:40,114 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1606864671] [2020-10-27 05:59:40,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 05:59:40,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:59:40,152 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:40,181 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:40,242 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:40,477 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:40,648 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:41,337 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:59:41,337 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 89 [2020-10-27 05:59:41,337 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-27 05:59:41,337 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1200 [2020-10-27 05:59:41,337 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:59:41,337 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 05:59:41,337 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 45 [2020-10-27 05:59:41,337 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 38 [2020-10-27 05:59:41,338 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:59:41,716 WARN L193 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2020-10-27 05:59:41,717 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 05:59:41,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 05:59:41,724 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 05:59:41,730 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 05:59:41,730 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 05:59:41,730 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 05:59:41,730 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 05:59:41,730 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 05:59:41,730 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 05:59:41,730 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 05:59:41,731 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 05:59:41,731 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 05:59:41,744 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-27 05:59:41,744 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1606864671] [2020-10-27 05:59:41,745 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 05:59:41,745 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-27 05:59:41,745 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093241331] [2020-10-27 05:59:41,745 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-27 05:59:41,745 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 05:59:41,746 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-27 05:59:41,746 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-27 05:59:41,746 INFO L87 Difference]: Start difference. First operand 57823 states and 84129 transitions. Second operand 6 states. [2020-10-27 05:59:42,165 WARN L193 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2020-10-27 05:59:45,074 WARN L193 SmtUtils]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2020-10-27 05:59:45,707 WARN L193 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 201